Enhancing Reliability of Time-Triggered Traffic in Joint Scheduling and Routing Optimization Within Time-Sensitive Networks

The development of new technological applications is driving the need for deterministic network communication that exhibits reliable behavior. This is particularly relevant for applications like automation and autonomous vehicles, which require real-time network responsiveness. This has led to the d...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE access Ročník 12; s. 78379 - 78396
Hlavní autori: Akram, Bilal Omar, Kamariah Noordin, Nor, Hashim, Fazirulhisyam, Fadlee Rasid, Mohd A., Ismael Salman, Mustafa, Abdulghani, Abdulrahman M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Best-effort (BE) traffic
constraints programming (CP)
Job shop scheduling
joint scheduling and routing
Network latency
Optimal scheduling
Optimization
Priority scheduling
real-time communication
Real-time systems
redundancy
Reliability
Response time
Routing
Scheduling
Streams
time-sensitive networking (TSN)
time-triggered (TT) traffic
ISSN:2169-3536, 2169-3536
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The development of new technological applications is driving the need for deterministic network communication that exhibits reliable behavior. This is particularly relevant for applications like automation and autonomous vehicles, which require real-time network responsiveness. This has led to the development of various technologies, including Time-Sensitive Networking (TSN). Recent studies have explored the optimization of scheduling and routing in TSN, as this is crucial for meeting TSN's objectives. Current methods primarily focus on scheduling Time-Triggered (TT) transmissions, often overlooking the scheduling of lower-priority traffic types. Many of these methods do not optimize routing, and only a few consider reliability. In this paper, we present the Optimized Hybrid Deterministic Scheduling and Routing Plus (OHDSR+) approach. This method prioritizes communications, optimizing both scheduling and routing of TT communications, while also addressing the requirements of lower-priority best-effort (BE) communications, and ensuring the reliability of TT communications. We evaluated our approach using various problem instances. The results demonstrate our approach's effectiveness in managing different traffic types and ensuring reliable transmission for TT traffic. Our model achieves significant improvements compared to the state-of-the-art REU-CP-R method, with reductions in total latency of up to 1.03%, total response time of up to 34.70%, and scheduling response time of up to 63.97%. Notably, OHDSR+ exhibits superior scalability, successfully finding solutions for all tested network sizes with a 100% success rate, while REU-CP-R achieved only an 87.5% success rate. This highlights OHDSR+'s ability to provide optimal solutions for networks of various sizes with minimal latency and response times.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2024.3408923