Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.1.063

Measurement of Short-term Temporal Locality Based on Request Interarrival Time  

Kim, Yeong-Ill (아주대학교 대학원 컴퓨터공학과)
Shim, Jae-Hong (조선대학교 인터넷 소프트웨어공학부)
Choi, Kyung-Hee (아주대학교 정보통신전문대학원)
Jung, Gi-Hyun (아주대학교 전자공학부)
Publication Information
The KIPS Transactions:PartC / v.11C, no.1, 2004 , pp. 63-74 More about this Journal
Abstract
Temporal locality of Web server references is one of the important characteristics to be considered in the design of a Web caching strategy, and it is important to measure the temporal locality exactly. Various methods to estimate the temporal locality have been proposed, however, Web server designers have still troubles in its measurement by using the tools that don't reflect the interarrival time of document requests. In this paper, we propose a measurement tool for short-term temporal locality based on request interarrival time, and discuss the simulation results based on the flares from NLANR and NASA Web sites. The results show that the proposed tool estimates the short-term temporal locality more exactly than that based on a stack.
Keywords
Web Caching; Web Reference; Temporal Locality Measurement; Short-Term Temporal Locality;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Virgilio Almeida, Azer Bestavros, Mark Crovella and Ad-riana de Oliviera, 'Characterizing Reference Locality in the WWW,' The IEEE Conference on Parallel and Distributed Information Systems, pp.2-4, Dec. 1996   DOI
2 Shudong Jin and Azer Bestavros, 'Greedy Dual Web Caching Algorithm Exploiting the Two Sources of Temporal Locality in Web Request Streams,' Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, Portugal, pp.2-3, May, 2000
3 Ludmila Cherkasova and Gianfranco Ciardo, 'Characterizing Temporal Locality and its Impact on Web Server Performance,' Tech-Report HPL-2000-82, pp.8-11, June, 2000
4 Shudong Jin and Azer Bestavros, 'Temporal Locality in Web Request Streams Sources, Characteristics, and Caching Implementation,' In Proceedings SIGMERICS '2000, pp.4-12, 2000
5 Anirban Mahanti, Derek Eager and Carey Williamson, 'Temporal Locality and its Impact on Web Proxy Cache Performance,' Performance Evaluation Journal : Special Issue on Internet Performance Modeling, 42 (2/3), pp.2-9, Sep., 2000   DOI   ScienceOn
6 Pei Cao and Sandy Irani, 'Cost-Aware WWW Proxy Caching Algorithm,' Proceedings of the 1997 USENIX Symposium in Internet Technology and Systems, pp.4-5, Dec, 1997
7 Lee Breslau, Pei Cao, Li Fan, Gramham Phillips, and Scott Shenker, 'Web Caching and Zipf-like Distributions : Evidence and Implications,' Proceedings of Infocom '99, pp. 1-4, April, 1999   DOI
8 J. Spirn, 'Distance String Models for Program Behavior,' IEEE Computer, Vol.9, pp.14-20, 1976   DOI   ScienceOn
9 Shudong Jin and Azer Bestavros, 'Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithm,' Proceedings of The 20th International Conference on Distributed Computing Systems, 2000   DOI
10 Anirban Mahanti and Carey Williamson, 'Web Proxy Workload Characterization,' Technical Report, Department of Computer Science, University of Saskatchwan, pp.23-25, Feb., 1999
11 Azer Bestavros, 'Demand-based Document dissemination to Reduce Traffic and Balance Load in Distributed Information Systems,' Proceedings of SPDP '95 : The 7th IEEE Symposium on Parallel and Distributed Processing, San Anotonio, TX, Oct., 1995   DOI
12 Annie P. Foong, Yu-Hen Hu, and Dennis M. Heisey, 'Web Caching : Locality of References Revisted,' Proceedings of the IEEE International Conference on NetworksdCON '00), p.3, September, 2000   DOI
13 D. Willick, D. Eager and R. Bunt, 'Disk Cache Replacement Policies for Network File Servers,' Proceedings of the 13th International Conference on Distributed Systems(ICDCS), Pittsburgh, PA, pp.2-3, May, 1993   DOI
14 E. G. Coffman and P. J. Denning, 'Operation systems theory,' Prentice-Hall, 1973
15 National Laboratory for Applied Network Research, ftp://rpt.nlanr.net/Traces
16 John Dilley and Martin Arlitt, 'Improving Proxy Cache Performance : Analysis of Three Replacement Polices,' IEEE Internet Computing, Vol.3, No.6, Nov./Dec., 1999   DOI   ScienceOn