{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:19:54Z","timestamp":1778602794495,"version":"3.51.4"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T00:00:00Z","timestamp":1744416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2022YFB2901404"],"award-info":[{"award-number":["2022YFB2901404"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62132007, 62221003, 62472219 and 62302202"],"award-info":[{"award-number":["62132007, 62221003, 62472219 and 62302202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,5,31]]},"abstract":"<jats:p>TSN is widely used in industrial automation networks because it can provide deterministic transmission services for critical data. Cyclic Queuing and Forwarding (CQF) is used to shape critical data. However, unexpected data errors may occur due to transient failures like electromagnetic interference. IEEE 802.1CB provides a solution to tolerate such failures by transmitting multiple replicas of data over disjoint paths. However, this solution introduces network resources wastage. Compared to redundant transmission, retransmission can reduce resource waste, but may violate the determinism in TSN. To address this issue, we propose a fault-tolerant mechanism for CQF that supports retransmission, called fault-tolerant CQF (FT-CQF). FT-CQF adopts the Go-Back-N concept to resist failure. Therefore, it does not violate the original transmission sequence of frames. On the basis of standard CQF, FT-CQF occupies an additional queue to cache replicas of Time-Trigger (TT) flows and reserves time slots to forward them. FT-CQF will forward or remove these replicas based on the ACK information. Non-TT flows can use this time slot to transmit when replicas are removed. We implemented FT-CQF on OMNeT++ and verified the performance of FT-CQF. Simulation experiments show that FT-CQF is effective in terms of reliability, bandwidth consumption, and delay.<\/jats:p>","DOI":"10.1145\/3723163","type":"journal-article","created":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T11:30:16Z","timestamp":1741779016000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Fault-Tolerant Cyclic Queuing and Forwarding with Fast ACK in Time-Sensitive Networking"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-8582-0902","authenticated-orcid":false,"given":"Liwei","family":"Zhang","sequence":"first","affiliation":[{"name":"Lanzhou University, Lanzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2477-7140","authenticated-orcid":false,"given":"Tong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Nanjing University of Aeronautics and Astronautics, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6138-6571","authenticated-orcid":false,"given":"Xiaoqin","family":"Feng","sequence":"additional","affiliation":[{"name":"Lanzhou University, Lanzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5514-7972","authenticated-orcid":false,"given":"Yanying","family":"Ma","sequence":"additional","affiliation":[{"name":"Lanzhou University, Lanzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0143-372X","authenticated-orcid":false,"given":"Hao","family":"Yang","sequence":"additional","affiliation":[{"name":"Lanzhou University, Lanzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6526-3889","authenticated-orcid":false,"given":"Fengyuan","family":"Ren","sequence":"additional","affiliation":[{"name":"Lanzhou University, Lanzhou, China and Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,12]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"2019. Bit-Error Rate (BER). Retrieved March 3 2020 from https:\/\/wiki.pathfinderdigital.com\/wiki\/bit-error-rate-ber\/"},{"key":"e_1_3_2_3_2","unstructured":"2017. IEC\/IEEE 60802 TSN Profile for Industrial Automation. Retrieved August 8 2024 from https:\/\/1.ieee802.org\/tsn\/iec-ieee-60802\/"},{"key":"e_1_3_2_4_2","unstructured":"2010. INET Framework. Version 4.4.1. Retrieved August 29 2023 from https:\/\/inet.omnetpp.org\/"},{"key":"e_1_3_2_5_2","unstructured":"2003. OMNet++ Simulation. Version 6.0.1. Retrieved October 24 2023 from https:\/\/omnetpp.org\/"},{"key":"e_1_3_2_6_2","first-page":"1","article-title":"IEEE standard for local and metropolitan area networks \u2013 bridges and bridged networks - amendment 25: Enhancements for scheduled traffic","year":"2016","unstructured":"IEEE 802.1 Working Group. 2016. IEEE standard for local and metropolitan area networks \u2013 bridges and bridged networks - amendment 25: Enhancements for scheduled traffic. IEEE Std 802.1Qbv-2015 (2016), 1\u201357.","journal-title":"IEEE Std 802.1Qbv-2015"},{"key":"e_1_3_2_7_2","first-page":"1","article-title":"IEEE standard for local and metropolitan area networks\u2013Bridges and bridged networks\u2013amendment 29: Cyclic queuing and forwarding","year":"2017","unstructured":"IEEE 802.1 Working Group. 2017. IEEE standard for local and metropolitan area networks\u2013Bridges and bridged networks\u2013amendment 29: Cyclic queuing and forwarding. IEEE 802.1Qch-2017 (2017), 1\u201330.","journal-title":"IEEE 802.1Qch-2017"},{"key":"e_1_3_2_8_2","first-page":"1","article-title":"IEEE standard for local and metropolitan area networks\u2013frame replication and elimination for reliability","year":"2017","unstructured":"IEEE 802.1 Working Group. 2017. IEEE standard for local and metropolitan area networks\u2013frame replication and elimination for reliability. IEEE Std 802.1CB-2017 (2017), 1\u2013102.","journal-title":"IEEE Std 802.1CB-2017"},{"key":"e_1_3_2_9_2","first-page":"1","article-title":"IEEE standard for local and metropolitan area networks\u2013bridges and bridged networks - amendment 34: Asynchronous traffic shaping","year":"2020","unstructured":"IEEE 802.1 Working Group. 2020. IEEE standard for local and metropolitan area networks\u2013bridges and bridged networks - amendment 34: Asynchronous traffic shaping. IEEE Std 802.1Qcr-2020 (Amendment to IEEE Std 802.1Q-2018 as Amended by IEEE Std 802.1Qcp-2018, IEEE Std 802.1Qcc-2018, IEEE Std 802.1Qcy-2019, and IEEE Std 802.1Qcx-2020) (2020), 1\u2013151.","journal-title":"IEEE Std 802.1Qcr-2020 (Amendment to IEEE Std 802.1Q-2018 as Amended by IEEE Std 802.1Qcp-2018, IEEE Std 802.1Qcc-2018, IEEE Std 802.1Qcy-2019, and IEEE Std 802.1Qcx-2020)"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102137"},{"key":"e_1_3_2_11_2","first-page":"151","volume-title":"Proceedings of the 2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS\u201918)","author":"Atallah Ayman A.","year":"2018","unstructured":"Ayman A. Atallah, Ghaith Bany Hamad, and Otmane Ait Mohamed. 2018. Fault-resilient topology planning and traffic configuration for IEEE 802.1Qbv TSN networks. In Proceedings of the 2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS\u201918). 151\u2013156."},{"key":"e_1_3_2_12_2","first-page":"5:1\u20135:13","volume-title":"Proceedings of the 4th International Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS\u201919)","author":"Dobrin Radu","year":"2019","unstructured":"Radu Dobrin, Nitin Desai, and Sasikumar Punnekkat. 2019. On fault-tolerant scheduling of time sensitive networks. In Proceedings of the 4th International Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS\u201919). Dagstuhl, Germany, 5:1\u20135:13."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM42981.2021.9488750"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102381"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3197523"},{"key":"e_1_3_2_16_2","first-page":"1","article-title":"On the scheduling of fault-tolerant time-sensitive networking with IEEE 802.1CB","author":"Feng Zhiwei","year":"2024","unstructured":"Zhiwei Feng, Chaoquan Wu, Qingxu Deng, Yuhan Lin, Shichang Gao, and Zonghua Gu. 2024. On the scheduling of fault-tolerant time-sensitive networking with IEEE 802.1CB. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 43 (2024), 1\u20131.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOMSTD.2018.1700076"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3139258.3139284"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Voica Maria Gavrilut. 2018. Design optimization of IEEE time-sensitive networks (TSN) for safety-critical and real-time applications. DTU Compute (2018).","DOI":"10.1109\/WFCS.2018.8402374"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3092572"},{"key":"e_1_3_2_21_2","volume-title":"Fault-Tolerant Systems","author":"Koren Israel","year":"2020","unstructured":"Israel Koren and C. Mani Krishna. 2020. Fault-Tolerant Systems. Morgan Kaufmann."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2911272"},{"issue":"7","key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"250","DOI":"10.12720\/jcm.16.7.250-258","article-title":"Fault tolerant list scheduler for time-triggered communication in time-sensitive networks.","volume":"16","author":"Pahlevan Maryam","year":"2021","unstructured":"Maryam Pahlevan, Sarah Amin, and Roman Obermaisser. 2021. Fault tolerant list scheduler for time-triggered communication in time-sensitive networks. Journal of Communications 16, 7 (2021), 250\u2013258.","journal-title":"Journal of Communications"},{"key":"e_1_3_2_24_2","first-page":"75","volume-title":"Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS\u201916)","author":"Specht Johannes","year":"2016","unstructured":"Johannes Specht and Soheil Samii. 2016. Urgency-based scheduler for time-sensitive switched ethernet networks. In Proceedings of the 28th Euromicro Conference on Real-Time Systems (ECRTS\u201916). 75\u201385."},{"key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/VNC52810.2021.9644662","volume-title":"Proceedings of the 2021 IEEE Vehicular Networking Conference (VNC\u201921)","author":"Syed Ammad Ali","year":"2021","unstructured":"Ammad Ali Syed, Serkan Ayaz, Tim Leinm\u00fcller, and Madhu Chandra. 2021. Fault-tolerant dynamic scheduling and routing for TSN based in-vehicle networks. In Proceedings of the 2021 IEEE Vehicular Networking Conference (VNC\u201921). 72\u201375."},{"key":"e_1_3_2_26_2","first-page":"473","volume-title":"Proceedings of the 8th IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis","author":"Tamas-Selicean Domitian","year":"2012","unstructured":"Domitian Tamas-Selicean, Paul Pop, and Wilfried Steiner. 2012. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems. In Proceedings of the 8th IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis. 473\u2013482."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/MIE.2017.2649104"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155434"},{"key":"e_1_3_2_29_2","first-page":"1","volume-title":"Proceedings of the International Symposium on Quality of Service","author":"Yang Xiangrui","year":"2019","unstructured":"Xiangrui Yang, Zhigang Sun, Junnan Li, Jinli Yan, Tao Li, Wei Quan, Donglai Xu, and Gianni Antichi. 2019. FAST: Enabling fast software\/hardware prototype for network experimentation. In Proceedings of the International Symposium on Quality of Service. 1\u201310."},{"key":"e_1_3_2_30_2","first-page":"1","volume-title":"Proceedings of the 2024 Design, Automation & Test in Europe Conference & Exhibition (DATE\u201924)","author":"Zhang Liwei","year":"2024","unstructured":"Liwei Zhang, Tong Zhang, Wenxue Wu, Xiaoqin Feng, Guoxi Lin, and Fengyuan Ren. 2024. Fault- tolerant cyclic queuing and forwarding in time-sensitive networking. In Proceedings of the 2024 Design, Automation & Test in Europe Conference & Exhibition (DATE\u201924). 1\u20136."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3458768"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2018.8502614"},{"key":"e_1_3_2_33_2","article-title":"Design and experimental evaluation of the proactive transmission of replicated frames mechanism over time-sensitive networking","volume":"21","author":"\u00c1lvarez In\u00e9s","year":"2021","unstructured":"In\u00e9s \u00c1lvarez, Ignasi Furi\u00f3, Juli\u00e1n Proenza, and Manuel Barranco. 2021. Design and experimental evaluation of the proactive transmission of replicated frames mechanism over time-sensitive networking. Sensors 21, Article Number: 756 (2021).","journal-title":"Sensors"},{"key":"e_1_3_2_34_2","first-page":"1375","volume-title":"Proceedings of the 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA\u201919)","author":"\u00c1lvarez In\u00e9s","year":"2019","unstructured":"In\u00e9s \u00c1lvarez, Drago \u010cavka, Juli\u00e1n Proenza, and Manuel Barranco. 2019. Simulation of the proactive transmission of replicated frames mechanism over TSN. In Proceedings of the 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA\u201919). 1375\u20131378."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3723163","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3723163","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:56:42Z","timestamp":1750298202000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3723163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,12]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5,31]]}},"alternative-id":["10.1145\/3723163"],"URL":"https:\/\/doi.org\/10.1145\/3723163","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,12]]},"assertion":[{"value":"2024-10-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-06","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}