Разработка методов приближенного расчета характеристик адаптирующихся систем массового обслуживания

• Автор: Коротаев, Игорь Александрович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Томск
• Количество страниц: 181 c. : ил

СОДЕРЖАНИЕ
Введение.

Глава I. МЕТОДЫ ПРИБЛИЖЕННОГО РАСЧЕТА ХАРАКТЕРИСТИК

АДАПТИРУЮЩИХСЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ . .

.. Расчет характеристик адаптирующейся системы

массового обслуживания с резервным прибором . .

1.2. Приближенный расчет характеристик адаптирующихся

СМО с переменной интенсивностью обслуживания .

1.3. Приближенный расчет характеристик адаптирующейся системы массового обслуживания с динамическими приоритетами
Глава П. ОЦЕНКА ИНТЕНСИВНОСТИ ВХОДЯЩЕГО ПОТОКА ЗАЯВОК И АДАПТИВНОЕ УПРАВЛЕНИЕ СИСТЕМОЙ МАССОВОГО ОБСЛУЖИВАНИЯ.

2.1. Автоматыадаптеры для систем массового

обслуживания.
2.2. Адаптивная оценка интенсивности дважды стохастического пуассоновского процесса
2.3. Некоторые характеристики предложенных
автоматовадаптеров
Выводы.
Глава Ш. ИМИТАЦИОННАЯ МОДЕЛЬ И ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ
РЕЗУЛЬТАТОВ РАБОМ. . .
3.1. Использование результатов работы
3.2. Имитационная модель адаптирующейся СМО.
3.3. Описание программ .
3.4. Анализ результатов численных расчетов .
Заключение
Литература


Методы годятся для широкого класса адаптеров. Исследованы их характеристики и применение в адаптирующихся СМО. Предложена и исследована адаптивная оценка интенсивности дважды стохастического пуассоновского процесса. Практическая ценность. Предложенные методы могут использоваться для расчета характеристик вычислительных комплексов, систем обработки информации* сетей связи. Для расчета характеристик этих систем может использоваться также предложенная имитационная модель адаптирующейся СТО. Для адаптации к входящим потокам заявок в реальных системах можно использовать предложенные автором автоматы-адаптеры. Предложенные методы расчета характеристик адаптирующихся СМО и имитационная модель адаптирующейся СМ0 реализованы в виде программ на языках FDftTRAJV-iy и PL /1 и были использованы для расчета характеристик системы обработки информации, разрабатываемой в п/я А-. Эти программы были переданы п/я A-I2 в соответствии с хоздоговрной темой "Путь-ПТ" и используются там для расчета характеристик разрабатываемых систем обработки информации. Публикация. По тематике диссертации опубликовано 9 печатных работ{п2-0] . Управляемые и адаптивные системы массового обслуживания. Отчет (промежуточный) по НИР "Разработка управляемых систем массового обслуживания" (шифр "УСТ0"). С#ТИ, руководитель НИР Горцев А. М., № ГР 0I6III2. Томск, . Депонирован в ЗНТИЦ, инв. УСТ0"). СФТИ, руководитель НИР Горцев А. М., № ГР 0I6III2. Томск, . Разработка алгоритмов управления потоками зявок в многомашинной вычислительной системе. Отчет (промежуточный) по НИР "Путь-ПТ"/СФТИ, руководитель НИР Горцев А. М., }Ь ГР 0ID. Томск, . Разработка алгоритмов управления потоками заявок в многомашинной вычислительной системе. Отчет (заключительный) по НИР "Путь-ПТ". СФТИ, руководитель НИР Горцев А. М.,)Ь ГР 4. Томск, . Апробация работы. На П-ом Всесоюзном совещании-семинаре "Оптимизация динамических систем" (г. Минск, сентябрь, I0 г. На областном семинаре "Математические методы в задачах управления" (г. Пенза, май г. На Всесоюзном научно-практическом семинаре "Прикладные аспекты управления сложными системами (г. Кемерово, март г. На Всесоюзной конференции "Теория адаптивных систем и ее применения" (г. Ленинград, май г. На УП семинаре по проблемам непрерывности и устойчивости стохастических моделей (г. Саратов, июнь г. На ХП Всесоюзной школе-семинаре по адаптивным системам (г. Могилев, январь г. Харьков, февраль г. Глава І. Рассмотрим систему массового обслуживания с двумя обслуживающими приборами и одним входящим потоком. Поток предполагается простейшим, с неизвестной интенсивностью Я. Заявки по прибытии в систему образуют очередь с неограниченным числом мест для ожидания. Один из обслуживающих приборов работает постоянно (если в системе есть заявки), другой включается лишь в определенные моменты времени. Время обслуживания распределено по экспоненциальному закону, с параметром уы, для основного прибора и с параметром ]ц,г для резервного. Поскольку интенсивность входящего потока в системе неизвестна, для управления включением и выключением резервного прибора предлагается использовать адаптер, каким-то образом оценивающий Я. Не конкретизируя структуру адаптера, примем следующую модель его работы. Если в системе есть ожидающие обслуживания заявки, адаптер включает резервный прибор с интенсивностью об (т. Выключение резервного прибора происходит с вероятностью Ц в момент окончания им обслуживания. Если заявок в системе нет, резервный прибор выключается. Стохастический граф переходов, соответствующий данной системе, изображен на рис. Состояние системы будем характеризовать парой чисел (*#у)» где у- число заявок в системе, у ^ І, І. Рис. РОф^г 9(2,2)^ Р (1,2) +л9(о,о) (1. З.у/а) 9(2,1) =/&1 9(2,2) (1. Р&з) + р2 9(1,9 + (1. Р(1,2) =? Лг Р(2,3)-к? ЯР(1,1)^9(1,2) (1. С) 9(1 Ф **Р(1,у-1)+? Р(2,]н) у^Р^'ф. Рф,у-1)+ф+Р/*г)Р(*ф 1) + (1. Р(о,о)+X X Р(? Уравнения (1ЛД)-(1Л. В) образуют систему неоднородных разностных уравнений второго порядка. Подставляя (1. С%. Ыуи^Л) % ^? А) *Я(/и1+р/ея)+-!