| Summary: | 碩士 === 國立交通大學 === 資訊管理所 === 89 === The limited bandwidth, high latency, and high bit-error rates have been serious bottlenecks in wireless network. Although, caching and prefethcing are the well-known solutions to solve the problems in both wired and wireless network, the cache mechanism and the prediction algorithm in wired network are not fit for wireless environment. The fact we face, wireless network get the smaller capacity of the cache and the higher latency of data transmission compared with wired network, So we have to reduce the volume of the data stored in the cache and prefethched in wireless network.
Here we propose a cache mechanism named “A User-behavior-based Path Prediction Mechanism”, which narrows the range of the requested documents predicted by algorithm. The approach analyzes and separates the history data according to different user behavior patterns. Due to the reduced range of history data we refer to at one time, the range of the predicted requests becomes narrow too, and thus the system prefetch a small number of documents. Besides, to classify the history data and to predict requests depending on different user behavior patterns will make history data and predicted results more representative and accurate, and as a result, we improve the cache hit ratio.
|
|---|
