Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/2750
Title: Peer-to-peer cooperative caching in mobile environments
Authors: Chow, Chi-yin
Keywords: Hong Kong Polytechnic University -- Dissertations
Wireless communication systems
Cache memory
Issue Date: 2005
Publisher: The Hong Kong Polytechnic University
Abstract: Caching is a key technique for improving the data retrieval performance of mobile clients, who will store frequently needed data items in their local cache, often of a limited size. The emergence of the state-of-the-art peer-to-peer communication technologies now brings to reality what we call "cooperative caching" in which mobile clients can help one another in caching. They not only can retrieve data items from mobile support stations, but also from the cache in their peers, realizing a new dimension for mobile data caching. This thesis proposes a COoperative CAching scheme, called COCA, which can be tailored for pull-based, push-based and hybrid mobile environments. COCA was found to improve the access latency of client requests and the amount of relatively expensive requests forwarded to the server in the pull-based environment. It can also effectively reduce power consumption in the push-based and hybrid environments. We propose a cache signature scheme for the mobile clients to provide hints for them to determine whether to search the cache of their peers or directly enlist the server for help. We observe the need for cooperating peers to cache useful data items together, so as to further improve cache hit from peers. This could be realized by capturing the data requirement of individual peers in conjunction with their mobility patterns, for which we respond with two group-based cooperative caching schemes for mobile clients: centralized and distributed group-based COCA schemes or CGCoca and DGCoca respectively. We define a tightly-coupled group (TCG) as a collection of peers that possess similar mobility pattern and display similar data affinity. Built upon the COCA system, we propose a family of centralized and distributed algorithms to discover and maintain all TCGs dynamically in CGCoca and DGCoca respectively. Two cooperative cache management protocols: cooperative cache admission control and cooperative cache replacement, are proposed to improve data accessibility in TCGs. We conduct performance studies of our COCA schemes based upon simulated experiments. The group-based COCA schemes are shown to outperform the conventional caching scheme, standard COCA and COCA with cache signature scheme. In the group-based COCA schemes, DGCoca is also found to perform better than CGCoca, as DGCoca is more effective in discovering and maintaining TCGs in mobile environments.
Description: xi, 183 leaves : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M COMP 2005 Chow
URI: http://hdl.handle.net/10397/2750
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b18181107_link.htmFor PolyU Users 162 BHTMLView/Open
b18181107_ir.pdfFor All Users (Non-printable) 3.8 MBAdobe PDFView/Open
Show full item record

Page view(s)

385
Last Week
2
Last month
Checked on Jan 22, 2017

Download(s)

538
Checked on Jan 22, 2017

Google ScholarTM

Check



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