Construction of an efficient overlay multicast infrastructure for real-time applications Export

@inproceedings{citeulike:988513, abstract = {This paper presents an overlay architecture 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, 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.}, author = {Banerjee, S. and Kommareddy, C. and Kar, K. and Bhattacharjee, B. and Khuller, S.}, citeulike-article-id = {988513}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208987}, journal = {INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE}, keywords = {multicast, overlay, p2p}, pages = {1521--1531 vol.2}, posted-at = {2007-06-07 05:37:30}, priority = {4}, title = {Construction of an efficient overlay multicast infrastructure for real-time applications}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208987}, volume = {2}, year = {2003} }

TY - CONF ID - citeulike:988513 L3 - citeulike-article-id:988513 N2 - This paper presents an overlay architecture 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, 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. JF - INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE EP - 1531 vol.2 TI - Construction of an efficient overlay multicast infrastructure for real-time applications VL - 2 SP - 1521 KW - multicast KW - overlay KW - p2p AU - Banerjee, S AU - Kommareddy, C AU - Kar, K AU - Bhattacharjee, B AU - Khuller, S PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208987 ER -