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: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10360820/ |
| _version_ | 1797376383391891456 |
|---|---|
| author | Bilal Omar Akram Nor Kamariah Noordin Fazirulhisyam Hashim Mohd Fadlee A. Rasid Mustafa Ismael Salman Abdulrahman M. Abdulghani |
| author_facet | Bilal Omar Akram Nor Kamariah Noordin Fazirulhisyam Hashim Mohd Fadlee A. Rasid Mustafa Ismael Salman Abdulrahman M. Abdulghani |
| author_sort | Bilal Omar Akram |
| collection | DOAJ |
| 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 | 2024-03-08T19:37:45Z |
| format | Article |
| id | doaj.art-e3fa9947c3e34b3fa3dfa660954df6a4 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-08T19:37:45Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-e3fa9947c3e34b3fa3dfa660954df6a42023-12-26T00:04:53ZengIEEEIEEE Access2169-35362023-01-011114276414277910.1109/ACCESS.2023.334340910360820Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint ProgrammingBilal Omar Akram0https://orcid.org/0000-0003-0058-052XNor Kamariah Noordin1https://orcid.org/0000-0002-0343-4862Fazirulhisyam Hashim2https://orcid.org/0000-0003-1880-5643Mohd Fadlee A. Rasid3https://orcid.org/0000-0001-7047-4939Mustafa Ismael Salman4https://orcid.org/0000-0003-4454-9743Abdulrahman M. Abdulghani5https://orcid.org/0000-0001-5605-1390Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, MalaysiaDepartment of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, MalaysiaDepartment of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, MalaysiaDepartment of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, MalaysiaDepartment of Computer Engineering, College of Engineering, University of Baghdad, Baghdad, IraqDepartment of Computer Science, Faculty of Computer Science and Information Technology, University Putra Malaysia (UPM), Serdang, Selangor, MalaysiaReal-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.https://ieeexplore.ieee.org/document/10360820/Best-effort (BE) trafficconstraint programming (CP)joint scheduling and routingreal-time communicationtime-sensitive networking (TSN)time-triggered (TT) traffic |
| spellingShingle | Bilal Omar Akram Nor Kamariah Noordin Fazirulhisyam Hashim Mohd Fadlee A. Rasid Mustafa Ismael Salman Abdulrahman M. Abdulghani Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint Programming IEEE Access Best-effort (BE) traffic constraint programming (CP) joint scheduling and routing real-time communication time-sensitive networking (TSN) time-triggered (TT) traffic |
| 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 |
| topic | Best-effort (BE) traffic constraint programming (CP) joint scheduling and routing real-time communication time-sensitive networking (TSN) time-triggered (TT) traffic |
| url | https://ieeexplore.ieee.org/document/10360820/ |
| work_keys_str_mv | AT bilalomarakram jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming AT norkamariahnoordin jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming AT fazirulhisyamhashim jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming AT mohdfadleearasid jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming AT mustafaismaelsalman jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming AT abdulrahmanmabdulghani jointschedulingandroutingoptimizationfordeterministichybridtrafficintimesensitivenetworksusingconstraintprogramming |