Quantifying complexity and performance gains of distributed caching in a wireless network environment
Refereed conference paper presented and published in conference proceedings


Times Cited
Web of Science15WOS source URL (as at 22/05/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractIn 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 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.
All Author(s) ListFong CCF, Lui JCS, Wong MH
Name of Conference13th International Conference on Data Engineering
Start Date of Conference07/04/1997
End Date of Conference11/04/1997
Place of ConferenceBIRMINGHAM
Country/Region of ConferenceGreat Britain
Year1997
Month1
Day1
PublisherI E E E, COMPUTER SOC PRESS
Pages104 - 113
ISBN0-8186-7808-9
ISSN1063-6382
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; Computer Science, Information Systems; Computer Science, Software Engineering; Computer Science, Theory & Methods

Last updated on 2020-23-05 at 01:55