loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Data Engineering (ICDE'97)
Quantifying complexity and performance gains of distributed caching in a wireless network environment
University of Birmingham, Birmingham, U.K.
April 07-April 11
ISBN: 0-8186-7807-0
C.C.F. Fong, Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
J.C.S. Lui, Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Man Hon Wong, Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
In a mobile computing system, the wireless communication bandwidth is a scarce resource that needs to be managed carefully. In this paper, we investigate the use of distributed caching as an approach to reduce the wireless bandwidth consumption for data access. We find that conventional caching techniques cannot fully utilize the dissemination feature of the wireless channel. We thus propose a novel distributed caching protocol that can minimize the overall system bandwidth consumption at the cost of CPU processing time at the server side. This protocol allows the server to select data items into a broadcast set, based on a performance gain parameter called the bandwidth gain, and then send the broadcast set to all the mobile computers within the server's cell. We show that in general, this selection process is NP-hard, and therefore we propose a heuristic algorithm that can attain a near-optimal performance. We also propose an analytical model for the protocol and derive closed-form performance measures, such as the bandwidth utilization and the expected response time of data access by mobile computers. Experiments show that our distributed caching protocol can greatly reduce the bandwidth consumption so that the wireless network environment can accommodate more users and, at the same time, vastly improve the expected response time for data access by mobile computers.
Index Terms:
wireless LAN; complexity; performance gains; distributed caching protocol; wireless network environment; mobile computing system; wireless communication bandwidth; data access; dissemination feature; system bandwidth consumption minimization; server-side CPU processing time; data items selection; broadcast set; bandwidth gain; NP-hard process; heuristic algorithm; near-optimal performance; analytical model; closed-form performance measures; bandwidth utilization; expected response time; user numbers
Citation:
C.C.F. Fong, J.C.S. Lui, Man Hon Wong, "Quantifying complexity and performance gains of distributed caching in a wireless network environment," icde, pp.104, 13th International Conference on Data Engineering (ICDE'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.