The University of Arizona

Events & News

Colloquium

CategoryLecture
DateThursday, December 4, 2008
Time11:00 am
LocationGS 906
DetailsLight Refreshments will be served in the 9th floor atrium at 10:45am.
SpeakerVarun Khare
AffiliationComputer Science Department

Joint Talk

Varun Khare
Revenue-driven Overlay Multicast Network (ROMaN)

Disseminating popular contents (e.g., live sports games, software updates) on the Internet scale can be achieved by infrastructure-based overlay multicast networks, where service providers multicast the contents via dedicated servers strategically placed over the Internet. Due to the large amount of data traffic, the ISP cost to the multicast service providers can be potentially prohibitive. In building the dissemination trees spanning the dedicated servers, existing overlay multicast protocols usually consider network performance metrics such as end-to-end delay, but do not take into account the potentially high ISP cost incurred.

This paper presents a scheme, Revenue-driven Overlay Multicast Networks (ROMaN), to organize the dedicated servers and distribute users to different servers in order to maximize the profit derived from providing multicast services. ROMaN exploits the fact that ISP cost functions are concave by assigning more users to less expensive servers, and tries to support as many users and groups as possible by dynamically adjusting the assignment. Using realistic topologies, group characteristics and pricing model, the simulation shows that our scheme can significantly reduce the ISP cost to multicast service providers, while supporting more users and groups, with substantial reduction in end-to-end delay compared with prior approaches.