Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint Programming

Bilal Omar Akram; Nor Kamariah Noordin; Fazirulhisyam Hashim; Mohd Fadlee A. Rasid; Mustafa Ismael Salman; Abdulrahman M. Abdulghani

doi:10.1109/ACCESS.2023.3343409

IEEE Access (Jan 2023)

Joint Scheduling and Routing Optimization for Deterministic Hybrid Traffic in Time-Sensitive Networks Using Constraint Programming

Bilal Omar Akram,
Nor Kamariah Noordin,
Fazirulhisyam Hashim,
Mohd Fadlee A. Rasid,
Mustafa Ismael Salman,
Abdulrahman M. Abdulghani

Affiliations

Bilal Omar Akram: ORCiD; Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, Malaysia
Nor Kamariah Noordin: ORCiD; Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, Malaysia
Fazirulhisyam Hashim: ORCiD; Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, Malaysia
Mohd Fadlee A. Rasid: ORCiD; Department of Computer and Communication Systems Engineering, Faculty of Engineering, University Putra Malaysia (UPM), Serdang, Selangor, Malaysia
Mustafa Ismael Salman: ORCiD; Department of Computer Engineering, College of Engineering, University of Baghdad, Baghdad, Iraq
Abdulrahman M. Abdulghani: ORCiD; Department of Computer Science, Faculty of Computer Science and Information Technology, University Putra Malaysia (UPM), Serdang, Selangor, Malaysia

DOI: https://doi.org/10.1109/ACCESS.2023.3343409
Journal volume & issue: Vol. 11
pp. 142764 – 142779

Abstract

Read online

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.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords