The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2010 vol.21)
pp: 1354-1367
Chao Liang , Polytechnic Institute of NYU, Brooklyn
Zhenghua Fu , IBM T.J.Watson Research Center, Hawthorne
Yong Liu , Polytechnic Institute of NYU, Brooklyn
Chai Wah Wu , IBM T.J.Watson Research Center, Hawthorne
ABSTRACT
As an efficient distribution mechanism, Peer-to-Peer (P2P) technology has become a tremendously attractive solution to offload servers in large-scale video streaming applications. However, in providing on-demand asynchronous streaming services, P2P streaming design faces two major challenges: how to schedule efficient video sharing between peers with asynchronous playback progresses? how to provide incentives for peers to contribute their resources to achieve a high level of system-wide Quality-of-Experience (QoE)? In this paper, we present iPASS, a novel mesh-based P2P VoD system, to address these challenges. Specifically, iPASS adopts a dynamic buffering-progress-based peering strategy to achieve high peer bandwidth utilization with low system maintenance cost. To provide incentives for peer uploading, iPASS employs a differentiated prefetching design that enables peers with higher contribution prefetch content at higher speed. A distributed adaptive taxation algorithm is developed to balance the system-wide QoE and service differentiations among heterogeneous peers. To assess the performance of iPASS, we built a detailed packet-level P2P VoD simulator and conducted extensive simulations. It was demonstrated that iPASS can completely offload server when the average peer upload bandwidth is more than 1.2 times the streaming rate. Furthermore, we showed that the distributed incentive algorithm motivates peers to contribute and collaboratively achieve a high level of system wide QoE.
INDEX TERMS
Peer-to-peer, video streaming, on-demand, incentive.
CITATION
Chao Liang, Zhenghua Fu, Yong Liu, Chai Wah Wu, "Incentivized Peer-Assisted Streaming for On-Demand Services", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 9, pp. 1354-1367, September 2010, doi:10.1109/TPDS.2009.167
REFERENCES
[1] M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System," Proc. Internet Measurement Conf., 2007.
[2] BitTorrent Homepage, http:/www.bittorrent.com/, 2010.
[3] X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007.
[4] A. Sharma, A. Bestavros, and I. Matta, "dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in p2p Systems," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2005.
[5] Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2Cast: Peer-to-Peer Patching Scheme for VoD Service," Proc. World Wide Web Conf., 2003.
[6] Y. Huang, T.Z.J. Fu, D.-M. Chiu, J.C.S. Lui, and C. Huang, "Challenges, Design and Analysis of a Large-Scale P2P-VoD System," Proc. ACM SIGCOMM, 2008.
[7] K. Suh, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. Towsley, and M. Varvello, "Push-to-Peer Video on Demand System: Design and Evaluation," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1706-1716, Dec. 2007.
[8] S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and D. Gunawardena, "Is High Quality VoD Feasible Using P2P Swarming?" Proc. Int'l World Wide Web Conf., 2007.
[9] Y. Guo, S. Mathur, K. Ramaswamy, S. Yu, and B. Patel, "PONDER: Performance Aware P2P Video-on-Demand Service," Proc. Global Telecomm. Conf. (GLOBECOM), 2007.
[10] A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for Supporting Streaming Applications," Proc. IEEE Global Internet Symp., 2006.
[11] Y.-W. Sung, M. Bishop, and S. Rao, "Enabling Contribution Awareness in an Overlay Broadcasting System," Proc. ACM SIGCOMM, 2006.
[12] Z. Liu, Y. Shen, K.W. Ross, S.S. Panwar, and Y. Wang, "Substream Trading: Towards an Open P2P Live Streaming System," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2008.
[13] C. Huang, J. Li, and K.W. Ross, "Can Internet Video-on-Demand Be Profitable?" Proc. ACM SIGCOMM, 2007.
[14] B. Cheng, L. Stein, H. Jin, and Z. Zhang, "Towards Cinematic Internet Video-on-Demand," Proc. European Conf. Computer Systems (Eurosys), 2008.
[15] D. Wang and J. Liu, "A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 4, pp. 503-514, Apr. 2008.
[16] X. Qiu, C. Wu, X. Lin, and F.C. Lau, "InstantLeap: Fast Neighbor Discovery in P2P VoD Streaming," Proc. Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2009.
[17] Y. Cui, B. Li, and K. Nahrstedt, "oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 91-106, Jan. 2004.
[18] C. Dana, D. Li, D. Harrison, and C.-N. Chuah, "BASS: BitTorrent Assisted Streaming System for Video-on-Demand," Proc. Int'l Workshop Multimedia Signal Processing (MMSP), 2005.
[19] M. Feldman and J. Chuang, "Overcoming Free-Riding Behavior in Peer-to-Peer Systems," SIGecom Exchanges, vol. 5, no. 4, pp. 41-50, 2005.
[20] M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free-Riding and Whitewashing in Peer-to-Peer Systems," Proc. ACM SIGCOMM Workshop Practice and Theory of Incentives in Networked Systems (PINS '04), 2004.
[21] Y. Chu, J. Chuang, and H. Zhang, "A Case for Taxation in Peer-to-Peer Streaming Broadcast," Proc. ACM SIGCOMM Workshop Practice and Theory of Incentives in Networked Systems, 2004.
[22] A. Srinivasan, J. Teitelbaum, and J. Wu, "DRBTS: Distributed Reputation-Based Beacon Trust System," Proc. Second IEEE Int'l Symp. Dependable, Autonomic and Secure Computing (DASC '06), 2006.
[23] S.D. Kamvar, M.T. Schlosser, and H. GarciaMolina, "The EigenTrust Algorithm for Reputation Management in P2P Networks," Proc. Int'l World Wide Web Conf., 2003.
[24] D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
[25] M. Zhang, Q. Zhang, L. Sun, and S. Yang, "Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?" IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1678-1694, Dec. 2007.
[26] A.R. Bharambe, C. Herley, and V.N. Padmanabhan, "Analyzing and Improving a BitTorrent Networkos Performance Mechanisms," Proc. IEEE INFOCOM, 2006.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool