An evaluation of alternative continuous media replication techniques in wireless peer-to-peer networks

ABSTRACT

This study investigates a novel streaming architecture consisting of home-to-home online (H2O) devices that collaborate to provide on-demand access to a large selection of audio and video clips. An H2O device consists of a high bandwidth wireless communication component, a powerful processor, and gigabytes of storage. This study investigates three families of replication strategies for a H2O cloud. We evaluate these using analytical models. The obtained results demonstrate the superiority of one strategy that determines the number of replicas for a clip i based on (a) the bandwidth required to display clip i> proportional to the bandwidth required by the other clips in the database, and (b) the square root of the frequency of access to the clips.

REFERENCES

• 1: J. Almeida, D. Eager, and M. Vernon. A Hybrid Caching Strategy for Streaming Media Files. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking, 2001.
• 2: ChengFu Chou , Leana Golubchik , John C. S. Lui, A performance study of dynamic replication techniques in continuous media servers, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.202-203, May 01-04, 1999, Atlanta, Georgia, United States
• 3: Edith Cohen , Scott Shenker, Replication strategies in unstructured peer-to-peer networks, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 4: A. Dan , D. M. Dias , R. Mukherjee , D. Sitaram , R. Tewari, Buffering and caching in large-scale video servers, Proceedings of the 40th IEEE Computer Society International Conference, p.217, March 05-09, 1995
• 5: D. Eager, M. Ferris, and M. Vernon. Optimized Regional Caching for On-Demand Data Delivery. In Proceedings of MMCN, 1999.
• 6: D. James Gemmell , Harrick M. Vin , Dilip D. Kandlur , P. Venkat Rangan , Lawrence A. Rowe, Multimedia Storage Servers: A Tutorial, Computer, v.28 n.5, p.40-49, May 1995 [doi>10.1109/2.384117]
• 7: S. Ghandeharizadeh, S. H. Kim, W. Shi, and R. Zimmermann. On Minimizing Startup Latency in Scalable Continuous Media Servers. In Proceedings of Multimedia Computing and Networking Confernece, February 1997.
• 8: S. Ghandeharizadeh, B. Krishnamachari, and S. Song. Placement of Continuous Media in Wireless Peer-to-Peer Networks. IEEE Transactions on Multimedia, 2004.
• 9: Shahram Ghandeharizadeh , Richard Muntz, Design and implementation of scalable continuous media servers, Parallel Computing, v.24 n.1, p.91-122, Jan. 1998 [doi>10.1016/S0167-8191(97)00118-X]
• 10: S. Ghandeharizadeh and L. Ramos. An Evaluation of Three Replication Strategies for Continuous Retrieval of Multimedia Data. In International Symposium on Next Generation Database Systems and Their Applications, September 1993.
• 11: Y. Guo, S. Sen, and D. Towsley. Prefix Caching Assisted Periodic Broadcast: Framework and Techniques to Support Streaming for Popular Videos. In Proceedings of ICC, 2002.
• 12: S. Sen, J. Rexford, and D.Towsley. Proxy Prefix Caching for Multimedia Streams. In Proceedings of IEEE INFOCOM, 1999.
• 13: R. Tewari, H. N. Vin, A. Dan, and D. Sitaram. Resource Based Caching for Web Servers. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking, 1998.
• 14: B. Wang, S. Sen, M. Adler, and D. Towsley. Optimal Proxy Cache Allocation for Efficient Sreaming Media Distribution. In Proceedings of IEEE INFOCOM, 2002.
• 15: Y. Wang, Z. Zhang, D. Du, and D. Su. A Network Conscious Approach to End-to-End Video Delivery over Wide Area Networks Using Proxy Servers. In Proceedings of IEEE INFOCOM, 1998.
• 16: Joel L. Wolf , Philip S. Yu , Hadas Shachnai, DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.157-166, May 15-19, 1995, Ottawa, Ontario, Canada

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage

General Terms:
Algorithms, Design, Performance

Keywords:
continuous media, peer-to-peer, replication, wireless