The Community for Technology Leaders
Green Image
Issue No. 08 - August (2006 vol. 17)
ISSN: 1045-9219
pp: 808-823
ABSTRACT
Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be built. In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation problem. Each receiver is associated with a utility defined as a function of its streaming rate. Our goal is to maximize the aggregate utility of all receivers, subject to network capacity constraint and data constraint. The latter constraint is unique in overlay multicast, mainly due to the dual role of end hosts as both receivers and senders. We use a price-based approach to address this problem. Two types of prices, network price and data price, are generated with regard to the two constraints of the problem. A distributed algorithm is proposed, where each receiver adjusts its flow rate according to the associated network price and data price. The algorithm is proved to converge to the optimal point, where the aggregate utility of all receivers is maximized. We implement our algorithm using an end-host-based protocol. Our protocol purely relies on the coordination of end hosts to accomplish tasks originally assigned to network routers, which makes it directly deployable to the existing network infrastructure
INDEX TERMS
distributed algorithms, IP networks, multicast communication, optimisation, resource allocation, telecommunication network routing,optimal resource allocation problem, IP multicast, overlay-based multirate multicast, aggregate utility maximization, network capacity constraint, data constraint, price-based approach, network price, data price, distributed algorithm, end-host-based protocol, utility-based resource allocation problem,Resource management, Aggregates, Protocols, Algorithm design and analysis, Unicast, Switches, Intelligent networks, Distributed algorithms, Multicast algorithms, Teleconferencing,Multicast, algorithm/protocol design and analysis, nonlinear programming.
CITATION
"Optimal Resource Allocation in Overlay Multicast", IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 808-823, August 2006, doi:10.1109/TPDS.2006.108
178 ms
(Ver 3.3 (11022016))