RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2013, том 7, выпуск 4, страницы 20–33 (Mi ia282)

Эта публикация цитируется в 3 статьях

Распределение времени выхода из множества состояний перегрузки в системе $M|M|1|\langle L,H \rangle |\langle H,R \rangle$ с гистерезисным управлением нагрузкой

Ю. В. Гайдамакаa, А. В. Печинкинb, Р. В. Разумчикb, А. К. Самуйловa, К. Е. Самуйловa, И. А. Соколовb, Э. С. Сопинa, С. Я. Шоргинb

a Российский университет дружбы народов
b Институт проблем информатики Российской академии наук

Аннотация: Одним из наиболее простых в реализации и эффективных решений проблемы перегрузок, обеспечивающим наименьшее число переключений режимов функционирования системы, является гистерезисное управление нагрузкой. В статье предложен аналитический метод исследования параметров гистерезисного управления. В качестве математической модели рассмотрена система массового обслуживания (СМО) $M|M|1|\langle L,H \rangle |\langle H,R \rangle$ с двумя петлями гистерезисного управления, где $H$ — порог обнаружения перегрузки; $L$ — порог снижения перегрузки; $R$ — порог сброса нагрузки. Получены два метода вычисления преобразования Лапласа–Стилтьеса (ПЛС) времени возврата системы из множества состояний перегрузки в множество состояний нормальной нагрузки: первый — путем решения системы уравнений с ПЛС неизвестных времен возврата для каждого состояния перегрузки; второй — с помощью рекуррентного представления ПЛС времен возврата в виде дробно-рациональных функций. Оба метода позволяют при вычислениях эффективно применять инструментальные программные средства общего назначения, что показано на численном примере.

Ключевые слова: перегрузка сервера; система массового обслуживания (СМО); гистерезисное управление нагрузкой; время возврата в множество состояний нормальной нагрузки; преобразование Лапласа–Стилтьеса (ПЛС); функция распределения.

Поступила в редакцию: 26.09.2013

DOI: 10.14357/19922264130403



Реферативные базы данных:


© МИАН, 2024