{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T23:38:03Z","timestamp":1767915483589,"version":"3.49.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,11,19]],"date-time":"2015-11-19T00:00:00Z","timestamp":1447891200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10479-015-2065-4","type":"journal-article","created":{"date-parts":[[2015,11,19]],"date-time":"2015-11-19T15:31:59Z","timestamp":1447947119000},"page":"41-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Delay analysis and optimality of the renewal access protocol"],"prefix":"10.1007","volume":"252","author":[{"given":"Yunbae","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ganguk","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,19]]},"reference":[{"key":"2065_CR1","first-page":"209","volume":"1","author":"I Aad","year":"2001","unstructured":"Aad, I., & Castelluccia, C. (2001). Differentiation mechanisms for IEEE 802.11. Proceedings of IEEE INFOCOM, 1, 209\u2013218.","journal-title":"Proceedings of IEEE INFOCOM"},{"key":"2065_CR2","volume-title":"Applied probability and queues","author":"S Asmussen","year":"2003","unstructured":"Asmussen, S. (2003). Applied probability and queues (2nd ed.). New York: Springer.","edition":"2"},{"key":"2065_CR3","doi-asserted-by":"publisher","unstructured":"Barrett, C. L., Marathe, M. V., Engelhart, D. C., & Sivasubramaniam, A. (2002). Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks. Proceedings of IEEE MASCOTS (pp. 137\u2013144).","DOI":"10.1109\/MASCOT.2002.1167070"},{"issue":"11","key":"2065_CR4","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1016\/j.peva.2008.03.005","volume":"65","author":"M Benaim","year":"2008","unstructured":"Benaim, M., & Le Boudec, J. Y. (2008). A class of mean field interaction models for computer and communication systems. Performance Evaluation, 65(11), 823\u2013838.","journal-title":"Performance Evaluation"},{"key":"2065_CR5","first-page":"2967","volume":"5","author":"G Berger-Sabbatel","year":"2004","unstructured":"Berger-Sabbatel, G., Duta, A., Gaudoin, O., Heusse, M., & Rousseau, F. (2004). Fairness and its impact on delay in 802.11 networks. Proceedings of IEEE GlOBECOM, 5, 2967\u20132973.","journal-title":"Proceedings of IEEE GlOBECOM"},{"key":"2065_CR6","unstructured":"Bi, S., & Zhang, Y. J. (2012). Mitigating power law delays: The use of polynomial backoff in IEEE 802.11 DCF. Proceedings of IEEE ICC (pp. 5210\u20132515)."},{"issue":"12","key":"2065_CR7","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1109\/4234.736171","volume":"2","author":"G Bianchi","year":"1998","unstructured":"Bianchi, G. (1998). IEEE 802.11-saturation throughput analysis. IEEE Communications Letters, 2(12), 318\u2013320.","journal-title":"IEEE Communications Letters"},{"issue":"3","key":"2065_CR8","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1109\/49.840210","volume":"18","author":"G Bianchi","year":"2000","unstructured":"Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535\u2013547.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"2065_CR9","doi-asserted-by":"publisher","unstructured":"Bianchi, G., Fratta, L., & Oliveri, M. (1996). Performance evaluation and enhancement of the CSMA\/CA MAC protocol for 802.11 wireless LANs. Proceedings of PIMRC (pp. 392\u2013396).","DOI":"10.1109\/PIMRC.1996.567423"},{"issue":"6","key":"2065_CR10","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1109\/90.893874","volume":"8","author":"F Cali","year":"2000","unstructured":"Cali, F., Conti, M., & Gregori, E. (2000). Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE\/ACM Transactions on Networking, 8(6), 785\u2013799.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"9","key":"2065_CR11","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.1109\/49.872963","volume":"18","author":"F Cali","year":"2000","unstructured":"Cali, F., Conti, M., & Gregori, E. (2000). IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications, 18(9), 1774\u20131786.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"2065_CR12","doi-asserted-by":"publisher","unstructured":"Carvalho, M. M., & Garcia-Luna-Aceves, J. J. (2003). Delay analysis of IEEE 802.11 in single-hop networks. Proceedings of IEEE international conference on network protocols. (pp. 146\u2013155).","DOI":"10.1109\/ICNP.2003.1249764"},{"key":"2065_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0459-9","volume-title":"Performance guarantees in communication networks","author":"C-S Chang","year":"2000","unstructured":"Chang, C.-S. (2000). Performance guarantees in communication networks. New York: Springer."},{"issue":"6","key":"2065_CR14","first-page":"1091","volume":"3","author":"C-S Chang","year":"2000","unstructured":"Chang, C.-S., & Thomas, J. A. (2000). Effective bandwidths in high-speed digital networks. IEEE Journal on Selected Areas in Communications, 3(6), 1091\u20131100.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"2065_CR15","first-page":"950","volume":"2","author":"P Chatzimisios","year":"2003","unstructured":"Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). IEEE 802.11 packet delay\u2014A finite retry limit analysis. Proceedings of IEEE GLOBECOM, 2, 950\u2013954.","journal-title":"Proceedings of IEEE GLOBECOM"},{"issue":"4","key":"2065_CR16","doi-asserted-by":"publisher","first-page":"821","DOI":"10.3934\/jimo.2012.8.821","volume":"8","author":"HJ Cho","year":"2012","unstructured":"Cho, H. J., & Hwang, G. (2012). Optimal design for dynamic spectrum access in cognitive radio networks under rayleigh fading. Journal of Industrial and Management Optimization, 8(4), 821\u2013840.","journal-title":"Journal of Industrial and Management Optimization"},{"key":"2065_CR17","unstructured":"Cho, J. W., & Jiang, Y. (2009). Fundamentals of the backoff process in 802.11: Dichotomy of the aggregation. arXiv preprint \n                        arXiv:0904.4155\n                        \n                    ."},{"issue":"11","key":"2065_CR18","doi-asserted-by":"publisher","first-page":"6879","DOI":"10.1109\/TIT.2012.2208582","volume":"58","author":"JW Cho","year":"2012","unstructured":"Cho, J. W., Le Boudec, J. Y., & Jiang, Y. (2012). On the asymptotic validity of the decoupling assumption for analyzing 802.11 MAC protocol. IEEE Transactions on Information Theory, 58(11), 6879\u20136893.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"2065_CR19","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1109\/TMC.2005.57","volume":"4","author":"J Choi","year":"2005","unstructured":"Choi, J., Yoo, J., Choi, S., & Kim, C. (2005). EBA: An enhancement of the IEEE 802.11 DCF via distributed reservation. IEEE Transactions on Mobile Computing, 4(4), 378\u2013390.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2065_CR20","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/35.620533","volume":"35","author":"BP Crow","year":"1997","unstructured":"Crow, B. P., Widjaja, I., Kim, J. G., & Sakai, P. T. (1997). IEEE 802.11 wireless local area networks. IEEE Communications Magazine, 35, 116\u2013126.","journal-title":"IEEE Communications Magazine"},{"issue":"8","key":"2065_CR21","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.1109\/TMC.2012.128","volume":"12","author":"L Dai","year":"2013","unstructured":"Dai, L., & Sun, X. (2013). A unified analysis of IEEE 802.11 DCF networks: Stability, throughput, and delay. IEEE Transactions on Mobile Computing, 12(8), 1558\u20131572.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2065_CR22","doi-asserted-by":"publisher","unstructured":"Ellis, R. S. (1984). Large deviations for a general class of random vectors. The Annals of Probability, 12(1), 1\u201322.","DOI":"10.1214\/aop\/1176993370"},{"key":"2065_CR23","first-page":"552","volume":"2","author":"PE Engelstad","year":"2006","unstructured":"Engelstad, P. E., & Osterbo, O. N. (2006). Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF. Proceedings of IEEE ICC, 2, 552\u2013559.","journal-title":"Proceedings of IEEE ICC"},{"issue":"10","key":"2065_CR24","doi-asserted-by":"publisher","first-page":"3256","DOI":"10.1109\/TWC.2011.072511.101227","volume":"10","author":"E Felemban","year":"2011","unstructured":"Felemban, E., & Ekici, E. (2011). Single hop IEEE 802.11 DCF analysis revisited: Accurate modeling of channel access delay and throughput for saturated and unsaturated traffic cases. IEEE Transactions on Wireless Communications, 10(10), 3256\u20133266.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"4","key":"2065_CR25","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1109\/TWC.2007.348324","volume":"6","author":"CH Foh","year":"2007","unstructured":"Foh, C. H., Zukerman, M., & Tantra, J. W. (2007). A Markovian framework for performance evaluation of IEEE 802.11. IEEE Transactions on Wireless Communications, 6(4), 1276\u20131265.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"2065_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7101-1","volume-title":"An introduction to heavy-tailed and subexponential distributions","author":"S Foss","year":"2013","unstructured":"Foss, S., Korshunov, D., & Zachary, S. (2013). An introduction to heavy-tailed and subexponential distributions. New York: Springer."},{"key":"2065_CR27","first-page":"1343","volume":"2005","author":"M Garetto","year":"2005","unstructured":"Garetto, M., & Chiasserini, C. F. (2005). Performance analysis of 802.11 WLANs under sporadic traffic. Proceedings of NETWORKING, 2005, 1343\u20131347.","journal-title":"Proceedings of NETWORKING"},{"issue":"1","key":"2065_CR28","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1137\/1122003","volume":"22","author":"J G\u00e4rtner","year":"1977","unstructured":"G\u00e4rtner, J. (1977). On large deviations from the invariant measure. Theory of Probability & Its Applications, 22(1), 24\u201339.","journal-title":"Theory of Probability & Its Applications"},{"issue":"7","key":"2065_CR29","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1007\/s11276-011-0372-5","volume":"17","author":"E Ghadimi","year":"2011","unstructured":"Ghadimi, E., Khonsari, A., Diyanat, A., Farmani, M., & Yazdani, N. (2011). An analytical model of delay in multi-hop wireless ad hoc networks. Wireless Networks, 17(7), 1679\u20131697.","journal-title":"Wireless Networks"},{"key":"2065_CR30","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF01158691","volume":"17","author":"PW Glynn","year":"1994","unstructured":"Glynn, P. W., & Whitt, W. (1994). Large deviations behavior of counting processes and their inverses. Queueing Systems, 17, 107\u2013128.","journal-title":"Queueing Systems"},{"issue":"4","key":"2065_CR31","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/1090191.1080107","volume":"35","author":"M Heusse","year":"2005","unstructured":"Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. ACM SIGCOMM Computer Communication Review, 35(4), 121\u2013132.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"1","key":"2065_CR32","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1109\/TCOMM.2011.112311.100702","volume":"60","author":"GU Hwang","year":"2012","unstructured":"Hwang, G. U., & Roy, S. (2012). Design and analysis of optimal random access policies in cognitive radio networks. IEEE Transactions on Communications, 60(1), 121\u2013131.","journal-title":"IEEE Transactions on Communications"},{"issue":"9","key":"2065_CR33","doi-asserted-by":"publisher","first-page":"3214","DOI":"10.1109\/TWC.2007.06030108","volume":"6","author":"F Ishizaki","year":"2007","unstructured":"Ishizaki, F., & Hwang, G. U. (2007). Cross-layer design and analysis for wireless networks using the effective bandwidth function. IEEE Transactions on Wireless Communications, 6(9), 3214\u20133219.","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"2065_CR34","unstructured":"Jain, R. K., Chiu, D. W., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system. DEC research report TR-301, technical report."},{"key":"2065_CR35","doi-asserted-by":"publisher","unstructured":"Kang, K., Lin, X., & Hu, H. (2007). An accurate MAC delay model for IEEE 802.11 DCF. Proceedings of IEEE international conference on telecommunications and Malaysia international conference on communications (pp. 654\u2013657).","DOI":"10.1109\/ICTMICC.2007.4448566"},{"issue":"3","key":"2065_CR36","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1109\/TNET.2014.2310815","volume":"23","author":"Y Kim","year":"2015","unstructured":"Kim, Y., & Hwang, G. (2015). Design and analysis of medium access protocol: Throughput and short-term fairness perspective. IEEE\/ACM Transactions on Networking, 23(3), 959\u2013972.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"2065_CR37","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1109\/TNET.2007.893091","volume":"15","author":"A Kumar","year":"2007","unstructured":"Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2007). New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE\/ACM Transactions on Networking, 15(3), 588\u2013601.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"2065_CR38","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1109\/TWC.2004.827731","volume":"3","author":"Y Kwon","year":"2004","unstructured":"Kwon, Y., Fang, Y., & Latchman, H. (2004). Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications, 3(3), 793\u2013807.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"8","key":"2065_CR39","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.1109\/TWC.2010.061010.091803","volume":"9","author":"RP Liu","year":"2010","unstructured":"Liu, R. P., Sutton, G. J., & Collings, I. B. (2010). A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664\u20132675.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"6","key":"2065_CR40","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1109\/90.748091","volume":"6","author":"BL Mark","year":"1998","unstructured":"Mark, B. L., & Ramamurthy, G. (1998). Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks. IEEE\/ACM Transactions on Networking, 6(6), 811\u2013827.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"2065_CR41","doi-asserted-by":"publisher","unstructured":"Medepalli, K., & Tobagi, F. A. (2005). Throughput analysis of IEEE 802.11 wireless LANs using an average cycle time approach. Proceedings of IEEE GLOBECOM.","DOI":"10.1109\/GLOCOM.2005.1578309"},{"key":"2065_CR42","doi-asserted-by":"publisher","unstructured":"Nandagopal, T., Kim, T.-E., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. Proceedings of ACM MOBICOM (pp. 87\u201398).","DOI":"10.1145\/345910.345925"},{"key":"2065_CR43","unstructured":"Qiao, D., & Shin, K. G. (2002). Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF. Proceedings of IEEE IWQoS (pp. 227\u2013236)."},{"issue":"5","key":"2065_CR44","doi-asserted-by":"publisher","first-page":"1702","DOI":"10.1109\/TWC.2007.360372","volume":"6","author":"T Sakurai","year":"2007","unstructured":"Sakurai, T., & Vu, H. L. (2007). MAC access delay of IEEE 802.11 DCF. IEEE Transactions on Wireless Communications, 6(5), 1702\u20131710.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"4","key":"2065_CR45","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/JSYST.2012.2185350","volume":"6","author":"N Tadayon","year":"2012","unstructured":"Tadayon, N., Askari, E., Aissa, S., & Khabazian, M. (2012). A novel analytical model for service delay in IEEE 802.11 networks. IEEE Systems Journal, 6(4), 627\u2013634.","journal-title":"IEEE Systems Journal"},{"issue":"4","key":"2065_CR46","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1109\/TNET.2007.904010","volume":"16","author":"O Tickoo","year":"2008","unstructured":"Tickoo, O., & Sikdar, B. (2008). Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE\/ACM Transactions on Networking, 16(4), 878\u2013891.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"2065_CR47","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/TVT.2009.2029118","volume":"59","author":"I Tinnirello","year":"2010","unstructured":"Tinnirello, I., Bianchi, G., & Xiao, Y. (2010). Refinements on IEEE 802.11 distributed coordination function modeling approaches. IEEE Transactions on Vehicular Technology, 59(3), 1055\u20131067.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"6","key":"2065_CR48","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/TMC.2005.87","volume":"4","author":"N Vaidya","year":"2005","unstructured":"Vaidya, N., Dugar, A., Gupta, S., & Bahl, P. (2005). Distributed fair scheduling in a wireless LAN. IEEE Transactions on Mobile Computing, 4(6), 616\u2013629.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"4","key":"2065_CR49","first-page":"630","volume":"2","author":"D Wu","year":"2003","unstructured":"Wu, D., & Negi, R. (2003). Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications, 2(4), 630\u2013643.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"3","key":"2065_CR50","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/LCOMM.2005.03031","volume":"9","author":"A Zanella","year":"2005","unstructured":"Zanella, A., & De Pellegrini, F. (2005). Statistical characterization of the service time in saturated IEEE 802.11 networks. IEEE Communications Letters, 9(3), 225\u2013227.","journal-title":"IEEE Communications Letters"},{"issue":"8","key":"2065_CR51","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/MCOM.2007.4290316","volume":"45","author":"X Zhang","year":"2007","unstructured":"Zhang, X., & Du, Q. (2007). Cross-layer modeling for QoS-driven multimedia multicast\/broadcast over fading channels in mobile wireless networks. IEEE Communications Magazine, 45(8), 62\u201370.","journal-title":"IEEE Communications Magazine"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-2065-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-2065-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-2065-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-2065-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:17Z","timestamp":1559153357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-2065-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,19]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["2065"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-2065-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,19]]}}}