Exploiting location information for infostation-based hoarding

With the increasing popularity of mobile computing devices, the need to access information in mobile environments has grown rapidly. Since the information has to be accessed over wireless networks, mobile information systems often have to deal with problems like low bandwidth, high delay, and frequent disconnections. Information hoarding is a method that tries to overcome these problems by transferring information, which the user will probably need, in advance. The hoarding mechanism that we describe in this paper exploits the location dependence of the information access, which is often found in mobile information systems. Our simulation results show that it is beneficial to do so and that we achieve higher hit ratios than with a caching mechanism.

[1]  Randy H. Katz,et al.  Mobile awareness in a wide area wireless network of info-stations , 1998, MobiCom '98.

[2]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[3]  George W. Fitzmaurice,et al.  Situated information spaces and spatially aware palmtop computers , 1993, CACM.

[4]  H. Pietrantonio URBAN TRAVEL DEMAND MODELING: FROM INDIVIDUAL CHOICES TO GENERAL EQUILIBRIUM , 1997 .

[5]  Keith Cheverst,et al.  'Caches in the air': disseminating tourist information in the GUIDE system , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Barron C. Housel,et al.  Web browsing in a wireless environment: disconnected and asynchronous operation in ARTour Web Express , 1997, MobiCom '97.

[7]  S. Muthukrishnan,et al.  Scheduling on-demand broadcasts: new metrics and algorithms , 1998, MobiCom '98.

[8]  Hui Lei,et al.  Intelligent file hoarding for mobile computers , 1995, MobiCom '95.

[9]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Keith Cheverst,et al.  Caches in the Air: Disseminating Information in the Guide System , 1999 .

[11]  Tomasz Imielinski,et al.  NIMBLE: Many-Time, Many-Where Communication Support for Information Systems in Highly Mobile and Wireless Environments , 2001 .

[12]  Wang-Chien Lee,et al.  Performance evaluation of a wireless hierarchical data dissemination system , 1999, MobiCom '99.

[13]  Keith Cheverst,et al.  Experiences of developing and deploying a context-aware tourist guide: the GUIDE project , 2000, MobiCom '00.

[14]  Geoffrey H. Kuenning,et al.  Automated hoarding for mobile computers , 1997, SOSP.

[15]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[16]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[17]  Vincenzo Grassi,et al.  Modeling and evaluation of prefetching policies for context-aware information services , 1998, MobiCom '98.

[18]  Fritz Hohl,et al.  Next century challenges: Nexus—an open global infrastructure for spatial-aware applications , 1999, MobiCom.