Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14679
Title: A peer distributed web caching system with incremental update scheme
Authors: ZHANG YONG
Keywords: web caching patch tree correction MCSP
Issue Date: 20-May-2005
Source: 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
URI: http://scholarbank.nus.edu.sg/handle/10635/14679
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

193
checked on Dec 18, 2017

Download(s)

171
checked on Dec 18, 2017

Google ScholarTM

Check


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