[[alternative]]An efficient correlated data cache strategy for wireless server

[[abstract]] 在這個資訊大量充斥的時代中，對於資訊的需求成長仍不斷增加，而為因應的資訊需求的不斷成長，資訊傳遞媒介及其傳遞方法亦不斷演進。無線廣播即是因應資訊需求的成長及客戶端移動性變大的資訊傳播方法。當無線環境的使用者日益增加，為了讓大量的客戶端使用者能有效率、快速得到所需求的資料，廣播需求量較大的資料項是常被使用的方法之ㄧ。此種資料推播的方法能使客戶端預先快取暫時未用到的資料，而有效率的快取配置策略則能在有限的快取記憶體下快速提供客戶端查詢請求的資料項。 限於一般無線環境的頻寬均相當有限，我們這篇論文主要在於提出一個快取伺服器對相關聯廣播資料的快取配置方法。我們提出的最佳化快取配置方法考慮客戶端的查詢請求常包括一個以上的可重覆資料項， 並藉由置換具有最小需求的資料項以降低客戶端所提出查詢請求後的平均等待時間。 最後經由實驗可證實我們的快取配置策略能夠比LRU快速且有效率地降低客戶端的平均查詢讀取時間。[[abstract]] Requirement of information keep growing up even in the time of information explosion. In response to this continuous requirement for information, number of data delivery medium and data spreading method are also increasing. The wireless broadcast is the new way of spreading information, which is also one of the answers to the growing demand of information and increasing mobility of client. Since the number of mobile application and mobile user keep increasing nowadays. Broadcasting the hot data for clients’ query request is one of frequently used method which can efficiently convey data to vast number of clients. Mobile host can constantly read from the broadcasted channel and cache the hat data into memory in order to have a quick response for frequently submitted query. Due to the bandwidth limitation in wireless environment, we propose a cache strategy for broadcasted data in cache server which consider the situation that different clients' query request can have same data items, by replacing the data item with minimum demand, the average clients’ query request can be minimize. Via the result of simulation experiments, by using our proposed cache strategy, the response time for average clients’ query request can be reduced