Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming
Real-time communications characterized by low-latency, deterministic, and reliable behavior are crucial for the advancement of emerging technologies. Consequently, Time-Sensitive Networking (TSN) has been developed to address the distinct demands of sectors such as automation and autonomous vehicles...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2023
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/108752/ http://psasir.upm.edu.my/id/eprint/108752/1/Joint%20scheduling%20and%20routing%20optimization.pdf |
| _version_ | 1848865202689277952 |
|---|---|
| author | Akram, Bilal Omar Noordin, Nor Kamariah Hashim, Fazirulhisyam Rasid, Mohd Fadlee A. Salman, Mustafa Ismael Abdulghani, Abdulrahman M. |
| author_facet | Akram, Bilal Omar Noordin, Nor Kamariah Hashim, Fazirulhisyam Rasid, Mohd Fadlee A. Salman, Mustafa Ismael Abdulghani, Abdulrahman M. |
| author_sort | Akram, Bilal Omar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Real-time communications characterized by low-latency, deterministic, and reliable behavior are crucial for the advancement of emerging technologies. Consequently, Time-Sensitive Networking (TSN) has been developed to address the distinct demands of sectors such as automation and autonomous vehicles applications. This is currently achieved through various methods that emphasize the scheduling of critical data traffic. However, many of these methods determine routes independently, potentially impacting the schedulability of transmissions. Additionally, there is a noticeable lack of emphasis on the scheduling and routing of low-priority transmissions within TSN. In this paper, we introduce the Optimized Hybrid Deterministic Scheduling and Routing (OHDSR) approach. This method takes into account the priority of communications to jointly optimize the scheduling and routing of Time-Triggered (TT) communications, while also catering to low-priority Best-Effort (BE) communications. Extensive experimental evaluations show the high efficiency of our proposed method. It ensures not only the prompt delivery of TT communications but also the delivery of BE communications within suitable time frames, with a maximum difference of 14.29% from TT communications, meeting their respective deadlines. Moreover, the evaluation demonstrates the high scalability of the proposed approach, providing improved response times compared to the latest work for both routing and scheduling. |
| first_indexed | 2025-11-15T14:00:58Z |
| format | Article |
| id | upm-108752 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:00:58Z |
| publishDate | 2023 |
| publisher | Institute of Electrical and Electronics Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1087522024-10-11T08:31:57Z http://psasir.upm.edu.my/id/eprint/108752/ Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming Akram, Bilal Omar Noordin, Nor Kamariah Hashim, Fazirulhisyam Rasid, Mohd Fadlee A. Salman, Mustafa Ismael Abdulghani, Abdulrahman M. Real-time communications characterized by low-latency, deterministic, and reliable behavior are crucial for the advancement of emerging technologies. Consequently, Time-Sensitive Networking (TSN) has been developed to address the distinct demands of sectors such as automation and autonomous vehicles applications. This is currently achieved through various methods that emphasize the scheduling of critical data traffic. However, many of these methods determine routes independently, potentially impacting the schedulability of transmissions. Additionally, there is a noticeable lack of emphasis on the scheduling and routing of low-priority transmissions within TSN. In this paper, we introduce the Optimized Hybrid Deterministic Scheduling and Routing (OHDSR) approach. This method takes into account the priority of communications to jointly optimize the scheduling and routing of Time-Triggered (TT) communications, while also catering to low-priority Best-Effort (BE) communications. Extensive experimental evaluations show the high efficiency of our proposed method. It ensures not only the prompt delivery of TT communications but also the delivery of BE communications within suitable time frames, with a maximum difference of 14.29% from TT communications, meeting their respective deadlines. Moreover, the evaluation demonstrates the high scalability of the proposed approach, providing improved response times compared to the latest work for both routing and scheduling. Institute of Electrical and Electronics Engineers 2023-12-15 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/108752/1/Joint%20scheduling%20and%20routing%20optimization.pdf Akram, Bilal Omar and Noordin, Nor Kamariah and Hashim, Fazirulhisyam and Rasid, Mohd Fadlee A. and Salman, Mustafa Ismael and Abdulghani, Abdulrahman M. (2023) Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming. IEEE Access, 11. pp. 142764-142779. ISSN 2169-3536 https://ieeexplore.ieee.org/document/10360820/ 10.1109/access.2023.3343409 |
| spellingShingle | Akram, Bilal Omar Noordin, Nor Kamariah Hashim, Fazirulhisyam Rasid, Mohd Fadlee A. Salman, Mustafa Ismael Abdulghani, Abdulrahman M. Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title | Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title_full | Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title_fullStr | Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title_full_unstemmed | Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title_short | Joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| title_sort | joint scheduling and routing optimization for deterministic hybrid traffic in time-sensitive networks using constraint programming |
| url | http://psasir.upm.edu.my/id/eprint/108752/ http://psasir.upm.edu.my/id/eprint/108752/ http://psasir.upm.edu.my/id/eprint/108752/ http://psasir.upm.edu.my/id/eprint/108752/1/Joint%20scheduling%20and%20routing%20optimization.pdf |