loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06)
A Distributed Algorithm for Sharing Web Cache Disk Capacity
Minneapolis, Minnesota
July 12-July 15
ISBN: 0-7695-2612-8
George Alyfantis, University of Athens, Greece
Stathes Hadjiefthymiades, University of Athens, Greece
Lazaros Merakos, University of Athens, Greece
Panagiotis Kostopoulos, University of Athens, Greece
A decentralized game theoretic framework applied to Web caching is discussed. The interaction of multiple clients with a caching server is modeled as a noncooperative game, in which clients are viewed as players, and the caching server disk space as a resource for which players are competing. However, some clients may continuously request new objects, thus, occupying a considerable portion of the cache disk, enjoying high hit rates. Such an aggressive behavior may have significant impact to the overall cache performance, as few clients may monopolize the total disk space, and the remaining clients may suffer the eviction of their "important" resources from the cache, thus, experiencing numerous cache misses. Moreover, it is observed that the majority of hits in cache systems are due to shared objects, i.e., clients tend to refer to a "pool" of common resources. The objective of the proposed framework is to discourage monopolizing the cache disk space by a minority of clients, while rewarding clients that contribute to the overall hit rate. The efficiency of the proposed scheme is evaluated through simulations.
Citation:
George Alyfantis, Stathes Hadjiefthymiades, Lazaros Merakos, Panagiotis Kostopoulos, "A Distributed Algorithm for Sharing Web Cache Disk Capacity," icpads, vol. 1, pp.457-464, 12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.