快取排它策略应用於网页代理伺服器

《快取排它策略应用於网页代理伺服器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、快取排它策略應用於網頁代理伺服器EvictionPolicyonCacheforWebProxyServer段裘慶*黃承丞簡嘉言Chiu-ChingTuan*ChaChenHuangChia-YanChien國立臺北科技大學電子工程系*楊鍵樵Chen-ChauYang國立臺灣科技大學電子工程系摘要有鑑於快取空間的排擠效應以及各網頁物件群組的再用程度不一等因素下，本硏究提出一「快取排它策略」應用於網頁代理快取伺服器（WebPCS），藉以提昇快取系統效能。本硏究主要的方法如后，1）先透過Proxy2日誌檔爲分析樣本，來分析WebPCS之群組

2、式快取效能。2）依前項數據，再確立出「快取排它門檻」條件，用以篩選網頁物件作爲快取對象。本快取效能模擬之比較對象爲傳統LRUvs.排它式LRU。經由模擬結果得知，當排它門檻條件設爲C3、Q或C,之時，有高於99.5%用戶端可獲益於WebPCS之命中率0G上昇與平均等待時間下降之優點；但是,最多只犧牲27%用戶端可能受損於命中高容量物件的機會而導致WebPCS之資料量命中率/爲《下降。此一硏究成果證實，將排它策略置於快取替換機制之前，可預期改善系統的快取效益；關鍵詞：網頁代理快取伺服器、快取排它策略、快取替換機制、存取日誌檔、LRU替換法

3、。投稿受理時間：90年10月28日審查通過時間：91年2月5日ABSTRACTThispaperproposedanovel“cacheevictionpolicy^(CEP)designedforwebproxycacheserver(WebPCS)toimprovetheperformanceoncachingobjects.First,weinvestigatedtheeffectsofgroupedobjectsoncacheperfonnanceofWebPCSthroughtheon-lineaccesslogsofProx

4、y2supplied唯有惜时才能成功，唯有努力方可成就!byNTUST.Thenfromthedatainvestigatedasabove,wecouldsetthevaluesofthresholdwithwhichtheevictorcoulddeterminewhetherloevictobjectstheserverdownloaded・Last,wehaveselectedtwotypesofreplacementspolicy,theconventionalLRU（LRU）andevictedLRU（LRU-evict）,

5、tobeevaluatedbythesimulationsystemforcomparingtheircacheperformance,.Theexperimentalresultsshowsthatmorethan99.5%ofclientsmayobtainmorebenefits,includingthehitratio（产）roseandtheaveragelatencytime（厂）fell,asthethresholdconditionsofLRU-evictweresetlobeC3,C4,orC5.Ontheotherh

6、and,atmostonly27%ofclientsmayloseachancetohithigh-volumeobjects;therefore,thebyte-hitratio（/爲幺）wouldbecomelower.ThesefindingsconfirmedthattheoverallperformanceofcachesystemcouldbepromotedbylocatingtheCEPaheadofthereplacementmechanismlikeLRUforinterceptinglowreusableobjec

7、ts.Keywords:webproxycacheserver,cacheevictionpolicy,cachereplacementpolicy,accesslogs,LRUreplacemen匸壹、緒論全球資訊網(WorldWideWeb,WWW)於1989年由歐洲核子硏究委員會(CERN)的TimBerners-Lee所倡議⑸，其意圖建置一個分散式超媒體系統可經由網際網路快速存取散佈在全球各地的硏究資料。隨後，MarcAndreessen和EricBina於1993年在美或國家超級計算應用屮心(NCSA)開發出點選式超媒體文件的

8、網頁瀏覽器NCSAMosaic［3］，從此引領WWW進入高速成長的新紀元。_、WWW之發展槪況根據我國資策會FIND硏究報告［17］，2001年1月全球連網的主機數已超過一億台(10957萬部)，而台灣也突