×

Internet traffic and multiresolution analysis. (English) Zbl 1166.90316

Ethier, Stewart N. (ed.) et al., Markov processes and related topics: A Festschrift for Thomas G. Kurtz. Selected papers of the conference, Madison, WI, USA, July 10–13, 2006. Beachwood, OH: IMS, Institute of Mathematical Statistics (ISBN 978-0-940600-76-8/pb). Institute of Mathematical Statistics Collections 4, 215-234 (2008).
Summary: Traditional Internet traffic studies have primarily focused on the temporal characteristics of packet traces as observed on a single link within an ISP’s network. They have contributed to advances in the areas of self-similar stochastic processes, long-range dependence, and heavy-tailed distributions and have demonstrated the benefits of applying a wavelet-based multireso- lution analysis (MRA) approach when analyzing these traces. However, an ISP’s physical infrastructure typically consists of 100s or 1000s of such links which are connected by routers or switches, and the Internet as a whole is made up of about 20,000 such ISPs. When viewed within this bigger context, the importance of the traffic’s spatial characteristics becomes evident, and traffic matrices – compact and succinct descriptions of the traffic exchanges between nodes in a given network structure – are used in practice to capture and explore critical aspects of this spatial component of Internet traffic. In this paper, we first review some of the known results about the observed multi- faceted scaling behavior of Internet traffic as seen on a single link. Next, we give a detailed account of how the architectural design of the Internet gives rise to natural representation of traffic matrices at different scales or levels of resolution. Moreover, we discuss the development of a MRA-like framework of traffic matrices that respects the different physically or logically meaningful Internet connectivity structures and provides new insights into Internet traffic as a spatio-temporal object.
For the entire collection see [Zbl 1159.60005].

MSC:

90B18 Communication networks in operations research
60K30 Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
60G18 Self-similar stochastic processes
60G57 Random measures
PDFBibTeX XMLCite
Full Text: DOI