Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/8000 |
| _version_ | 1811071898612662272 |
|---|---|
| author | Katabi, Dina, 1971- |
| author2 | David Clark. |
| author_facet | David Clark. Katabi, Dina, 1971- |
| author_sort | Katabi, Dina, 1971- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. |
| first_indexed | 2024-09-23T08:57:43Z |
| format | Thesis |
| id | mit-1721.1/8000 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:57:43Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/80002019-04-10T19:56:41Z Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks Katabi, Dina, 1971- David Clark. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. Includes bibliographical references (p. 124-129). In this dissertation, we propose a new architecture for Internet congestion control that decouples the control of congestion from the bandwidth allocation policy. We show that the new protocol, called XCP, enables very large per-flow throughput (e.g., more than 1 Gb/s), which is unachievable using current congestion control. Additionally, we show via extensive simulations that XCP significantly improves the overall performance, reducing drop rate by three orders of magnitude, increasing utilization, decreasing queuing delay, and attaining fairness in a few RTTs. Using tools from control theory, we model XCP and demonstrate that, in steady state, it is stable for any capacity, delay, and number of sources. XCP does not maintain any per-flow state in routers and requires only a few CPU cycles per packet making it implementable in high-speed routers. Its flexible architecture facilitates the design and implementation of quality of service, such as guaranteed and proportional bandwidth allocations. Finally, XCP is amenable to gradual deployment. by Dina Katabi. Ph.D. 2005-08-24T22:41:41Z 2005-08-24T22:41:41Z 2003 2003 Thesis http://hdl.handle.net/1721.1/8000 53277324 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 129 p. 9557907 bytes 9557665 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Katabi, Dina, 1971- Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title | Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title_full | Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title_fullStr | Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title_full_unstemmed | Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title_short | Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks |
| title_sort | decoupling congestion control and bandwidth allocation policy with application to high bandwidth delay product networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/8000 |
| work_keys_str_mv | AT katabidina1971 decouplingcongestioncontrolandbandwidthallocationpolicywithapplicationtohighbandwidthdelayproductnetworks |