{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:14:39Z","timestamp":1774556079456,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004270","name":"Royal Institute of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004270","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Netw Syst Manage"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Proprietary communication technologies for time-critical communication in industrial environments are being gradually replaced by Time-sensitive Networking (TSN)-enabled Ethernet. Furthermore, attempts have been made to bring TSN features into wireless networks so that the flexibility of wireless networks can be utilized, and the end-to-end timings for Time-Triggered (TT) streams can be guaranteed. Given a mixed wired-wireless network, the scheduling problem should be solved for a set of TT stream requests. In this paper, we formulate the no-wait scheduling problem for mixed wired-wireless networks as a Mixed Integer Linear Programming (MILP) model with the objective of minimizing the flowspan. We also propose a relaxation of the original MILP in the form of a 2-stage MILP formulation. Next, a scalable approach based on the greedy heuristic is proposed to solve the problem for realistic-size networks. Evaluation results show that the greedy heuristic is suitable for realistic problem sizes where the MILP-based approach is found to be practically infeasible. Furthermore, the impact of wireless requests on the performance of the greedy heuristic is reported.<\/jats:p>","DOI":"10.1007\/s10922-024-09837-5","type":"journal-article","created":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T19:13:17Z","timestamp":1720465997000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["End-to-End No-wait Scheduling for Time-Triggered Streams in Mixed Wired-Wireless Networks"],"prefix":"10.1007","volume":"32","author":[{"given":"Gourav Prateek","family":"Sharma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wouter","family":"Tavernier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Didier","family":"Colle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Pickavet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jetmir","family":"Haxhibeqiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeroen","family":"Hoebeke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ingrid","family":"Moerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,8]]},"reference":[{"issue":"2","key":"9837_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MCOMSTD.2018.1700076","volume":"2","author":"N Finn","year":"2018","unstructured":"Finn, N.: Introduction to time-sensitive networking. IEEE Commun. Stand. Mag. 2(2), 22\u201328 (2018)","journal-title":"IEEE Commun. Stand. Mag."},{"key":"9837_CR2","doi-asserted-by":"crossref","unstructured":"Bartolin-Arnau, L.M., Vera-Perez, J., Sempere-Paya, V.M., Silvestre-Blanes, J.: Private 5G networks for cyber-physical control applications in vertical domains. In: 2023 IEEE 19th international conference on factory communication systems (WFCS), pp. 1\u20134 (2023). IEEE","DOI":"10.1109\/WFCS57264.2023.10144230"},{"key":"9837_CR3","doi-asserted-by":"publisher","unstructured":"IEEE Standard for Local and Metropolitan Area Networks--Bridges and Bridged Networks. In: IEEE Std 802.1Q-2022 (Revision of IEEE Std 802.1Q-2018), vol. no., pp.1\u20132163 (2022). https:\/\/doi.org\/10.1109\/IEEESTD.2022.10004498","DOI":"10.1109\/IEEESTD.2022.10004498"},{"key":"9837_CR4","doi-asserted-by":"publisher","unstructured":"IEEE Standard for Local and Metropolitan Area Networks -- Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic. In: IEEE Std 802.1Qbv-2015 (Amendment to IEEE Std 802.1Q-2014 as amended by IEEE Std 802.1Qca-2015, IEEE Std 802.1Qcd-2015, and IEEE Std 802.1Q-2014\/Cor 1-2015), vol. no., pp. 1\u201357, (2016). https:\/\/doi.org\/10.1109\/IEEESTD.2016.8613095","DOI":"10.1109\/IEEESTD.2016.8613095"},{"key":"9837_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/9781119247111","volume-title":"5G for the Connected World","author":"D Chandramouli","year":"2019","unstructured":"Chandramouli, D., Liebhart, R., Pirskanen, J.: 5G for the Connected World, 1st edn. Wiley, New Jersey (2019)","edition":"1"},{"issue":"2","key":"9837_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s11277-005-9000-y","volume":"38","author":"L Zhang","year":"2006","unstructured":"Zhang, L., Zeadally, S.: Enabling end-to-end QoS over hybrid wired-wireless networks. Wirel. Pers. Commun. 38(2), 167\u2013185 (2006)","journal-title":"Wirel. Pers. Commun."},{"issue":"2","key":"9837_CR7","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1007\/s11277-021-09056-0","volume":"121","author":"J Haxhibeqiri","year":"2021","unstructured":"Haxhibeqiri, J., Jiao, X., Municio, E., Marquez-Barja, J.M., Moerman, I., Hoebeke, J.: Bringing time-sensitive networking to wireless professional private networks. Wirel. Pers. Commun. 121(2), 1255\u20131271 (2021)","journal-title":"Wirel. Pers. Commun."},{"key":"9837_CR8","doi-asserted-by":"crossref","unstructured":"Jiao, X., Liu, W., Mehari, M., Aslam, M., Moerman, I.: Openwifi: a free and open-source IEEE802. 11 SDR implementation on SoC. In: 2020 IEEE 91st vehicular technology conference (VTC2020-Spring), pp. 1\u20132 (2020). IEEE","DOI":"10.1109\/VTC2020-Spring48590.2020.9128614"},{"key":"9837_CR9","doi-asserted-by":"publisher","first-page":"106898","DOI":"10.1109\/ACCESS.2023.3316605","volume":"11","author":"GP Sharma","year":"2023","unstructured":"Sharma, G.P., Patel, D., Sachs, J., De Andrade, M., Farkas, J., Harmatos, J., Varga, B., Bernhard, H.-P., Muzaffar, R., Ahmed, M., D\u00fcrr, F., Bruckner, D., De Oca, E.M., Houatra, D., Zhang, H., Gross, J.: Toward deterministic communications in 6G networks: state of the art, open challenges and the way forward. IEEE Access 11, 106898\u2013106923 (2023). https:\/\/doi.org\/10.1109\/ACCESS.2023.3316605","journal-title":"IEEE Access"},{"key":"9837_CR10","doi-asserted-by":"crossref","unstructured":"D\u00fcrr, F., Nayak, N.G.: No-wait packet scheduling for IEEE time-sensitive networks (TSN). In: Proceedings of the 24th international conference on real-time networks and systems, pp. 203\u2013212 (2016)","DOI":"10.1145\/2997465.2997494"},{"key":"9837_CR11","unstructured":"Craciunas, S.S., Oliver, R.S., Steiner, W.: Formal scheduling constraints for time-sensitive networks. arXiv preprint arXiv:1712.02246 (2017)"},{"key":"9837_CR12","doi-asserted-by":"crossref","unstructured":"Schweissguth, E., Danielis, P., Timmermann, D., Parzyjegla, H., M\u00fchl, G.: ILP-based joint routing and scheduling for time-triggered networks. In: Proceedings of the 25th international conference on real-time networks and systems, pp. 8\u201317 (2017)","DOI":"10.1145\/3139258.3139289"},{"issue":"1","key":"9837_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11241-014-9214-8","volume":"51","author":"D T\u0103ma\u015f-Selicean","year":"2015","unstructured":"T\u0103ma\u015f-Selicean, D., Pop, P., Steiner, W.: Design optimization of TTEthernet-based distributed real-time systems. Real-Time Syst. 51(1), 1\u201335 (2015)","journal-title":"Real-Time Syst."},{"key":"9837_CR14","doi-asserted-by":"crossref","unstructured":"Tamas-Selicean, D., Pop, P., Steiner, W.: Synthesis of communication schedules for TTEthernet-based mixed-criticality systems. In: Proceedings of the eighth IEEE\/ACM\/IFIP international conference on hardware\/software codesign and system synthesis, pp. 473\u2013482 (2012)","DOI":"10.1145\/2380445.2380518"},{"key":"9837_CR15","unstructured":"IEEE Approved Draft Standard for Local and Metropolitan Area Networks\u2013Timing and Synchronization for Time-Sensitive Applications. In: IEEE P802.1AS-Rev\/D8.3), vol. no., pp.1-516, (2020)."},{"key":"9837_CR16","doi-asserted-by":"crossref","unstructured":"IEEE Standard for Local and Metropolitan Area Networks\u2013Virtual Bridged Local Area Networks Amendment 12: Forwarding and Queuing Enhancements for Time-Sensitive Streams. In: IEEE Std 802.1Qav-2009 (Amendment to IEEE Std 802.1Q-2005) , vol. no., pp.C1\u201372, 5 Jan. 2010, doi: 10.1109\/IEEESTD.2009.5375704.","DOI":"10.1109\/IEEESTD.2009.5375704"},{"key":"9837_CR17","doi-asserted-by":"publisher","unstructured":"IEEE Standard for Local and Metropolitan Area networks\u2014Bridges and Bridged Networks\u2013\u2013Amendment 24: Path Control and Reservation. In: IEEE Std 802.1Qca-2015 (Amendment to IEEE Std 802.1Q-2014 as amended by IEEE Std 802.1Qcd-2015 and IEEE Std 802.1Q-2014\/Cor 1-2015) , vol. no., pp.1\u2013120 (2016). https:\/\/doi.org\/10.1109\/IEEESTD.2016.7434544","DOI":"10.1109\/IEEESTD.2016.7434544"},{"key":"9837_CR18","doi-asserted-by":"publisher","unstructured":"IEEE Standard for Local and Metropolitan Area Networks\u2013\u2013Bridges and Bridged Networks\u2014Amendment 28: Per-Stream Filtering and Policing. In: IEEE Std 802.1Qci-2017 (Amendment to IEEE Std 802.1Q-2014 as amended by IEEE Std 802.1Qca-2015, IEEE Std 802.1Qcd-2015, IEEE Std 802.1Q-2014\/Cor 1-2015, IEEE Std 802.1Qbv-2015, IEEE Std 802.1Qbu-2016, and IEEE Std 802.1Qbz-2016) , vol. no., pp.1\u201365, (2017). https:\/\/doi.org\/10.1109\/IEEESTD.2017.8064221","DOI":"10.1109\/IEEESTD.2017.8064221"},{"key":"9837_CR19","doi-asserted-by":"publisher","unstructured":"IEEE Standard for Local and Metropolitan area Networks\u2014Frame Replication and Elimination for Reliability. In: IEEE Std 802.1CB-2017, vol. no., pp.1\u2013102 (2017), https:\/\/doi.org\/10.1109\/IEEESTD.2017.8091139","DOI":"10.1109\/IEEESTD.2017.8091139"},{"key":"9837_CR20","doi-asserted-by":"crossref","unstructured":"Hanz\u00e1lek, Z., Burget, P., \u0160ucha, P.: Profinet IO IRT message scheduling. In: 2009 21st Euromicro conference on real-time systems, pp. 57\u201365 (2009). IEEE","DOI":"10.1109\/ECRTS.2009.18"},{"key":"9837_CR21","doi-asserted-by":"crossref","unstructured":"Hellmanns, D., Haug, L., Hildebrand, M., D\u00fcrr, F., Kehrer, S., Hummen, R.: How to optimize joint routing and scheduling models for TSN using integer linear programming. In: Proc. ACM Int. Conf. Real Time Netw. Syst., Nantes, France (2021)","DOI":"10.1145\/3453417.3453421"},{"key":"9837_CR22","doi-asserted-by":"crossref","unstructured":"Steiner, W.: An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In: 2010 31st IEEE real-time systems symposium, pp. 375\u2013384 (2010). IEEE","DOI":"10.1109\/RTSS.2010.25"},{"key":"9837_CR23","doi-asserted-by":"crossref","unstructured":"Pahlevan, M., Obermaisser, R.: Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks. In: 2018 IEEE 23rd international conference on emerging technologies and factory automation (ETFA), vol. 1, pp. 337\u2013344 (2018). IEEE","DOI":"10.1109\/ETFA.2018.8502515"},{"issue":"1","key":"9837_CR24","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.aej.2020.06.013","volume":"60","author":"Y Wang","year":"2021","unstructured":"Wang, Y., Chen, J., Ning, W., Yu, H., Lin, S., Wang, Z., Pang, G., Chen, C.: A time-sensitive network scheduling algorithm based on improved ant colony optimization. Alex. Eng. J. 60(1), 107\u2013114 (2021)","journal-title":"Alex. Eng. J."},{"issue":"6","key":"9837_CR25","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/JPROC.2019.2903414","volume":"107","author":"D Cavalcanti","year":"2019","unstructured":"Cavalcanti, D., Perez-Ramirez, J., Rashid, M.M., Fang, J., Galeev, M., Stanton, K.B.: Extending accurate time distribution and timeliness capabilities over the air to enable future wireless industrial automation systems. Proc. IEEE 107(6), 1132\u20131152 (2019). https:\/\/doi.org\/10.1109\/JPROC.2019.2903414","journal-title":"Proc. IEEE"},{"issue":"15","key":"9837_CR26","doi-asserted-by":"publisher","first-page":"4954","DOI":"10.3390\/s21154954","volume":"21","author":"T Adame","year":"2021","unstructured":"Adame, T., Carrascosa-Zamacois, M., Bellalta, B.: Time-sensitive networking in IEEE 802.11 be: on the way to low-latency WiFi 7. Sensors 21(15), 4954 (2021)","journal-title":"Sensors"},{"key":"9837_CR27","doi-asserted-by":"crossref","unstructured":"Ginth\u00f6r, D., Guillaume, R., Hoyningen-Huene, J., Sch\u00fcngel, M., Schotten, H.D.: End-to-end optimized joint scheduling of converged wireless and wired time-sensitive networks. In: 2020 25th IEEE international conference on emerging technologies and factory automation (ETFA), vol. 1, pp. 222\u2013229 (2020). IEEE","DOI":"10.1109\/ETFA46521.2020.9212049"},{"issue":"11","key":"9837_CR28","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen, J.Y.: Finding the K shortest loopless paths in a network. Manage. Sci. 17(11), 712\u2013716 (1971)","journal-title":"Manage. Sci."},{"key":"9837_CR29","doi-asserted-by":"publisher","first-page":"28912","DOI":"10.1109\/ACCESS.2018.2838585","volume":"6","author":"G Pocovi","year":"2018","unstructured":"Pocovi, G., Pedersen, K.I., Mogensen, P.: Joint link adaptation and scheduling for 5G ultra-reliable low-latency communications. IEEE Access 6, 28912\u201328922 (2018)","journal-title":"IEEE Access"},{"issue":"6","key":"9837_CR30","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1109\/JPROC.2019.2913450","volume":"107","author":"F Tramarin","year":"2019","unstructured":"Tramarin, F., Mok, A.K., Han, S.: Real-time and reliable industrial control over wireless lans: algorithms, protocols, and future directions. Proc. IEEE 107(6), 1027\u20131052 (2019). https:\/\/doi.org\/10.1109\/JPROC.2019.2913450","journal-title":"Proc. IEEE"},{"issue":"2","key":"9837_CR31","doi-asserted-by":"publisher","first-page":"283","DOI":"10.3390\/math10020283","volume":"10","author":"M Asghari","year":"2022","unstructured":"Asghari, M., Fathollahi-Fard, A.M., Mirzapour Al-e-hashem, S., Dulebenets, M.A.: Transformation and linearization techniques in optimization: a state-of-the-art survey. Mathematics 10(2), 283 (2022)","journal-title":"Mathematics"},{"key":"9837_CR32","unstructured":"Pitts, R.A.J.: A mathematical programming approach for routing and scheduling flexible manufacturing cells. Dissertation, Pennsylvania State University (2006). https:\/\/etda.libraries.psu.edu\/catalog\/7230"},{"key":"9837_CR33","unstructured":"IBM, \"IBM ILOG CPLEX optimization studio,\" Software. [Online]. Available: https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio. Accessed: 01 Mar .2024"},{"key":"9837_CR34","doi-asserted-by":"crossref","unstructured":"Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using NetworkX. In: Varoquaux, G., Vaught, T., Millman, J. (eds.) Proceedings of the 7th python in science conference, Pasadena, CA pp. 11\u201315 (2008)","DOI":"10.25080\/TCWV9851"},{"key":"9837_CR35","doi-asserted-by":"crossref","unstructured":"Obermaisser, R.: Time-triggered communication. In: Embedded systems handbook, pp. 14\u20131. CRC Press, Florida (2017)","DOI":"10.1201\/9781439807620-14"},{"key":"9837_CR36","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/s11241-016-9265-0","volume":"53","author":"L Zhao","year":"2017","unstructured":"Zhao, L., Pop, P., Li, Q., Chen, J., Xiong, H.: Timing analysis of rate-constrained traffic in TTEthernet using network calculus. Real-Time Syst. 53, 254\u2013287 (2017)","journal-title":"Real-Time Syst."},{"key":"9837_CR37","doi-asserted-by":"crossref","unstructured":"Hellmanns, D., Glavackij, A., Falk, J., Hummen, R., Kehrer, S., D\u00fcrr, F.: Scaling TSN scheduling for factory automation networks. In: 2020 16th IEEE international conference on factory communication systems (WFCS), pp. 1\u20138 (2020). IEEE","DOI":"10.1109\/WFCS47810.2020.9114415"}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-024-09837-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10922-024-09837-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-024-09837-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,23]],"date-time":"2024-11-23T17:27:07Z","timestamp":1732382827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10922-024-09837-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["9837"],"URL":"https:\/\/doi.org\/10.1007\/s10922-024-09837-5","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"value":"1064-7570","type":"print"},{"value":"1573-7705","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"29 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not Applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}}],"article-number":"65"}}