Abstract
Systems delivering stored video content using a peer-assisted approach are able to serve large numbers of concurrent requests by utilizing upload bandwidth from their clients to assist in delivery. In systems providing download service, BitTorrent-like protocols may be used in which “tit-for-tat” policies provide incentive for clients to contribute upload bandwidth. For on-demand streaming delivery, however, in which clients begin playback well before download is complete, all prior proposed protocols rely on peers at later video play points uploading data to peers at earlier play points that do not have data to share in return. This paper considers the problem of devising peer-assisted protocols for streaming systems that, similar to download systems, provide effective “tit-for-tat” incentives for clients to contribute upload bandwidth. We propose policies that provide such incentives, while also providing short start-up delays, and delivery of (almost) all video frames by their respective playback deadlines.
This work was supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada and by the Informatics Circle of Research Excellence (iCORE) in the Province of Alberta.
Chapter PDF
References
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proc. Workshop on Economics of Peer-to-Peer Systems 2003, Berkeley, CA (June 2003)
Huang, C., Li, J., Ross, K.W.: Can Internet Video-on-Demand be Profitable? In: Proc. ACM SIGCOMM 2007, Kyoto, Japan, pp. 133–144 (August 2007)
Janardhan, V., Schulzrinne, H.: Peer Assisted VoD for Set-top Box Based IP Network. In: Proc. ACM SIGCOMM Workshops (Peer-to-Peer Streaming and IP-TV) 2007, Kyoto, Japan (August 2007)
Cui, Y., Li, B., Nahrstedt, K.: ostream: Asynchronous streaming multicast in application-layer overlay networks. IEEE JSAC 22(1), 91–106 (2004)
Sharma, A., Bestavros, A., Matta, I.: dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems. In: Proc. IEEE INFOCOM 2005, Miami, FL, pp. 1139–1150 (March 2005)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: Peer-to-Peer Media Streaming using CollectCast. In: Proc. ACM MM 2003, Berkeley, CA, pp. 45–54 (November 2003)
Rejaie, R., Ortega, A.: PALS: Peer-to-Peer Adaptive Layered Streaming. In: Proc. NOSSDAV 2003, Monterey, CA, pp. 153–161 (June 2003)
Vratonjic, N., Gupta, P., Knezevic, N., Kostic, D., Rowstron, A.: Enabling DVD-like Features in P2P Video-on-demand Systems. In: Proc. ACM SIGCOMM Workshops (Peer-to-Peer Streaming and IP-TV) 2007, Kyoto, Japan (August 2007)
Parvez, N., Williamson, C., Mahanti, A., Carlsson, N.: Analysis of BitTorrent-like Protocols for On-demand Stored Media Streaming. In: Proc. ACM SIGMETRICS 2008, Annapolis, MD, pp. 301–312 (June 2008)
Cheng, B., Stein, L., Jin, H., Zhang, Z.: Towards Cinematic Internet Video-on-Demand. In: Proc. EuroSys 2008, Glasgow, Scotland, pp. 109–122 (March 2008)
Mol, J.J.D., Pouwelse, J.A., Meulpolder, M., Epema, D.H.J., Sips, H.J.: Give-to-Get: Free-riding Resilient Video-on-Demand in P2P Systems. In: Proc. MMCN 2008, San Jose, CA (January 2008)
Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Rodriguez, P.R.: Is High-Quality VoD Feasible using P2P Swarming? In: Proc. WWW 2007, Banff, Canada, pp. 903–912 (May 2007)
Vlavianos, A., Iliofotou, M., Faloutsos, M.: BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In: Proc. Global Internet Workshop 2006, Barcelona, Spain (April 2006)
Carlsson, N., Eager, D.L.: Peer-assisted On-demand Streaming of Stored Media using BitTorrent-like Protocols. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., de Oliveira, J.C., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 570–581. Springer, Heidelberg (2007)
Choe, Y.R., Schuff, D.L., Dyaberi, J.M., Pai, V.S.: Improving VoD Server Efficiency with BitTorrent. In: ACM MM 2007, Augsburg, Germany, pp. 117–126 (September 2007)
Garbacki, P., Epema, D.H.J., Pouwelse, J., van Steen, M.: Offloading Servers with Collaborative Video on Demand. In: Proc. IPTPS 2008, Tampa Bay, FL (February 2008)
Gkantsidis, C., Rodriguez, P.R.: Network Coding for Large Scale Content Distribution. In: Proc. IEEE INFOCOM 2005, Miami, FL, pp. 2235–2245 (March 2005)
Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming. In: Proc. IEEE INFOCOM 2005, Miami, FL, pp. 2102–2111 (March 2005)
Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest First and Choke Algorithms Are Enough. In: Proc. ACM IMC 2006, Rio de Janeiro, Brazil, pp. 203–216 (October 2006)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurement, Analysis, and Modeling of BitTorrent-like Systems. In: Proc. ACM IMC 2005, Berkley, CA, pp. 35–48 (October 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Carlsson, N., Eager, D.L., Mahanti, A. (2009). Peer-assisted On-demand Video Streaming with Selfish Peers. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds) NETWORKING 2009. NETWORKING 2009. Lecture Notes in Computer Science, vol 5550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01399-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-01399-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01398-0
Online ISBN: 978-3-642-01399-7
eBook Packages: Computer ScienceComputer Science (R0)