面向大规模时间敏感网络的分组调度机制

邱雪松; 黄徐川; 李文萃; 李温静; 郭少勇

doi:10.11959/j.issn.1000-436x.2020203

您当前的位置：

首页 >

文章列表页 >

面向大规模时间敏感网络的分组调度机制

学术论文 | 更新时间：2024-06-05

- 面向大规模时间敏感网络的分组调度机制
- 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 .

浏览量

626

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

联合路由规划的时间敏感网络流量调度方法

基于多层次特征的RoQ隐蔽攻击无监督检测方法

时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

多模态网络中时间敏感网络模态的智能调度机制

位置社交网络中谱嵌入增强的兴趣点推荐算法