Distributed caching and broadcast in a wireless mobile computing environment
Publication in refereed journal


引用次數
替代計量分析
.

其它資訊
摘要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 central processor unit processing time at the server side. This protocol allows the base station 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.
著者Fong CCF, Lui JCS, Wong MH
期刊名稱Computer Journal
出版年份1999
月份1
日期1
卷號42
期次6
出版社OXFORD UNIV PRESS
頁次455 - 472
國際標準期刊號0010-4620
電子國際標準期刊號1460-2067
語言英式英語
Web of Science 學科類別Computer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Information Systems; COMPUTER SCIENCE, INFORMATION SYSTEMS; Computer Science, Software Engineering; COMPUTER SCIENCE, SOFTWARE ENGINEERING; Computer Science, Theory & Methods; COMPUTER SCIENCE, THEORY & METHODS

上次更新時間 2021-13-04 於 23:40