Alexandria Engineering Journal (Feb 2021)

A time-sensitive network scheduling algorithm based on improved ant colony optimization

  • Yang Wang,
  • Jidong Chen,
  • Wei Ning,
  • Hao Yu,
  • Shimei Lin,
  • Zhidong Wang,
  • Guanshi Pang,
  • Chao Chen

Journal volume & issue
Vol. 60, no. 1
pp. 107 – 114

Abstract

Read online

Cyber-physical system (CPS) is the core technology of Industry 4.0. The deterministic behaviors of the CPS require real-time deterministic guarantee. Therefore, this paper improves the ant colony optimization (ACO) into a scheduling algorithm for time-triggered flows in time-sensitive network (TSN), a standard developed by the IEEE 802.1 Working Group that fully satisfies the strict end-to-end delay requirements of industrial applications. Simulation results show that the improved ACO (IACO) can schedule the time-triggered flows in the TSN excellently, and outperform the traditional ACO in convergence speed, optimization ability and the proneness to local optimum trap. To sum up, this paper provides an effective real-time guarantee for the TSNs.

Keywords