时间敏感网络中基于ILP的动态流量均衡调度算法

冯泽坤; 龚龙庆; 徐丹妮; 刘扬

Chinese

您当前的位置：

首页 >

文章列表页 >

时间敏感网络中基于ILP的动态流量均衡调度算法

更新时间：2026-09-04

- 时间敏感网络中基于ILP的动态流量均衡调度算法
- ILP-based dynamic flow balancing scheduling algorithm in time sensitive network
- 微电子学与计算机 2021年38卷第6期页码：33-37
- 作者机构：
  
  西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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.

浏览量

103

下载量

CSCD

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

提交

工具集

关联资源

FPGA阵列芯片的自然统一研究

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于改进RT-DETR的航拍小目标检测算法

低功耗设计的双链电源关断策略的实现与验证

一种基于特征上下文理解与切片分析的肺结核检测算法