GCTA:一种群组命令传输算法

doi:10.3969/j.issn.0372-2112.2016.02.024

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 413-419.DOI: 10.3969/j.issn.0372-2112.2016.02.024

GCTA:一种群组命令传输算法

章刚¹, 陈庆奎^1,2

1. 上海理工大学管理学院, 上海 200093;
2. 上海理工大学光电信息与计算机工程学院, 上海 200093

收稿日期:2014-06-19 修回日期:2015-01-15 出版日期:2016-02-25 发布日期:2016-02-25
通讯作者: 陈庆奎
作者简介:章刚男,1981年出生,江西抚州人.2007年毕业于北京大学软件与微电子学院,2011年为上海理工大学博士研究生,从事物联网、网络计算等方面的有关研究.E-mail:zhanggang198158@163.com
基金资助:
国家自然科学基金(No.60970012);高等学校博士学科点专项科研博导基金(No.20113120110008);上海重点科技攻关项目(No.14511107902);上海市工程中心建设项目(No.GCZX14014);上海智能家居大规模物联共性技术工程中心项目(No.GCZX14014);上海市一流学科建设项目(No.XTKX2012);沪江基金研究基地专项(No.C14001)

GCTA:A Group Command Transmission Algorithm

ZHANG Gang¹, CHEN Qing-kui^1,2

1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2014-06-19 Revised:2015-01-15 Online:2016-02-25 Published:2016-02-25

摘要/Abstract

摘要：

基于尽力而为服务模式的Internet,在支持群组命令传输过程中,容易产生路径竞争问题.定义出有效路径统计网络,并进一步定义出基于有效路径统计网络的群组多约束多目标优化问题.提出一种群组命令传输算法.该算法,分别定义出模糊球体划分、连续空间蚁群搜索及重叠区域解可信度衰减策略.实验从服务延迟率和传输成功率两个方面,验证了该算法在支持群组命令传输过程的有效性.

关键词: 群组命令传输, 群组多约束多目标优化, 路径竞争, 蚁群算法

Abstract:

It is a problem that the best-effort service model standing for group command transmission causes path competition.To solve the problem, this paper firstly defines effective path statistics network (EPSN) based on Internet, and further describes group multi-constraints multi-objectives optimization problem based on the EPSN.This paper proposes a group command transmission algorithm.The algorithm defines fuzzy ball division, continuous space ant colony optimization and overlapped area solution reliability reduction respectively.The experiment tests validity of the algorithm from service delay rate and transmission success rate.

Key words: group command transmission, group multi-constraints multi-objectives optimization problem, path competition, ant colony optimization

中图分类号:

TP393

章刚, 陈庆奎. GCTA:一种群组命令传输算法[J]. 电子学报, 2016, 44(2): 413-419.

ZHANG Gang, CHEN Qing-kui. GCTA:A Group Command Transmission Algorithm[J]. Acta Electronica Sinica, 2016, 44(2): 413-419.

参考文献

[1] 朱洪波,杨龙祥,于全.物联网的技术思想与应用策略研究[J].通信学报,2010,31(11):2-11. Zhu Hongbo,Yang Longxiang,Yu Quan.Investigation of technical thought and application strategy for the internet of things[J].Journal on Communications,2010,31(11):2-11.(in Chinese).
[2] 宁焕生,徐群玉.全球物联网发展及中国物联网建设若干思考[J].电子学报,2010,38(11):2590-2600. Ning Huansheng,Xu Qunyu.Research on global internet of things' developments and it's construction in china[J].Acta Electronica Sinica,2010,38 (11):2590-2600.(in Chinese).
[3] 钱志鸿,王义君.物联网技术与应用研究[J].电子学报,2012,40(5):1023-1029. Qian Zhihong,Wang Yijun.IoT technology and application[J].Acta Electronica Sinica,2012,40(5):1023-1029.(in Chinese).
[4] Liu Q,et al.Key technologies and applications of internet of things[J].Computer Science,2010,37(6):1-4.
[5] LuigiAtzori,Antonio Lera.From "smart objects" to "social objects".the next evolutionary step of the internet of things[J].IEEE Communications Magazine,2014,52(1):97-106.
[6] Zheng Guosheng,Shu Senyang.A survey on the IETF protocol suite for the internet of things:standards,challeges,and opportunities[J].IEEE Wireless Communications,2013,20(6):91-98.
[7] Iyengar J R,Amer P D,Stewart R.Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths[J].IEEE Transactions on Networking,2006,14(5):951-964.
[8] 熊轲,裘正定等.多加性QoS约束下的链路分离路由算法[J].通信学报,2010,31(6):127-135. Xiong Ke,Qiu Zhengding.Link-disjoint routing algorithm under multiple additive QoS constraints[J].Journal on Communications,2010,31(6):127-135.(in Chinese).
[9] Sawada N,Kaneko K.Pairwise disjoint paths in pancake graphs[A].Eighth International Conference on Parallel and Distributed Computing,Applications and Technologies,DPCAT 07[C].Washington,DC:IEEE Society,2007.376-382.
[10] Xu D H,Chen Y,Xiong Y Z,Qiao C M,et al.On the complexity of and algorithm for finding the shortest path with a disjoint counterpart[J].IEEE/ACM Transcations on Networking,2006,14(1):147-158.
[11] Yen J Y.Finding the k shortest loopless paths in a network[J].Management Science,1971,11(17):712-716.
[12] 黄佳庆,杨宗凯等.第K条最大可用带宽路径算法[J].计算机学报,2004,27(3):402-408. Huang Jiaqing,Yang Zongkai.Kth widest available bandwindth path algorithm[J].Chinese Journal of Computers,2004,27(3):402-408.(in Chinese).
[13] 吴建平,李星,崔勇.4over6:基于非显式隧道的IPv4跨越IPv6互联机制[J].电子学报,2006,34(3):454-458. Wu Jianping,Li Xing,Cui Yong.4over6:IPv4 network interconnection over IPv6 backbone without explicit tunneling[J].Acta Electronica Sinica,2006,34(3):454-458.(in Chinese).
[14] 胡劲松,郑启伦.球隙迁移算法实现全局优化[J].计算机学报,2012,35(2):193-201. Hu Jinsong,Zheng Qilun.Sphere-gap transferring algorithm to realize global optimization[J].Chinese Journal of Computers,2012,35(2):193-201.(in Chinese).
[15] 张品,李乐民,王晟.运用模糊数解决非确定环境下的路由问题[J].电子学报,2003,31(12):1861-1866. Zhang Pin,Li Lemin,Wang Sheng.Using fuzzy number to solve routing problems on the uncertain condition[J].Acta Electronica Sinica,2003,31(12):1861-1866.(in Chinese).
[16] 王兴伟,郭磊,等.一种智能ABC支持型QoS切换决策机制[J].电子学报,2011,39(4):1-9. Wang Xingwei,Guo Lei,et al.Intelligent QoS handover decision scheme with ABC supported[J].Acta Electronica Sinica,2011,39(4):1-9.(in Chinese).
[17] 苏兆品,江建国,等.蚁群算法的几乎处处强收敛性分析[J].电子学报,2009,37(8):1643-1651. Su Zhaopin,Jiang Jianguo,et al.An almost everywhere strong convergence proff for a class of ant colony algorithm[J].Acta Electronica Sinica,2009,37(8):1643-1651.(in Chinese).
[18] Waxman B M.Performance evaluation of multipoint routing algorithms[A].Proceedings of the INFOCOM'93 Conference[C].USA,CA,San Francisco.1993.980-986.
[19] Xue G L,Sen A,Zhang W Y,et al.Finding a path subject to many additive QoS constraints[J].IEEE Transactions on Networking,2007,15(1):201-210.

GCTA:一种群组命令传输算法

GCTA:A Group Command Transmission Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙鑫威, 纪爱敏, 陈曦晖, 林新海, 许行. 强噪声背景下动车组轴承微弱故障信号检测[J]. 电子学报, 2021, 49(11): 2217-2224.
[2]	廖伟志, 夏小云, 贾小军. 基于蚁群算法的多路径覆盖测试数据生成[J]. 电子学报, 2020, 48(7): 1330-1342.
[3]	许凯波, 鲁海燕, 黄洋, 胡士娟. 基于双层蚁群算法和动态环境的机器人路径规划方法[J]. 电子学报, 2019, 47(10): 2166-2176.
[4]	李媛祯, 杨群, 赖尚琦, 李博涵. 一种Hadoop Yarn的资源调度方法研究[J]. 电子学报, 2016, 44(5): 1017-1024.
[5]	章刚, 陈庆奎. GCTMHA:基于启发式群组命令传输模型[J]. 电子学报, 2016, 44(1): 233-235.
[6]	李琳, 应时, 赵翀, 董波. 基于蚁群算法的面向服务软件的部署优化方法[J]. 电子学报, 2016, 44(1): 123-129.
[7]	章刚, 陈庆奎. 基于有效路径统计网络的群组命令传输模型[J]. 电子学报, 2015, 43(9): 1826-1832.
[8]	易云飞, 蔡永乐, 董文永, 林晓东. 求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法[J]. 电子学报, 2015, 43(10): 2053-2061.
[9]	邓广宏, 曹万华, 张剑, 冯力, 程雄. DTN网络环境下基于蚁群算法的数据编码分发[J]. 电子学报, 2014, 42(8): 1636-1641.
[10]	郑巧仙, 李明, 李元香, 唐秋华. 求解双边装配线平衡问题的改进蚁群算法[J]. 电子学报, 2014, 42(5): 841-845.
[11]	袁述, 袁东辉, 孙基洲, 刘永波, 李晶, 原琳. 蚁群-遗传算法在多传感器多目标跟踪技术中的应用[J]. 电子学报, 2013, 41(3): 609-614.
[12]	刘衍珩;张婧;王健. TrANTHOCNET:信任性蚁群自组织路由算法[J]. 电子学报, 2012, 40(2): 319-326.
[13]	郭蕴华, 袁成. 一种异步航迹关联的变异蚁群算法[J]. 电子学报, 2012, 40(11): 2200-2205.
[14]	易伟;王佳文;潘红兵;李丽. 基于蚁群混沌遗传算法的片上网络映射[J]. 电子学报, 2011, 39(8): 1832-1836.
[15]	柳长安;鄢小虎;刘春阳;吴华. 基于改进蚁群算法的移动机器人动态路径规划方法[J]. 电子学报, 2011, 39(5): 1220-1224.