{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:50Z","timestamp":1750308710898,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T00:00:00Z","timestamp":1377561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2013,8,27]]},"abstract":"<jats:p>Frequent failures characterize many existing communication networks, e.g. wireless ad-hoc networks, where retransmission- based failure recovery represents a primary approach for successful data delivery. Recent work has shown that retransmissions can cause power law delays and instabilities even if all traffic and network characteristics are super-exponential. While the prior studies have considered an independent channel model, in this paper we extend the analysis to the practically important dependent case. We use modulated processes, e.g. Markov modulated, to capture the channel dependencies. We study the number of retransmissions and delays when the hazard functions of the distributions of data sizes and channel statistics are proportional, conditionally on the channel state. Our results show that the tails of the retransmission and delay distributions are asymptotically insensitive to the channel correlations and are determined by the state that generates the lightest asymptotics. This insight is beneficial both for capacity planning and channel modeling since we do not need to account for the correlation details. However, these results may be overly optimistic when the best state is infrequent, since the effects of 'bad' states may be prevalent for sufficiently long to downgrade the expected performance.<\/jats:p>","DOI":"10.1145\/2518025.2518028","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:57:11Z","timestamp":1378209431000},"page":"15-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Retransmissions over correlated channels"],"prefix":"10.1145","volume":"41","author":[{"given":"Predrag R.","family":"Jelenkovi\u0107","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelia D.","family":"Skiani","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0329"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721434"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101892.1101898"},{"key":"e_1_2_1_4_1","volume-title":"Subexponential asymptotics of a markov-modulated random walk with queueing applications. Technical report","author":"Jelenkovi\u0107 P. R.","year":"1996","unstructured":"P. R. Jelenkovi\u0107 and A. A. Lazar . Subexponential asymptotics of a markov-modulated random walk with queueing applications. Technical report , 1996 . P. R. Jelenkovi\u0107 and A. A. Lazar. Subexponential asymptotics of a markov-modulated random walk with queueing applications. Technical report, 1996."},{"key":"e_1_2_1_5_1","volume-title":"Distribution of the number of retransmissions of bounded documents. submitted to Advances in Applied Probability","author":"Jelenkovi\u0107 P. R.","year":"2012","unstructured":"P. R. Jelenkovi\u0107 and E. D. Skiani . Distribution of the number of retransmissions of bounded documents. submitted to Advances in Applied Probability , New York , 2012 , eprint arXiv:1210.8421v1. P. R. Jelenkovi\u0107 and E. D. Skiani. Distribution of the number of retransmissions of bounded documents. submitted to Advances in Applied Probability, New York, 2012, eprint arXiv:1210.8421v1."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254771"},{"key":"e_1_2_1_8_1","volume-title":"14th Informs Applied Probability Conference","author":"Jelenkovi\u0107 P. R.","year":"2007","unstructured":"P. R. Jelenkovi\u0107 and J. Tan . Are end-to-end acknowlegements causing power law delays in large multi-hop networks ? In 14th Informs Applied Probability Conference , July 2007 . P. R. Jelenkovi\u0107 and J. Tan. Are end-to-end acknowlegements causing power law delays in large multi-hop networks? In 14th Informs Applied Probability Conference, July 2007."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.109"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1769187.1769309"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374629"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0464"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1363354105"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833669"},{"key":"e_1_2_1_15_1","volume-title":"A First Course in Probability","author":"Ross S. M.","year":"2002","unstructured":"S. M. Ross . A First Course in Probability . Prentice Hall , 6 th edition, 2002 . S. M. Ross. A First Course in Probability. Prentice Hall, 6th edition, 2002.","edition":"6"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1215956.1215967"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2518025.2518028","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2518025.2518028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:12Z","timestamp":1750277652000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2518025.2518028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,27]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8,27]]}},"alternative-id":["10.1145\/2518025.2518028"],"URL":"https:\/\/doi.org\/10.1145\/2518025.2518028","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2013,8,27]]},"assertion":[{"value":"2013-08-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}