Балансировка нагрузки распределенной гетерогенной вычислительной системы в условиях априорной неопределенности о характере входного потока заявок

Jazyk: ruština
Rok vydání: 2013
Předmět:
Zdroj: Интернет-журнал Науковедение.
ISSN: 2223-5167
Popis: В статье представлен подход балансировки нагрузки в распределенной гетерогенной вычислительной системе в условиях априорной неопределенности о характере входного потока заявок, основанный на использовании направленных ациклических графов для планирования выполнения работ. Указанный подход малочувствителен к выбору способа назначения весов вершинам и дугам графа. Представлен способ учета нагрузки, создаваемой отдельными заявками пользователей, позволяющий предсказывать высвобождение ресурсов. Краткосрочный прогноз загруженности вычислителей используется для эффективной балансировки нагрузки.
The article presents an approach of load balancing in distributed heterogeneous computing system with a priori indefinite input stream nature, based upon usage of directed acyclic graphs for task scheduling. Specified approach is not sensitive to approach followed to assign weights of the nodes and edges of graph. A method of accounting of payload made by separate user calls, permitting to forecast resources release, is presented. Short-term computers load prediction is used for effective load balancing.
Databáze: OpenAIRE