计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (7): 286-292.doi: 10.11896/jsjkx.220500178

• 计算机网络 • 上一篇    下一篇

时间敏感网络中多目标在线混合流量调度算法

王家兴1, 杨思锦2, 庄雷2, 宋玉2, 阳鑫宇1   

  1. 1 郑州大学网络空间安全学院 郑州 450002
    2 郑州大学计算机与人工智能学院 郑州 450001
  • 收稿日期:2022-05-18 修回日期:2022-11-15 出版日期:2023-07-15 发布日期:2023-07-05
  • 通讯作者: 庄雷(ielzhuang@zzu.edu.cn)
  • 作者简介:(wjx3534005@163.com)
  • 基金资助:
    国家电网有限公司总部科技项目(5700-202024176A-0-0-00)

Multi-objective Online Hybrid Traffic Scheduling Algorithm in Time-sensitive Networks

WANG Jiaxing1, YANG Sijin2, ZHUANG Lei2, SONG Yu2, YANG Xinyu1   

  1. 1 School of Cyber Science and Engineering,Zhengzhou University,Zhengzhou 450002,China
    2 School of Computer and Artificial Intelligence,Zhengzhou University,Zhengzhou 450001,China
  • Received:2022-05-18 Revised:2022-11-15 Online:2023-07-15 Published:2023-07-05
  • About author:WANG Jiaxing,born in 1998,postgra-duate,is a member of China Computer Federation.His main research interests include time-sensitive networking and next generation internet.ZHUANG Lei,born in 1963,Ph.D supervisor,is a member of China Compu-ter Federation.Her main research in-terests include future network architecture,time sensitive networking,and network virtualization.
  • Supported by:
    State Grid Corporation of China Science and Technology Project(5700-202024176A-0-0-00).

PDF (PC)

429

摘要： 基于以太网协议的时间敏感网络(TSN)通过不同类型流满足工业网络的实时传输、互联互通等多种需求。但时间触发(TT)流、音视频桥接(AVB)流和尽力而为(BE)流在网络中传输时,同种流争用队列、不同种流相互干扰的情况难以避免。针对TSN中多种流量调度影响端到端时延确定性的问题,提出了一种在线混合流量分析的粒子群(PSO)改进算法。该算法根据网络状况动态为混合流量计算路径,通过减少冗余搜索和约束粒子速度,避免粒子陷入局部最优,并加快搜索速度以满足在线计算的时间限制;对不同类型流量设置对应的适应度函数,降低混合流量间的相互干扰,减少了排队时延。仿真结果表明,所提算法在TSN网络中有效提高了混合流量传输成功率,并拥有稳定的性能和良好的计算效率。

关键词: 时间敏感网络, 流量调度, 粒子群, 混合流量

Abstract: The time-sensitive network(TSN) based on the Ethernet protocol meets various requirements such as real-time transmission and interconnection of industrial networks through different types of streams.However,when time-triggered(TT) streams,audio/video bridging(AVB) streams,and best-effort(BE) streams are transmitting in the network,it is unavoidable that the same stream competes for queues and different streams interfere with each other.Aiming at the problem that multiple traffic scheduling in TSN affects the end-to-end delay determinism,this paper proposes an improved particle swarm optimization(PSO) for online mixed-traffic analysis.The algorithm dynamically calculates paths for mixed traffic based on network conditions,and accelerates searches to meet the time limits of online computation by reducing redundant searches and constraining particle velocities to avoid particles falling into local optimizations.What’s more,the algorithm sets corresponding fitness functions for different types of traffic to reduce mutual interference between mixed traffic and queuing delay.Simulation results show that proposed algorithm can effectively improve the success rate of mixed traffic transmission in TSN network,and has stable performance and good computing efficiency.

Key words: Time-sensitive network, traffic scheduling, Particle swarm optimization, Mixed traffic

中图分类号: 

  • TP393
[1]FINZI A,MIFDAOUI A,FRANCES F,et al.Network Calculus-based Timing Analysis of AFDX networks with Strict Priority and TSN/BLS Shapers[C]//2018 IEEE 13th International Symposium on Industrial Embedded Systems(SIES).IEEE,2018:1-10.
[2]NEUMANN P.Communication in industrial automation—What is going on?[J].Control Engineering Practice,2007,15(11):1332-1347.
[3]LI Y,ZHANG P,ZHOU Y,et al.A Data Forwarding Mechanism based on Deep Reinforcement Learning for Deterministic Networks[C]//IEEE INFOCOM 2020－IEEE Conference on Computer Communications Workshops(INFOCOM WKSHPS).IEEE,2020:285-290.
[4]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 & Tutorials,2019,21(1):88-145.
[5]HELLMANNS D,GLAVACKIJ A,FALK J,et al.Scaling TSN Scheduling for Factory Automation Networks[C]//2020 16th IEEE International Conference on Factory Communication Systems(WFCS).IEEE,2020:1-8.
[6]CRACIUNAS S S,OLIVER R S,MARTIN C,et al.Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks[C]//International Conference on Real-time Networks &Systems.ACM,2016:183-192.
[7]FRANK D,NAYAK N G.No-wait Packet Scheduling for IEEE Time-sensitive Networks(TSN)[C]//the 24th International Conference.ACM,2016:203-212.
[8]OLIVER R S,CRACIUNAS S S,STEINER W.IEEE 802.1Qbv Gate Control List Synthesis using Array Theory Encoding[C]//IEEE Real-Time and Embedded Technology and Applications Symposium(RTAS).IEEE,2018:13-24.
[9]YANG S J,ZHUANG L,SONG Y,et al.Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network[J].Chinese Journal of Journal on Communications,2022,41(2):85-93.
[10]LAURSEN S M,POP P,STEINER W.Routing optimization of AVB streams in TSN networks[C]//SIGBED Rev.ACM,2016:43-48.
[11]SCHWEISSGUTH E,DANIELIS P,TIMMERMANN D,et al.ILP-based joint routing and scheduling for time-triggered networks[C]//The 25th International Conference.ACM,2017:8-17.
[12]ATALLAH A A,HAMAD G B,MOHAMED O A.Routing and scheduling of time-triggered traffic in time-sensitive networks[J].IEEE Transactions on Industrial Informatics,2020,16(7):4525-4534.
[13]CHUANG C C,YU T H,LIN C W,et al.Online Stream-Aware Routing for TSN-Based Industrial Control Systems[C]//IEEE International Conference on Emerging Technologies and Factory Automation(ETFA).IEEE,2020:254-261.
[14]ZHANG C,WANG Y,YAO R,et al.Packet-size aware scheduling algorithms in guard band for time sensitive networking[J].CCF Transactions on Networking,2020(3):1-17.
[15]ZHANG T,FENG J Q,MA Y Y,et al.Survey on Traffic Sche-duling in Time-Sensitive Networking[J].Chinese Journal of Journal of Computer Research and Development,2022,59(4):1-18.
[16]WANG Y,CHEN J,NING W,et al.A time-sensitive networkscheduling algorithm based on improved ant colony optimization[J].AEJ－Alexandria Engineering Journal,2020,60(1):107-114.
[17]JURDI R,GUO J,KIM K J,et al.Queueing Delay Analysis of Mixed Traffic in Time Sensitive Networks[C]//2021 6th International Conference on Control,Robotics and Cybernetics(CRC).IEEE,2021:327-332.
[18]MAXIM D,SONG Y.Delay analysis of AVB traffic in time-sensitive networks(TSN) [C]//Proceedings of the 25th International Conference on Real-Time Networks and Systems(RTNS’17).ACM,2017:18-27.
[19]KENNEDY J.Particle swarm optimization[J].Proceedings of1995 IEEE International Conference on Neural Networks,(Perth,Australia),2011,4(8):1942-1948.
[20]FALK J,HELLMANNS D,CARABELLI B W,et al.NeSTiNg:Simulating IEEE Time-sensitive Networking(TSN) in OMNeT++[C]//2019 International Conference on Networked Systems(NetSys).IEEE,2019:1-8.
[21]HÄCKEL T,EYER P,KORF F,et al.SDN4CoRE:A Simulation Model for Software-Defined Networking for Communication over Real-Time Ethernet[C]//Proceedings of the 6th International OMNeT++ Community Summit.2019:24-31.
[22]KNIGHT S,NGUYEN H X,FALKNER N,et al.The Internet Topology Zoo[J].IEEE Journal on Selected Areas in Communications,2011,29(9):1765-1775.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发