{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:17:23Z","timestamp":1773656243527,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T00:00:00Z","timestamp":1184889600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s00186-007-0175-8","type":"journal-article","created":{"date-parts":[[2007,7,19]],"date-time":"2007-07-19T06:53:43Z","timestamp":1184828023000},"page":"341-371","source":"Crossref","is-referenced-by-count":19,"title":["Packet reordering in networks with heavy-tailed delays"],"prefix":"10.1007","volume":"67","author":[{"given":"Marc","family":"Lelarge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,20]]},"reference":[{"issue":"2","key":"175_CR1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0304-4149(98)00064-7","volume":"79","author":"S Asmussen","year":"1999","unstructured":"Asmussen S, Kl\u00fcppelberg C, Sigman K (1999) Sampling at subexponential times, with queueing applications. Stochas Process Appl 79(2):265\u2013286","journal-title":"Stochas Process Appl"},{"issue":"2","key":"175_CR2","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1214\/105051604000000044","volume":"14","author":"F Baccelli","year":"2004","unstructured":"Baccelli F, Foss S (2004) Moments and tails in monotone-separable stochastic networks. Ann Appl Probab 14(2):612\u2013650","journal-title":"Ann Appl Probab"},{"issue":"1","key":"175_CR3","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/5.21076","volume":"77","author":"F Baccelli","year":"1989","unstructured":"Baccelli F, Makowski A (1989) Queueing models for systems with synchronization constraints. Proc IEEE 77(1):138\u2013161","journal-title":"Proc IEEE"},{"key":"175_CR4","unstructured":"Baccelli F, Cohen G, Olsder GJ, Quadrat J-P (1992) Synchronization and Linearity. Wiley. Available at http:\/\/www-ocq.inria.fr\/metalau\/cohen\/SED\/book-online.html"},{"issue":"1\u20132","key":"175_CR5","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1023\/B:QUES.0000021142.51241.76","volume":"46","author":"F Baccelli","year":"2004","unstructured":"Baccelli F, Lelarge M, Foss S (2004) Asymptotics of subexponential max plus networks: the stochastic event graph case. Queueing Syst 46(1\u20132):75\u201396","journal-title":"Queueing Syst"},{"issue":"6","key":"175_CR6","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/90.811445","volume":"7","author":"JCR Bennett","year":"1999","unstructured":"Bennett JCR, Partridge C, Shectman N (1999) Packet reordering is not pathological network behavior. IEEE\/ACM Trans Netw 7(6):789\u2013798","journal-title":"IEEE\/ACM Trans Netw"},{"key":"175_CR7","volume-title":"Regular variation. Volume 27 of Encyclopedia of mathematics and its applications","author":"NH Bingham","year":"1989","unstructured":"Bingham NH, Goldie CM, Teugels JL (1989) Regular variation. Volume 27 of Encyclopedia of mathematics and its applications. Cambridge University Press, Cambridge"},{"issue":"1","key":"175_CR8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/510726.510728","volume":"32","author":"E Blanton","year":"2002","unstructured":"Blanton E, Allman M (2002) On making TCP more robust to packet reordering. SIGCOMM Comput Commun Rev 32(1):20\u201330","journal-title":"SIGCOMM Comput Commun Rev"},{"key":"175_CR9","doi-asserted-by":"crossref","unstructured":"Crovella ME (2000) Performance evaluation with heavy tailed distributions. In: Lecture Notes in Computer Science 1786, pp 1\u20139","DOI":"10.1007\/3-540-46429-8_1"},{"key":"175_CR10","unstructured":"Crovella ME, Frangioso R, Harchol-Balter M (1999) Connection scheduling in Web servers. In: 1999 USENIX Symposium on Internet Technologies and Systems (USITS \u201999)"},{"issue":"4","key":"175_CR11","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s11134-006-7730-5","volume":"53","author":"AB Dieker","year":"2006","unstructured":"Dieker AB, Lelarge M (2006) Tails for (max, plus) recursions under subexponentiality. Queueing Syst 53(4):213\u2013230","journal-title":"Queueing Syst"},{"key":"175_CR12","volume-title":"Modelling extremal events for insurance and finance","author":"P Embrechts","year":"2003","unstructured":"Embrechts P, Kl\u00fcppelberg C, Mikosch T (2003) Modelling extremal events for insurance and finance. Springer, Heidelberg"},{"issue":"4","key":"175_CR13","first-page":"543","volume":"6","author":"S Foss","year":"2000","unstructured":"Foss S, Korshunov D (2000) Sampling at a random time with a heavy-tailed distribution. Markov Process. Related Fields 6(4):543\u2013568","journal-title":"Markov Process. Related Fields"},{"key":"175_CR14","doi-asserted-by":"crossref","first-page":"617","DOI":"10.2307\/3212186","volume":"8","author":"R Haji","year":"1971","unstructured":"Haji R, Newell GF (1971) A relation between stationary queue and waiting time distributions. J Appl Prob 8:617\u2013620","journal-title":"J Appl Prob"},{"key":"175_CR15","doi-asserted-by":"crossref","unstructured":"Han Y, Makowski A (2006) Resequencing delays under multipath routing - Asymptotics in a simple queueing model. In: INFOCOM","DOI":"10.21236\/ADA438991"},{"key":"175_CR16","doi-asserted-by":"crossref","unstructured":"Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C (2005) Pocket switched networks and human mobility in conference environments. In: WDTN \u201905: Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. ACM Press, New York, pp 244\u2013251","DOI":"10.1145\/1080139.1080142"},{"issue":"2","key":"175_CR17","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/TNET.2003.810315","volume":"11","author":"S Iyer","year":"2003","unstructured":"Iyer S, McKeown NW (2003) Analysis of the parallel packet switch architecture. IEEE\/ACM Trans Netw 11(2):314\u2013324","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"5","key":"175_CR18","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1145\/174147.169748","volume":"40","author":"A Jean-Marie","year":"1993","unstructured":"Jean-Marie A, G\u00fcn L (1993) Parallel queues with resequencing. J Assoc Comput Mach 40(5):1188\u20131208","journal-title":"J Assoc Comput Mach"},{"key":"175_CR19","doi-asserted-by":"crossref","unstructured":"Keslassy I, Chang C, McKeown N, Lee D (2005) Optimal load-balancing. In Infocom 2005, Miami, Florida","DOI":"10.1109\/INFCOM.2005.1498452"},{"key":"175_CR20","doi-asserted-by":"crossref","unstructured":"Laor M, Gendel L (2002) The effect of packet reordering in a backbone link on application throughput. IEEE Network","DOI":"10.1109\/MNET.2002.1035115"},{"key":"175_CR21","doi-asserted-by":"crossref","unstructured":"Lelarge M (2006) Tail asymptotics for discrete event systems. In valuetools \u201906: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools. ACM Press, New York, pp 36","DOI":"10.1145\/1190095.1190141"},{"issue":"2","key":"175_CR22","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1239\/jap\/1183667403","volume":"44","author":"M Lelarge","year":"2007","unstructured":"Lelarge M (2007) Tail asymptotics for monotone-separable networks. J Appl Probab 44(2):306\u2013320","journal-title":"J Appl Probab"},{"key":"175_CR23","doi-asserted-by":"crossref","unstructured":"Paxson V (1997) Automated packet trace analysis of TCP implementations. In: SIGCOMM \u201997: Proceedings of the ACM SIGCOMM \u201997 conference on Applications, technologies, architectures, and protocols for computer communication. ACM Press, New York, pp 167\u2013179","DOI":"10.1145\/263105.263160"},{"issue":"1","key":"175_CR24","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/90.554723","volume":"5","author":"W Willinger","year":"1997","unstructured":"Willinger W, Taqqu MS, Sherman R, Wilson DV (1997) Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE\/ACM Trans Netw 5(1):71\u201386","journal-title":"IEEE\/ACM Trans Netw"},{"key":"175_CR25","unstructured":"Willinger W, Paxson V, Riedi RH, Taqqu MS (2003) Long-range dependence and data network traffic. In: Theory and applications of long-range dependence. Birkh\u00e4user Boston, Boston, pp 373\u2013407"},{"key":"175_CR26","doi-asserted-by":"crossref","unstructured":"Xia Y, Tse DNC (2003) Analysis on packet resequencing for reliable network protocols. In INFOCOM","DOI":"10.1109\/INFCOM.2003.1208936"},{"key":"175_CR27","unstructured":"Xia Y, Tse D (2004) On the large deviation of resequencing queue size: 2-M\/M\/1 case. IEEE INFOCOM Proceedings"},{"key":"175_CR28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-3-540-24668-8_24","volume":"3015","author":"X Zhou","year":"2004","unstructured":"Zhou X, Mieghem PV (2004) Reordering of IP packets in internet. Lecture notes in computer science 3015:237\u2013246","journal-title":"Lecture notes in computer science"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-007-0175-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-007-0175-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-007-0175-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T14:33:26Z","timestamp":1558622006000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-007-0175-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,20]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["175"],"URL":"https:\/\/doi.org\/10.1007\/s00186-007-0175-8","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,20]]}}}