The Impact of Multicast Layering on Network Fairness

Many denitions 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 deni-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 denition 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 ineciently, and does not exhibit some of the desir-able fairness properties. We evaluate this ineciency for several layered multi-rate congestion control schemes, and nd that, in a protocol where the sender coordinates joins, this ineciency 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.