Title page for etd-0203109-152521


[Back to Results | New Search]

URN etd-0203109-152521
Author Li-te Huang
Author's Email Address No Public.
Statistics This thesis had been viewed 5350 times. Download 1 times.
Department Computer Science and Engineering
Year 2008
Semester 1
Degree Master
Type of Document
Language English
Title Improving the Caching Performances in Web using Cooperative Proxies
Date of Defense 2009-01-15
Page Count 58
Keyword
  • Hit Ratio
  • Cache Cooperation
  • Proxies
  • Web Caching
  • Abstract Nowadays, Web caching technique has been widely used and become one of the most promising ways to reduce network traffic, server load, and user-experienced latency while users surf the Web. In the context of traditional systems, caching techniques have been extensively studied. However, these techniques are not directly applicable to Web due to larger size of working set and cache storage in proxies. Many studies have presented their approaches to improving the performance of Web caching. Two of most representative approaches are hash routing [25] and directory-base digest [12]. Hash routing provides amapping fromthe URL of object to the location of proxy, which has the cached object, while directory-based digest records the pairs of proxy locations and object URLs for answering the query when local misses occur in any proxy. Hash routing can best utilize storage space by eliminating duplicated objects among proxies,while directory-based digest allows object replicas among proxies to resist proxy failures. These two conventional approaches have complementary tradeoffs.
    In this thesis, a comprehensive approach to cooperative caching for Web proxies, using a combination of hash routing and directory-based digest, is presented. Our approach tends to subsume these widely used approaches and thus gives a spectrum of trade-off between the overall hit ratio and its associated overhead. Through the simulations using real-life proxy traces, the performance and overhead of our proposed mechanism were evaluated. The experimental results showed that our approach outperforms the previous competitors.
    Advisory Committee
  • Wen-Shyang Hwang - chair
  • Chun-Hung Richard Lin - co-chair
  • Chung-Huang Yang - co-chair
  • Yi-Wu Chiang - co-chair
  • Wen-Shyong Hsieh - advisor
  • Files
  • etd-0203109-152521.pdf
  • indicate in-campus access in a year and off_campus not accessible
    Date of Submission 2009-02-03

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys