большей гибкостью, точностью и эффективностью. Он открывает пользователю доступ на свой внутренний уровень (137 процедур). Режим работы пользователя с пакетом - сборочное программирование. Пакет состоит из следующих групп функциональных процедур (укрупненно):

основные (анализ конкретных типов СМО);

приоритетные;

временные (переход к временным показателям);

сетевые (расчет сетей обслуживания);

аппроксимационные (подбор параметров фазовых и иных удобных для последующих вычислений распределений по моментам исходных распределений);

фазовые (построение матриц интенсивностей переходов между микросостояниями фазовых моделей);

математические разной степени общности (решение систем линейных алгебраических уравнений, обращение матриц специальной структуры, вычисление производящих функций дискретных распределений вероятностей, многократного численного дифференцирования в нуле и т.д.), избавляющие от необходимости привлекать другие библиотеки.

Благодаря такой структуре пакет обеспечивает максимальную гибкость применения при умеренном объеме. Функциональная избыточность его позволяет в каждом конкретном случае использовать процедуру минимальной общности, т.е. решить задачу с минимумом затрат машинных ресурсов, а также организовать взаимное тестирование процедур на областях пересечения их функциональных возможностей.

Пакет соответствует мировому уровню теории очередей и в значительной степени построен на личных научных результатах автора.

Процедуры пакета оформлены в виде библиотеки объектных модулей и вызываются из составленной пользователем главной процедуры, записанной на Фортране-77. В общем случае расчет СМО проходит следующие этапы:

аппроксимацию исходных распределений по методу моментов (в ряде случаев распределения могут подставляться непосредственно своими моментами или параметрами);

расчет распределения числа заявок в СМО конкретного типа (в том числе многоканальных немарковских);

расчет моментов распределения времени ожидания по нему;

расчет моментов распределения времени пребывания заявки в системе;

построение по моментам таблицы значений дополнительной функции распределения.

Часть этапов в отдельных случаях может быть опущена. Для приоритетных одноканальных систем моменты распределения времени пребывания в системе заявок каждого типа вычисляются непосредственно.

3.17.4. Общая характеристика MOCTa-Fl

Полное использование возможностей пакета (работа с продвинутой его версией) требует углубленного изучения теории вопроса по подготовленной автором монографии Алгоритмический подход к задачам массового обслуживания . Кроме того, необходимо знать программирование на Фортране-77 для ПЭВМ (справочные сведения приводятся в Руководстве к MOCTy-FP). Однако весьма широкий круг практически важных задач можно решать и без перечисленных познаний. Наряду с полным МОСТом для квалифицированных пользователей; реализована его усеченная версия M0CT-F1 для непрофессионалов. Она позволяет рассчитывать замкнутые и разомкнутые системы и сети обслуживания однородных заявок с учетом трех моментов исходных распределений (с согласия пользователя M0CT-F1 по двум моментам может самостоятельно подобрать третий). Допускается также указание конкретных типов распределений (показательное, эрланговское, детерминированное).

По данным, введенным в режиме диалога, и требуемым показателям M0CT-F1 автоматически формирует Фортран-программу, вызывающую нужные модули пакета, и запускает ее на компиляцию и счет. Выходные показатели (включая ДФР времени пребывания) заносятся в ответный файл в форме, удобной для использования современными графическими средствами.

Пакет использует фазовую аппроксимацию распределений и непосредственно вызывает 21 процедуру МОСТа. Всего в него входят 50 процедур (их список был построен автоматически как транзитивное замыкание первичного).

Документация к MOCTy-Fl состоит из:

сокращенной версии упомянутой монографии Задачи и методы расчета систем с очередями , вводящей пользователя в круг основных идей и базовых понятий;

Руководства, включающего, в частности, описание цикла из трех лабораторных работ для освоения пакета, уяснения его возможностей и использования в учебном процессе вузов и курсов переподготовки специалистов (в профессиональной версии предлагаются 11 таких работ).

Пакет реализован на ПЭВМ, программно совместимых с IBM PC, и работает под управлением MS DOS. Для его применения необходима система программирования Фортран-77 фирмы Microsoft версии 5.0 и старше, в которых реализованы элементы Фортрана-90. Пакет поставляется на одной дискете, упакованной архиватором ARJ. Распакованный M0CT-F1 содержит шесть подкаталогов.

В каталог BASE включены .ехе-модули четырех генераторов Фортран-программ (по основным класам решаемых задач) - всего около 150 Кб. Здесь же находятся библиотека mfl объектных модулей МОСТа (303 Кб) и ее стандартная опись.

Каталог FRG содержит четыре файла заготовок - фрагментов будущих Фортран-программ (опять же по классам задач).

Каталог GO включает два пакетных файла: mogenl для запуска системы и используемый им fclg, взаимодействующий с Фортраном.

В каталоге INS находятся 50 файлов с блоками INTERFACE ТО, обеспечивающими сопряжение вызывающих программ с вызываемыми.

В каталог RES помещены эталонные результаты прогона МОСТ-F1 по четырем основным ветвям, а в TST - протоколы диалога, эти результаты порождающего.

Для запуска пакета следует войти в директорию СО и вызвать файл mogenl.bat. M0CT-F1 поздоровается с вами и предложит выбрать класс решаемой задачи (расчет изолированной системы или сети - замкнутых либо разомкнутых). Сделанный выбор определит генератор, который будет вести дальнейший диалог. В процессе диалога вводимая с клавиатуры информация

контролируется на корректность,

используется для планирования подлежащей вызову цепочки процедур,