Latency-Aware Information Access with User-Directed Fetch Behaviour for Weakly-Connected Mobile Wireless Clients

Mobile wireless clients have highly variable network connectivity and available bandwidth. There are times when they may be completely disconnected from the larger Internet. This dynamism of connectivity poses unique constraints for the problem of information access in general, and Web access in particular. These and other factors (such as loaded servers and congested networks) contribute to unpredictably high response times in content retrieval. We examine the problem of improving the utility of information access applications for these imperfectly connected devices. In particular, we are concerned with three related problems: 1. Providing information to the user on the estimated response time to retrieve content, the freshness of cached content, and the status on the strength of connection to the network. This information allows the user to make informed decisions about which content to retrieve, and how to retrieve it. We propose that client applications should be latency-aware with location translucency. 2. Giving the user control over how the client application behaves when desired content is either not fresh or absent from the cache, for example, whether the user waits for the content, uses an out-of-date cached version, or both. We propose that clients should support user-directed fetch behaviour. 3. Keeping the content cache as current as practical. In addition to conventional techniques such as demand prefetching and push preloading, we propose to build a profile of user activity. During periods of strong connectivity, the client application should hoard to keep the cache fresh, so that content will be locally available when disconnected from the network. We describe the problem, through a motivating, application, and present our architecture, design, and prototype implementation, followed by a discussion of research issues to be explored. Our work draws on the experiences of designing mobile clients in other scenarios such as distributed file systems (e.g. Coda), as well the large body of work on Web caching and anticipation.

[1]  James E. Pitkow,et al.  Emerging trends in the WWW user population , 1996, CACM.

[2]  Richard S. Hall,et al.  A case for caching file objects inside internetworks , 1993, SIGCOMM '93.

[3]  David K. Gifford,et al.  Remote evaluation , 1990, TOPL.

[4]  Alfred V. Aho,et al.  Principles of Optimal Page Replacement , 1971, J. ACM.

[5]  Paul P. Maglio,et al.  Intermediaries: An Approach to Manipulating Information Streams , 1999, IBM Syst. J..

[6]  James P. G. Sterbenz,et al.  Protocols for high speed networks: life after ATM? , 1994, Protocols for High-Speed Networks.

[7]  Guru M. Parulkar,et al.  Axon: a high speed communication architecture for distributed applications , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[9]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[10]  Washington Dc Report of the Arpa/nsf Workshop on Research in Gigabit Networking , .

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

[12]  Richard S. Hall,et al.  A case for caching file objects inside internetworks , 1993, SIGCOMM 1993.

[13]  Peter J. Denning,et al.  Operating Systems Theory , 1973 .

[14]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[15]  Sriram Raghavan,et al.  Crawling the Hidden Web , 2001, VLDB.

[16]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[17]  Paul P. Maglio,et al.  How to personalize the Web , 1997, CHI.

[18]  Mahadev Satyanarayanan,et al.  Translucent cache management for mobile computing , 1998 .

[19]  Joseph D. Touch,et al.  High-speed networking: a systematic approach to high-bandwidth low-latency communication , 2001, Proceedings. 12th Annual IEEE Symposium on High Performance Interconnects.

[20]  R. Matthews,et al.  Issues and Approaches , 2003 .

[21]  G.S. Delp,et al.  Memory as a network abstraction , 1991, IEEE Network.