Minimization of communication cost through caching in mobile environments

Author

Sistla, A. Prasad ; Wolfson, Ouri ; Huang, Yixiu

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA

Volume

9

Issue

4

fYear

1998

fDate

4/1/1998 12:00:00 AM

Firstpage

378

Lastpage

390

Abstract

Users of mobile computers will soon have online access to a large number of databases via wireless networks. Because of limited bandwidth, wireless communication is more expensive than wire communication. In this paper, we present and analyze various static and dynamic data allocation methods. The objective is to optimize the communication cost between a mobile computer and the stationary computer that stores the online database. Analysis is performed in two cost models. One is connection (or time) based, as in cellular telephones, where the user is charged per minute of connection. The other is message based, as in packet radio networks, where the user is charged per message. Our analysis addresses both the average case and the worst case for determining the best allocation method

Keywords

cache storage; mobile communication; personal communication networks; wireless LAN; allocation method; caching; cellular telephones; communication cost minimisation; data allocation methods; databases; mobile environments; wireless networks; Bandwidth; Computer networks; Cost function; Data analysis; Databases; Mobile communication; Mobile computing; Wire; Wireless communication; Wireless networks;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.667898

Filename

667898