Article

Comparison of replication strategies for content availability in C2P2 networks

Authors:

Shahram Ghandeharizadeh,

Shyam Kapadia,

Bhaskar KrishnamachariAuthors Info & Claims

MDM '05: Proceedings of the 6th international conference on Mobile data management

Pages 107 - 115

https://doi.org/10.1145/1071246.1071262

Published: 09 May 2005 Publication History

Get Access

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.

Crossref

Google Scholar

[2]

L. Briesemeister and G. Hommel. Role-based multicast in highly mobile but sparsely connected ad hoc networks. In Proceedings of MobiHOC, pages 45--50, August 2000.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[4]

E. Cohen and S. Shenker. Replication Strategies in Unstructured Peer-to-Peer Networks. In Proceedings of the ACM SIGCOMM, August 2002.

Digital Library

Google Scholar

[5]

A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari. Buffering and Caching in Large-Scale Video Servers. In Proceedings of COMPCON, 1995.

Digital Library

Google Scholar

[6]

S. Ghandeharizadeh and T. Helmi. An Evaluation of Alternative Continuous Media Replication Techniques in Wireless Peer-to-Peer Networks. In Third International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE, in conjunction with MobiCom'03), September 2003.

Digital Library

Google Scholar

[7]

S. Ghandeharizadeh, S. Kapadia, and B. Krishnamachari. PAVAN: A Policy for Content Availability in Vehicular Ad-hoc Networks. In First ACM Workshop on Vehicular Ad Hoc Networks (VANET), Philadelphia, PA, October 2004. ACM Press, 2004.

Digital Library

Google Scholar

[8]

S. Ghandeharizadeh and B. Krishnamachari. C2P2: A Peer-to-Peer Network for On-Demand Automobile Information Services. In First International Workshop on Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (Globe'04), 2004.

Digital Library

Google Scholar

[9]

S. Ghandeharizadeh, B. Krishnamachari, and S. Song, Placement of Continuous Media in Wireless Peer-to-Peer Networks. IEEE Transactions on Multimedia, April 2004.

Digital Library

Google Scholar

[10]

IEEE 802.16 Working Group. Emerging IEEE 802.16 WirelessMAN Standards for Broadband Wireless Access. Intel Technology journal, Vol. 08, No.03, 2004.

Google Scholar

[11]

Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and Replication in Unstructured Peer-to-Peer Networks. In Proceedings of the 16th annual ACM International Conference on Supercomputing, 2002.

Digital Library

Google Scholar

[12]

A. Spyropoulous, K. Psounis, and C. Raghavendra. Single-copy routing in intermittently connected mobile networks. In IEEE SECON 2004, 2004.

Crossref

Google Scholar

[13]

J. Wolf, P. Yu, and H. Shachnai. DASD Dancing: A Disk Load Blanacing Optimization Scheme for Video-on-Demand Computer. In Proceedings of ACM SIGMETRICS, pages 157--166, May 1995.

Digital Library

Google Scholar

Cited By

View all

Ahn JSathiamoorthy MKrishnamachari BBai FZhang L(2014)Optimizing Content Dissemination in Vehicular Networks with Radio HeterogeneityIEEE Transactions on Mobile Computing10.1109/TMC.2013.10013:6(1312-1325)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1109/TMC.2013.100
(2008)Placement of Continuous Media in Ad-Hoc Networks of DevicesEncyclopedia of Multimedia10.1007/978-0-387-78414-4_180(728-728)Online publication date: 2008
https://doi.org/10.1007/978-0-387-78414-4_180
Ghandeharizadeh SKapadia SKrishnamachari BKumar VLabrinidis AChrysanthis PJensen C(2006)An evaluation of availability latency in carrier-based wehicular ad-hoc networksProceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access10.1145/1140104.1140119(75-82)Online publication date: 25-Jun-2006
https://dl.acm.org/doi/10.1145/1140104.1140119
Show More Cited By

Index Terms

Comparison of replication strategies for content availability in C2P2 networks
1. Networks
  1. Network architectures

Recommendations

Availability Prediction Based Replication Strategies for Grid Environments
CCGRID '10: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing

Volunteer-based grid computing resources are characteristically volatile and frequently become unavailable due to the autonomy that owners maintain over them. This resource volatility has significant influence on the applications the resources host. ...
Time-Related Replication for P2P Storage System
ICN '08: Proceedings of the Seventh International Conference on Networking

Many p2p based wide-area storage systems are appeared to provide scalable storage services with idle resource from many unreliable clients. To minimize the data loss, quick replication is important to replace lost redundancy on other nodes in reaction ...
Branch replication scheme: A new model for data replication in large scale data grids

Data replication is a practical and effective method to achieve efficient and fault-tolerant data access in grids. Traditionally, data replication schemes maintain an entire replica in each site where a file is replicated, providing a read-only model. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MDM '05: Proceedings of the 6th international conference on Mobile data management

May 2005

329 pages

ISBN:1595930418

DOI:10.1145/1071246

Conference Chairs:
Panos K. Chrysanthis
U. of Pittsburgh, USA
,
George Samaras
U. of Cyprus, Cyprus

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MDM05

Sponsor:

MDM05: International Conference on mobile Data Management

May 9 - 13, 2005

Ayia Napa, Cyprus

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
219
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahn JSathiamoorthy MKrishnamachari BBai FZhang L(2014)Optimizing Content Dissemination in Vehicular Networks with Radio HeterogeneityIEEE Transactions on Mobile Computing10.1109/TMC.2013.10013:6(1312-1325)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1109/TMC.2013.100
(2008)Placement of Continuous Media in Ad-Hoc Networks of DevicesEncyclopedia of Multimedia10.1007/978-0-387-78414-4_180(728-728)Online publication date: 2008
https://doi.org/10.1007/978-0-387-78414-4_180
Ghandeharizadeh SKapadia SKrishnamachari BKumar VLabrinidis AChrysanthis PJensen C(2006)An evaluation of availability latency in carrier-based wehicular ad-hoc networksProceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access10.1145/1140104.1140119(75-82)Online publication date: 25-Jun-2006
https://dl.acm.org/doi/10.1145/1140104.1140119
Ghandeharizadeh SKapadia S(2006)An evaluation of location-demographic replacement policies for zebroidsCCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006.10.1109/CCNC.2006.1593023(238-242)Online publication date: 2006
https://doi.org/10.1109/CCNC.2006.1593023

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Availability Prediction Based Replication Strategies for Grid Environments

Time-Related Replication for P2P Storage System

Branch replication scheme: A new model for data replication in large scale data grids