Effects of Cache Mechanism on Wireless Data Access

碩士 === 國立交通大學 === 資訊工程系 === 91 === In wireless data transmission, the capacity of wireless link is typically limited. Since many applications exhibit temporal locality for data access, the cache mechanism can be built in a wireless terminal to e...

Full description

Bibliographic Details
Main Authors: Jen-Jee Chen, 陳建志
Other Authors: Yi-Bing Lin
Format: Others
Language:en_US
Published: 2003
Online Access:http://ndltd.ncl.edu.tw/handle/31794284574145504147
Description
Summary:碩士 === 國立交通大學 === 資訊工程系 === 91 === In wireless data transmission, the capacity of wireless link is typically limited. Since many applications exhibit temporal locality for data access, the cache mechanism can be built in a wireless terminal to effectively reduce the data access time. This thesis studies the cache performance of the wireless terminal by considering a business card application. We investigate the least recently used replacement policy and two strongly consistent data access algorithms called poll-each-read and callback. An analytic model is proposed to derive the effective hit ratio of data access, which is used to validate against simulation experiments. Our study reports how the data access rate and the data update distribution affect the cache performance in a wireless terminal.