OMNI: An efficient overlay multicast infrastructure for real-time applications

  • Authors:

  • Suman Banerjee;Christopher Kommareddy;Koushik Kar;Bobby Bhattacharjee;Samir Khuller

  • Affiliations:

  • Department of Computer Science, University of Wisconsin, Madison, WI 53706, United States;Department of Computer Science, University of Maryland, College Park, MD 20742, United States;Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, United States;Department of Computer Science, University of Maryland, College Park, MD 20742, United States;Department of Computer Science, University of Maryland, College Park, MD 20742, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider an overlay architecture (called OMNI) where service providers deploy a set of service nodes (called MSNs) in the network to efficiently implement media-streaming applications. These MSNs are organized into an overlay and act as application-layer multicast forwarding entities for a set of clients. We present a decentralized scheme that organizes the MSNs into an appropriate overlay structure that is particularly beneficial for real-time applications. We formulate our optimization criterion as a ''degree-constrained minimum average-latency problem'' which is known to be NP-Hard. A key feature of this formulation is that it gives a dynamic priority to different MSNs based on the size of its service set. Our proposed approach iteratively modifies the overlay tree using localized transformations to adapt with changing distribution of MSNs and clients, as well as network conditions. We show that a centralized greedy approach to this problem does not perform quite as well, while our distributed iterative scheme efficiently converges to near-optimal solutions.