Effective Routing and Scheduling Strategies for Fault-Tolerant Time-Sensitive Networking
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Min, Junhong | - |
dc.contributor.author | Kim, Woongsoo | - |
dc.contributor.author | Paek, Jeongyeup | - |
dc.contributor.author | Govindan, Ramesh | - |
dc.date.accessioned | 2024-03-07T01:37:23Z | - |
dc.date.available | 2024-03-07T01:37:23Z | - |
dc.date.issued | 2024-03 | - |
dc.identifier.issn | 2327-4662 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/72681 | - |
dc.description.abstract | Time-Sensitive Networking (TSN) Task Group of the IEEE proposed the frame replication and elimination for reliability (FRER) technique to guarantee reliable transmissions in TSN for the emerging industrial Internet of things (IIoT). FRER is a technique that manages the replication and elimination of frames of a stream sent through multiple paths as member streams. However, the standard does not specify how to find and select the multiple paths to send the replicated member streams on, nor how the time-aware shaper (TAS) should be scheduled considering frame elimination. Most prior work on routing or TAS scheduling in TSN do not consider FRER. Conversely, studies on FRER do not address the routing and scheduling issues effectively. In this paper, we propose multipath routing and TAS scheduling strategies to support FRER in TSN with reduced complexity. We also identify a scheduling deadlock problem due to the unique characteristics of FRER, and propose a solution using topological sorting. Then, we propose two metaheuristic optimizers to increase the TAS scheduling success rate. Through extensive evaluation against state-of-theart prior work, we show that our strategies can support more flows with reduced utilization and enhanced schedulability while effectively handling the complexity of routing and scheduling problems for FRER. IEEE | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Effective Routing and Scheduling Strategies for Fault-Tolerant Time-Sensitive Networking | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/JIOT.2023.3328626 | - |
dc.identifier.bibliographicCitation | IEEE Internet of Things Journal, v.11, no.6, pp 11008 - 11020 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 001181566200035 | - |
dc.identifier.scopusid | 2-s2.0-85181574124 | - |
dc.citation.endPage | 11020 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 11008 | - |
dc.citation.title | IEEE Internet of Things Journal | - |
dc.citation.volume | 11 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Compounds | - |
dc.subject.keywordAuthor | IEEE 802.1CB FRER | - |
dc.subject.keywordAuthor | IEEE 802.1Qbv | - |
dc.subject.keywordAuthor | Job shop scheduling | - |
dc.subject.keywordAuthor | Logic gates | - |
dc.subject.keywordAuthor | Reliability | - |
dc.subject.keywordAuthor | Reliability | - |
dc.subject.keywordAuthor | Routing | - |
dc.subject.keywordAuthor | Routing | - |
dc.subject.keywordAuthor | Schedules | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | System recovery | - |
dc.subject.keywordAuthor | Time-Sensitive Network | - |
dc.subject.keywordAuthor | TSN | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.