ILP-based dynamic flow balancing scheduling algorithm in time sensitive network

FENG Ze-kun; GONG Long-qing; XU Dan-ni; LIU Yang

Chinese

您当前的位置：

首页 >

文章列表页 >

ILP-based dynamic flow balancing scheduling algorithm in time sensitive network

更新时间：2026-09-04

- ILP-based dynamic flow balancing scheduling algorithm in time sensitive network
- Vol. 38, Issue 6, Pages: 33-37(2021)
- 作者机构：
  
  西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2021
- 稿件说明：
移动端阅览
冯泽坤, 龚龙庆, 徐丹妮, 刘扬. 时间敏感网络中基于ILP的动态流量均衡调度算法[J]. 微电子学与计算机, 2021, 38(6): 33-37.

FENG Ze-kun, GONG Long-qing, XU Dan-ni, et al. ILP-based dynamic flow balancing scheduling algorithm in time sensitive network[J]. 2021, 38(6): 33-37.
冯泽坤, 龚龙庆, 徐丹妮, 刘扬. 时间敏感网络中基于ILP的动态流量均衡调度算法[J]. 微电子学与计算机, 2021, 38(6): 33-37. DOI：

FENG Ze-kun, GONG Long-qing, XU Dan-ni, et al. ILP-based dynamic flow balancing scheduling algorithm in time sensitive network[J]. 2021, 38(6): 33-37. DOI：

摘要

针对目前时间敏感网络(Time Sensitive Network

TSN)中多采用离线调度，在处理动态需求时调度开销过大的问题，提出了一种适用于TSN的基于整数线性规划(Integer Linear Programming，ILP)的动态流量均衡调度算法.该算法以已生成的离线调度表为基础，通过一种增量计算方式，有效降低拓扑和业务变化带来的开销; 同时，针对链路负载可能出现的极端情况，制订了流量均衡策略，避免出现延时瓶颈问题，进而提升通信实时性.实验数据表明，与传统静态调度算法相比，在处理动态流量时的运算时间减少，链路负载更加均衡.

Abstract

In order to solve the problem that off-line scheduling is often used in Time Sensitive Network (TSN)

and the scheduling overhead is too high when dealing with dynamic demands

a dynamic flow balancing scheduling algorithm based on integer linear programming (ILP) for TSN is proposed.Based on the generated offline scheduling table

the algorithm can effectively reduce the overhead caused by topology and service changes through an incremental calculation method. At the same time

according to the extreme situation of the link load

the traffic balancing strategy is formulated to avoid the delay bottleneck problem

and then improve the real-time communication performance. Experimental data shows that compared with the traditional static scheduling algorithm

the computing time is greatly reduced and the link load is balanced better.

关键词

Keywords

references

IEEE. 802.1Qbv-2015 IEEE Standard for Local and metropolitan area networks-Bridges and Bridged Networks-Amendment 25: Enhancements for Scheduled Traffic[S]. Piscataway, NJ: IEEE, 2016. DOI: 10.1109/IEEESTD.2016.7440741.

CRACIUNAS S S, OLIVER R S, CHMEL?K M, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C]//Proceedings of the 24thInternational Conference on Real-Time Networks and Systems. New York: ACM, 2016: 183-192. DOI: 10.1145/2997465.2997470.

丛培壮, 田野, 龚向阳, 等. 时间敏感网络的关键协议及应用场景综述[J]. 电信科学, 2019, 35(10): 31-42. DOI: 10.11959/j.issn.1000-0801.2019227. 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. DOI: 10.11959/j.issn.1000-0801.2019227.

D?RR F, NAYAK N G. 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, NY: ACM, 2016: 203-212. DOI: 10.1145/2997465.2997494.

彭轻羽. 面向工业物联网的TSN调度算法研究[D]. 杭州: 浙江理工大学, 2019. PENG Q Y. Research on TSN scheduling algorithm for industrial internet of things[D]. Hangzhou: Zhejiang Sci-Tech University, 2019.

YU Q H, GU M. Adaptive group routing and scheduling in multicast time-sensitive networks[J]. IEEE Access, 2020, 8: 37855-37865. DOI: 10.1109/ACCESS.2020.2974580.

Views

103

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Study of Natural Unification for FPGA Array Chip

High gain stability high temperature operational amplifier based on reverse body bias

Microservices anomaly detection based on the correlation of monitoring metrics

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Related Author

SUN Lu

SHEN Xu-bang

Related Institution

Xi'an Microelectronic Technology Institute

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰