Evaluation of Metaheuristic Algorithms for TAS Scheduling in Time-Sensitive Networking

Citations

SCOPUS

7

초록

Time Sensitive Networking (TSN) is an emerging technology for providing deterministic ultra low-latency network based on Ethernet. It is designed for application domains such as industrial automation where guaranteed latency is required to meet the hard deadlines of flows. TSN achieves this by carefully scheduling the transmissions of frames through the IEEE 802.1Qbv standard, also known as time-aware shaper (TAS). However, TAS scheduling problem is classified as NP-hard. To overcome this challenge, we explore various metaheuristic approaches using MEALPY, a state-of-the-art meta-heuristic algorithm module of Python. We evaluate the meta-heuristic algorithms for TAS scheduling optimization problem through TSN simulations and provide observations for future directions. © 2022 IEEE.

키워드

Flow scheduling; IEEE 802.1Q; IEEE 802.1Qbv; MEALPY; Metaheuristic; Time-Sensitive Network (TSN)
제목
Evaluation of Metaheuristic Algorithms for TAS Scheduling in Time-Sensitive Networking
저자
Min, J.; Oh, M.; Kim, W.; Seo, H.; Paek, Jeongyeup
DOI
10.1109/ICTC55196.2022.9952760
발행일
2022-10
유형
Conference Paper
저널명
International Conference on ICT Convergence
권
2022-October
페이지
809 ~ 812