A Method of Cumulative Sums in the Problem of Detection of Traffic Changes in Computer Networks

  • Authors:
  • V. V. Mazalov;D. N. Zhuravlev

  • Affiliations:
  • Institute of Applied Mathematical Research, Karelian Scientific Center, Russian Academy of Sciences, ul. Pushkinskaya 11, Petrozavodsk, Karelia, 185610 Russia dare@krc.karelia.ru;Institute of Applied Mathematical Research, Karelian Scientific Center, Russian Academy of Sciences, ul. Pushkinskaya 11, Petrozavodsk, Karelia, 185610 Russia dare@krc.karelia.ru

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

The problem of tastest finding the moments when the exponential parameter of the Pareto distribution is changed is solved by applying the method of cumulative sums. Analytical expressions for basic characteristics of the method—the average time of delay of the determination of the change-point and the average time between two “incorrect determinations”—are derived. An algorithm of detection of variations in the traffic in a computer network is developed.