Hybrid Unicast and Multicast Flow Control: A Linear Optimization Approach

In this paper, we present a solution to the general problem of flow control for both unicast and multicast IP networks. We formulate a convex optimization problem that can be analytically solved with a low complexity. We show that with the proper choice of parameters, our problem can be fine-tuned to reward multicast flows or to provide max-min fairness. Further, our formulation can be deployed in the form of a centralized, decentralized, or quasi-centralized flow control scheme. Using ECN marking to convey minimum per link or per zone flow information to the end nodes, our flow control schemes can be implemented with very little or no per flow state information.

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[2]  Yung-Terng Wang,et al.  Designing Stable ABR Flow Control with Rate Feedback and Open Loop Control: First-Order Control Case , 1998, Perform. Evaluation.

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

[4]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[5]  Danny Raz,et al.  Global optimization using local information with applications to flow control , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[8]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  JohariRamesh,et al.  End-to-end congestion control for the internet , 2001 .

[10]  Leandros Tassiulas,et al.  Distributed algorithms for computation of fair rates in multirate multicast trees , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  J. J. Garcia-Luna-Aceves,et al.  The case for reliable concurrent multicasting using shared ACK trees , 1997, MULTIMEDIA '96.

[12]  A. Charny,et al.  An Algorithm for Rate Allocation in a Packet-Switching Network With Feedback , 1994 .

[13]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[14]  N. Higham.  Review ofMatrix computations: Second edition by G.H. Golub and C.F. Van Loan☆ , 1990 .

[15]  George D. Stamoulis,et al.  Integration of pricing and flow control for available bit rate services in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[16]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Hamid Jafarkhani,et al.  Real-time error recovery utilizing layered media multicast control (LMMC) , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[18]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[19]  Donald F. Towsley,et al.  Decentralized Computation of Weighted Max-Min Fair Bandwidth Allocation in Networks with Multicast Flows , 2001, IWDC.

[20]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[21]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[22]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[23]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

[24]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[25]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[26]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

[27]  Hamid Jafarkhani,et al.  Layered media multicast control (LMMC): rate allocation and partitioning , 2005, IEEE/ACM Transactions on Networking.

[28]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[29]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[30]  Richard J. Gibbens,et al.  Distributed connection acceptance control for a connectionless network , 1999 .

[31]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.