The Impact of Multicast Layering on Network Fairness

Many definitions of fairness for multicast networks assume that sessions are single-rate, requiring that each multicast session trans- mits data to all of its receivers at the same rate. These defini- tions do not account for multi-rate approaches, such as layering, that permit receiving rates within a session to be chosen indepen- dently. We identify four desirable fairness properties for multicast networks, derived from properties that hold within the max-min fair allocations of unicast networks. We extend the definition of multicast max-min fairness to networks that contain multi-rate sessions, and show that all four fairness properties hold in a multi- rate max-min fair allocation, but need not hold in a single-rate max-min fair allocation. We then show that multi-rate max-min fair rate allocations can be achieved via intra-session coordinated joins and leaves of multicast groups. However, in the absence of coordination, the resulting max-min fair rate allocation uses link bandwidth inefficiently, and does not exhibit some of the desir- able fairness properties. We evaluate this inefficiency for several layered multi-rate congestion control schemes, and find that, in a protocol where the sender coordinates joins, this inefficiency has minimal impact on desirable fairness properties. Our results indicate that sender-coordinated layered protocols show promise for achieving desirable fairness properties for allocations in large- scale multicast networks

STAIR: Practical AIMD Multirate Congestion Control

Existing approaches for multirate multicast congestion control are either friendly to TCP only over large time scales or introduce unfortunate side effects, such as significant control traffic, wasted bandwidth, or the need for modifications to existing routers. We advocate a layered multicast approach in which steady-state receiver reception rates emulate the classical TCP sawtooth derived from additive-increase, multiplicative decrease (AIMD) principles. Our approach introduces the concept of dynamic stair layers to simulate various rates of additive increase for receivers with heterogeneous round-trip times (RTTs), facilitated by a minimal amount of IGMP control traffic. We employ a mix of cumulative and non-cumulative layering to minimize the amount of excess bandwidth consumed by receivers operating asynchronously behind a shared bottleneck. We integrate these techniques together into a congestion control scheme called STAIR which is amenable to those multicast applications which can make effective use of arbitrary and time-varying subscription levels.National Science Foundation (CAREER ANI-0093296, ANI-9986397

Congestion Control for Layered Multicast Transmission

peer reviewedHeterogeneity of receivers makes it hard to control congestion for multicast transmission. Using hierarchical layering of the information is one of the most elegant and efficient approach to tackle this problem. The proposed algorithm is based on this principle and has three objectives: to fulfill intra-session fairness, i.e. between different receivers of the same session; to be fair towards TCP; to fulfill inter-session fairness, i.e. same throughputs (and not number of layers) to concurrent sessions

Fair Bandwidth Allocation for Multicasting in Networks with Discrete Feasible Set

We study fairness in allocating bandwidth for loss-tolerant real-time multicast applications. We assume that the traffic is encoded in several layers so that the network can adapt to the available bandwidth and receiver processing capabilities by varying the number of layers delivered. We consider the case where receivers cannot subscribe to fractional layers. Therefore, the network can allocate only a discrete set of bandwidth to a receiver, whereas a continuous set of rates can be allocated when receivers can subscribe to fractional layers. Fairness issues differ vastly in these two different cases. Computation of lexicographic optimal rate allocation becomes NP-hard in this case, while lexicographic optimal rate allocation is polynomial complexity computable when fractional layers can be allocated. Furthermore, maxmin fair rate vector may not exist in this case. We introduce a new notion of fairness, maximal fairness. Even though maximal fairness is a weaker notion of fairness, it has many intuitively appealing fairness properties. For example, it coincides with lexicographic optimality and maxmin fairness, when maxmin fair rate allocation exists. We propose a polynomial complexity algorithm for computation of maximally fair rates allocated to various source-destination pairs, which incidentally computes the maxmin fair rate allocation, when the latter exists

Adaptive Applications over Active Networks: Case Study on Layered Multicast

peer reviewedIn this paper we study the potential and limitations of active networks in the context of adaptive applications. We present a survey of active networking research applied to adaptive applications, and a case study on a layered multicast active application. This active application is a congestion control protocol that selectively discards data in the active routers, and prunes multicast tree branches affected by persistent congestion. Our first results indicate that active networks can indeed help such an application to adapt to heterogeneous receivers, with a minimum amount of state overhead, equivalent to that of a single IP multicast group

The Convergence Scheme on Network Utility Maximization in Wireless Multicast Networks

With the ever-increasing wireless data application recently, considerable efforts have been focused on the designof distributed explicit rate scheme based on Network Utility Maximization (NUM) or wireless multi-hop meshnetworks. This paper describes a novel wireless multi-hop multicast flow control scheme for wireless meshnetworks via 802.11, which is based on the distributed self-turning Optimal Proportional plus Second-orderDifferential (OPSD) controller. The control scheme, which is located at the sources in the wireless multicastnetworks, can ensure short convergence time by regulating the transmission rate. We further analyze thetheoretical aspects of the proposed algorithm. Simulation results demonstrate the efficiency of the proposedscheme in terms of fast response time, low packet loss and error ration

Scalable reliable on-demand media streaming protocols

This thesis considers the problem of delivering streaming media, on-demand, to potentially large numbers of concurrent clients. The problem has motivated the development in prior work of scalable protocols based on multicast or broadcast. However, previous protocols do not allow clients to efficiently: 1) recover from packet loss; 2) share bandwidth fairly with competing flows; or 3) maximize the playback quality at the client for any given client reception rate characteristics. In this work, new protocols, namely Reliable Periodic Broadcast (RPB) and Reliable Bandwidth Skimming (RBS), are developed that efficiently recover from packet loss and achieve close to the best possible server bandwidth scalability for a given set of client characteristics. To share bandwidth fairly with competing traffic such as TCP, these protocols can employ the Vegas Multicast Rate Control (VMRC) protocol proposed in this work. The VMRC protocol exhibits TCP Vegas-like behavior. In comparison to prior rate control protocols, VMRC provides less oscillatory reception rates to clients, and operates without inducing packet loss when the bottleneck link is lightly loaded. The VMRC protocol incorporates a new technique for dynamically adjusting the TCP Vegas threshold parameters based on measured characteristics of the network. This technique implements fair sharing of network resources with other types of competing flows, including widely deployed versions of TCP such as TCP Reno. This fair sharing is not possible with the previously defined static Vegas threshold parameters. The RPB protocol is extended to efficiently support quality adaptation. The Optimized Heterogeneous Periodic Broadcast (HPB) is designed to support a range of client reception rates and efficiently support static quality adaptation by allowing clients to work-ahead before beginning playback to receive a media file of the desired quality. A dynamic quality adaptation technique is developed and evaluated which allows clients to achieve more uniform playback quality given time-varying client reception rates