Sat, 26 Jul 2008 07:50:06 BST CiteULike: p2pstreaming's multicast http://www.citeulike.org/user/p2pstreaming/tag/multicast CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/p2pstreaming/article/2821378 <i>IEEE MultiMedia, Vol. 10, No. 1. (January 2003), pp. 22-33.</i> Adaptive Video Multicast over the Internet Jiangchuan Liu Bo Li Ya-Qin Zhang IEEE MultiMedia, Vol. 10, No. 1. (January 2003), pp. 22-33. 2008-05-21T21:19:25-00:00 2003 IEEE MultiMedia 10 1 22 33 IEEE Computer Society Press multicast transcoding video http://www.citeulike.org/user/p2pstreaming/article/2776726 <i>(2008)</i> Video Multicast over Wireless Mesh Networks with Scalable Video Coding (SVC) X Zhu T Schierl T Wiegand B Girod (2008) 2008-05-09T21:59:02-00:00 2008 distortion mesh multicast scalable video http://www.citeulike.org/user/p2pstreaming/article/962592 <i>(2006), pp. 558-567.</i> Improving the Fault Resilience of Overlay Multicast for Media Streaming Guang Tan Stephen Jarvis Daniel Spooner doi:10.1109/DSN.2006.42 (2006), pp. 558-567. 2006-11-26T23:32:55-00:00 2006 558 567 IEEE Computer Society multicast overlay resilience streaming http://www.citeulike.org/user/p2pstreaming/article/962576 <i>(April 2006)</i> Considering Priority in Overlay Multicast Protocols under Heterogeneous Environments Michael Bishop Sanjay Rao Kunwadee Sripanidkulchai (April 2006) 2006-11-26T23:28:45-00:00 2006 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/760353 <i>Quality of Service, 2004. IWQOS 2004. Twelfth IEEE International Workshop on (2004), pp. 221-231.</i><br /><br />Although initially proposed as the deployable alternative to IP multicast, overlay multicast actually offers us great flexibilities on QoS-aware resource allocation for network applications. For example, in overlay multicast streaming, (1) the streaming rate of each client can be diversified to better accommodate network heterogeneity, through various end-to-end streaming adaptation techniques; and (2) one can freely organize the overlay session by rearranging the multicast tree, for the purpose of better resource utilization and fairness among all clients. The goal of this paper, is to find the max-min rate allocation in overlay multicast, which is pareto-optimal in terms of network resource utilization, and max-min fair. We approach this goal in two steps. First, we present a distributed algorithm, which is able to return the max-min rate allocation for any given overlay multicast tree. Second, we study the problem of finding the optimal tree, whose max-min rate allocation is optimal among all trees. After proving its NP-hardness, we propose a heuristic algorithm of overlay multicast tree construction. A variation of the heuristic is also designed to handle the dynamic client join/departure. Both of them have approximation bound of 1/2 to the optimal value. Experimental results show that they achieve high average throughput, almost saturate link utilization, and consistent min-favorability. Maxmin overlay multicast: rate allocation and tree construction Yi Cui Y Xue K Nahrstedt Quality of Service, 2004. IWQOS 2004. Twelfth IEEE International Workshop on (2004), pp. 221-231. 2006-07-15T21:10:12-00:00 2004 Quality of Service, 2004. IWQOS 2004. Twelfth IEEE International Workshop on 221 231 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/760336 <i>(2004)</i> Early Experience with an Internet Broadcast System Based on Overlay Multicast Yang-Hua Chu Aditya Ganjam Eugene Ng Sanjay Rao Kunwadee Sripanidkulchai Jibin Zhan Hui Zhang (2004) 2006-07-15T19:53:13-00:00 2004 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/334145 <i>(2005), pp. 133-144.</i> Characterizing achievable multicast rates in multi-hop wireless networks Randeep Bhatia Li Li doi:10.1145/1062689.1062708 (2005), pp. 133-144. 2005-09-28T17:01:43-00:00 2005 133 144 ACM Press multicast multi-hop wireless http://www.citeulike.org/user/p2pstreaming/article/334076 <i>(1996)</i> Packet Loss in the MBone Multicast Network M Yajnik J Kurose D Towsley (1996) 2005-09-28T16:28:01-00:00 1996 measurement multicast http://www.citeulike.org/user/p2pstreaming/article/334063 <i>(1999)</i> Approximating Multicast Congestion S Vempala B Vocking (1999) 2005-09-28T16:27:59-00:00 1999 congestion linear multicast programming http://www.citeulike.org/user/p2pstreaming/article/334057 <i>(2003)</i> ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming D Tran K Hua S Sheu (2003) 2005-09-28T16:27:58-00:00 2003 distribution multicast multimedia p2p http://www.citeulike.org/user/p2pstreaming/article/334054 <i>(2002)</i> Delimiting the Effectiveness of Scalable Streaming Protocols H Tan D Eager M Vernon (2002) 2005-09-28T16:27:58-00:00 2002 distribution multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/334051 <i>(2002)</i> Internet Indirection Infrastructure I Stoica D Adkins S Zhuang S Shenker S Surana (2002) 2005-09-28T16:27:58-00:00 2002 distributed mobility multicast system http://www.citeulike.org/user/p2pstreaming/article/334047 <i>Jounal on Selected Areas in Communications (JSAC), Vol. 20, No. 8. (2002)</i> Multicast Routing and Bandwidth Dimensioning in Overlay Networks S Shi JS Turner Jounal on Selected Areas in Communications (JSAC), Vol. 20, No. 8. (2002) 2005-09-28T16:27:57-00:00 2002 Jounal on Selected Areas in Communications (JSAC) 20 8 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/334036 <i>(1999)</i> The Impact of Multicast Layering on Network Fairness D Rubenstein J Kurose M Vetterli (1999) 2005-09-28T16:27:53-00:00 1999 multicast http://www.citeulike.org/user/p2pstreaming/article/334033 <i>(2001)</i> Multicast with Cache (MCache): An Adaptive Zero-Delay Video-on-Demand Service S Ramesh I Rhee K Guo (2001) 2005-09-28T16:27:53-00:00 2001 cache multicast http://www.citeulike.org/user/p2pstreaming/article/334020 <i>(1999)</i> Scaling of Multicast Trees: Comments on the Chuang-Sirbu Scaling Law G Philips S Shenker (1999) 2005-09-28T16:27:49-00:00 1999 multicast http://www.citeulike.org/user/p2pstreaming/article/334004 <i>(1996)</i> Receiver-Driven Layered Multicast S Mccanne V Jacobson M Vetterli (1996) 2005-09-28T16:27:47-00:00 1996 multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333996 <i>IEEE Journal on Selected Areas in Communications (2002), pp. 1472-1488.</i> Application-Layer Multicasting With Delaunay Triangulation Overlays J Liebeherr M Nahas W Si IEEE Journal on Selected Areas in Communications (2002), pp. 1472-1488. 2005-09-28T16:27:46-00:00 2002 IEEE Journal on Selected Areas in Communications 1472 1488 graph multicast overlay theory http://www.citeulike.org/user/p2pstreaming/article/333983 <i>(2003)</i> Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh D Kostic A Rodriguez J Albrecht A Vahdat (2003) 2005-09-28T16:27:43-00:00 2003 distributed multicast overlay system http://www.citeulike.org/user/p2pstreaming/article/333980 <i>(2001)</i> A Comparison of Layering and Stream Replication Video Multicast scheme T Kim M Ammar (2001) 2005-09-28T16:27:42-00:00 2001 multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333979 <i>(2003)</i> Optimal Distribution Tree for Internet Streaming Media M Kim S Lam D Lee (2003) 2005-09-28T16:27:42-00:00 2003 multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333973 <i>(2001)</i> Optimization Based Rate Control for Multirate Multicast Sessions K Kar S Sarkar L Tassiulas (2001) 2005-09-28T16:27:42-00:00 2001 allocation multicast nonlinear optimization programming resource http://www.citeulike.org/user/p2pstreaming/article/333971 <i>(2001)</i> A Low-Overhead Rate Control Algorithms for Maximizing Aggregate Receiver Utility for Multirate Multicast Sessions K Kar S Sarkar L Tassiulas (2001) 2005-09-28T16:27:42-00:00 2001 congestion control multicast nonlinear optimization programming http://www.citeulike.org/user/p2pstreaming/article/333963 <i>(2002)</i> Scalability of Multicast Delivery for Non-sequential Streaming Access S Jin A Bestavros (2002) 2005-09-28T16:27:41-00:00 2002 distribution multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333957 <i>(2003)</i> Fine-Grained Layered Multicast Luby M Mitzenmacher (2003) 2005-09-28T16:27:40-00:00 2003 multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333931 <i>IEEE Transaction on Knowledge and Data Engineering, Vol. 13, No. 5. (2001)</i> Minimizing Bandwidth Requirements for On-Demand Data Delivery D Eager M Vernon J Zahorjan IEEE Transaction on Knowledge and Data Engineering, Vol. 13, No. 5. (2001) 2005-09-28T16:27:34-00:00 2001 IEEE Transaction on Knowledge and Data Engineering 13 5 distribution multicast multimedia http://www.citeulike.org/user/p2pstreaming/article/333928 <i>ACM Transactions on Computer Systems, Vol. 8, No. 2. (1990)</i> Multicast Routing in Datagram Internetworks and Extended LANs S Deering D Cheriton ACM Transactions on Computer Systems, Vol. 8, No. 2. (1990) 2005-09-28T16:27:30-00:00 1990 ACM Transactions on Computer Systems 8 2 multicast http://www.citeulike.org/user/p2pstreaming/article/333923 <i>(2003)</i> Optimal Resource Allocation in Overlay Multicast Y Cui Y Xue K Nahrstedt (2003) 2005-09-28T16:27:29-00:00 2003 allocation multicast nonlinear overlay pricing programming resource http://www.citeulike.org/user/p2pstreaming/article/333922 <i>(2003)</i> Optimal Resource Allocation in Overlay Multicast Y Cui Y Xue K Nahrstedt (2003) 2005-09-28T16:27:29-00:00 2003 allocation multicast nonlinear overlay pricing programming resource http://www.citeulike.org/user/p2pstreaming/article/333920 <i>(2003)</i> Proxy-based Asynchronous Multicast for Efficient On-demand Media Distribution Y Cui K Nahrstedt (2003) 2005-09-28T16:27:29-00:00 2003 distribution multicast multimedia overlay http://www.citeulike.org/user/p2pstreaming/article/333917 <i>IEEE JSAC special issue on Recent Advances in Service Overlay, Vol. 22, No. 1. (2004)</i> oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks Y Cui B Li K Nahrstedt IEEE JSAC special issue on Recent Advances in Service Overlay, Vol. 22, No. 1. (2004) 2005-09-28T16:27:29-00:00 2004 IEEE JSAC special issue on Recent Advances in Service Overlay 22 1 multicast multimedia overlay http://www.citeulike.org/user/p2pstreaming/article/333915 <i>(2001)</i> A Unicast-based Approach for Streaming Multicast R Cohen G Kaempfer (2001) 2005-09-28T16:27:28-00:00 2001 graph multicast routing theory http://www.citeulike.org/user/p2pstreaming/article/333913 <i>IEEE Journal on Selected Areas in Communications (October 2002), pp. 1456-1471.</i> A Case for End System Multicast Y Chu SG Rao S Seshan H Zhang IEEE Journal on Selected Areas in Communications (October 2002), pp. 1456-1471. 2005-09-28T16:27:28-00:00 2002 IEEE Journal on Selected Areas in Communications 1456 1471 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/333912 <i>(2000)</i> A Case for End System Multicast Y Chu R Rao H Zhang (2000) 2005-09-28T16:27:28-00:00 2000 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/333906 <i>(October 2003)</i> SplitStream: High-Bandwidth Multicast in Cooperative Environments M Castro P Druschel AM Kermarrec A Nandi A Rowstron A Singh (October 2003) 2005-09-28T16:27:26-00:00 2003 multicast multimedia overlay http://www.citeulike.org/user/p2pstreaming/article/333890 <i>Mathematics of Operation Research, Vol. 20 (1995)</i> Packing Spanning Trees F Barahona Mathematics of Operation Research, Vol. 20 (1995) 2005-09-28T16:27:20-00:00 1995 Mathematics of Operation Research 20 algorithm graph multicast theory http://www.citeulike.org/user/p2pstreaming/article/333889 <i>(August 2002)</i> Scalable Application Layer Multicast S Banerjee B Bhattacharjee C Kommareddy (August 2002) 2005-09-28T16:27:20-00:00 2002 multicast overlay http://www.citeulike.org/user/p2pstreaming/article/333881 <i>Wireless Networks, Vol. 1 (1995)</i> Competitive Multicast Routing B Awerbuch Y Azar Wireless Networks, Vol. 1 (1995) 2005-09-28T16:27:19-00:00 1995 Wireless Networks 1 multicast online http://www.citeulike.org/user/p2pstreaming/article/333872 <i>(2002)</i> Multicast Tree Structure and the Power Law C Adjih L Georgiadis P Jacquet W Szpankowski (2002) 2005-09-28T16:27:09-00:00 2002 law multicast power tree