DISH - Dynamic information-based scalable hashing on a cluster of web cache servers

Document Type

Conference Proceeding

Publication Date

1-1-2007

Abstract

Caching web pages is an important part of web infrastructure. The effects of caching services are even more pronounced for wireless infrastructures due to their limited bandwidth. Medium to large-scale infrastructures deploy a cluster of servers to solve the scalability problem and hot spot problem inherent in caching. In this report, we present Dynamic Information-based Scalable Hashing (DISH) that evenly hashes client requests to a cluster of cache servers. Three types of runtime information are used to determine when and how to cache pages, including cache utilization, CPU usage, and number of connections. Pages cached are stored and retrieved mutually exclusively to/from all the servers. We have implemented our approach and performed various experiments using publicly available traces. Experimental results on a cluster of 16 cache servers demonstrate that the proposed hashing method gives 45% to 114% performance improvement over other widely used methods, while addressing the hot spot problem. © Springer-Verlag Berlin Heidelberg 2007.

Identifier

38149004370 (Scopus)

ISBN

[9783540754435]

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

External Full Text Location

https://doi.org/10.1007/978-3-540-75444-2_73

e-ISSN

16113349

ISSN

03029743

First Page

785

Last Page

796

Volume

4782 LNCS

This document is currently not available here.

Share

COinS