Probability based replacement algorithm for WWW server arrays

K. H. Yeung, K. W. Suen

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

2 Citations (Scopus)

Abstract

This paper describes a scalable Web server array architecture which uses a caching policy called Probability Based Replacement (PBR) algorithm. The server array consists of a central server and several Web servers. The central server stores the whole document set, and sends the user requested documents to the Web servers by a technique called the Selective Broadcast technique. Web documents are cached in the Web servers and are replaced based on the PBR algorithm. Performance comparison using NASA and ClarkNet access logs between PBR server arrays and purely mirrored Web servers is performed. The results show that with 10% document caching, the maximum throughput of the former one is nearly the same as that of mirrored Web servers. The PBR server arrays, however, require much smaller disk storages in the Web servers than the mirrored Web servers. The PBR server arrays are also much more scalable than the mirrored ones.
Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
PublisherIEEE Computer Society
Pages670-677
Publication statusPublished - 1998
Event1998 International Conference on Parallel and Distributed Systems (ICPADS 1998) - Tainan, Taiwan
Duration: 14 Dec 199816 Dec 1998

Conference

Conference1998 International Conference on Parallel and Distributed Systems (ICPADS 1998)
Abbreviated titleICPADS'98
Country/TerritoryTaiwan
CityTainan
Period14/12/9816/12/98

Fingerprint

Dive into the research topics of 'Probability based replacement algorithm for WWW server arrays'. Together they form a unique fingerprint.

Cite this