Введение к работе
'
І?П5Ь595йі.5Е2?5ЧЗ« в последние года сфера прилокения теории иассового обслуживания расширилась благодаря развития вычислительных екстец. Кусив того, вклпчекие ЭЕМ в системы связи а постоянно возрастающая сложность этих, систем стимулируте усиление интереса к анализу н синтезу СМО ц п зтой традиционной области прилоаения теории иассового обслугпвакия. І&огаяц- авторами, как отечестве нами, так и зарубежиига, отмечена неоДходзиость управления вычислительными системами и сЕСтеиамя связи ЗЕИ, ітсиатсчєсккма моделяш которых являются СиІО, для обеспечения Ефїектавнссї'Н їй Оуівщпонирсванпя.
На практик очень часто систеиз массового обслуживания функционирует в условиях, когда шггене7.вность входящего потока заявок кенаетея со вреуинеи. Увеличение нхтенсііпности входящего потока (либо се уменьшение) требует 'согласованного увеличения (либо ушньшекал) интенсивности обслуживания, чтебн обеспечить нормальное фуіпащ лровакае Ш). Это нозет бать достигнуто, в частности, подкяичеипеи к СМО (лабо отключение!*) резервного гірдС-ора. В публикациях подробно рассмотрены задачи теории массового обслуживания, связаълые с резервными прабораїш, когда входящий поток заявок пуассоновскиа. З частности, в работах Горцевз A.M. исследованы всевозшшшв стратегии тірааченш» дисциплиной обслуживания резервным прибором в условиях входящего пуасссновского потока заявок. Ка практшез в системах иассового обслуживания входявие потоки зачастув на являются пуассоноьскшяь Раалыша исследования ^аботн сетей езязя ЭКЛ показывают, что интенсивности входящих потеков изменяются скачкообразно. Достаточно херовей натеоатической иоделью для таких потокоз является КС-потоки. Существенное отлгг в данного исследования от указанна* выше работ состоит в той, что на вход рассматриваемой система иасесвого обслуетвакия с резервігщ прибороа поступает ІІС-поток заявок, и суть репаеноа задала заключается в следущеи. З однолинейной систеиэ иасесвого обсл/шваняя с входящим ЫЕ-потохои заявок необходимо определить оптииальнуп длину очереди, при которой к СМО следует подклачить резервний прибор, однотипный основному, а также оптимальную длину очереди, при которой этот резервный прибор следует отклечить, чтобы шшиизировать средние суш'зрные затрата систэкы.
_ 4 -
При этой исследовать случай симметричности основного в резервисте приборов, а такта их несимметричности. Рассмотрение с едишх поз~цв различно! дисциплин подключения резервного прибора к ШО с входаща МС-потоком для отыскания оптимального управлрт"ия представляете* актуальной задачей, решении которой и посвящена данная работа.
Данная диссертационная работа выполнялась в райках НИЇ "Математическое моделирование систем обработки информации" (шф "Модель"), выполняемой Сибирским физико-техническим инстатутои си. В.Д.Кузнецова при Томском государственном унаверег. зте з IS9I-I993 г.г. в соответствия с заказ-нарядом Государственного комитета РФ пс внсиену образования на гоебкздаетную работу, а таксе в рамках хоздоговорных НИР "Цорслет-4Н-1Г7" и "Сеть-І", выполняемых Іомскш государственным университетом по постановлениям правительства в І99І-І993 г.г.
Цел^5иссе^тац^днноЯ_2«бота ззхляяается в
- исследовании математических моделей, позволяшрх описать
однолинейную СИО с сшиатрячным п несимметричным резервным прибором,
с безгистерезисаой и тистерезпеяюи стратегией обслуживания при
входящем UC-аотока заявок;
создании алгоритмов оптимизации дисциплины обслуяив8КЕЯ резервным прибором, минимизирующей средние суммарные потери ШО, для всех рассмотренных моделей;
разработка программного обеспечения предложенных алгоритмов на ЭВМ.
Методы исслздованая. При выполнении денной работы пришылись метода теории вероятностей и .математической статистики, теории кассового обслуживания, теории разностных урагнений, теорга ыарковскох процессов, методы еатшиззцаи.
Научная новизна. Рассмотрены однолинейные ШО с вхедацшд КС-потоком, к которым подклачается однотипный резервный прибор о различными дисцаалинаш обслуживания, в том числа
Сезтистеразисное педитченпе сиіадетричшго разврвкого прибора; г- гистерэзисное подешчение симметричного ргзарвного прибора;
безгЕстерезасной подклшенао несимметричного резэргного прибора;
гистервзисноа подключанзе нветаштрачного разервного прибора.
Практическая ценность н внедрение результатрь_роботы. Разработанные алгоритмы оптшгизацаи дисциплины сбелухиааназ резервным прибором в однолинейной ШО с входящим ЫС-потоком заява/,
згу* быть использованы при создании вычислительных систеи, сетей вяза ЭВМ з других технических объектов, математическими ..оделями оторих Яіляютоя системы а сети кассового обслуживания. Полученные эзультаты диссертационной работы внедрены в форме методах расчетов програші для ЭВМ в Омском НИЯ приборостроения для иоделирования е&шшх ситуаций, возннхещих в локальных системах связи.
Публиканпа. По результатам проводимых исследовании опубликовано печатных работ. Теоретические результаты изложены также в двух аучно-тгтнических отчетах.
Апробация работа. Основные результаты диссертационной работы вкладывались на Республиканской семинаре "Совершенствование методов ссл8дования потоков событий и систем массового обслуживания" (Киев, 989)} Республиканской пколе-семинара "Математические методы сследования сетей связи и сетей ЭБ9Г (Витебск, 1990); Вспублихзнской научно-технической школе-сенинаре "Анализ и синтез истем массового обслуживания а сетей ЭБУ" (Одессе, І99П); вспубдиканской пхояз -семинаре "Сети связи а сета ЭШ ісак модели носов Ч) обслуживания" (Гродно, 19Э1); Республиканской школе-еманарэ "Сета связи в сети ЭШ. Анализ и применение" (Брест, 1992).
Структура и объем работы. Диссертация состоит из введения, двух лав, ззклэтения, списка литературы а приложения, в котором раведана программная документация алгоритмов оптимального правления дисциплиной обслуживания ргзервнто канала в однолинейной НО с входящим КС-потоком; а таксо представлен акт внедрения, [одтверядасциа практическое использование результатов исследований, 'абота изложена на 101 странице, включает 17 рисунков, 4 таблицы, писок литературы из SS наименований. Общий объем диссертации 166 ітраниц.
