Title :
Web Proxy Caching Object Replacement: Frontier Analysis to Discover the Good-Enough Algorithms
Author :
Kastaniotis, Georgios ; Maragos, Elias ; Dimitsas, Vasileios ; Douligeris, Christos ; Despotis, Dimitris K.
Author_Institution :
Dept. of Inf., Univ. of Piraeus, Piraeus
Abstract :
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.
Keywords :
Internet; cache storage; data envelopment analysis; Web proxy caching application; data envelopment analysis; frontier analysis; good-enough algorithms; object replacement strategies; Algorithm design and analysis; Analytical models; Costs; Data envelopment analysis; Delay; Informatics; Measurement; Network servers; Performance analysis; Statistics;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007. MASCOTS '07. 15th International Symposium on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-1853-4
Electronic_ISBN :
1526-7539
DOI :
10.1109/MASCOTS.2007.68
