Co-Optimization Framework for Heterogeneous Search Spaces in Time-Sensitive Network Planning

Citations

WEB OF SCIENCE

8
Citations

SCOPUS

9

초록

Time-sensitive networking (TSN) strives to provide an ultra-low-latency real-time deterministic network for time-critical traffic using the time-aware shaper (TAS) mechanism. For this purpose, methods for routing and scheduling the time-critical flows must be specified. However, this is an NP-hard problem. Although several prior studies have suggested constraint programming (CP)-based approaches, these methods fail to provide a reasonable runtime due to the complexity of the problem. Motivated by this, we propose a TAS co-optimization (TACO) framework that solves the TAS scheduling and routing problem in TSN with a reasonable runtime. As an alternative to CP-based approaches, TACO considers a metaheuristic approach to co-optimize routing, scheduling order, and transmission timing. However, joint optimization through a metaheuristic algorithm is challenging due to the heterogeneous search spaces of the sub-problems. Therefore, TACO carefully integrates the search spaces into a single domain and optimizes routing and TAS scheduling jointly with its heuristic algorithm. We evaluate TACO in various industrial networking scenarios to demonstrate that TACO achieves up to an 88% increase in the scheduling success rate with a good convergence rate and an overall low latency/jitter compared to other approaches. IEEE

키워드

Co-optimization; IEEE 802.1Qbv; Job shop scheduling; Metaheuristics; Optimization; routing; Routing; Schedules; scheduling; Switches; time-sensitive network (TSN); Timing; BIOGEOGRAPHY; ALGORITHM; DESIGN
제목
Co-Optimization Framework for Heterogeneous Search Spaces in Time-Sensitive Network Planning
저자
Min, Junhong; Kim, Woongsoo; Paek, Jeongyeup
DOI
10.1109/JIOT.2023.3331430
발행일
2024-04
유형
Article
저널명
IEEE Internet of Things Journal
권
11
호
7
페이지
11779 ~ 11792