Sciweavers

Share
MSWIM
2005
ACM

Content and service replication strategies in multi-hop wireless mesh networks

9 years 4 months ago
Content and service replication strategies in multi-hop wireless mesh networks
Emerging multi-hop wireless mesh networks have much different characteristics than the Internet. They have low dimensionality and large diameters. Content and service replication can greatly improve their scalability. However, replication strategies in such networks have not been well studied. This paper studies the optimality of replication strategies and explores it in multi-hop wireless mesh networks for the first time. We start with the problem of determining the optimal numbers of replicas for a set of objects which have distinct probabilities of being requested in large 2-D mesh networks. We reveal the structure of the optimal replication strategy to minimize object access cost. To minimize average cost to access an object in 2-D mesh networks, the optimal strategy replicates an object such that the number of its replicas is proportional to p0.667 , where p is the access probability of the object. This result indicates the inefficiency of demand-driven content and service repl...
Shudong Jin, Limin Wang
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where MSWIM
Authors Shudong Jin, Limin Wang
Comments (0)
books