Least Square Approach to Multi-Path Maxmin Rate Allocation

The maxmin fair bandwidth allocation has been proposed as a flow control mechanism for managing the data traffic in connection-oriented networks. This paper devises a fast convergence algorithm based on the least square approach to solve multi-level multi-path maxmin problems. We prove that the least square result obtained by our method converges to the optimal solution which is multi-level multi-path maxmin. Our approach is the only known algorithm that can achieve lexicographical separation among the many maxmin levels

[1]  Wei Kang Tsai,et al.  Theory of Multi-Path Maxmin Rate Allocation , 2006, 2006 14th IEEE International Conference on Networks.

[2]  Dimitri P. Bertsekas,et al.  Data Networks: Second Edition , 1992 .

[3]  Yiwei Thomas Hou,et al.  A generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Eli Gafni,et al.  Dynamic Control of Session Input Rates in Communication Networks , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

[5]  Raj Jain,et al.  Congestion control with explicit rate indication , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[7]  Leandros Tassiulas,et al.  Optimization based rate control for multipath sessions , 2001 .

[8]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[9]  R. Srikant,et al.  A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet , 2004 .

[10]  Thinh Nguyen,et al.  Distributed Video Streaming with Forward Error Correction , 2003 .