计算机科学
公平份额计划
动态优先级调度
单调速率调度
两级调度
调度(生产过程)
循环调度
作业车间调度
最早截止时间优先安排
流水车间调度
分布式计算
数学优化
实时计算
计算机网络
布线(电子设计自动化)
服务质量
数学
作者
Tiexiang Liu,Deqiang He,Zhenzhen Jin,Sheng Shan,Yanjun Chen,Qilin Chen
标识
DOI:10.1016/j.simpat.2023.102859
摘要
The rapid development of intelligent rail transportation equipment is raising higher requirements for the real-time performance of Train Communication Network (TCN) data transmission. Time-Sensitive Network (TSN) has gained widespread attention in train communication due to its advantages of high transmission rates and deterministic latency. Firstly, for addressing the flow scheduling problem in TSN, a TCN topology model supports TSN is designed. It establishes a multi-objective flow scheduling model based on a priority strategy, aiming to minimize average response time and makespan while ensuring a scheduling success rate. Then, to solve the routing selection problem, a joint scheduling algorithm based on multi-level routing selection is adopted, providing feasible scheduling solutions. Finally, an improved Non-dominated Sorting Genetic Algorithm-II (NSGA-II) algorithm is introduced to iteratively and selectively optimize the scheduling solutions. This approach resolves the flow ordering problem while achieving optimization for the scheduling model. The feasibility of this scheduling approach is validated through simulations, and the results demonstrate significant advantages of the proposed model and algorithm in terms of scheduling success rate and real-time performance, providing effective solutions for flow scheduling in TCN.
科研通智能强力驱动
Strongly Powered by AbleSci AI