Multi-Rate Multicast Service Provisioning

  • Ali Kakhbod
Part of the Springer Theses book series (Springer Theses)


Multicasting provides an efficient method of transmitting data in real time applications from one source to many users. The source sends one copy of a message to its users and this copy is replicated only at the branching points of a multicast tree. Real life examples of such multicast applications are audio/video broadcasting, teleconferencing, distributed databases, financial information, electronic newspapers, weather maps and experimental data. Conventional multicast studies the problem in which the rate received by all the users of the same multicast group is constant. The inherent problem with such a formulation is that a constant rate will overwhelm the slow receivers while starving the fast ones. Multi-rate multicast transmissions can be used to address this problem by allowing a receiver to obtain data at a rate that satisfies its requirements.


Nash Equilibrium Network Manager Bandwidth Allocation Strategic Behavior Multicast Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Sarkar S, Tassiulas L (2002) Fair allocation of utilities in multirate, multicast networks: a framework for unifying diverse fairness objectives. IEEE Trans Autom Control 47(6):933–944Google Scholar
  2. 2.
    Sarkar S, Tassiulas L (2002) A framework for routing and congestion control for multicast information flows. IEEE Trans Inf Theory 48(10):2690–2708Google Scholar
  3. 3.
    Sarkar S, Tassiulas L (2006) Layered multicast rate control based on lagrangian relaxation and dynamic programming. IEEE J Sel Areas Commun 24(8):1464–1474Google Scholar
  4. 4.
    Kar K, Sarkar S, Tassiulas L (2002) A scalable low-overhead rate control for multi-rate multicast sessions. IEEE J Sel Areas Commun 20(8):1541–1557Google Scholar
  5. 5.
    Kar K, Tassiulas L (2002) Layered multicast rate control based on Lagrangian relaxation and dynamic programming. IEEE J Sel Areas Commun 24(8):1464–1474Google Scholar
  6. 6.
    Rubenstein D, Kurose J, Towsley D (1999) The impact of multicast layering on network fairness. In: Proceedings of ACM-SIGCOMM, University of Massachusetts, Cambridge, 1999Google Scholar
  7. 7.
    Graves E, Srikant R, Towsley D (1999) Decentralized computation of weighted max-min fair bandwidth allocation in networks with multicast flows. In: Proceedings of international workshop on digital communications (IWDC)Google Scholar
  8. 8.
    Shapiro J, Towsley D, Kurose J (2000) Optimization-based congestion control for multicast communications. In: Procedings of INFOCOMGoogle Scholar
  9. 9.
    Tzeng H, Siu K (1997) On max-min fair congestion for multicast abr service in atm. IEEE J Sel areas Commun 15(3):545–556Google Scholar
  10. 10.
    Deb D, Srikant R (2004) Congestion control for fair resource allocation in networks with multicast flows. IEEE/ACM Trans Netw 12(2):261–273Google Scholar
  11. 11.
    Stoenescu T, Liu M, Teneketzis D (2007) Multi-rate multicast service provisioning, part i: an algorithm for optimal price splitting along multicast trees. Math Methods Oper Res 65(2):199–228Google Scholar
  12. 12.
    Stoenescu T, Liu M, Teneketzis D (2007) Multirate multicast service provisioning, part ii: a tatonnement process for rate allocation. Math Methods Oper Res 65(3):389–415Google Scholar
  13. 13.
    Zegura E (1993) Routing algorithms in multicast switching topologies. In: Proceedings of Allerton conference on communication, control and computingGoogle Scholar
  14. 14.
    Park W, Owen H, Zegura E (1993) Sonet/sdh multicast routing algorithms in symmetrical three-stage networks. In: Proceedings of international, communication conference (ICC)Google Scholar
  15. 15.
    Donahoo M, Zegura E (1997) Center selection and migration for wide-area multicast routing. J High Speed Netw 6(2):141–164Google Scholar
  16. 16.
    Gupta R, Walrand J (1999) Average bandwidth and delay for reliable multicast. In: Proceedings of IFIP performanceGoogle Scholar
  17. 17.
    Duffield N, Horowitz J, Towsley D, Wei W, Friedman T (2002) Multicast-based loss inference with missing data. IEEE J Sel Areas Commun 20(4):700–713Google Scholar
  18. 18.
    Bertsekas DP, Gallager RG (1992) Data networks. Prentice-Hall, EnglewoodGoogle Scholar
  19. 19.
    Kelly F (1997) Charging and rate control for elastic traffic. Euro Trans Telecommun 8(1):33–37Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Electrical and System EngineeringUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations