Distributed Algorithms for Computation of Fair Rates in Multirate Multicast Trees

Abstract

We study fairness in arbitrary networks with multicast capabilities.Multicast traffic in internet and ATM provides a motivationfor studying these networks. A study of fairness in multicastnetworks poses several interesting problems e.g., the issueof {it intra-session} fairness in addition to thatof {it inter-session} fairness in unicastnetworks. We develop a mathematical frameworkto model the fair allocation of bandwidth in multicast networkswith minimum and maximum rate constraints. We presentdistributed algorithms for computation of maxmin fair ratesallocated to various source-destination pairs.