Dimensioning server access bandwidth and multicast routing in overlay networks

  • Authors:

  • Sherlia Y. Shi;Jonathan S. Turner;Marcel Waldvogel

  • Affiliations:

  • Applied Research Lab, Washington University, St. Louis, MO;Applied Research Lab, Washington University, St. Louis, MO;Applied Research Lab, Washington University, St. Louis, MO

  • Venue:
  • NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Application-level multicast is a new mechanism for enabling multicast in the Internet. Driven by the fast growth of network audio/video streams, application-level multicast has become increasingly important for its efficiency of data delivery and its ability of providing value-added services to satisfy application specific requirements. From a network design perspective, application-level multicast differs drastically from traditional IP multicast in its network cost model and routing strategies. We present these differences and formulate them as a network design problem consisting of two parts: one is bandwidth assignment in the overlay network, the other is load-balancing multicast routing with delay constraints. We use analytical methods and simulations to show that our design solution is a valid and cost-effective approach. Simulation results show that we are able to achieve network utilization within 10% of the best possible utilization while keeping the session rejection rate low.