Joseph, Vinay and de Veciana, Gustavo (2011) Stochastic Networks with Multipath Flow Control: Impact of Resource Pools on Flow-Level Performance and Network Congestion. In: International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS 2011), 7-11 June, 2011, San Jose, California, USA.
- Published Version
Download (442Kb) | Preview
Multipath ﬂow control has been proposed as a key way to improve the Internet’s performance, reliability, and ﬂexibility in supporting changing loads. Yet, at this point, there are very few tools to quantify the performance beneﬁts; particularly in the context of a stochastic network supporting best eﬀort ﬂows, e.g., ﬁle transfers and web browsing sessions, where the metric of interest is transfer delay. This paper’s focus is on developing analysis tools to evaluate ﬂow-level performance and to support network design when multipath bandwidth allocation is based on proportional fairness. To overcome the analytical intractability of such systems we study closely related multipath approximations based on insensitive allocations such as balanced fairness. We obtain ﬂow-level performance bounds on the mean per bit delay, exhibiting the role of resource pooling in the network, and use these to explore scenarios where increased path diversity need not result in high gains. While insightful these results are diﬃcult to use to drive network design and capacity allocation. To that end, we study the large deviations for congestion events, i.e., accumulation of ﬂows, in networks supporting multipath ﬂow control. We show that such asymptotics are determined by certain critical resource pools, and study the sensitivity of congestion asymptotics to the pool’s capacity and traﬃc loads. This suggests a disciplined approach to a capacity allocation problem in multipath networks based on a linear optimization problem.
|Item Type:||Conference or Workshop Papers (Paper)|
|Subjects:||Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
|Divisions:||Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science|
|Depositing User:||Acosta Angel|
|Date Deposited:||08 Mar 2012 09:49|
|Last Modified:||15 Dec 2016 11:57|
Actions (login required)