面向时间敏感网络的流量调度方法

doi:10.19678/j.issn.1000-3428.0058683

计算机工程 ›› 2021, Vol. 47 ›› Issue (7): 168-175,182. doi: 10.19678/j.issn.1000-3428.0058683

面向时间敏感网络的流量调度方法

曹志鹏, 刘勤让, 刘冬培, 张霞

中国人民解放军战略支援部队信息工程大学信息技术研究所, 郑州 450001

收稿日期:2020-06-19 修回日期:2020-07-30 发布日期:2020-08-04
作者简介:曹志鹏(1996-),男,硕士研究生,主研方向为时间敏感网络;刘勤让,研究员、博士;刘冬培,助理研究员、博士;张霞,助理研究员。
基金资助:
2019年工业互联网创新发展工程项目（TC190A446-2）。

Traffic Scheduling Method for Time-Sensitive Network

CAO Zhipeng, LIU Qinrang, LIU Dongpei, ZHANG Xia

Information Technology Institute, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China

Received:2020-06-19 Revised:2020-07-30 Published:2020-08-04

摘要/Abstract

摘要： 从高效流量路由调度计算的角度出发，针对时间敏感流量调度中通常存在的计算效率低、迭代收敛慢等问题，提出一种基于最短路径负载均衡与改进遗传算法的流量调度方法。建立网络模型与流量模型并定义时间敏感网络中的流量传输约束，同时利用基于K最短路径的负载均衡路由算法与改进选择算子和交叉变异概率的遗传算法进行路由与调度计算。实验结果表明，该方法能有效缩短时延敏感流量调度任务的完成时间，提高调度计算效率，并加快迭代收敛速度。

关键词: 时间敏感网络, 时间敏感流量, 链路负载均衡, 遗传算法, 流量调度

Abstract: Traditional time-sensitive traffic scheduling methods are generally limited by low calculation efficiency and slow iteration convergence.To implement efficient traffic routing scheduling and calculation,a traffic scheduling method based on load balancing with the shortest path and the improved genetic algorithm is proposed.The network model,the traffic model are built and the traffic transmission constraints in Time-Sensitive Network(TSN) and defined.Then a load balancing routing algorithm based on the K-shortest path and a genetic algorithm using improved selection operator and cross mutation are used for routing and scheduling calculation.Experimental results show that this method can effectively reduce the time consumption of delay-sensitive traffic scheduling,increase the calculation efficiency of scheduling,and speed up the iterative convergence.

Key words: Time-Sensitive Network(TSN), time-sensitive traffic, link load balancing, genetic algorithm, traffic scheduling

中图分类号:

TP393.11

曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.

CAO Zhipeng, LIU Qinrang, LIU Dongpei, ZHANG Xia. Traffic Scheduling Method for Time-Sensitive Network[J]. Computer Engineering, 2021, 47(7): 168-175,182.

http://www.ecice06.com/CN/Y2021/V47/I7/168

图/表 13

20210721090822

20210721090826

20210721090829

20210721090833

20210721090836

20210721090839

20210721090843

20210721090846

20210721090850

20210721090853

20210721090857

20210721090900

20210721090903

参考文献

[1] GALLOWAY B,HANCKE G P.Introduction to industrial control networks[J].IEEE Communications Surveys and Tutorials,2013,15(2):860-880.
[2] FARKAS J,BELLO L L,GUNTHER C.Time-sensitive networking standards[J].IEEE Communications Standards Magazine,2018,2(2):20-21.
[3] VITTURI S,ZUNINO C,SAUTER T.Industrial communication systems and their future challenges:next-generation Ethernet,ⅡoT,and 5G[J].Proceedings of the IEEE,2019,107(6):944-961.
[4] BELLO L,STEINER W.A perspective on IEEE time-sensitive networking for industrial communication and automation systems[J].Proceedings of the IEEE,2019,107(6):1094-1120.
[5] NASRALLAH A,THYAGATURU A S,ALHARBI Z,et al.Ultra-Low Latency(ULL) networks:the IEEE TSN and IETF DetNet standards and related 5G ULL research[J].IEEE Communications Surveys and Tutorials,2019,21(1):88-145.
[6] GAVRILUT V,POP P.Traffic-type assignment for tsn-based mixed-criticality cyber-physical systems[J].ACM Transactions on Cyber-Physical Systems,2020,4(2):21-27.
[7] ARESTOVA A,HIELSCHER K-S J,GERMAN R.Design of a hybrid genetic algorithm fortime-sensitive networking[C]//Proceedings of International Conference on Measure-ment,Modelling and Evaluation of Computing Systems.New York,USA:ACM Press,2020:99-117.
[8] PAHLEVAN M,OBERMAISSER R.Geneticalgorithm for scheduling time-triggered traffic in time-sensitive networks[C]//Proceedings of the 23rd International Conference on Emerging Technologies and Factory Automation.Washington D.C.,USA:IEEE Press,2018:337-344.
[9] PAHLEVAN M,TABASSAM N,OBERMAISSER R.Heuristic list scheduler for time triggered traffic in time sensitive networks[J].ACM SIGBED Review,2019,16(1):15-20.
[10] GAVRILUT V,ZHAO L X,RAAGAARD M L,et al.AVB-aware routing and scheduling of time-triggered traffic for TSN[J].IEEE Access,2018,6:75229-75243.
[11] DURR F,NAYAK N G,ACM.No-wait packet scheduling for IEEE Time-Sensitive Networks (TSN)[C]//Proceedings of the 24th International Conference on Real-Time Networks and Systems.New York,USA:ACM Press,2016:203-212.
[12] CRACIUNAS S S,OLIVER R S,CHMELIK M,et al.Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C]//Proceedings of the 24th International Conference on Real-Time Networks and Systems.New York,USA:ACM Press,2016:183-192.
[13] OLIVER R S,CRACIUNAS S S,STEINER W.IEEE 802.1Qbv gate control list synthesis using array theory encoding[C]//Proceedings of the 24th IEEE Real-Time and Embedded Technology and Applications Symposium.Washington D.C.,USA:IEEE Press,2018:13-24.
[14] SCHWEISSGUTH E,DANIELIS P,TIMMERMANN D,et al.ILP-based joint routing and scheduling for time-triggered networks[C]//Proceedings of the 25th International Conference on Real-Time Networks and Systems.New York,USA:ACM Press,2017:8-17.
[15] IEEE.Standard for local and metropolitan area networks-bridges and bridged networks:IEEE Std 802.1Qca-2015[S].Washington D.C.,USA:IEEE Press,2015:1-23.
[16] LAURSEN S M,POP P,STEINER W.Routing optimization of AVB streams in TSN networks[J].ACM SIGBED Review,2016,13(4):43-48.
[17] JIA H Z,NEE A Y C,FUH J Y H,et al.A modified genetic algorithm for distributed scheduling problems[J].Journal of Intelligent Manufacturing,2003,14(3/4):351-362.
[18] 王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安:西安交通大学出版社,2002. WANG X P,CAO L M.Genetic algorithm-theory,application and software implementation[M].Xi'an:Xi'an Jiaotong University Press,2002.(in Chinese)
[19] CHATTERJEE S,DIACONIS P.Estimating and understanding exponential random graph models[J].The Annals of Statistics,2013,41(5):2428-2461.
[20] BARABASI A L.Scale-free networks:a decade and beyond[J].Science,2009,325:412-413.

选择文件类型/文献管理软件名称

选择包含的内容

面向时间敏感网络的流量调度方法

Traffic Scheduling Method for Time-Sensitive Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[2]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[3]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[4]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[5]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[6]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[7]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[8]	都繁杰, 李静, 郭志勇, 任颖文, 尹晓宇, 董小菱. 基于瓶颈感知的多级反馈队列Coflow调度机制[J]. 计算机工程, 2022, 48(10): 193-201,211.
[9]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.
[10]	徐啸, 顾玲丽, 陈建平, 傅启明, 陆悠. 一种智能多路径路由及子流分配协同算法[J]. 计算机工程, 2021, 47(9): 136-144,152.
[11]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[12]	刘丹, 耿娜. 基于两阶段随机仿真优化算法的体检顾客预约调度[J]. 计算机工程, 2021, 47(7): 281-288.
[13]	郑娟毅, 崔卓, 苏海龙, 殷帅帅, 刘遥遥. 基于改进GA-Elman的无线智能传播损耗预测方法[J]. 计算机工程, 2021, 47(7): 155-160,167.
[14]	杨天, 杨军. 移动边缘计算中的卸载决策与资源分配策略[J]. 计算机工程, 2021, 47(2): 19-25.
[15]	倪水平, 戚海涛, 李慧芳. 基于多种群遗传与思维进化的混合算法[J]. 计算机工程, 2021, 47(12): 62-70.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

面向时间敏感网络的流量调度方法

Traffic Scheduling Method for Time-Sensitive Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献

相关文章 15

编辑推荐

Metrics

本文评价