{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T13:13:37Z","timestamp":1763644417492,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T00:00:00Z","timestamp":1727308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004543","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":[[2025,1,31]]},"abstract":"<jats:p>Time-sensitive networking (TSN) is an emerging technology widely used in real-time systems for its high bandwidth and deterministic timing properties. To ensure the deterministic transmission of Time-triggered (TT) messages, a guard band mechanism is employed to prevent interference from other messages, such as Audio-Video Bridging (AVB) and Best-effort (BE) messages, before transmitting the TT messages in TSN. However, this mechanism introduces transmission delays for non-TT messages and bandwidth wastes for the physical links. Another challenge arises from the default First-in-first-out (FIFO) order of incoming messages, resulting in a relatively low acceptance rate for non-TT messages. To address these issues, a hybrid scheduling algorithm based on the min-heap structure (HSMH) is proposed. For AVB messages, HSMH sorts them in ascending style on the basis of deadlines, guaranteeing the earliest deadline message to be sent first. For BE messages, a threshold is designed to diverge them into two queues: a FIFO queue and a STF (shortest-time-first) queue. The former outputs the messages in a FIFO style, while the latter outputs messages in a STF style. All the output order of AVB messages and STF-queue messages are arranged in a min-heap structure. The algorithm can efficiently improve the transmission rate of AVB messages, the sending rate of BE messages, and the overall link utilization. Experimental results demonstrate that the proposed algorithm outperforms existing approaches in all these three aspects.<\/jats:p>","DOI":"10.1145\/3690638","type":"journal-article","created":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T09:52:10Z","timestamp":1724925130000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive Networking"],"prefix":"10.1145","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6387-7561","authenticated-orcid":false,"given":"Junqiang","family":"Jiang","sequence":"first","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China and Link\u00f6ping University, Link\u00f6ping, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6832-769X","authenticated-orcid":false,"given":"Shengjie","family":"Jin","sequence":"additional","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7546-2064","authenticated-orcid":false,"given":"Zhifang","family":"Sun","sequence":"additional","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5490-6404","authenticated-orcid":false,"given":"Jinxue","family":"Duan","sequence":"additional","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0514-4607","authenticated-orcid":false,"given":"Lizhi","family":"Liu","sequence":"additional","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9187-5544","authenticated-orcid":false,"given":"Li","family":"Pan","sequence":"additional","affiliation":[{"name":"Hunan Institute of Science and Technology, Yueyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5137-565X","authenticated-orcid":false,"given":"Zebo","family":"Peng","sequence":"additional","affiliation":[{"name":"IDA, Link\u00f6ping University, Link\u00f6ping, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,9,26]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2010.8684664"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2016.7553415"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2016.8613095"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2022.9844436"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2939497"},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-3-030-43024-5_7","volume-title":"Proceedings of the 20th International GI\/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems (MMB\u201920)","author":"Arestova Anna","year":"2020","unstructured":"Anna Arestova, Kai-Steffen Jens Hielscher, and Reinhard German. 2020. Design of a hybrid genetic algorithm for time-sensitive networking. In Proceedings of the 20th International GI\/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems (MMB\u201920). Springer, 99\u2013117."},{"key":"e_1_3_1_8_2","first-page":"1","volume-title":"Proceedings of the IFIP Networking Conference (IFIP\u201921)","author":"Arestova Anna","year":"2021","unstructured":"Anna Arestova, Kai-Steffen Jens Hielscher, and Reinhard German. 2021. Simulative evaluation of the TSN mechanisms time-aware shaper and frame preemption and their suitability for industrial use cases. In Proceedings of the IFIP Networking Conference (IFIP\u201921). IEEE, 1\u20136."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102137"},{"key":"e_1_3_1_10_2","first-page":"504","volume-title":"Proceedings of the 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Advances and Trends in Artificial Intelligence\u2014From Theory to Practice (IEA\/AIE\u201919)","author":"Atallah Ayman A.","year":"2019","unstructured":"Ayman A. Atallah, Ghaith Bany Hamad, and Otmane Ait Mohamed. 2019. Multipath routing of mixed-critical traffic in time sensitive networks. In Proceedings of the 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Advances and Trends in Artificial Intelligence\u2014From Theory to Practice (IEA\/AIE\u201919). Springer, 504\u2013515."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2020.06.001"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2019.2905334"},{"key":"e_1_3_1_13_2","first-page":"538","volume-title":"Proceedings of the IEEE Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900)","volume":"2","author":"Bhagwan Ranjita","year":"2000","unstructured":"Ranjita Bhagwan and Bill Lin. 2000. Fast and scalable priority queue architecture for high-speed network switches. In Proceedings of the IEEE Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900), Vol. 2. IEEE, 538\u2013547."},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Communications (ICC\u201920)","author":"Bhattacharjee Sushmit","year":"2020","unstructured":"Sushmit Bhattacharjee, Robert Schmidt, Kostas Katsalis, Chia-Yu Chang, Thomas Bauschert, and Navid Nikaein. 2020. Time-sensitive networking for 5G fronthaul networks. In Proceedings of the IEEE International Conference on Communications (ICC\u201920). IEEE, 1\u20137."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2997465.2997470"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2022.102586"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2018.00025"},{"key":"e_1_3_1_19_2","unstructured":"Janos Farkas. 2018. IEEE 802.1 time-sensitive networking (TSN) task group (TG) overview. Retrieved from http:\/\/www.ieee802.org\/1\/files\/public\/docs2018\/detnet-tsn-farkas-tsn-overview-1118-v01.pdfZugriffam"},{"key":"e_1_3_1_20_2","first-page":"192","volume-title":"Proceedings of the 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA\u201919)","author":"Finzi Ana\u00efs","year":"2019","unstructured":"Ana\u00efs Finzi and Silviu S. Craciunas. 2019. Integration of SMT-based scheduling with RC network calculus analysis in TTEthernet networks. In Proceedings of the 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA\u201919). IEEE, 192\u2013199."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/WFCS.2018.8402374"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2883644"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3314206.3314207"},{"key":"e_1_3_1_24_2","first-page":"298","volume-title":"Proceedings of the IEEE International Conference on Industrial Technology (ICIT\u201900)","author":"Hellmanns David","year":"2020","unstructured":"David Hellmanns, Jonathan Falk, Alexander Glavackij, Ren\u00e9 Hummen, Stephan Kehrer, and Frank D\u00fcrr. 2020. On the performance of stream-based, class-based time-aware shaping and frame preemption in tsn. In Proceedings of the IEEE International Conference on Industrial Technology (ICIT\u201900). IEEE, 298\u2013303."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2964690"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics8020189"},{"key":"e_1_3_1_27_2","first-page":"1111","volume-title":"Proceedings of the International Conference on Information and Communication Technology Convergence (ICTC\u201920)","author":"Kim Moonbeom","year":"2020","unstructured":"Moonbeom Kim, Junhong Min, Doyeon Hyeon, and Jeongyeup Paek. 2020. TAS scheduling for real-time forwarding of emergency event traffic in TSN. In Proceedings of the International Conference on Information and Communication Technology Convergence (ICTC\u201920). IEEE, 1111\u20131113."},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.3390\/asi5060125"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2018.11.004"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2908613"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3267419.3267421"},{"key":"e_1_3_1_32_2","volume-title":"Timing Performance Analysis of the Deterministic Ethernet Enhancements Time-Sensitive Networking (TSN) for Use in the Industrial Communication","author":"Nsaibi Seifeddine","year":"2020","unstructured":"Seifeddine Nsaibi. 2020. Timing Performance Analysis of the Deterministic Ethernet Enhancements Time-Sensitive Networking (TSN) for Use in the Industrial Communication. Ph. D. Dissertation. Technische Universit\u00e4t Kaiserslautern."},{"key":"e_1_3_1_33_2","first-page":"13","volume-title":"Proceedings of the IEEE Real-time and Embedded Technology and Applications Symposium (RTAS\u201918)","author":"Oliver Ramon Serna","year":"2018","unstructured":"Ramon Serna Oliver, Silviu S. Craciunas, and Wilfried Steiner. 2018. IEEE 802.1 Qbv gate control list synthesis using array theory encoding. In Proceedings of the IEEE Real-time and Embedded Technology and Applications Symposium (RTAS\u201918). IEEE, 13\u201324."},{"key":"e_1_3_1_34_2","first-page":"337","volume-title":"Proceedings of the IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA\u201918)","volume":"1","author":"Pahlevan Maryam","year":"2018","unstructured":"Maryam Pahlevan and Roman Obermaisser. 2018. Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks. In Proceedings of the IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA\u201918), Vol. 1. IEEE, 337\u2013344."},{"key":"e_1_3_1_35_2","first-page":"1963","volume-title":"Proceedings of the IEEE 24th International Conference on High Performance Computing and Communications; 8th International Conference on Data Science and Systems; 20th International Conference on Smart City; and 8th International Conference on Dependability in Sensor, Cloud and Big Data Systems and Application (HPCC\/DSS\/SmartCity\/DependSys\u201922)","author":"Pan Zexian","year":"2022","unstructured":"Zexian Pan, Qingxu Deng, Zhiwei Feng, Yuhan Lin, and Changqing Xia. 2022. Optimized scheduling for guard bands reduction in time-sensitive networking. In Proceedings of the IEEE 24th International Conference on High Performance Computing and Communications; 8th International Conference on Data Science and Systems; 20th International Conference on Smart City; and 8th International Conference on Dependability in Sensor, Cloud and Big Data Systems and Application (HPCC\/DSS\/SmartCity\/DependSys\u201922). IEEE, 1963\u20131970."},{"issue":"4","key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"5774","DOI":"10.1109\/TII.2022.3184069","article-title":"Deadline-aware online scheduling of tsn flows for automotive applications","volume":"19","author":"Patti Gaetano","year":"2022","unstructured":"Gaetano Patti, Lucia Lo Bello, and Luca Leonardi. 2022. Deadline-aware online scheduling of tsn flows for automotive applications. IEEE Trans. Industr. Inform. 19, 4 (2022), 5774\u20135784.","journal-title":"IEEE Trans. Industr. Inform."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cps.2016.0021"},{"key":"e_1_3_1_38_2","first-page":"52","volume-title":"Proceedings of the 5th International OMNeT++ Community Summit (OMNeT++\u201918)","author":"Szancer Sebastian","year":"2018","unstructured":"Sebastian Szancer, Philipp Meyer, and Franz Korf. 2018. Migration from SERCOS III to TSN-simulation based comparison of TDMA and CBS transportation. In Proceedings of the 5th International OMNeT++ Community Summit (OMNeT++\u201918). 52\u201362."},{"key":"e_1_3_1_39_2","volume-title":"Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201924)","author":"Xue Chuanyu","year":"2024","unstructured":"Chuanyu Xue, Tianyu Zhang, Yuanbin Zhou, Mark Nixon, Andrew Loveless, and Song Han. 2024. Real-time scheduling for 802.1qbv time-sensitive networking (TSN): A systematic review and experimental study. In Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201924). IEEE."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42045-020-00031-0"},{"key":"e_1_3_1_41_2","first-page":"1","volume-title":"Proceedings of the IEEE\/AIAA 37th Digital Avionics Systems Conference (DASC\u201918)","author":"Zhao Lin","year":"2018","unstructured":"Lin Zhao, Feng He, Ershuai Li, and Jun Lu. 2018. Comparison of time sensitive networking (TSN) and TTEthernet. In Proceedings of the IEEE\/AIAA 37th Digital Avionics Systems Conference (DASC\u201918). IEEE, 1\u20137."},{"key":"e_1_3_1_42_2","first-page":"25","volume-title":"Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918)","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 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201918). IEEE, 25\u201336."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3458768"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690638","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690638","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:10Z","timestamp":1750295950000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690638"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,26]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3690638"],"URL":"https:\/\/doi.org\/10.1145\/3690638","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2024,9,26]]},"assertion":[{"value":"2023-12-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}