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

Authors:
Dan Li;Jianping Wu;Yong Cui;Jiangchuan Liu;Ke Xu
Affiliations:
Computer Science Department of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TN List), China;Computer Science Department of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TN List), China;Computer Science Department of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TN List), China;Simon Fraser University, Canada;Computer Science Department of Tsinghua University, Tsinghua National Laboratory for Information Science and Technology (TN List), China
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2011

Citing 20
Cited 0

A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Topology-aware overlay networks for group communication

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Distributing streaming media content using cooperative networking

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive Video Multicast over the Internet

IEEE MultiMedia
Bullet: high bandwidth data dissemination using an overlay mesh

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
PROMISE: peer-to-peer media streaming using CollectCast

MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
A framework for architecting peer-to-peer receiver-driven overlays

NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
The feasibility of supporting large-scale live streaming applications with dynamic application end-points

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A peer-to-peer network for live media streaming using a push-pull approach

Proceedings of the 13th annual ACM international conference on Multimedia
ALMI: an application level multicast infrastructure

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Robust live media streaming in swarms

Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Defending against buffer map cheating in DONet-like P2P streaming

IEEE Transactions on Multimedia - Special section on communities and media computing
Do incentives build robustness in bit torrent

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks

Algorithmica
Off-Line karma: a decentralized currency for peer-to-peer and grid applications

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Chainsaw: eliminating trees from overlay multicast

IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Push-to-pull peer-to-peer live streaming

DISC'07 Proceedings of the 21st international conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.