In-Network Congestion Control for Multirate Multicast

We present a novel control scheme that dynamically optimizes multirate multicast. By computing the differential backlog at every node, our scheme adaptively allocates transmission rates per session/user pair in order to maximize throughput. An important feature of the proposed scheme is that it does not require source cooperation or centralized calculations. This methodology leads to efficient and distributed algorithms that scale gracefully and can be embraced by low-cost wireless devices. Additionally, it is shown that maximization of sum utility is possible by the addition of a virtual queue at each destination node of the multicast groups. The virtual queue captures the desire of the individual user and helps in making the correct resource allocation to optimize total utility. Under the operation of the proposed schemes backlog sizes are deterministically bounded, which provides delay guarantees on delivered packets. To illustrate its practicality, we present a prototype implementation in the NITOS wireless testbed. The experimental results verify that the proposed schemes achieve maximum performance while maintaining low complexity.

[1]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[2]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[3]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[4]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[5]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 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.

[6]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[7]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[8]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[9]  Leandros Tassiulas,et al.  Implementation and End-to-end Throughput Evaluation of an IEEE 802.11 Compliant Version of the Enhanced-Backpressure Algorithm , 2012, TRIDENTCOM.

[10]  Leandros Tassiulas,et al.  Fair allocation of utilities in multirate multicast networks: a framework for unifying diverse fairness objectives , 2002, IEEE Trans. Autom. Control..

[11]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[12]  Rafael P. Laufer,et al.  A Cross-Layer Backpressure Architecture for Wireless Multihop Networks , 2014, IEEE/ACM Transactions on Networking.

[13]  Supratim Deb,et al.  Congestion control for fair resource allocation in networks with multicast flows , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Leandros Tassiulas,et al.  A scalable low-overhead rate control algorithm for multirate multicast sessions , 2002, IEEE J. Sel. Areas Commun..

[15]  Eytan Modiano,et al.  Receiver-based flow control for networks in overload , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Alexander L. Stolyar,et al.  Optimal resource allocation for multicast flows in multihop wireless networks , 2007, CDC.

[17]  Leandros Tassiulas,et al.  A framework for routing and congestion control for multicast information flows , 2002, IEEE Trans. Inf. Theory.

[18]  Eytan Modiano,et al.  Multirate multicast: Optimal algorithms and implementation , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.