{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T12:31:59Z","timestamp":1781958719312,"version":"3.54.5"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T00:00:00Z","timestamp":1724803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2020YFB1805300"],"award-info":[{"award-number":["2020YFB1805300"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2024,9,30]]},"abstract":"<jats:p>\n            Time-Sensitive Networking (TSN) is a new technology developed from Ethernet that guarantees deterministic transmission of various types of flows, such as Time-triggered (TT) flows and Audio-video-bridging (AVB) flows, in the same network. Currently, Time-aware Shaping (TAS) and Credit-based Shaping (CBS) are widely used for scheduling hybrid flows, where the credit value in CBS is directly linked to the logical bandwidth value\n            <jats:italic>idleSlope<\/jats:italic>\n            , which affects the real-time performance of AVB flows. However, as the network scale increases, existing bandwidth allocation methods result in higher computation times and lower allocation success rates. In this article, the aforementioned problem is addressed by two-step: first, we design a load-balanced routing heuristic (LBRH) to improve the allocation success rate; second, we accelerate the CBS bandwidth allocation by using unified bandwidth allocation scheme, which integrates LBRH and further improves the allocation success rate. Performance evaluation in multiple test cases shows that LBRH can improve the success rate of bandwidth allocation, and the unified bandwidth allocation scheme integrating LBRH significantly reduces the overall execution time while improving the success rate of bandwidth allocation, which is more suitable for large-scale TSN networks with complex routing.\n          <\/jats:p>","DOI":"10.1145\/3687307","type":"journal-article","created":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T11:50:12Z","timestamp":1723031412000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Load-balanced Routing Heuristics for Bandwidth Allocation of AVB Flow in TSN"],"prefix":"10.1145","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6663-3496","authenticated-orcid":false,"given":"Meng","family":"Wang","sequence":"first","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5631-6413","authenticated-orcid":false,"given":"Yiqin","family":"Lu","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1260-5520","authenticated-orcid":false,"given":"Haihan","family":"Wang","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9547-2603","authenticated-orcid":false,"given":"Zhuoxing","family":"Chen","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3763-458X","authenticated-orcid":false,"given":"Jiancheng","family":"Qin","sequence":"additional","affiliation":[{"name":"South China University of Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3120769"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2012.2206348"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2772082"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2014.2350832"},{"issue":"1","key":"e_1_3_1_6_2","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 Ahmed","year":"2018","unstructured":"Ahmed Nasrallah, Akhilesh S. Thyagaturu, Ziyad Alharbi, Cuixiang Wang, Xing Shao, Martin Reisslein, and Hesham ElBakoury. 2018. Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research. IEEE Communications Surveys and Tutorials 21, 1 (2018), 88\u2013145.","journal-title":"IEEE Communications Surveys and Tutorials"},{"issue":"11","key":"e_1_3_1_7_2","first-page":"4334","article-title":"State-of-the-art survey on deterministic transmission technologies in time-sensitive networking","volume":"33","author":"Li Zonghui","year":"2021","unstructured":"Zonghui Li, Siqi Yang, Jinghai Yu, Yangdong Deng, and Hai Wan. 2021. State-of-the-art survey on deterministic transmission technologies in time-sensitive networking. Journal of Software 33, 11 (2021), 4334\u20134355.","journal-title":"Journal of Software"},{"issue":"1","key":"e_1_3_1_8_2","first-page":"741","article-title":"Bandwidth allocation of stream-reservation traffic in TSN","volume":"19","author":"Li Ershuai","year":"2021","unstructured":"Ershuai Li, Feng He, Qiao Li, and Huagang Xiong. 2021. Bandwidth allocation of stream-reservation traffic in TSN. IEEE Transactions on Network and Service Management 19, 1 (2021), 741\u2013755.","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2016.8613095"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2009.5375704"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2018.8514112"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2023.3268375"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107739"},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"Proceedings of the 2019 IEEE\/AIAA 38th Digital Avionics Systems Conference","author":"Li Ershuai","year":"2019","unstructured":"Ershuai Li, Feng He, Lin Zhao, and Xuan Zhou. 2019. A sdn-based traffic bandwidth allocation method for time sensitive networking in avionics. In Proceedings of the 2019 IEEE\/AIAA 38th Digital Avionics Systems Conference. IEEE, 1\u20137."},{"key":"e_1_3_1_15_2","first-page":"1","volume-title":"Proceedings of the 2018 14th IEEE International Workshop on Factory Communication Systems","author":"Cao Jingyue","year":"2018","unstructured":"Jingyue Cao, Mohammad Ashjaei, Pieter JL Cuijpers, Reinder J Bril, and Johan J Lukkien. 2018. An independent yet efficient analysis of bandwidth reservation for credit-based shaping. In Proceedings of the 2018 14th IEEE International Workshop on Factory Communication Systems. IEEE, 1\u201310."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2010.5594972"},{"key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/2997465.2997487","volume-title":"Proceedings of the 24th International Conference on Real-Time Networks and Systems","author":"Nayak Naresh Ganesh","year":"2016","unstructured":"Naresh Ganesh Nayak, Frank D\u00fcrr, and Kurt Rothermel. 2016. Time-sensitive software-defined network (TSSDN) for real-time applications. In Proceedings of the 24th International Conference on Real-Time Networks and Systems. 193\u2013 202."},{"issue":"2","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1109\/TNSM.2018.2794300","article-title":"Bandwidth reservation strategies for scheduling maximization in dedicated networks","volume":"15","author":"Zuo Liudong","year":"2018","unstructured":"Liudong Zuo, Michelle M Zhu, and Chase Q Wu. 2018. Bandwidth reservation strategies for scheduling maximization in dedicated networks. IEEE Transactions on Network and Service Management 15, 2 (2018), 544\u2013554.","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/RTSS.2017.00029","volume-title":"Proceedings of the 2017 IEEE Real-Time Systems Symposium","author":"Kumar Rakesh","year":"2017","unstructured":"Rakesh Kumar, Monowar Hasan, Smruti Padhy, Konstantin Evchenko, Lavanya Piramanayagam, Sibin Mohan, and Rakesh B. Bobba. 2017. End-to-end network delay guarantees for real-time systems using SDN. In Proceedings of the 2017 IEEE Real-Time Systems Symposium. IEEE, 231\u2013242."},{"key":"e_1_3_1_20_2","unstructured":"Amaury Van Bemten and Wolfgang Kellerer. 2016. Network calculus: A comprehensive guide. Technical University of Munich Chair of Communication Networks Technical Report No. 201603 (October 2016)."},{"key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/2659787.2659810","volume-title":"Proceedings of the 22nd International Conference on Real-Time Networks and Systems","author":"Azua Joan Adri\u00e0 Ruiz De","year":"2014","unstructured":"Joan Adri\u00e0 Ruiz De Azua and Marc Boyer. 2014. Complete modelling of AVB in network calculus framework. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems. 55\u201364."},{"key":"e_1_3_1_22_2","unstructured":"Hugo Daigmorte Marc Boyer and Luxi Zhao. 2018. Modelling in network calculus a TSN architecture mixing Time-Triggered Credit Based Shaper and Best-Effort queues. Technical report (2018). https:\/\/hal.science\/hal-01814211"},{"key":"e_1_3_1_23_2","first-page":"25","volume-title":"Proceedings of the 2018 IEEE Real-Time and Embedded Technology and Applications Symposium","author":"Zhao Luxi","year":"2018","unstructured":"Luxi Zhao, Paul Pop, Zhong Zheng, and Qiao Li. 2018. Timing analysis of AVB traffic in TSN networks using network calculus. In Proceedings of the 2018 IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, 25\u201336."},{"key":"e_1_3_1_24_2","unstructured":"Changxiao Zhao Ershuai Li Feng He and Peng Wang. 2022. Bandwidth allocation and optimization of time-sensitive traffic in TSN. Systems Engineering and Electronics 44 6 (2022) 2027--2034."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2883644"},{"issue":"2","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3390\/electronics10020125","article-title":"Reliability-aware multipath routing of time-triggered traffic in time-sensitive networks","volume":"10","author":"Huang Kai","year":"2021","unstructured":"Kai Huang, Xinming Wan, Ke Wang, Xiaowen Jiang, Junjian Chen, Qingtang Deng, Wenyuan Xu, Yonggang Peng, and Zhili Liu. 2021. Reliability-aware multipath routing of time-triggered traffic in time-sensitive networks. Electronics 10, 2 (2021), 125.","journal-title":"Electronics"},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Junhong Min Woongsoo Kim Jeongyeup Paek and Ramesh Govindan. 2024. Effective routing and scheduling strategies for fault-tolerant time-sensitive networking. IEEE Internet of Things Journal 11 6 (2024) 11008--11020.","DOI":"10.1109\/JIOT.2023.3328626"},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1007\/978-3-319-92058-0_67","volume-title":"Recent Trends and Future Technology in Applied Intelligence: 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA\/AIE 2018, Montreal, QC, Canada, June 25-28, 2018, Proceedings 31","author":"Atallah Ayman A.","year":"2018","unstructured":"Ayman A. Atallah, Ghaith Bany Hamad, and Otmane Ait Mohamed. 2018. Reliability-aware routing of AVB streams in TSN networks. In Recent Trends and Future Technology in Applied Intelligence: 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA\/AIE 2018, Montreal, QC, Canada, June 25-28, 2018, Proceedings 31. Springer, 697\u2013708."},{"issue":"4","key":"e_1_3_1_29_2","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 Mubarak Adetunji","year":"2020","unstructured":"Mubarak Adetunji Ojewale and Patrick Meumeu Yomsi. 2020. Routing heuristics for load-balanced transmission in TSN-based networks. ACM Sigbed Review 16, 4 (2020), 20\u201325.","journal-title":"ACM Sigbed Review"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687307","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:01Z","timestamp":1750295401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,28]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1145\/3687307"],"URL":"https:\/\/doi.org\/10.1145\/3687307","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,28]]},"assertion":[{"value":"2023-10-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}