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

fYear

2007

fDate

24-26 Oct. 2007

Firstpage

132

Lastpage

137

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007. MASCOTS '07. 15th International Symposium on

Conference_Location

Istanbul

ISSN

1526-7539

Print_ISBN

978-1-4244-1853-4

Electronic_ISBN

1526-7539

Type

conf

DOI

10.1109/MASCOTS.2007.68

Filename

4674407