面向大规模时间敏感网络的分组调度机制
Group-scheduling mechanism for large-scale time-sensitive network
- 通信学报 2020年41卷第11期 页码：124-131
- 作者机构：
1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
2. 国网河南省电力公司信息通信公司，河南 郑州 450052
3. 国网信息通信产业集团有限公司，北京 102211
- 作者简介：
[ "邱雪松（1973- ），男，江西上饶人，博士，北京邮电大学教授、博士生导师，主要研究方向为网络与业务管理、物联网与区块链" ]
[ "黄徐川（1997- ），男，安徽合肥人，北京邮电大学硕士生，主要研究方向为时间敏感网络" ]
[ "李文萃（1984- ），女，河南许昌人，博士，国网河南电力公司高级工程师，主要研究方向为电力通信网络传输及安全" ]
[ "李温静（1984- ），女，山西太谷人，博士，国网信息通信产业集团有限公司高级工程师，主要研究方向为电力系统边缘计算、电力自动化及终端技术" ]
[ "郭少勇（1985- ），男，河北邢台人，博士，北京邮电大学副教授，主要研究方向为物联网与区块链" ]
- 基金信息：国家电网有限公司总部科技基金资助项目(5700-202024176A-0-0-00)
DOI：10.11959/j.issn.1000-436x.2020203
中图分类号： TP393-
网络首发：2020-11，
纸质出版：2020-11-25
- 稿件说明：
移动端阅览
邱雪松, 黄徐川, 李文萃, 等. 面向大规模时间敏感网络的分组调度机制[J]. 通信学报, 2020,41(11):124-131.
Xuesong QIU, Xuchuan HUANG, Wencui LI, et al. Group-scheduling mechanism for large-scale time-sensitive network[J]. Journal on Communications, 2020, 41(11): 124-131.
邱雪松, 黄徐川, 李文萃, 等. 面向大规模时间敏感网络的分组调度机制[J]. 通信学报, 2020,41(11):124-131. DOI： 10.11959/j.issn.1000-436x.2020203.
Xuesong QIU, Xuchuan HUANG, Wencui LI, et al. Group-scheduling mechanism for large-scale time-sensitive network[J]. Journal on Communications, 2020, 41(11): 124-131. DOI： 10.11959/j.issn.1000-436x.2020203.
摘要
针对大规模时间敏感网络中时间触发流量的确定性时延问题，提出了一种分组调度机制。所提机制通过拓扑修剪策略和基于谱聚类的流分组策略，避免了由于网络拓扑规模和流量规模剧增对调度响应速度的影响，提升了调度计算效率。仿真实验结果表明，所提机制在大规模调度的场景下，可以在较短时间内进行模型的求解，并且保证一定的调度成功率。
Abstract
In order to achieve the deterministic delay of time-triggered traffic in a large-scale time-sensitive network
a kind of group-scheduling mechanism was proposed.By designing a topology pruning strategy and a flow grouping strategy based on spectral clustering
the impact of the rapid increase in network topology scale and traffic scale on the speed of scheduling response was avoided
and the scheduling calculation efficiency was improved.The results of experiment show that the mechanism can solve the model in a relatively short time for large-scale scheduling problem and achieve a relatively high scheduling success rate.
关键词
Keywords
references
丛培壮 , 田野 , 龚向阳 , 等 . 时间敏感网络的关键协议及应用场景综述 [J ] . 电信科学 , 2019 , 35 ( 10 ): 31 - 42 .
CONG P Z , TIAN Y , GONG X Y , et al . A survey of key protocol and application scenario of time-sensitive network [J ] . Telecommunications Science , 2019 , 35 ( 10 ): 31 - 42 .
CRACIUNAS S S , OLIVER R S , CHMELÍK M , et al . Scheduling real-time communication in IEEE 802.1 QBV time sensitive networks [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York:ACM Press , 2016 : 83 - 192 .
POP P , RAAGAARD M L , CRACIUNAS S S , et al . Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks [J ] . IET Cyber-Physical Systems:Theory ＆ Applications , 2016 , 1 ( 1 ): 86 - 94 .
LI B Q , WANG Y . Hybrid-GA based static schedule generation for time-triggered ethernet [C ] // 2016 8th IEEE International Conference on Communication Software and Networks . Piscataway:IEEE Press , 2016 : 423 - 427 .
PAHLEVAN M , OBERMAISSER R . Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks [C ] // 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation . Piscataway:IEEE Press , 2018 : 337 - 344 .
SCHWEISSGUTH E , DANIELIS E , 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:ACM Press , 2017 : 8 - 17 .
FALK J,DÜRR F , ROTHERMEL K . Exploring practical limitations of joint routing and scheduling for TSN with ILP [C ] // 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications . Piscataway:IEEE Press , 2018 : 136 - 146 .
MAHFOUZI R , AMINIFAR A , SAMII S , et al . Stability-aware integrated routing and scheduling for control applications in Ethernet networks [C ] // 2018 Design,Automation ＆ Test in Europe Conference＆ Exhibition . Piscataway:IEEE Press , 2018 : 682 - 687 .
NAYAK N G , DÜRR F , ROTHERMEL F , et al . Time-sensitive software-defined network (TSSDN) for real-time applications [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York:ACM Press , 2016 : 193 - 202 .
NAYAK N G , DÜRR F , ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 5 ): 2066 - 2075 .
蔡晓妍 , 戴冠中 , 杨黎斌 . 谱聚类算法综述 [J ] . 计算机科学 , 2008 , 35 ( 7 ): 14 - 18 .
CAI X Y , DAI G Z , YANG L B . Survey on spectral clustering algorithms [J ] . Computer Science , 2008 , 35 ( 7 ): 14 - 18 .
0
浏览量
2084
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：583619 今日访问量：1435