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


The KIPS Transactions:PartC, Vol. 11, No. 1, pp. 63-74, Feb. 2004
10.3745/KIPSTC.2004.11.1.63,   PDF Download:

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 traces 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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
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]
K. Y. Il, S. J. Hong, C. G. Hui, J. G. Hyeon, "Measurement of Short-term Temporal Locality Based on Request Interarrival Time," The KIPS Transactions:PartC, vol. 11, no. 1, pp. 63-74, 2004. DOI: 10.3745/KIPSTC.2004.11.1.63.

[ACM Style]
Kim Yeong Il, Sim Jae Hong, Choe Gyeong Hui, and Jeong Gi Hyeon. 2004. Measurement of Short-term Temporal Locality Based on Request Interarrival Time. The KIPS Transactions:PartC, 11, 1, (2004), 63-74. DOI: 10.3745/KIPSTC.2004.11.1.63.