The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

상호참조시간을 고려한 단기간 임시지역성 측정

  • 김영일 (아주대학교 대학원 컴퓨터공학과) ;
  • 심재홍 (조선대학교 인터넷 소프트웨어공학부) ;
  • 최경희 (아주대학교 정보통신전문대학원) ;
  • 정기현 (아주대학교 전자공학부)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

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.

임시지역성은 웹 캐싱 전략에서 고려해야 할 중요한 요소 중의 하나이며, 이를 정확히 측정하는 것은 매우 중요하다. 임시지역성을 측정하기 위한 다양한 방법이 제시되었으나, 상호 참조시간을 고려하지 않는 스택을 이용한 측정도구를 사용함으로써 정확한 임시지역성 측정에 한계가 있었다. 본 연구에서는 상호참조시간을 고려한 단기간 임시지역성 측정도구를 제안하고, NLANR과 NASA의 로그 파일로 실험한 결과를 논의한다. 실험 결과 스택기반의 기존 측정도구보다 상호참조시간 기반의 제안 측정도구가 단기간 임시지역성을 보다 정확히 측정할 수 있었다.

Keywords

References

  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 https://doi.org/10.1109/PDIS.1996.568672
  2. Shudong Jin and Azer Bestavros, 'Temporal Locality in Web Request Streams Sources, Characteristics, and Caching Implementation,' In Proceedings SIGMERICS '2000, pp.4-12, 2000
  3. 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 https://doi.org/10.1016/S0166-5316(00)00032-8
  4. 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
  5. 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 https://doi.org/10.1109/INFCOM.1999.749260
  6. 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
  7. 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
  8. Anirban Mahanti and Carey Williamson, 'Web Proxy Workload Characterization,' Technical Report, Department of Computer Science, University of Saskatchwan, pp.23-25, Feb., 1999
  9. 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 https://doi.org/10.1109/ICON.2000.875772
  10. 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 https://doi.org/10.1109/ICDCS.1993.287729
  11. E. G. Coffman and P. J. Denning, 'Operation systems theory,' Prentice-Hall, 1973
  12. J. Spirn, 'Distance String Models for Program Behavior,' IEEE Computer, Vol.9, pp.14-20, 1976 https://doi.org/10.1109/C-M.1976.218435
  13. 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 https://doi.org/10.1109/ICDCS.2000.840936
  14. John Dilley and Martin Arlitt, 'Improving Proxy Cache Performance : Analysis of Three Replacement Polices,' IEEE Internet Computing, Vol.3, No.6, Nov./Dec., 1999 https://doi.org/10.1109/4236.806998
  15. 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 https://doi.org/10.1109/SPDP.1995.530703
  16. National Laboratory for Applied Network Research, ftp://rpt.nlanr.net/Traces