Comparison of replication strategies for content availability in C2P2 networks

ABSTRACT

This study investigates alternative continuous media replication techniques and their impact on content availability in a mobile car-to-car peer-to-peer (C2P2) network of devices. Using aggregate availability latency as a metric, we compare a simple random replication mechanism with a family of techniques that compute the degree of replication for each title based on its popularity, i.e., frequency of access. We use a simulation study along with some supporting analytical analysis for this comparison. Obtained results demonstrate the following key lesson. When total storage capacity of the network is significantly larger than the clip repository size, a random replication technique is sufficient. Otherwise, there is a large parameter space where the frequency-based replication schemes provide superior performance.

REFERENCES

• 1: S. Bararia, S. Ghandeharizadeh, and S. Kapadia. Evaluation of 802.11a for streaming data in ad-hoc networks. In 4th Workshop of Applications and Services in Wireless Networks (ASWN) Boston, MA, 2004.
• 2: Linda Briesemeister , Günter Hommel, Role-based multicast in highly mobile but sparsely connected ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 3: L. Briesemeister, L. Schafers, and G. Hommel. Disseminating Messages among Highly Mobile Hosts based on Inter-Vehicle Communication. In Proceedings of IEEE Intelligent Vehicle Symposium, pages 522--527, October 2000.
• 4: 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
• 5: 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
• 6: Shahram Ghandeharizadeh , Tooraj Helmi, An evaluation of alternative continuous media replication techniques in wireless peer-to-peer networks, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940923.940938]
• 7: Shahram Ghandeharizade , Shyam Kapadia , Bhaskar Krishnamachari, PAVAN: a policy framework for content availabilty in vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023885]
• 8: Shahram Ghandeharizadeh , Bhaskar Krishnamachari, C2P2: A Peer-to-Peer Network for On-Demand Automobile Information Services, Proceedings of the Database and Expert Systems Applications, 15th International Workshop on (DEXA'04), p.538-542, August 30-September 03, 2004 [doi>10.1109/DEXA.2004.46]
• 9: S. Ghandeharizadeh, B. Krishnamachari, and S. Song, Placement of Continuous Media in Wireless Peer-to-Peer Networks. IEEE Transactions on Multimedia, April 2004.
• 10: IEEE 802.16 Working Group. Emerging IEEE 802.16 WirelessMAN Standards for Broadband Wireless Access. Intel Technology journal, Vol. 08, No.03, 2004.
• 11: Qin Lv , Pei Cao , Edith Cohen , Kai Li , Scott Shenker, Search and replication in unstructured peer-to-peer networks, Proceedings of the 16th international conference on Supercomputing, June 22-26, 2002, New York, New York, USA [doi>10.1145/514191.514206]
• 12: A. Spyropoulous, K. Psounis, and C. Raghavendra. Single-copy routing in intermittently connected mobile networks. In IEEE SECON 2004, 2004.
• 13: 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:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Design, Performance, Verification

Keywords:
analysis, content availability, mobility, peer-to-peer, replication, simulation