상세 보기
Co-Optimization Framework for Heterogeneous Search Spaces in Time-Sensitive Network Planning
- Min, Junhong;
- Kim, Woongsoo;
- Paek, Jeongyeup
WEB OF SCIENCE
8SCOPUS
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 Framework for Heterogeneous Search Spaces in Time-Sensitive Network Planning
- 저자
- Min, Junhong; Kim, Woongsoo; Paek, Jeongyeup
- 발행일
- 2024-04
- 유형
- Article
- 권
- 11
- 호
- 7
- 페이지
- 11779 ~ 11792
- 언어
- ENG
- 출판사
- Institute of Electrical and Electronics Engineers Inc.
- 발행국가
- 미국
- 분량
- 14 페이지
- ISSN
- P 2327-4662