One Size Doesn't Fit All: Improving Network QoS Through Preference-driven Web Caching
Chan, Yee Man; Womer, Jonathan; MacKie-Mason, Jeffrey K.; Jamin, Sugih
1999-08
Citation
Presented at Second Berlin Internet Economics Workshop, May 28-29, 1999. Proceedings of the 27th Annual Telecommunications Policy Research Conference, Alexandria, VA, August 1999 <http://hdl.handle.net/2027.42/50429>
Abstract
In order to combat Internet congestion Web caches use replacement policies that attempt to keep the objects in a cache that are most likely to get requested in the future. We adopt the economic perspective that the objects with the greatest value to the users should be in a cache. Using trace driven simulations we implement an incentive compatible market-based Web cache for servers to push content into a cache. This system decentralizes the caching process as servers provide information in the form of bids for space in the cache. Truthful information from the server on valuations of objects and predictions of hit rates is obtained. This information is used in filling the cache, which can provide increased aggregate value and differential quality of service to servers when compared to LFU and LRU.Types
Conference Paper
Metadata
Show full item recordAccessibility: If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.