Skip to main content
Article thumbnail
Location of Repository

Mobile Netw Appl DOI 10.1007/s11036-008-0120-y Static Replication Strategies for Content Availability in Vehicular Ad-hoc Networks

By Shyam Kapadia, Bhaskar Krishnamachari, Shahram Ghandeharizadeh, S. Ghandeharizadeh and B. Krishnamachari

Abstract

Abstract This study investigates replication strategies for reducing latency to desired content in a vehicular peer-to-peer network. We provide a general constrained optimization formulation for efficient replication and study it via analysis and simulations employing a discrete random walk mobility model for the vehicles. Our solution space comprises of a family of popularity based replication schemes each characterized by an exponent n. We find that the optimal replication exponent depends significantly on factors such as the total system storage, data item size, and vehicle trip duration. With small data items and long client trip durations, n ∼ 0.5 i.e., a square-root replication scheme provides the lowest aggregate latency across all data item requests. However, for short trip durations, n moves toward 1, making a linear replication scheme more favorable. For larger data items and long client trip durations, we find that the optimal replication exponent is below 0.5. Finally, for these larger data items, if the client trip duration is short, the optimal replication exponent is found to be a function of the total storage in the system. Subsequently, the above observations are validated with two real data sets: on

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.1517
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://anrg.usc.edu/www/public... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.