{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T09:20:50Z","timestamp":1754558450764,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T00:00:00Z","timestamp":1715126400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T00:00:00Z","timestamp":1715126400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s10626-024-00399-x","type":"journal-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T10:02:11Z","timestamp":1715162531000},"page":"375-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["MGF-based SNC for stationary independent Markovian processes with localized application of martingales"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3345-4653","authenticated-orcid":false,"given":"Anne","family":"Bouillard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,8]]},"reference":[{"key":"399_CR1","unstructured":"Angrishi K, Killat U (2011) An approach using Demisubmartingales for the stochastic analysis of networks. arXiv:1111.3063"},{"key":"399_CR2","unstructured":"Beck M (2016) Advances in theory and applicability of stochastic network calculus. PhD Thesis of the University of Kaiserslautern"},{"key":"399_CR3","unstructured":"Bouillard A (2024) Stochastic network calculus with localized application of martingales. arXiv:2211.05657"},{"key":"399_CR4","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.peva.2015.06.016","volume":"91","author":"A Bouillard","year":"2015","unstructured":"Bouillard A, Nowak T (2015) Fast symbolic computation of the worst-case delay in tandem networks and applications. Perform Eval 91:270\u2013285. https:\/\/doi.org\/10.1016\/j.peva.2015.06.016","journal-title":"Perform Eval"},{"issue":"11\u201312","key":"399_CR5","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1016\/j.peva.2008.04.008","volume":"65","author":"A Bouillard","year":"2008","unstructured":"Bouillard A, Gaujal B, Lagrange S et al (2008) Optimal routing for end-to-end guarantees using Network Calculus. Perform Eval 65(11\u201312):883\u2013906. https:\/\/doi.org\/10.1016\/j.peva.2008.04.008","journal-title":"Perform Eval"},{"issue":"2","key":"399_CR6","doi-asserted-by":"publisher","first-page":"31:1","DOI":"10.1145\/3530897","volume":"6","author":"A Bouillard","year":"2022","unstructured":"Bouillard A, Nikolaus P, Schmitt JB (2022) Unleashing the power of paying multiplexing only once in stochastic network calculus. Proc ACM Meas Anal Comput Syst 6(2):31:1-31:27. https:\/\/doi.org\/10.1145\/3530897","journal-title":"Proc ACM Meas Anal Comput Syst"},{"key":"399_CR7","doi-asserted-by":"crossref","unstructured":"Bouillard A, Boyer M, Le\u00a0Corronc E (2018) Deterministic network calculus: from theory to practical implementation. ISTE","DOI":"10.1002\/9781119440284"},{"key":"399_CR8","doi-asserted-by":"crossref","unstructured":"Chang CS (2000) Performance guarantees in communication networks. TNCS, Springer-Verlag","DOI":"10.1007\/978-1-4471-0459-9"},{"issue":"5","key":"399_CR9","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1109\/9.284868","volume":"39","author":"CS Chang","year":"1994","unstructured":"Chang CS (1994) Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans Autom Control 39(5):913\u2013931. https:\/\/doi.org\/10.1109\/9.284868","journal-title":"IEEE Trans Autom Control"},{"issue":"6","key":"399_CR10","first-page":"2300","volume":"14","author":"F Ciucu","year":"2006","unstructured":"Ciucu F, Burchard A, Liebeherr J (2006) Scaling properties of statistical end-to-end bounds in the network calculus. IEEE\/ACM Transactions on Networking (ToN) 14(6):2300\u20132312","journal-title":"IEEE\/ACM Transactions on Networking (ToN)"},{"key":"399_CR11","doi-asserted-by":"publisher","unstructured":"Ciucu F, Poloczek F (2019) Two extensions of Kingman\u2019s GI\/G\/1 bound. In: Nahum EM, Bonald T, Duffield N (eds) Abstracts of the 2019 SIGMETRICS\/Performance joint international conference on measurement and modeling of computer systems. ACM, pp 63\u201364. https:\/\/doi.org\/10.1145\/3309697.3331494","DOI":"10.1145\/3309697.3331494"},{"key":"399_CR12","doi-asserted-by":"publisher","unstructured":"Ciucu F, Poloczek F, Chen LY et\u00a0al (2021) Practical analysis of replication-based systems. In: 40th IEEE conference on computer communications, INFOCOM 2021, pp 1\u201310. https:\/\/doi.org\/10.1109\/INFOCOM42981.2021.9488829","DOI":"10.1109\/INFOCOM42981.2021.9488829"},{"key":"399_CR13","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/49.400660","volume":"13","author":"RL Cruz","year":"1995","unstructured":"Cruz RL (1995) Quality of service guarantees in virtual circuit switched networks. IEEE J Sel Areas Commun 13:1048\u20131056. https:\/\/doi.org\/10.1109\/49.400660","journal-title":"IEEE J Sel Areas Commun"},{"issue":"3\u20134","key":"399_CR14","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF01158702","volume":"17","author":"NG Duffield","year":"1994","unstructured":"Duffield NG (1994) Exponential bounds for queues with Markovian arrivals. Queueing Syst Theory Appl 17(3\u20134):413\u2013430. https:\/\/doi.org\/10.1007\/BF01158702","journal-title":"Queueing Syst Theory Appl"},{"key":"399_CR15","doi-asserted-by":"publisher","unstructured":"Fidler M (2006) An end-to-end probabilistic network calculus with moment generating functions. In: 14th IEEE International workshop on quality of service, pp 261\u2013270. https:\/\/doi.org\/10.1109\/IWQOS.2006.250477","DOI":"10.1109\/IWQOS.2006.250477"},{"issue":"1","key":"399_CR16","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/COMST.2014.2337060","volume":"17","author":"M Fidler","year":"2015","unstructured":"Fidler M, Rizk A (2015) A guide to the stochastic network calculus. IEEE Commun Surv Tutor 17(1):92\u2013105. https:\/\/doi.org\/10.1109\/COMST.2014.2337060","journal-title":"IEEE Commun Surv Tutor"},{"issue":"2","key":"399_CR17","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1017\/S0305004100037841","volume":"60","author":"JFC Kingman","year":"1964","unstructured":"Kingman JFC (1964) A martingale inequality in the theory of queues. Math Proc Cambridge Philos Soc 60(2):359\u2013361. https:\/\/doi.org\/10.1017\/S0305004100037841","journal-title":"Math Proc Cambridge Philos Soc"},{"key":"399_CR18","doi-asserted-by":"publisher","unstructured":"Le Boudec JY, Thiran P (2001) Network calculus: a theory of deterministic queuing systems for the internet, vol LNCS 2050. Springer-Verlag. https:\/\/doi.org\/10.1007\/3-540-45318-0, revised version 4, May 10, 2004","DOI":"10.1007\/3-540-45318-0"},{"key":"399_CR19","volume-title":"Stochastic network calculus","author":"Y Liu","year":"2008","unstructured":"Liu Y, Jiang Y (2008) Stochastic network calculus. Springer"},{"key":"399_CR20","doi-asserted-by":"crossref","unstructured":"Nikolaus P, Schmitt J (2017) On per-flow delay bounds in tandem queues under (In)Dependent arrivals. In: Proc. 16th IFIP networking conference (NETWORKING\u201917), Stockholm, Sweden, pp 1\u20139","DOI":"10.23919\/IFIPNetworking.2017.8264856"},{"key":"399_CR21","doi-asserted-by":"publisher","unstructured":"Nikolaus P, Schmitt J (2020) Improving delay bounds in the stochastic network calculus by using less stochastic inequalities. In: Proc. 13th EAI International conference on performance evaluation methodologies and tools (VALUETOOLS 2020). Association for Computing Machinery, New York, USA, VALUETOOLS \u201920, pp 96\u2013103. https:\/\/doi.org\/10.1145\/3388831.3388848","DOI":"10.1145\/3388831.3388848"},{"key":"399_CR22","doi-asserted-by":"publisher","unstructured":"Poloczek F, Ciucu F (2014) Scheduling analysis with martingales. Perform Eval 79:56\u201372. https:\/\/doi.org\/10.1016\/j.peva.2014.07.004, special Issue: Performance 2014","DOI":"10.1016\/j.peva.2014.07.004"},{"key":"399_CR23","doi-asserted-by":"publisher","unstructured":"Poloczek F, Ciucu F (2015) Service-martingales: theory and applications to the delay analysis of random access protocols. In: 2015 IEEE conference on computer communications, INFOCOM 2015, pp 945\u2013953. https:\/\/doi.org\/10.1109\/INFOCOM.2015.7218466","DOI":"10.1109\/INFOCOM.2015.7218466"},{"key":"399_CR24","unstructured":"Rao BLSP (2007) On some maximal inequalities for demisubmartingales and N-demisuper martingales. J Inequalities Pure Appl Math 8"},{"issue":"1","key":"399_CR25","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/TNSM.2012.091012.120234","volume":"10","author":"A Rizk","year":"2013","unstructured":"Rizk A, Fidler M (2013) On multiplexing models for independent traffic flows in single- and multi-node networks. IEEE Trans Netw Serv Manag 10(1):15\u201328. https:\/\/doi.org\/10.1109\/TNSM.2012.091012.120234","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"399_CR26","unstructured":"Schmitt JB, Zdarsky FA, Martinovic I (2008) Improving performance bounds in feed-forward networks by paying multiplexing only once. In: Bause F, Buchholz P (eds) Proceedings 14th GI\/ITG conference on measurement, modelling and evaluation of computer and communication systems (MMB 2008), March 31 - April 2, 2008, Dortmund, Germany. VDE Verlag, pp 13\u201328"},{"key":"399_CR27","volume-title":"An introduction to the analysis of algorithms","author":"R Sedgewick","year":"1996","unstructured":"Sedgewick R, Flajolet P (1996) An introduction to the analysis of algorithms. Addison-Wesley Longman Publishing Co., Inc, USA"},{"issue":"3","key":"399_CR28","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1109\/90.234858","volume":"1","author":"O Yaron","year":"1993","unstructured":"Yaron O, Sidi M (1993) Performance and stability of communication networks via robust exponential bounds. IEEE\/ACM Trans Netw 1(3):372\u2013385. https:\/\/doi.org\/10.1109\/90.234858","journal-title":"IEEE\/ACM Trans Netw"},{"key":"399_CR29","doi-asserted-by":"publisher","unstructured":"Yu B, Chi X, Liu X (2022) Martingale-based bandwidth abstraction and slice instantiation under the end-to-end latency-bounded reliability constraint. IEEE Commun Lett 26(1):217\u2013221. https:\/\/doi.org\/10.1109\/LCOMM.2021.3122305","DOI":"10.1109\/LCOMM.2021.3122305"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-024-00399-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10626-024-00399-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-024-00399-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T17:50:17Z","timestamp":1716918617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10626-024-00399-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,8]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["399"],"URL":"https:\/\/doi.org\/10.1007\/s10626-024-00399-x","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"type":"print","value":"0924-6703"},{"type":"electronic","value":"1573-7594"}],"subject":[],"published":{"date-parts":[[2024,5,8]]},"assertion":[{"value":"31 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare that are relevant to this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}