Impact of user selfishness in construction action on the streaming quality of overlay multicast

A majority of the existing overlay multicast proposals have assumed that the nodes (users) are cooperative and thus focus on the global topology enhancement. However, a unique and important characteristic of overlay nodes is that, as application-layer agents, they can be selfish with their own interests. To achieve higher Quality-of-Service (QoS) in the streaming application, an overlay node can behave selfishly in the neighborhood information collection stage or in the construction action stage. While the former has recently been widely investigated, the impact of selfishness in the construction action remains unclear. In this paper, we present the systematic study on the impact of user selfishness during construction action on the streaming quality of overlay multicast, in both tree and mesh based structures. Our investigation considers multiple QoS measures, including stream latency, resolution, and continuity. Our contribution is twofold. First, we discuss the construction-action policy a selfish overlay node chooses to improve its individual multi-metric QoS. Second, we demonstrate according to our model, that the selfishness-aware policy in the construction action is consistent with the cooperative policy required by overlay multicast protocols to improve the QoS of the global multicast session. The implication is that we can leverage the user selfishness in the construction-action stage to form a desirable overlay topology.

[1]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[2]  Sonia Fahmy,et al.  Topology-aware overlay networks for group communication , 2002, NOSSDAV '02.

[3]  Reza Rejaie,et al.  A framework for architecting peer-to-peer receiver-driven overlays , 2004, NOSSDAV '04.

[4]  Miguel Castro,et al.  SplitStream: High-Bandwidth Content Distribution in Cooperative Environments , 2003, IPTPS.

[5]  Stephen A. Jarvis,et al.  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[7]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[9]  Li Zhao,et al.  A peer-to-peer network for live media streaming using a push-pull approach , 2005, MULTIMEDIA '05.

[10]  Kunwadee Sripanidkulchai,et al.  Considering Priority in Overlay Multicast Protocols Under Heterogeneous Environments , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Mike Afergan,et al.  Repeated-Game Modeling of Multicast Overlays , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Dan Li,et al.  Defending Against Buffer Map Cheating in DONet-Like P2P Streaming , 2009, IEEE Transactions on Multimedia.

[13]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[14]  Stefan Schmid,et al.  Robust live media streaming in swarms , 2009, NOSSDAV '09.

[15]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[16]  Stefan Schmid,et al.  On the topologies formed by selfish peers , 2006, PODC '06.

[17]  Bo Li,et al.  Adaptive Video Multicast over the Internet , 2003, IEEE Multim..

[18]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[19]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[20]  Venkata N. Padmanabhan,et al.  Analyzing and Improving BitTorrent Performance , 2005 .

[21]  Bruce M. Maggs,et al.  The feasibility of supporting large-scale live streaming applications with dynamic application end-points , 2004, SIGCOMM.

[22]  Stefan Schmid,et al.  Push-to-Pull Peer-to-Peer Live Streaming , 2007, DISC.

[23]  Arun Venkataramani,et al.  Do Incentives Build Robustness in BitTorrent? (Awarded Best Student Paper) , 2007, NSDI.

[24]  Stefan Schmid,et al.  Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks , 2011, Algorithmica.

[26]  Ke Xu,et al.  Impact of receiver cheating on the stability of ALM tree , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[27]  Joan Feigenbaum,et al.  Sharing the Cost of Multicast Transmissions , 2001, J. Comput. Syst. Sci..

[28]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[29]  Stefan Schmid,et al.  Free Riding in BitTorrent is Cheap , 2006, HotNets.

[30]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[31]  Stephen A. Jarvis,et al.  A Payment-based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast , 2006, 200614th IEEE International Workshop on Quality of Service.

[32]  John C.-I. Chuang,et al.  Incentive mechanism for peer-to-peer media streaming , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[33]  Xiang-Yang Li,et al.  Design multicast protocols for non-cooperative networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[34]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[35]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[36]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[37]  Flavio D. Garcia,et al.  Off-Line Karma: A Decentralized Currency for Peer-to-peer and Grid Applications , 2005, ACNS.

[38]  Klara Nahrstedt,et al.  RandPeer: Membership Management for QoS Sensitive Peer-to-Peer Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[39]  Baochun Li,et al.  Strategyproof mechanisms for dynamic tree formation in overlay networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[40]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[41]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[42]  Vincent Roca,et al.  Impact of simple cheating in application-level multicast , 2004, IEEE INFOCOM 2004.