skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Poisson type models and descriptive statistics of computer network information flows

Technical Report ·
DOI:https://doi.org/10.2172/661629· OSTI ID:661629

Many contemporary publications on network traffic gravitate to ideas of self-similarity and long-range dependence. The corresponding elegant and parsimonious mathematical techniques proved to be efficient for the description of a wide class of aggregated processes. Sharing the enthusiasm about the above ideas the authors also believe that whenever it is possible any problem must be considered at the most basic level in an attempt to understand the driving forces of the processes under analysis. Consequently the authors try to show that some behavioral patterns of descriptive statistics which are typical for long-memory processes (a particular case of long-range dependence) can also be explained in the framework of the traditional Poisson process paradigm. Applying the concepts of inhomogeneity, compoundness and double stochasticity they propose a simple and intuitively transparent approach of explaining the expected shape of the observed histograms of counts and the expected behavior of the sample covariance functions. Matching the images of these two descriptive statistics allows them to infer the presence of trends or double stochasticity in analyzed time series. They considered only statistics which are based on counts. A similar approach may be applied to waiting or inter-arrival time sequences and will be discussed in other publications. They hope that combining the reported results with the statistical methods based on aggregated models may lead to computationally affordable on-line techniques of compact and visualized data analysis of network flows.

Research Organization:
Oak Ridge National Lab., Computer Science and Mathematics Div., Mathematical Sciences Section, TN (United States)
Sponsoring Organization:
USDOE, Washington, DC (United States); USDOE Office of Energy Research, Washington, DC (United States)
DOE Contract Number:
AC05-96OR22464
OSTI ID:
661629
Report Number(s):
ORNL/TM-13468; ON: DE98054792; BR: 213002000; TRN: AHC29814%%146
Resource Relation:
Other Information: PBD: Aug 1997
Country of Publication:
United States
Language:
English