Web Proxy Cache Replacement Algorithms using Object Type Partition 


Vol. 27,  No. 5, pp. 399-410, May  2002


PDF
  Abstract

Web cache, which is functionally another word of proxy server, is located between client and server. Web cache has a limited storage area although it has broad bandwidth between client and proxy server, which are usually connected through LAN. Because of limited storage capacity, existing objects in web cache can be deleted for new objects by some rules called replacement algorithm. Hit rate and byte-hit rate are general metrics to evaluate replacement algorithms. Most of the replacement algorithms do satisfy only one metric, or sometimes none of them. In this paper, we propose two replacement algorithms to achieve both high hit rate and byte-hit rate with great satisfaction. In the first algorithm, the cache is appropriately partitioned according to file types as a basic model. In the second algorithm, the cache is composed of two levels; the upper level cache is managed by the basic algorithm, but the lower level is collectively used for all types of files as a shared area. To show the performance of the proposed algorithms, we evaluate hit rate and byte-hit rate of the proposed replacement algorithms using the trace driven simulation.

  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]

s. Lee, H. Doo, S. Choi, "Web Proxy Cache Replacement Algorithms using Object Type Partition," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 5, pp. 399-410, 2002. DOI: .

[ACM Style]

soo-haeng Lee, Hyeon-jae Doo, and Sang-bang Choi. 2002. Web Proxy Cache Replacement Algorithms using Object Type Partition. The Journal of Korean Institute of Communications and Information Sciences, 27, 5, (2002), 399-410. DOI: .

[KICS Style]

soo-haeng Lee, Hyeon-jae Doo, Sang-bang Choi, "Web Proxy Cache Replacement Algorithms using Object Type Partition," The Journal of Korean Institute of Communications and Information Sciences, vol. 27, no. 5, pp. 399-410, 5. 2002.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880