Decentralized Computation of Weighted Max-Min Fair Bandwidth Allocation in Networks with Multicast Flows

  • Authors:
  • Emily E. Graves;R. Srikant;Donald F. Towsley

  • Affiliations:
  • -;-;-

  • Venue:
  • IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of designing decentralized algorithms to achieve max-min fairness in multicast networks. Starting with a convex program formulation, we show that there exists an algorithm to compute the fairshare at each link using only the total arrival rate at each link. Further this information can be conveyed to the multicast receivers using a simple marking mechanism. The mechanisms required to implement the algorithm at the routers have low complexity since they do not require any per-flow information.