Abstract
With BitTorrent-like protocols a client may download a file from a large and changing set of peers, using connections of heterogeneous and time-varying bandwidths. This flexibility is achieved by breaking the file into many small pieces, each of which may be downloaded from different peers.
This paper considers an approach to peer-assisted on-demand delivery of stored media that is based on the relatively simple and flexible BitTorrent-like approach, but which is able to achieve a form of “streaming” delivery, in the sense that playback can begin well before the entire media file is received. Achieving this goal requires: (1) a piece selection strategy that effectively mediates the conflict between the goals of high piece diversity, and the in-order requirements of media file playback, and (2) an on-line rule for deciding when playback can safely commence. We present and evaluate using simulation candidate protocols including both of these components.
Chapter PDF
Similar content being viewed by others
References
Hua, K.A., Cai, Y., Sheu, S.: Patching: A Multicast Technique for True Video-on-Demand Services. In: Proc. ACM MULIMEDIA ’98, Bristol, U.K, Sep. 1998, pp. 191–200. ACM Press, New York (1998)
Eager, D.L., Vernon, M.K., Zahorjan, J.: Optimal and Efficient Merging Schedules for Video-on-Demand Servers. In: Proc. ACM MULTIMEDIA ’99, Orlando, FL, Nov. 1999, pp. 199–202. ACM Press, New York (1999)
Cui, Y., Li, B., Nahrstedt, K.: oStream: Asynchronous Streaming Multicast in Application-layer Overlay Networks. IEEE Journal on Selected Areas in Communications (Special Issue on Recent Advances in Service Overlays) 22(1), 91–106 (2004)
Bestavros, A., Jin, S.: OSMOSIS: Scalable Delivery of Real-time Streaming Media in Ad-hoc Overlay Networks. In: Proc. ICDCS Workshops ’03, Providence, RI, May 2003, pp. 214–219 (2003)
Sharma, A., Bestavros, A., Matta, I.: dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems. In: Proc IEEE INFOCOM ’05, Miami, FL, Mar. 2005, pp. 1139–1150. IEEE Computer Society Press, Los Alamitos (2005)
Luo, J.-G., Tang, Y., Yang, S.-Q.: Chasing: An Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks. In: Boavida, F., et al. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 642–653. Springer, Heidelberg (2006)
Rejaie, R., Ortega, A.: PALS: Peer-to-Peer Adaptive Layered Streaming. In: Proc. NOSSDAV ’03, Monterey, CA, June 2003, pp. 153–161 (2003)
Hefeeda, M., et al.: PROMISE: Peer-to-Peer Media Streaming using CollectCast. In: Proc. ACM MULTIMEDIA ’03, Berkeley, CA, Nov. 2003, pp. 45–54. ACM Press, New York (2003)
Castro, M., et al.: SplitStream: High-Bandwidth Multicast in Cooperative Environments. In: Proc. ACM SOSP ’03, Bolton Landing, NY, Oct. 2003, pp. 298–313. ACM Press, New York (2003)
Kozic, D., et al.: Bullet: High Bandwidth Data Dissemination using an Overlay Mesh. In: Proc. ACM SOSP ’03, Bolton Landing, NY, Oct. 2003, pp. 282–297. ACM Press, New York (2003)
Annapureddy, S., Gkantsidis, C., Rodriguez, P.R.: Providing Video-on-Demand using Peer-to-Peer Networks. In: Proc. Workshop on Internet Protocol TV (IPTV) ’06, Edinburgh, Scotland (May 2006)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proc. Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA (June 2003)
Zhang, X., et al.: CoolStreaming/DONet: A Datadriven Overlay Network for Peer-to-Peer Live Media Streaming. In: Proc. IEEE INFOCOM ’05, Miami, FL, March 2005, pp. 2102–2111. IEEE Computer Society Press, Los Alamitos (2005)
Zhang, M., et al.: Large-scale Live Media Streaming over Peer-to-Peer Networks through Global Internet. In: Proc. Workshop on Advances in Peer-to-Peer Multimedia Streaming ’05, Singapore, Nov. 2005, pp. 21–28 (2005)
Liao, X., et al.: AnySee: Peer-to-Peer Live Streaming. In: Proc. IEEE INFOCOM ’06, Barcelona, Spain, Apr. 2006, IEEE Computer Society Press, Los Alamitos (2006)
Gkantsidis, C., Rodriguez, P.R.: Network Coding for Large Scale Content Distribution. In: Proc. IEEE INFOCOM ’05, Miami, FL, Mar. 2005, pp. 2235–2245. IEEE Computer Society Press, Los Alamitos (2005)
Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest First and Choke Algorithms are Enough. In: Proc. ACM IMC ’06, Rio de Janeiro, Brazil, Oct. 2006, ACM Press, New York (2006)
Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and Improving a BitTorrent Network’s Performance Mechanisms. In: Proc. IEEE INFOCOM ’06, Barcelona, Spain, Apr. 2006, IEEE Computer Society Press, Los Alamitos (2006)
Saroiu, S., Gummadi, K.P., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proc. IS&T/SPIE MMCN ’02, San Jose, CA, Jan. 2002, pp. 156–170 (2002)
Guo, L., et al.: Measurement, Analysis, and Modeling of BitTorrent-like Systems. In: Proc. ACM IMC ’05, Berkley, CA, Oct. 2005, pp. 35–48. ACM Press, New York (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Carlsson, N., Eager, D.L. (2007). Peer-Assisted On-Demand Streaming of Stored Media Using BitTorrent-Like Protocols. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)