Receiver-based flow control for networks in overload
Original manuscript July 26, 2012
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2013
|
| Online Access: | http://hdl.handle.net/1721.1/81486 https://orcid.org/0000-0001-8238-8130 |
| _version_ | 1826201234441240576 |
|---|---|
| author | Li, Chih-ping Modiano, Eytan H. |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Li, Chih-ping Modiano, Eytan H. |
| author_sort | Li, Chih-ping |
| collection | MIT |
| description | Original manuscript July 26, 2012 |
| first_indexed | 2024-09-23T11:48:43Z |
| format | Article |
| id | mit-1721.1/81486 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:48:43Z |
| publishDate | 2013 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/814862022-09-27T22:03:49Z Receiver-based flow control for networks in overload Li, Chih-ping Modiano, Eytan H. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Li, Chih-ping Modiano, Eytan H. Original manuscript July 26, 2012 We consider utility maximization in networks where the sources do not employ flow control and may consequently overload the network. In the absence of flow control at the sources, some packets will inevitably have to be dropped when the network is in overload. To that end, we first develop a distributed, threshold-based packet dropping policy that maximizes the weighted sum throughput. Next, we consider utility maximization and develop a receiver-based flow control scheme that, when combined with threshold-based packet dropping, achieves the optimal utility. The flow control scheme creates virtual queues at the receivers as a push-back mechanism to optimize the amount of data delivered to the destinations via back-pressure routing. A novel feature of our scheme is that a utility function can be assigned to a collection of flows, generalizing the traditional approach of optimizing per-flow utilities. Our control policies use finite-buffer queues and are independent of arrival statistics. Their near-optimal performance is proved and further supported by simulation results. United States. Defense Threat Reduction Agency (Grant HDTRA1-07-1-0004) United States. Defense Threat Reduction Agency (Grant HDTRA-09-1-005) United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238) National Science Foundation (U.S.) (Grant CNS-1116209) 2013-10-23T16:31:29Z 2013-10-23T16:31:29Z 2013-04 Article http://purl.org/eprint/type/ConferencePaper 978-1-4673-5946-7 978-1-4673-5944-3 978-1-4673-5945-0 http://hdl.handle.net/1721.1/81486 Li, Chih-ping, and Eytan Modiano. “Receiver-based flow control for networks in overload.” In 2013 Proceedings IEEE INFOCOM, 2949-2957. Institute of Electrical and Electronics Engineers, 2013. https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/INFCOM.2013.6567106 Proceedings of the 2013 IEEE INFOCOM Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Li, Chih-ping Modiano, Eytan H. Receiver-based flow control for networks in overload |
| title | Receiver-based flow control for networks in overload |
| title_full | Receiver-based flow control for networks in overload |
| title_fullStr | Receiver-based flow control for networks in overload |
| title_full_unstemmed | Receiver-based flow control for networks in overload |
| title_short | Receiver-based flow control for networks in overload |
| title_sort | receiver based flow control for networks in overload |
| url | http://hdl.handle.net/1721.1/81486 https://orcid.org/0000-0001-8238-8130 |
| work_keys_str_mv | AT lichihping receiverbasedflowcontrolfornetworksinoverload AT modianoeytanh receiverbasedflowcontrolfornetworksinoverload |