Virtual path bandwidth allocation in multiuser networks
IEEE/ACM Transactions on Networking (TON)
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Web caching and replication
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Market-Based Resource Allocation for Content Delivery in the Internet
IEEE Transactions on Computers
Selfish caching in distributed systems: a game-theoretic analysis
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Distributed Selfish Replication
IEEE Transactions on Parallel and Distributed Systems
The measured access characteristics of world-wide-web client proxy caches
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
| Hi-index | 0.00 |
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.