Рассматривается краткое описание программного обеспечения нахождения оценок входящего потока заявок и среднего времени обслуживания систем массового обслуживания по периоду занятости.
A program for calculation of the queuing system parameters from the occupation period.pdf Оценка интенсивности пуассоновского потока событийявляется проблемой, которая исследовалась уже многимиавторами. Одним из вариантов такой оценки, имеющимприложение к обработке данных в исследованиях по излу-чению, потокам частиц и т.д., является оценка параметровпотока заявок по наблюдениям над периодом занятостисистемы.МАТЕМАТИЧЕСКАЯ МОДЕЛЬ СИСТЕМРассмотрены следующие системы:- Однолинейная СМО, на которую поступает ре-куррентный поток заявок интенсивности . Обслужи-вание произвольное со средним временем обслужива-ния 0. Однако, если в течение периода обслуживаниякакой-то заявки в систему поступит следующая заяв-ка, то она вытесняет с прибора ту заявку, которая об-служивается, и сама занимает её место. Рассматрива-ются моменты начала периодов занятости в такойсистеме. С использованием методов теории массовогообслуживания находится преобразование Лапласа отплотности вероятностей длительности периода заня-тости и от плотности вероятностей длительности вре-менных интервалов между началами периодов заня-тости. Из преобразования Лапласа находятся несколь-ко начальных моментов от длительности временныхинтервалов между началами периодов занятости.- Однолинейная система с равномерным распреде-лением работы между n идентичными СМО при раз-личных законах убывания незавершенной работы.Имеется некоторое пороговое значение c и изучаютсясвойства тех моментов времени, когда процесс неза-вершенной работы w(t) пересекает этот порог. Ис-пользуя методы теории массового обслуживания итеории случайных процессов, находятся нескольконачальных моментов для длительности пребыванияпроцесса w(t) над порогом и под порогом c.- Многолинейная СМО с равномерным распреде-лением работы между n системами, где каждая изсистем вида M/G/, когда имеется некоторое порого-вое значение c и фиксируются моменты пересеченияпроцессом w(t) этого порога снизу вверх. Рассматри-вается ситуация, когда незавершённая работа убываетпо линейному и экспоненциальному законам. Рассчи-тываются характеристики периода занятости такойсистемы, используя в качестве основы максимальноеостаточное время обслуживания на занятых приборах.Система считается свободной, если свободны всеприборы n идентичных систем.Для рассмотренных систем, с использованием ме-тода моментов, строятся оценки интенсивности вхо-дящего потока заявок, средней длительности обслу-живания и находятся асимптотические (при большомобъеме выборки) дисперсии этих оценок [1 - 3].ОБЩАЯ ХАРАКТЕРИСТИКА ПРОГРАММЫПолученные методы нахождения оценок входяще-го потока и среднего времени обслуживания реализо-ваны в виде программы System, разработанной в сре-де Delphi 5.0. Программа работает под управлениемоперационной системы Windows 95-Xp. В качестведополнительных критериев к программе выступалополное соответствие с требованиями, предъявляемы-ми к современным стандартам программного обеспе-чения.Пакет инсталляции выполнен с помощью стан-дартной утилиты InstallShild Express, которая входит вкомплект лицензионной поставки Delphi. Инсталля-ция производится стандартным для Windows 95-Xpспособом. Нажмите кнопку Пуск и выберите пунктНастройка/Панель управления/Установка и удалениепрограмм. Выполните в появившемся диалоговом ок-не команду Установить и нажмите кнопку Ok. Вдальнейшем следуйте рекомендация программы ин-сталляции.По умолчанию в процессе инсталляции программасоздает свою собственную программную группу, по-этому для запуска выберите меню Пуск/ Программы/Моделирование. Или можно нажать кнопку Пуск, вы-брать пункт Выполнить и в появившемся окне уста-новить путь, по которому установлена программа, инажать кнопку Ok. Сразу после запуска появится окнопрограммы.Рис. 1Главное окно программы состоит из: строки меню,рабочей области и строки подсказок, отображающейкраткие комментарии в течение работы программы.На рис. 2 изображена диаграмма действий даннойпрограммы, разработанная в пакете Rational Rose.ВыборсистемыОднолинейнаяСМООднолинейная СМО, nидентичных системМноголинейнаяСМО, линейноМноголинейная СМО,экспоненциальноВвод параметровсистемыВычислениеОценка интенсивностипотокаСреднее времяобслуживанияПостроение графика функий ивывод результатовПодтверждениесохранения данныхВыход изпрограммы[ сохранить ][ не сохранять ][ правильно ][ неправильно ]Рис. 2В начале выбирается необходимая система (рис. 3).Рис. 3Следующим шагом является вызов параметровэтой системы (рис. 4).Рис. 4На основе исходных данных системы происходитвычисление оценки интенсивности входящего потокаи среднего времени обслуживания, строятся графикивспомогательных функций (рис. 5). Имеется возмож-ность сохранить полученные результаты в текстовыйфайл с расширением *.dat.Рис. 5Одним из требований, предъявляемых к современ-ному программному обеспечению, является наличиесправочной системы. В программе System для вызовасправочной информации предусмотрено два варианта:во-первых, можно вызвать справку, нажав клавишуF1, в любом месте приложения или вызвав пункт ме-ню Помощь/Справка. Во-вторых, для всех интер-фейсных элементов приложения работает так назы-ваемая контекстная помощь, которая вызывается на-жатием комбинации клавиш Ctr+F1 или выборомпункта меню
Терпугов Александр Фёдорович | Томский государственный университет | профессор, доктор физико-математических наук, профессор кафедры прикладной информатики факультета информатики, заслуженный деятель науки РФ | terpugov@fpmk.tsu.ru и terpugov@ic.tsu.ru |
Шкуркин Алексей Сергеевич | Анжеро-Судженский филиал Кемеровского государственного университета | кандидат технических наук, заведующий кафедрой информатики | shkurkin@asf.ru |
Глухова Е.В., Шкуркин А.С. // Изв. вузов. Физика. 2001. № 1. С. 8-12.
Глухова Е.В., Шкуркин А.С. // Вестник ТГУ. 2000. С. 45-47.
Шкуркин А.С. // Обработка данных и управление в сложных системах. Вып.4. Томск: Изд-во Том. ун-та, 2002. С. 75-79.