Queueing Systems

, Volume 43, Issue 3, pp 221–250

Small and Large Time Scale Analysis of a Network Traffic Model

  • Krishanu Maulik
  • Sidney Resnick

DOI: 10.1023/A:1022894627652

Cite this article as:
Maulik, K. & Resnick, S. Queueing Systems (2003) 43: 221. doi:10.1023/A:1022894627652


Empirical studies of the internet and WAN traffic data have observed multifractal behavior at time scales below a few hundred milliseconds. There have been some attempts to model this phenomenon, but there is no model to connect the small time scale behavior with behavior observed at large time scales of bigger than a few hundred milliseconds. There have been separate analyses of models for high speed data transmissions, which show that appropriate approximations to large time scale behavior of cumulative traffic are either fractional Brownian motion or stable Lévy motion, depending on the input rates assumed. This paper tries to bridge this gap and develops and analyzes a model offering an explanation of both the small and large time scale behavior of a network traffic model based on the infinite source Poisson model. Previous studies of this model have usually assumed that transmission rates are constant and deterministic. We consider a nonconstant, multifractal, random transmission rate at the user level which results in cumulative traffic exhibiting multifractal behavior on small time scales and self-similar behavior on large time scales.

M/G/∞ queue heavy tails long range dependence multifractal Hausdorf dimension Lévy process transmission schedule data networks infinite source Poisson model self-similarity weak convergence 

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Krishanu Maulik
    • 1
  • Sidney Resnick
    • 2
  1. 1.Department of Statistical ScienceCornell UniversityIthacaUSA
  2. 2.School of Operations Research and Industrial EngineeringCornell UniversityIthacaUSA

Personalised recommendations