An Energy Efficient Algorithm for Maintaining Cache Consistency in Mobile Computing Environments

• Main Authors: Chih-ping,Chen, 陳志平
• Other Authors: Yung-ho Lu
• Format: Others
• Language: zh-TW
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/20556853039380719404

碩士 === 國立臺灣科技大學 === 資訊管理系 === 93 === Abstract In the mobile computing environment, data caching is a method to improve the execution efficiency effectively. Using caching memory not only could reduce the amount of data flow on the wireless network but also reduce the inquiry delay time. However, in the mobile computing environment, due to the move of nodes and the subjection of the network to interference, also the mobile equipment may enter into doze mode for power saving, the chance of disconnection is very high. Therefore, the caching data for the server end and user end may be inconsistent. In present researches, using the Invalidation Report to maintain the caching consistency of the user end has been proposed. In the Invalidation Report, server end broadcast the data change periodically. However, using such method, the user end would waste much on waiting for the broadcast of the change message, and consume large amount of power to receive the Invalidation Report. Therefore, this study cited the concept of data consistency of Quasi-caching, which stresses the allowance of one error value for the data of the user end and server end. Under this structure, this study proposed a new validation strategy, which could effectively save the inquiry delay time of the user end and reduce the power consumption. Keywords：Mobile Computing, Quasi-caching, Invalidation Report, Saving Power,