Least popularity per byte replacement algorithm for a proxy cache = 프락시 캐쉬를 위한 바이트 단위의 최소 인기도 우선 대체 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 300
  • Download : 0
With the recent explosion in usage of the world wide web, the problem of caching web objects has gained considerable importance. Web caches cannot only reduce server load, network traffic and downloading latency by replicating popular web objects on proxy caches. The performance of these web caches is highly affected by the replacement algorithm. Today, many replacement algorithms have been proposed for web caching and these algorithms use the other on-line fashion parameters like size, temporal locality and latency to define the object popularity rather than the object popularity value directly from the cache, especially in the Size Adjust LRU which uses size and temporal locality. But, recent studies suggest that the correlation between the on-line fashion parameters, especially temporal locality and the object popularity in the proxy cache is weakening due to the efficient client caches. In this paper, we suggest a new algorithm, called Least Popularity Per Byte Replacement(LPPB-R). This LPPB-R algorithm is the extension of the Size Adjust LRU. We use the popularity value as the long-term measurements of request frequency to complement the weak point in the temporal locality and vary the popularity value by changing the impact factor easily to adjust the performance to needs of the proxy cache. In addition, we apply the multi queue by managing the objects and the meta information and suggest a technique for managing objects to avoid the cache pollution phenomenon. And we examine the performance of this and other replacement algorithm via trace driven simulation.
Advisors
Park, Dae-Yeonresearcher박대연researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2001
Identifier
165918/325007 / 000993050
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2001.2, [ v, 44 p. ]

Keywords

Replacement Algorithm; Proxy Cache; WWW; 웹; 대체 알고리즘; 프락시 캐쉬

URI
http://hdl.handle.net/10203/37454
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165918&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0