Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper
IEEE 802.1 Qbv time-aware shaper (TAS) has been developed for delivery of time-critical periodic frames of time-triggered (TT) flows over Ethernet under strict end-to-end latency and jitter bounds. Efficient routing and flow scheduling are critical for successful deployments of TAS systems. Although...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10065437/ |
| _version_ | 1797866958582972416 |
|---|---|
| author | Dong-Jun Lee |
| author_facet | Dong-Jun Lee |
| author_sort | Dong-Jun Lee |
| collection | DOAJ |
| description | IEEE 802.1 Qbv time-aware shaper (TAS) has been developed for delivery of time-critical periodic frames of time-triggered (TT) flows over Ethernet under strict end-to-end latency and jitter bounds. Efficient routing and flow scheduling are critical for successful deployments of TAS systems. Although many routing and flow scheduling schemes for TAS have been proposed so far, most of them are restricted to single path routing and zero jitter delivery. Multipath routing and nonzero jitter bound could provide more flexibility in scheduling thus increase scheduling success. However they have been rarely studied in TAS scheduling. In this work, online incremental routing and scheduling schemes utilizing multipath routing and nonzero jitter bound are proposed based on no-wait packet switching mechanism for TAS. Two routing and scheduling schemes with nonzero jitter bound are proposed, i.e., incremental single path routing and scheduling with nonzero jitter bound (ISPRS-NZJ) and incremental multipath routing and scheduling with nonzero jitter bound (IMPRS-NZJ). Both schemes are based on the proposed resource-centric scheduling approach in which information on feasible free time-slices in the paths for a TT flow is updated according to flow scheduling result and used for scheduling of next flow. Paths for a flow are searched by depth-first way and cumulative free time-slices (CFTSs) in each link of a path are found and used in ISPRS-NZJ. In IMPRS-NZJ, combined cumulative free time-slices (CCFTSs) are obtained from CFTSs and used for scheduling. Numerical results show that scheduling with nonzero jitter bound or multipath routing could reduce schedule failure rates compared with typical single path scheduling with zero jitter bound. Also it is shown that scheduling with nonzero jitter bound is more effective in reducing schedule failure rates than scheduling with multipath routing. |
| first_indexed | 2024-04-09T23:32:36Z |
| format | Article |
| id | doaj.art-21cc09bf2dd5483f829fe4d53570b444 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-09T23:32:36Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-21cc09bf2dd5483f829fe4d53570b4442023-03-20T23:00:28ZengIEEEIEEE Access2169-35362023-01-0111250352504910.1109/ACCESS.2023.325541610065437Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware ShaperDong-Jun Lee0https://orcid.org/0000-0002-0945-4530School of Electronics and Information Engineering, Korea Aerospace University, Goyang, Gyeongi, South KoreaIEEE 802.1 Qbv time-aware shaper (TAS) has been developed for delivery of time-critical periodic frames of time-triggered (TT) flows over Ethernet under strict end-to-end latency and jitter bounds. Efficient routing and flow scheduling are critical for successful deployments of TAS systems. Although many routing and flow scheduling schemes for TAS have been proposed so far, most of them are restricted to single path routing and zero jitter delivery. Multipath routing and nonzero jitter bound could provide more flexibility in scheduling thus increase scheduling success. However they have been rarely studied in TAS scheduling. In this work, online incremental routing and scheduling schemes utilizing multipath routing and nonzero jitter bound are proposed based on no-wait packet switching mechanism for TAS. Two routing and scheduling schemes with nonzero jitter bound are proposed, i.e., incremental single path routing and scheduling with nonzero jitter bound (ISPRS-NZJ) and incremental multipath routing and scheduling with nonzero jitter bound (IMPRS-NZJ). Both schemes are based on the proposed resource-centric scheduling approach in which information on feasible free time-slices in the paths for a TT flow is updated according to flow scheduling result and used for scheduling of next flow. Paths for a flow are searched by depth-first way and cumulative free time-slices (CFTSs) in each link of a path are found and used in ISPRS-NZJ. In IMPRS-NZJ, combined cumulative free time-slices (CCFTSs) are obtained from CFTSs and used for scheduling. Numerical results show that scheduling with nonzero jitter bound or multipath routing could reduce schedule failure rates compared with typical single path scheduling with zero jitter bound. Also it is shown that scheduling with nonzero jitter bound is more effective in reducing schedule failure rates than scheduling with multipath routing.https://ieeexplore.ieee.org/document/10065437/Jittermultipath routingQoSreal-time Ethernetschedulingtime-aware shaper |
| spellingShingle | Dong-Jun Lee Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper IEEE Access Jitter multipath routing QoS real-time Ethernet scheduling time-aware shaper |
| title | Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper |
| title_full | Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper |
| title_fullStr | Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper |
| title_full_unstemmed | Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper |
| title_short | Incremental Routing and Scheduling Using Multipath and Nonzero Jitter Bound for IEEE 802.1 Qbv Time Aware Shaper |
| title_sort | incremental routing and scheduling using multipath and nonzero jitter bound for ieee 802 1 qbv time aware shaper |
| topic | Jitter multipath routing QoS real-time Ethernet scheduling time-aware shaper |
| url | https://ieeexplore.ieee.org/document/10065437/ |
| work_keys_str_mv | AT dongjunlee incrementalroutingandschedulingusingmultipathandnonzerojitterboundforieee8021qbvtimeawareshaper |