Please use this identifier to cite or link to this item:
Title: A peer distributed web caching system with incremental update scheme
Keywords: web caching patch tree correction MCSP
Issue Date: 20-May-2005
Citation: ZHANG YONG (2005-05-20). A peer distributed web caching system with incremental update scheme. ScholarBank@NUS Repository.
Abstract: In this thesis, we propose a peer-distributed web caching system with incremental update and delivery scheme. In the system, clients share their local caches with peers in a distributed manner. This utilizes the perishable computation power and the cache storage on nearby peer clients to achieve large cache storage and to provide a close cache source. The incremental update scheme allows an original server to publish a patch to update stale caches. This utilizes the coherence among web page versions to improve cache usage. A comprehensive set of protocol is developed for this system. In this thesis, patch generation problem is recast as a tree-to-tree correction problem by transforming web objects into ordered labeled trees. This thesis discusses the solutions to the minimal patch generation problem with dynamic or fixed instruction set. Various patch generation algorithms are developed and evaluation experiments are conducted. Results show that most updates are minor and most patches are much smaller than the original files. We are able to show that our proposed caching system is efficient in terms of reduced inter-cluster traffic and improved response time
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Thesis.pdf806.56 kBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.