Web Proxy Caching Object Replacement: Frontier Analysis to Discover the Good-Enough Algorithms

Autor: Georgios Kastaniotis, Dimitris K. Despotis, Vasilis Dimitsas, Elias K. Maragos, Christos Douligeris
Rok vydání: 2007
Předmět:
Zdroj: MASCOTS
ISSN: 1526-7539
DOI: 10.1109/mascots.2007.68
Popis: Object replacement strategies are considered as key performance factors of a web proxy caching application. Several algorithms have been proposed, analyzed and simulated during the last decade, in order to decide upon the champion one. In this paper, we recommend the methodology of Data Envelopment Analysis as a powerful tool, with a complementary activity to that of trace driven simulation, which is able to discover the set of the `good-enough' replacement strategies - i.e. strategies that exhibit good results for the basic performance metrics - under a variety of simulated workloads.
Databáze: OpenAIRE