Sciweavers

Share
ICDCS
2009
IEEE

Optimizing File Retrieval in Delay-Tolerant Content Distribution Community

9 years 9 months ago
Optimizing File Retrieval in Delay-Tolerant Content Distribution Community
In WiFi-based content distribution community infrastructure (CDCI), file servers are deployed in diverse locations around cities, caching popular files interesting to a community. They serve file download requests from mobile users in proximity via WiFi. In this paper, we study the optimal caching strategy for file servers in CDCI so that file retrieval probability within deadline is maximized, subject to storage constraint of each file server. The optimal caching strategy depends on many factors, such as users’ mobility patterns, access point topology, file popularity, etc. We have formalized this content management problem as a mixed integer optimization problem. Because of NP-hardness and a large variable space of this optimization problem, we propose a heuristic algorithm MobaSsign to allocate file blocks. Extensive experiments show that our heuristic caching strategy considering mobility patterns improves the file retrieval probability within deadline.
Ying Huang, Yan Gao, Klara Nahrstedt, Wenbo He
Added 08 Mar 2010
Updated 08 Mar 2010
Type Conference
Year 2009
Where ICDCS
Authors Ying Huang, Yan Gao, Klara Nahrstedt, Wenbo He
Comments (0)
books