English  |  正體中文  |  简体中文  |  Items with full text/Total items : 74010/74010 (100%)
Visitors : 24093339      Online Users : 299
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8477

    Title: 主動式網路上快取伺服器自我組織與管理之研究;Self Organization and Mangement for Cache Servers in Active Network
    Authors: 楊正鼎;Jeng-Ting Yang
    Contributors: 資訊工程研究所
    Keywords: 自我管理;主動節點;主動式網路;快取伺服器;自我組織;透通;self organization;self management;active node;active network;cache;transparently
    Date: 2000-07-17
    Issue Date: 2009-09-22 11:28:00 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 為了節省重複傳送熱門資料所佔用的頻寬及加速資料之取得,快取伺服器 (cache server) 已被廣泛地應用。快取伺服器的位置會影響命中率(hit rate)及取得資料之回應時間,且各快取伺服器間內容之重複性過高,及使用者可能設定錯誤以致效能不彰等均是急待解決的問題。 近來主動式網路(active networks)的觀念被提出來,其與傳統網路之不同處是每個節點均可根據封包內容執行簡單的程式碼以處理經過的封包,藉以分擔客戶端的負載,並減少網路流量。一般可將主動式節點之主記憶體劃出一部份作為快取空間,而快取空間再劃分為可用來暫存程式碼的程式碼快取區域,及暫存所流經資料的資料快取區域,因此每個主動式節點皆可視為擁有一快取伺服器,但由於此類型快取伺服器之容量有限,若資料被快取的頻率過高,將造成空間的浪費;反之則增加延遲時間。因此如何組織這些由主動式節點所組成的分散式快取伺服器,使之能各自對資料進行快取與否之決策,已成一重要的研究課題。 本論文提出一可依據使用者容忍的回應時間及網路環境之變化來進行快取資料與否之決策演算法。以使用者容忍的回應時間為依據,利用快取伺服器的自我管理(Self management)以決定在不同的網路狀況下資料被快取的頻率;再利用快取伺服器的自我組織(Self organization)將資料均勻地分散儲存於沿途的快取伺服器中,以提高使用者在容忍的回應時間內取到資料的機率,也由於資料是透通地(transparently)在所經過的路徑上被處理,如此可避免使用者的設定錯誤以致效能不彰。由模擬的結果顯示,相較於固定距離快取一次的方法,本方法重複的檔案數目較高約12%,但是命中率提高了1.2%,在使用者容忍時間內拿到資料的機率,本方法約提高了7%。而在資料傳輸的延遲時間方面,平均約降低了19%。 The cache server has been widely applied to save the bandwidth for popular data, and to speed up the acquirement for data. The location of the cache servers influences the hit rate and the response time. The problems for the high duplicated contents among cache servers, and the degradation on the efficiency caused by improper configurations from users have become important issues. Recently the concept of active network has been proposed, difference where each node in the active network can execute simple code according to the content of packets to process the passed-through packets. Thus the load of client sides cache shared, and the traffic of network is reduced. Generally the cache area the cache server is located in the main memory of an active node. The cache area is divided into the code cache storing code temporarily and the data cache storing the passed-through data. Therefore, each active node can be treated as a cache server. For the capacity the main memory is finite, the cache area has to be arranged appropriately. If the frequently, the cache area may be utilized inefficiently; otherwise, the response time may be increased. Therefore, how to appropriately organize these distributed cache servers in active networks and to decide whether to cache data or not are addressed in the thesis. The thesis proposes a caching algorithm to decide whether cache data or not, according to the acceptable response time of users and the change of the network environment. Based on the acceptable response time, The proposed algorithm is capable of determining the frequency of the cached data for various network environment by self-mangement of cache servers. The data is stored fairly among cache servers by self-organizing the cache servers. Therefore, the probability that users get the data before the acceptable response time is increased. For the data is processed transparently along the passed-through path, the degradation of the efficiency due to users’ improper configuration can be obviously prevented. Compared with the method that caches data once within a fixed distance, the proposed algorithm is able to increase the number of data copies by 12%,but increase the hit rate by 1.2%, increase the probability that users get the data before the acceptable response time by 7%, and the response time is decreased by 19%.
    Appears in Collections:[資訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat

    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明