{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:54:27Z","timestamp":1774540467050,"version":"3.50.1"},"reference-count":23,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>IEEE Time-Sensitive Networking (TSN) Task Group specifies a series of standards such as 802.1Qbv for enhancing the management of time-critical flows in real-time networks. Under the IEEE 802.1Qbv standard, the scheduling algorithm is employed to determine the time when a specific gate in the network entities is opened or closed so that the real-time requirements for the flows are guaranteed. The computation time of this scheduling algorithm is critical for the system where dynamic network configurations and settings are required. In addition, the network routing where the paths of the flows are determined has a significant impact on the computation time of the network scheduling. This paper presents a novel scheduling-aware routing algorithm to minimize the computation time of the scheduling algorithm in network management. The proposed routing algorithm determines the path for each time-triggered flow by including the consideration of the period of the flow. This decreases the occurrence of path-conflict during the stage of network scheduling. The detailed outline of the proposed algorithm is presented in this paper. The experimental results show that the proposed routing algorithm reduces the computation time of network scheduling by up to 30% and improves the schedulability of time-triggered flows is the network.<\/jats:p>","DOI":"10.3390\/s20216400","type":"journal-article","created":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T19:08:29Z","timestamp":1604948909000},"page":"6400","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks"],"prefix":"10.3390","volume":"20","author":[{"given":"Jheng-Yu","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Hung","family":"Hsu","sequence":"additional","affiliation":[{"name":"Information and Communications Research Laboratories, Industrial Technology Research Institute, Hsinchu 310, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-An","family":"Shen","sequence":"additional","affiliation":[{"name":"Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1109\/TNSM.2017.2755769","article-title":"DetServ: Network Models for Real-Time QoS Provisioning in SDN-Based Industrial Environments","volume":"14","author":"Guck","year":"2017","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Schweissguth, E., Danielis, P., Timmermann, D., Parzyjegla, H., and M\u00fchl, G. (2017, January 4\u20136). ILP-based joint routing and scheduling for time-triggered networks. Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS 2017), Grenoble, France.","DOI":"10.1145\/3139258.3139289"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Akerberg, J., Gidlund, M., and Bjorkman, M. (2011, January 26\u201329). Future research challenges in wireless sensor and actuator networks targeting industrial automation. Proceedings of the 9th IEEE International Conference on Industrial Informatics (INDIN 2011), Lisbon, Portugal.","DOI":"10.1109\/INDIN.2011.6034912"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Schweissguth, E., Danielis, P., Niemann, C., and Timmermann, D. (2016, January 3\u20136). Application-aware industrial ethernet based on an SDN-supported TDMA approach. Proceedings of the IEEE World Conference on Factory Communication Systems (WFCS 2016), Aveiro, Portugal.","DOI":"10.1109\/WFCS.2016.7496496"},{"key":"ref_5","unstructured":"D\u00fcrr, F., and Nayak, N.G. (2007, January 20\u201324). No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN). Proceedings of the 24th International Conference on Machine Learning (ICML 2007), Corvallis, OR, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"75229","DOI":"10.1109\/ACCESS.2018.2883644","article-title":"AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN","volume":"6","author":"Zhao","year":"2018","journal-title":"IEEE Access"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2339","DOI":"10.1109\/JPROC.2013.2275160","article-title":"Heterogeneous Networks for Audio and Video: Using IEEE 802.1 Audio Video Bridging","volume":"101","author":"Teener","year":"2013","journal-title":"Proc. IEEE"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/COMST.2018.2869350","article-title":"Ultra-Low Latency (ULL) Networks: The IEEE TSN and IETF DetNet Standards and Related 5G ULL Research","volume":"21","author":"Nasrallah","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Gavrilu\u0163, V., and Pop, P. (2018, January 13\u201315). Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications. Proceedings of the 14th IEEE International Workshop on Factory Communication Systems (WFCS), Imperia, Italy.","DOI":"10.1109\/WFCS.2018.8402374"},{"key":"ref_10","unstructured":"Craciunas, S.S., Oliver, R.S., Chmel\u00edk, M., and Steiner, W. (2007, January 20\u201324). Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks. Proceedings of the 24th International Conference on Machine Learning (ICML 2007), Corvallis, OR, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/3314206.3314208","article-title":"Heuristic list scheduler for time triggered traffic in time sensitive networks","volume":"16","author":"Pahlevan","year":"2019","journal-title":"ACM SIGBED Rev."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Pahlevan, M., and Obermaisser, R. (2018, January 4\u20137). Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks. Proceedings of the International Conference on Emerging Technologies and Factory Automation (ETFA), Turin, Italy.","DOI":"10.1109\/ETFA.2018.8502515"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/3267419.3267421","article-title":"Routing algorithms for IEEE802.1Qbv networks","volume":"15","author":"Nayak","year":"2018","journal-title":"ACM SIGBED Rev."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2066","DOI":"10.1109\/TII.2017.2782235","article-title":"Incremental Flow Scheduling and Routing in Time-Sensitive Software-Defined Networks","volume":"14","author":"Nayak","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Cheng, G.-J., Liu, L.-T., Qiang, X.-J., and Liu, Y. (2016, January 24\u201326). Industry 4.0 development and application of intelligent manufacturing. Proceedings of the International Conference on Information System and Artificial Intelligence, Hong Kong, China.","DOI":"10.1109\/ISAI.2016.0092"},{"key":"ref_16","first-page":"416","article-title":"Industry 4.0 and lean management: A proposed integration model and research propositions","volume":"6","author":"Sony","year":"2018","journal-title":"Prod. Manuf. Res."},{"key":"ref_17","first-page":"1","article-title":"Industry 4.0: A survey on technologies, applications and open research issues","volume":"6","author":"Lu","year":"2017","journal-title":"J. Ind. Inf. Integr."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1080\/00207543.2014.999958","article-title":"A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0","volume":"54","author":"Ivanov","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding the K shortest loopless paths in a network","volume":"17","author":"Yen","year":"1971","journal-title":"Manag. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/3378408.3378411","article-title":"Routing heuristics for load-balanced transmission in TSN-based networks","volume":"16","author":"Ojewale","year":"2020","journal-title":"ACM SIGBED Rev."},{"key":"ref_21","unstructured":"(2020, May 01). P802.1Qcc\u2013Stream Reservation Protocol (SRP) Enhancements and Performance. IEEE. Available online: https:\/\/1.ieee802.org\/tsn\/802-1qcc\/."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_23","first-page":"337","article-title":"Z3: An efficient SMT solver","volume":"Volume 4963","year":"2008","journal-title":"International Conference on Tools and Algorithms for the Construction and Analysis of Systems"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6400\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:31:18Z","timestamp":1760178678000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/21\/6400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":23,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20216400"],"URL":"https:\/\/doi.org\/10.3390\/s20216400","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,9]]}}}