{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:15Z","timestamp":1750307295931,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0626703CNS-0721236"],"award-info":[{"award-number":["CNS-0626703CNS-0721236"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-08-1-0238"],"award-info":[{"award-number":["W911NF-08-1-0238"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA 9550-07-1-0456"],"award-info":[{"award-number":["FA 9550-07-1-0456"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>\n            We consider the problem of throughput-optimal cross-layer design of wireless networks. We propose a joint congestion control and scheduling algorithm that achieves a fraction 1\/\n            <jats:italic>d<\/jats:italic>\n            <jats:sub>\n              <jats:italic>I<\/jats:italic>\n            <\/jats:sub>\n            (\n            <jats:italic>G<\/jats:italic>\n            ) of the capacity region, where\n            <jats:italic>d<\/jats:italic>\n            <jats:sub>\n              <jats:italic>I<\/jats:italic>\n            <\/jats:sub>\n            (\n            <jats:italic>G<\/jats:italic>\n            ) depends on certain structural properties of the underlying connectivity graph\n            <jats:italic>G<\/jats:italic>\n            of the wireless network, and also on the type of interference constraints. For a wide range of wireless networks,\n            <jats:italic>d<\/jats:italic>\n            <jats:sub>\n              <jats:italic>I<\/jats:italic>\n            <\/jats:sub>\n            (\n            <jats:italic>G<\/jats:italic>\n            ) can be upper bounded by a constant, independent of the number of nodes in the network. The scheduling element of our algorithm is the maximal scheduling policy. Although this scheduling policy has been considered in several previous works, the challenges underlying its practical implementation in a fully distributed manner while accounting for necessary message exchanges have not been addressed in the literature. In this article, we propose two algorithms for the distributed implementation of the maximal scheduling policy accounting for message exchanges, and analytically show that they still can achieve the performance guarantee under the 1-hop and 2-hop interference models. We also evaluate the performance of our cross-layer solutions in more realistic network settings with imperfect synchronization under the Signal-to-Interference-Plus-Noise Ratio (SINR) interference model, and compare with the standard layered approaches such as TCP over IEEE 802.11b DCF networks.\n          <\/jats:p>","DOI":"10.1145\/1870085.1870090","type":"journal-article","created":{"date-parts":[[2010,12,14]],"date-time":"2010-12-14T16:00:46Z","timestamp":1292342446000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Joint congestion control and distributed scheduling for throughput guarantees in wireless networks"],"prefix":"10.1145","volume":"21","author":[{"given":"Gaurav","family":"Sharma","sequence":"first","affiliation":[{"name":"D. E. Shaw &amp; Co."}]},{"given":"Changhee","family":"Joo","sequence":"additional","affiliation":[{"name":"Korea University of Technology and Education"}]},{"given":"Ness B.","family":"Shroff","sequence":"additional","affiliation":[{"name":"The Ohio State University"}]},{"given":"Ravi R.","family":"Mazumdar","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]}],"member":"320","published-online":{"date-parts":[[2010,12,17]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830909"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Bui L.","key":"e_1_2_2_2_1","unstructured":"Bui , L. , Eryilmaz , A. , Srikant , R. , and Wu , X . 2006. Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). Bui, L., Eryilmaz, A., Srikant, R., and Wu, X. 2006. Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)."},{"volume-title":"43rd Annual Allerton Conference on Communications, Control, and Computing.","author":"Chaporkar P.","key":"e_1_2_2_3_1","unstructured":"Chaporkar , P. , Kar , K. , and Sarkar , S . 2005. Throughput guarantees through maximal scheduling in wireless networks . In 43rd Annual Allerton Conference on Communications, Control, and Computing. Chaporkar, P., Kar, K., and Sarkar, S. 2005. Throughput guarantees through maximal scheduling in wireless networks. In 43rd Annual Allerton Conference on Communications, Control, and Computing."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2030681"},{"volume-title":"The Definitive Guide","author":"Gast M. S.","key":"e_1_2_2_5_1","unstructured":"Gast , M. S. 2005. 802.11 Wireless Networks : The Definitive Guide . O'Reilly Media, Inc. Gast, M. S. 2005. 802.11 Wireless Networks: The Definitive Guide. O'Reilly Media, Inc."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000001"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.21215"},{"key":"e_1_2_2_8_1","unstructured":"Hoepman J.-H. 2004. Simple distributed weighted matchings. Arxiv preprint cs.DC\/0410047.  Hoepman J.-H. 2004. Simple distributed weighted matchings. Arxiv preprint cs.DC\/0410047."},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Joo C.","key":"e_1_2_2_9_1","unstructured":"Joo , C. , Lin , X. , and Shroff , N. B . 2008. Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). Joo, C., Lin, X., and Shroff, N. B. 2008. Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)."},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Joo C.","key":"e_1_2_2_10_1","unstructured":"Joo , C. and Shroff , N. B . 2007. Performance of random access scheduling schemes in multi-hop wireless networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). Joo, C. and Shroff, N. B. 2007. Performance of random access scheduling schemes in multi-hop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"volume-title":"Proceedings of the IEEE Conference on Decision and Control (CDC).","author":"Lin X.","key":"e_1_2_2_12_1","unstructured":"Lin , X. and Rasool , S . 2006. Constant-time distributed scheduling policies for ad hoc wireless networks . In Proceedings of the IEEE Conference on Decision and Control (CDC). Lin, X. and Rasool, S. 2006. Constant-time distributed scheduling policies for ad hoc wireless networks. In Proceedings of the IEEE Conference on Decision and Control (CDC)."},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).","author":"Lin X.","key":"e_1_2_2_13_1","unstructured":"Lin , X. and Shroff , N. B . 2005. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). Lin, X. and Shroff, N. B. 2005. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.920213"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.811451"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140103.1140283"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900405"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808401"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.854580"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1870085.1870090"},{"volume-title":"Proceedings of the 44th Annual Allerton Conference on Communications, Control, and Computing.","author":"Sharma G.","key":"e_1_2_2_23_1","unstructured":"Sharma , G. , Joo , C. , and Shroff , N. B . 2006a. Distributed scheduling schemes for throughput guarantees in wireless networks . In Proceedings of the 44th Annual Allerton Conference on Communications, Control, and Computing. Sharma, G., Joo, C., and Shroff, N. B. 2006a. Distributed scheduling schemes for throughput guarantees in wireless networks. In Proceedings of the 44th Annual Allerton Conference on Communications, Control, and Computing."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2006.79"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161116"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-005-1450-0"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.108264"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1061"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2004.831346"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879352"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870085.1870090","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1870085.1870090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:47Z","timestamp":1750244387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870085.1870090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1870085.1870090"],"URL":"https:\/\/doi.org\/10.1145\/1870085.1870090","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}