Abstract
Peer to peer applications have gained high popularity in the past years. In particular, P2P media streaming architectures have attracted much attention, so that audio and video sharing is causing a large fraction of the Internet traffic today.
In this paper we introduce a new peer to peer architecture that focuses on distributed video on demand file sharing and that is based on point-to-point file delivery between the peers. The P2P architecture includes dynamic data distribution and replication schemes that are able to guarantee a fair load balancing among the peers. This load balancing enables the P2P architecture to avoid hot spots inside the distribution network and to ensure a nearly optimal throughput.
A main component of the P2P architecture is an ARIMA based forecasting module, that is able to predict the access probability of individual files. This forecasting module has an impact on the location of documents concerning the characteristic of peers and in addition is used to control the number of replicas of each file. In this paper we present some simulation results indicating not only the feasibility of this architectural approach but also the benefits resulting from dynamic content distribution.
Parts of the work are funded by the BMBF within the ITEA-SIRENA project (01ISC09E) and by DFG SFB 376 “Massively Parallel Computation” and by the EU within the 6th Framework Programme under contract 001907 “Dynamically Evolving, Large Scale Information Systems” (DELIS).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karger, D., Lehman, E., Leighton, F.T., Levine, M., Lewin, D., Panigrahy, R.: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. In: Proceedings of 29th ACM Symposium on Theory of Computing (STOC), May 1997, pp. 654–663 (1997)
Brinkmann, A., Salzwedel, K., Scheideler, C.: Compact, Adaptive Placement Schemes for Non-Uniform Distribution Requirements. In: Proceedings of 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pp. 53–62 (August 2002)
Bhargava, A., Kothapalli, K., Riley, C., Scheideler, C., Thober, M.: Pagoda: a dynamic overlay network for routing, data management, and multicasting. In: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, Barcelona, Spain, pp. 170–179 (2004) ISBN: 1-58113-840-7
Brinkmann, A., Salzwedel, K., Scheideler, C.: Efficient, distributed data placement strategies for storage area networks. In: Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, Bar Harbor, Maine, pp. 119–128 (2000) ISBN 1-58113-185-2
Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming Live Media over a Peer-to-Peer Network, Stanford Database Group Technical Report 2001-30
Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On Peer-to-Peer Media Streaming, Pursue Computer Science Technical Report (April 2002)
Nguyen, T., Zakhor, A.: Distributed Video Streaming Over Internet. In: Proceedings of SPIE/ACM MMCN (2002)
Jeon, W., Nahrstedt, K.: Peer-to-peer Multimedia Streaming and Caching Service. In: ICME 2002, Lausanne, Switzerland (August 2002)
Chuang, J.: Resource allocation for Stor-Serv: Network storage services with QoS guarantees. In: Proceedings of NetStore 1999 Symposium (1999)
Tran, N., Reed, D.A.: ARIMA Time Series Modeling and Forecasting for Adaptive I/O Prefetching. In: Proc. of the 15th international conference on Supercomputing, Sorrento, Italy, pp. 473–475 (2001) ISBN 1-58113-410
Box, G.E., Jenkins, G.M.: Time Series Analysis Forecasting and Control, 2nd edn. Holden-day, San Francisco (1976)
Dan, A., Sitaram, D.: A generalized interval caching policy for mixed interactive and long video workloads, IBM Research, RC20206 (1995)
Dan, A., Sitaram, D.: Buffer management policy for an on-demand video server, IBM Research, RC 19347 (1993)
Nussbaumer, J.-P., Patel, B.V., Schaffa, F., Sterbenz, J.P.G.: Networking Requirements for Interactive Video on Demand. IEEE Journal of Selected Areas in Communications 13(5), 779–787 (1995)
Griwodz, C., Bär, M., Wolf, L.C.: Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie. In: Proc. of the fifth ACM international conference on Multimedia, Seattle, Washington (1997) ISBN 0-89791-991-2
Guo, Y., Suh, K., Kurose, J.F., Towsley, D.F.: P2Cast: peer-to-peer patching scheme for VoD service. In: Proc. of WWW 2003, pp. 301–309 (2003)
Do, T.T., Hua, K.A., Tantaoui, M.: P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment. In: Proc. of the IEEE International Conference on Communications, Paris (June 2004)
Hamra, A.A., Biersack, E.W., Urvoy-Keller, G.: A Pull-Based Approach for a VoD Service in P2P Networks. In: Proc. of the 7th IEEE International Conference on High Speed Networks and Multimedia Communications (July 2004)
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth content distribution in a cooperative environment. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Loeser, C., Schomaker, G., Brinkmann, A., Vodisek, M., Heidebuer, M. (2005). Content Distribution in Heterogenous Video-on-Demand P2P Networks with ARIMA Forecasts. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31957-3_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-31957-3_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25338-9
Online ISBN: 978-3-540-31957-3
eBook Packages: Computer ScienceComputer Science (R0)