- вычисляется требуемая оценка.
Имеется также возможность с помощью таблиц для построения цепей Маркова учитывать вероятность перехода в каждое из состояний в течение следующего периода и тем самым определять несколько вариантов профилей загрузки и соответствующих им вероятностей. То есть, строятся все возможные варианты последовательностей паттернов на заданный период с вычислением соответствующих вероятностей.
Однако, по причине резкого роста числа комбинаций при увеличении количества периодов прогнозирования, этот способ применим только для сравнительно коротких интервалов, 2-4 периода, в зависимости от количества найденных при кластеризации паттернов и численных значений вероятностей перехода в различные состояния. Тем не менее, длительность данного интервала достаточна для большинства решаемых задач.
Описанный алгоритм реализован в виде программы-агента, устанавливаемой на вычислительные элементы. Помимо задачи построения прогноза, программа осуществляет периодическое измерение параметров, характеризующих состояние вычислительного элемента, предварительную обработку и хранение этих данных. Также программа предоставляет доступ к службе, осуществляющей решение подзадач.
компьютер сеть корпоративный загрузка
ЛИТЕРАТУРА
1. Эндрюс, Г. Основы многопоточного, параллельного и распределенного программирования [Текст]: [пер. с англ.] / Грегори Эндрюс. - М: Издат.дом “Вильямс”, 2003. - 512 c.
2. Бриллинджер, Д. Временные ряды. Обработка данных и теория [Текст] / Давид Р. Бриллинджер.- М.: Мир, 1980. - 536 c.
3. Кругликоз, В.К. Вероятностный машинный эксперимент в приборостроении [Текст] / В. К. Кругликоз. - Л.: Машиностроение, Ленингр. отд-ние, 1985. - 247 с, ил.
4. Саульев, В.К. Математические модели теории массового обслуживания [Текст] / В.К. Саульев. - М.: Статистика, 1979. - 96 с, ил.
5. Тюрин, Ю.Н. Анализ данных на компьютере [Текст] / Ю.Н. Тюрин, А.А. Макаров. - 3-е изд., перераб. и доп. - М.:ИНФРА-М, 2003. - 544 с.
6. Smith, W. Using run-time predictions to estimate queue wait times and improve scheduler performance [Text] / W. Smith, V. Taylor, I. Foster //Proceedings of the IPPS/SPDP '99 Workshop on Job Scheduling Strategies for Parallel Processing. - Springer Verlag, 1999.
7. Yang, L., Foster, I. and Schopf, J.M., Homeostatic and Tendency-based CPU Load Predictions [Text] / International Parallel and Distributed Processing Symposium, 2003.