350 rub
Journal Highly available systems №1 for 2012 г.
Article in number:
Keywords:
imbalance
statistical process
polynomial schemes
accessibility violation
similarity criterion
Authors:
V.A. Baranov
Abstract:
Changes in proper system functioning are often connected with violation of accessibility to its services. The goal of automatic detection of the functioning parameters changes leads to the necessity of the statistically distributed process imbalance presence to be estimated. The use of classic method of searching for the maximum of statistical process as the imbalance ( ) moment determination ( ) is suggested in this article. The novelty of such an approach is in building of the statistical process on the basis of statistics, which are typical for similarity criteria of polynomial schemes.
Basing on the suggested statistics the observation process trajectory is built, where the top value is marked. Time position of the marked top value is considered as the estimation of imbalance moment. The analysis of distribution process dependence in every observation moment, which is mentioned in this article, shows that in case of imbalance, the size of trusted interval makes up a value of about , where t is the volume of observations, if the imbalance is situated in an area, which is proportional to t, whether the t is rather large. During the analysis such a restriction is being modeled with the help of condition . It seems impossible to evaluate more accurate view of trusted interval, while the distributions of the process before and after imbalance are unknown.
The results of statistical processing among the imbalanced processes, which model a computer system workflow, while being infected by a virus, are represented in this article. The final conclusion on the efficiency of such a method is suggested to be based on experimental data received from the real observation processes.
Pages: 59-71
References
- Бродский Б.Е., Дарховский Б.С. Апостериорное обнаружение момента разладки случайной последовательности // Теория вероятностей и ее применения. 1980. Т. 25. Вып. 3. С. 635 - 639.
- Бродский Б.Е., Дарховский Б.С. Сравнительный анализ некоторых непараметрических методов скорейшего обнаружения момента «разладки» случайной последовательности // Теория вероятностей и ее применения. 1990. Т. 35. Вып. 4. С. 655 - 668.
- Михайлов В.Г. Об асимптотической нормальности симметрических разделимых статистик в неоднородной схеме // Дискретная математика. 1989. Т. 1. Вып. 2. С. 15 - 27.
- Михайлов В.Г. О достаточных условиях асимптотической нормальности разделимых статистик в неоднородной схеме размещения // Дискретная математика. 1991. Т. 3. Вып. 1. С. 145 - 154.
- Селиванов Б.И., Чистяков В.П. Многомерное распределение хи-квадрат для неоднородной полиномиальной схемы // Дискретная математика. 1998. Т. 10. Вып. 2. С. 52 - 61.
- Рао С.Р. Линейные статистические методы и их применения. М.: Наука. 1968.
- Крамер Г. Математические методы статистики. М.: Мир. 1975.
- Cressie N., Read T. Goodness-of-fit statistics for discrete multivariate data. New York: Springer. 1988.
- Баранов П.А. Обнаружение аномалий на основе анализа характеристик мощности рассеивания в критерии однородности // Проблемы информационной безопасности. 2006. № 3. С. 15 - 24.
- Read T. Closer asymptotic approximations for the distributions of the power divergence goodness-of-fit statistics // Ann. Inst. Statist. Math. 1984. № 36. Part A. P.59 - 69.