Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing 


Vol. 27,  No. 11, pp. 1040-1045, Nov.  2002


PDF
  Abstract

This paper focuses on a hash-based, distributed Web caching network that eliminates inter-cache communica- tion. An agent program on cache servers, a mapping program on the DNS server, and other components comprised in a distributed Web caching network were modified and developed to implement a so-called “ consistent" hashing. Also, a dynamic load balancing algorithm is proposed to address the load-balancing problem that is a key performance issue on distributed architectures. This algorithm effectively balances the load among cache servers by distributing the calculated amount of mapping items that have higher popularity than others. Therefore, this developed network can resolve the imbalanced load that is caused by a variable page popularity, a non-uniform distribution of a hash-based mapping, and a variation of cache servers.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. Chang, J. H. Park, J. H. Park, K. T. Chong, "Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 11, pp. 1040-1045, 2002. DOI: .

[ACM Style]

Hwan Chang, Jong Ho Park, Ju Ho Park, and Kil To Chong. 2002. Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing. The Journal of Korean Institute of Communications and Information Sciences, 27, 11, (2002), 1040-1045. DOI: .

[KICS Style]

Hwan Chang, Jong Ho Park, Ju Ho Park, Kil To Chong, "Development of a Distributed Web Caching Network through Consistent Hashing and Dynamic Load Balancing," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 11, pp. 1040-1045, 11. 2002.