On the sensitivity of Web proxy cache performance to workload characteristics

Author

Busari, Mudashiru ; Williamson, Carey

Author_Institution

Dept. of Comput. Sci., Saskatchewan Univ., Saskatoon, Sask., Canada

Volume

3

fYear

2001

fDate

2001

Firstpage

1225

Abstract

This paper describes the design and use of a synthetic Web proxy workload generator (ProWGen) to investigate the sensitivity of proxy cache replacement policies to selected Web workload characteristics. Trace-driven simulations with synthetic workloads from ProWGen show the relative sensitivity of three popular cache replacement algorithms-LRU, LFU-aging and GD-size-to Zipf slope, temporal locality, and correlation (if any) between file size and popularity, and the relative insensitivity of these algorithms to one-timers and heavy tail index. Performance differences between the three policies are also highlighted

Keywords

Internet; cache storage; sensitivity analysis; telecommunication traffic; GD-size; LRU; ProWGen; Web proxy cache performance; Web workload characteristics; Zipf slope; cache replacement algorithms; correlation; file size; heavy tail index; one-timers; popularity; proxy cache replacement policies; sensitivity; synthetic Web proxy workload generator; temporal locality; trace-driven simulations; workload characteristics; Character generation; Computational modeling; Computer science; Delay; Internet; Network servers; Scalability; Spine; Tail; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

Anchorage, AK

ISSN

0743-166X

Print_ISBN

0-7803-7016-3

Type

conf

DOI

10.1109/INFCOM.2001.916617

Filename

916617