STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Dimensioning server access bandwidth and multicast routing in overlay networks
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
End-Host Multicast Communication Using Switch-Trees Protocols
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Exploring the Performance Benefits of End-to-End Path Switching
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
ALMI: an application level multicast infrastructure
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
End-Host Multicasting in Support of Distributed Real-Time Simulation Systems
ANSS '04 Proceedings of the 37th annual symposium on Simulation
Managing virtual and physical mobility for mobile immersive voice communications
MUM '05 Proceedings of the 4th international conference on Mobile and ubiquitous multimedia
A combined group/tree approach for scalable many-to-many reliable multicast
Computer Communications
Journal of Parallel and Distributed Computing
A Scalable Overlay Multicast Architecture for Large-Scale Applications
IEEE Transactions on Parallel and Distributed Systems
A degree-constrained QoS-aware routing algorithm for application layer multicast
Information Sciences: an International Journal
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
An optimal discrete rate allocation for overlay video multicasting
Computer Communications
Multicast for multimedia collaborative applications: services and mechanisms
International Journal of Advanced Media and Communication
Securing hierarchical multicast communications using roles
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Hi-index | 0.00 |
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.