For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Stochastic Model of Internet Access Patterns: Coexistence of Stationarity and Zipf-Type Distributions
Masaki AIDA Tetsuya ABE
IEICE TRANSACTIONS on Communications
Publication Date: 2002/08/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories
Internet, destination address, LRU stack, Zipf's law, caching,
Full Text: PDF(681.8KB)>>
This paper investigates the stochastic property of packet destinations in order to describe Internet access patterns. If we assume a sort of stationary condition for the address generation process, the process is an LRU stack model. Although the LRU stack model gives appropriate descriptions of address generation on a medium/long time-scale, address sequences generated from the LRU stack model do not reproduce Zipf-type distributions, which appear frequently in Internet access patterns. This implies that the address generation behavior on a short time-scale has a strong influence on the shape of the distributions that describe frequency of address appearances. This paper proposes an address generation algorithm that does not meet the stationary condition on the short time-scale, but restores it on the medium/long time-scale, and shows that the proposed algorithm reproduces Zipf-type distributions.