Abstract
The locality of access patterns is a significant characteristic to be considered in analyzing Internet access behaviors. Previous research focused on temporal locality, which implies a high probability of the same IP address reappearing. In this paper, in addition to temporal locality we analyze spatial locality behavior, which implies a high probability of neighboring IP addresses appearing. Using actual Internet traces, we have analyzed the relationship between the number of accesses and the number of distinct elements appearing for both full addresses and address prefixes. We found that the number of distinct full addresses appearing grows much faster than the number of address prefixes, and they are related by a power law. Also, we compose a stochastic model that generates an address sequence with hierarchical structure consisting of full address and address prefix. We verify that an address sequence generated by the model shows both spatial and temporal locality behaviors similar to those of actual data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Jain, “Characteristics of destination address locality in computer networks: A comparison of caching schemes,” DEC Tech. Rep., 1990.
M. Aida and T. Abe, “Pseudo-address generation algorithm of packet destinations for Internet performance simulation,” proc. IEEE INFOCOM 2001, April 2001.
V. Almeida, A. Bestavros, M. Crovella, and A. Oliveira, “Characterizing reference locality in the WWW,” proc. 4th Int. Conf. on Parallel and Distributed Information Systems (PDIS’ 96), December 1996.
A. Bestavros, “Speculative data dissemination and service to reduce server load, network traffic and service time in distributed information systems,” proc. 4th Int. Conf. on Data Engineering (ICDE’ 96), March 1996.
V. N. Padmanabhan and J. C. Mogul, “Using predictive prefetching to improve World Wide Web latency,” proc. ACM SIGCOMM 96, 1996.
Wenjia Fang and Larry Peterson, “Inter-AS Traffic Patterns and Their Implications,” proc. Global Internet 99, Rio, Brazil.
M. Kobayashi and M.H. MacDougall, “The stack growth function: Cache line reference models,” IEEE Trans. Comput., vol.38, no.6, 1989.
Internet Performance Measurement and Analysis Project, “Internet Routing Table Statistics,” http://www.merit.edu/ipma/routingtable/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ishibashi, K., Aida, M., Imase, M. (2002). Characteristics of Temporal and Spatial Locality of Internet Access Patterns. In: Gregori, E., Cherkasova, L., Cugola, G., Panzieri, F., Picco, G.P. (eds) Web Engineering and Peer-to-Peer Computing. NETWORKING 2002. Lecture Notes in Computer Science, vol 2376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45745-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-45745-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44177-9
Online ISBN: 978-3-540-45745-9
eBook Packages: Springer Book Archive