Управление информационными ресурсами на базе поллинговых систем тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат наук Муршед Фуад Абдулла Мохаммед

• Муршед Фуад Абдулла Мохаммед
• кандидат наук
• 2018

Оглавление диссертации кандидат наук Муршед Фуад Абдулла Мохаммед

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ

ГЛАВА 1 СОВРЕМЕННЫЕ СОСТОЯНИЯ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ПОЛЛИНГОВЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

1.1 Системы массового обслуживания

1.2 Поллинговые системы массового обслуживания

1.3 Приложения поллинговых систем

1.4 Моделирование систем массового обслуживания

1.5 Выводы по главе

ГЛАВА 2 МОДЕЛИ, ОПИСЫВАЮЩИЕ ЦИКЛИЧЕСКИЕ ПОЛЛИНГОВЫЕ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

2.1 Модель классической поллинговой системы

2.2 Модель поллинговой системы со исчерпывающим режимом обслуживания

2.3 Модель поллинговой системы с шлюзовым режимом обслуживания

2.4 Имитационное моделирование поллинговых систем

2.5 Выводы по главе

ГЛАВА 3 МОДЕЛИРОВАНИЕ ЭФФЕКТИВНОГО АДМИНИСТРИРОВАНИЯ ПОЛЛИНГОВЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

3.1 Исследование поллинговых систем на основе имитационных моделей с использованием программного комплекса anylogic

3.2 Моделирование эффективного администрирования поллинговых систем с ограниченным временем жизни заявок

3.3 Выводы по главе

ГЛАВА 4 РАЗРАБОТКА ИМИТАЦИОННЫХ МОДЕЛЕЙ ПОЛЛИНГОВЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ В СРЕДЕ ANYLOGIC

4.1 Имитационное моделирование в системе AnyLogic

4.2 Имитационная модель многоканальной системы массового обслуживания

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

2.3 Повышение эффективности поллинговых систем путем применения динамической маршрутизации обслуживающего устройства

4.4 Выводы по главе

ЗАКЛЮЧЕНИЕ

Рекомендации и перспективы дальнейшей разработки темы

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ 1 ОПИСАНИЕ ФУНКЦИЙ, РЕАЛИЗОВАННЫХ В ИМИТАЦИОННЫХ МОДЕЛЯХ

ПРИЛОЖЕНИЕ 2 АКТЫ О ВНЕДРЕНИИ И ИСПОЛЬЗОВАНИИ РЕЗУЛЬТАТОВ ДИССЕРТАЦИОННОГО ИССЛЕДОВАНИЯ

Введение диссертации (часть автореферата) на тему «Управление информационными ресурсами на базе поллинговых систем»

ВВЕДЕНИЕ

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

Поллинговые системы - это особый тип систем массового обслуживания (СМО), где единственное обслуживающее устройство обрабатывает заявки, накапливающиеся в нескольких независимо формирующихся очередях. Они применяются в ситуациях, когда несколько пользователей конкурируют за получение доступа к общему ресурсу, который одновременно может быть доступен только одному из них. В последние два десятилетия интерес к таким системам значительно вырос. Это обусловлено, прежде всего, бурным развитием телекоммуникационных технологий и компьютерных сетей, работа которых построена таким образом, что одно обслуживающее устройство (сервер) принимает в установленном порядке пакеты информации от нескольких несвязанных между собой источников. Поллинговые системы имеют широкий спектр важных приложений в сфере промышленного производства, транспорта, телекоммуникационных технологий. В сфере коммуникации и компьютерных сетей в частности, системами поллинга являются сети с кольцевой топологией (token-ring networks), сети с шинной топологией (token-bus networks), сети волоконно-оптического распределенного интерфейса передачи данных (FDDI network), сети DQDB (двойная шина с распределенной очередью), пассивные оптические сети (EPON networks), сети Bluetooth, мобильные сети (mobile networks), паромные беспроводные сети (ferry-based wireless networks), сети MANET (беспроводные децентрализованные самоорганизующиеся сети).

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

Для решения общей научной проблемы и достижения поставленной цели необходимо решить следующие задачи:

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

2) Разработать математические модели эффективного администрирования поллинговых систем с ограниченным временем жизни заявок.

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

4) Разработать комплекс программ, для реализации имитационных моделей.

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

Объектом исследования являются системы массового обслуживания в телекоммуникационных технологиях.

Предметом исследования являются поллинговые системы массового обслуживания с ограниченным временем жизни заявок.

Методология и методы исследования. В диссертационной работе использованы следующие методы:

• Математический аппарат теории массового обслуживания;

• Имитационное моделирование на основе объектно-ориентированного программирования в среде AnyLogic с использованием языка программирования Java;

Научная новизна исследования заключается в:

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

2) Показана и обоснована возможность применения математического аппарата классических систем массового обслуживания для исследования поллинговых систем с учетом соответствующего масштабирования.

3) Установлены режимы эффективного администрирования поллинговых систем с ограниченным временем жизни заявок.

4) Исследован режим динамической маршрутизации и показано его преимущество перед режимом циклического обслуживания.

Теоретическая значимость состоит в следующем:

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

• Показано отсутствие значимых различий технико-экономических характеристик поллинговых систем, работающих в исчерпывающем и шлюзовом режимах.

• Предложен аналитический вид функции плотности вероятности распределения потока обслуживания для систем с ограниченным временем жизни заявок.

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

Практической значимостью является следующее:

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

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

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

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

• Разработан программный комплекс в среде AnyLogic, реализующий предложенные модели и алгоритмы решения задач имитационного моделирования поллинговых систем.

• Эффективность разработанных моделей и алгоритмов показана на примере поллинговых систем с четырьмя независимыми очередями.

• Результаты работы переданы для внедрения в исследовательскую и проектную деятельность компании Almokhtas, а также внедрены в учебный процесс кафедры информатики и прикладной математики КНИТУ.

Основные результаты, выносимые на защиту:

• Математические модели, описывающие различные режимы функционирования поллинговых систем.

• Модели эффективного администрирования поллинговых систем с ограниченным временем жизни заявок.

• Алгоритмы численного исследования поведения поллинговых систем для различных режимов их функционирования.

• Комплекс программ для реализации имитационных моделей.

Степень достоверности и апробация результатов. Достоверность результатов работы подтверждается корректным применением математического аппарата, данными имитационного моделирования и широким спектром публикаций и выступлений на международных конференциях:

VIII Международной научно-практической конференции «ИКТ в современном мире: технологические, организационные, методические и педагогические аспекты их использования» (г. Казань, 2016 г.); Международной научно-практической конференции «наука 21 века: открытия, инновации, технологии» (г. Смоленск, 2016);

Международной научно-практической конференции «Наука XXI века: открытия, инновации, технологии» (г. Смоленск, 2017); IX Международной научно-практической конференции «информационные технологии в современном мире» (г. Казань, 2017 г.); Международной научно-практической конференции «Инновационные исследования в науке и образовании» (г. Смоленск, 2018); Публикация. Основные результаты диссертации опубликованы в 15 работах, в том числе 9 статей - из перечня рецензируемых научных изданий, рекомендованных ВАК Министерства образования и науки Российской Федерации.

Структура диссертационной работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованной литературы и двух приложений (акты внедрения и исходные коды имитационных моделей). Работа изложена на 160 страницах машинописного текста, содержит 22 таблицы и 41 рисунок. Библиографический список включает 157 литературных источников. Личный вклад автора. Заключается в выполнении основного объема теоретических и экспериментальных исследований, изложенных в диссертационной работе, включая разработку теоретических моделей, методик экспериментальных исследований, проведение исследований, анализ и оформление результатов в виде публикаций и научных докладов. Все результаты диссертационной работы соответствуют пунктам 4, 5, 8 паспорта специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность темы диссертации, сформулированы цель и задачи работы, определены объект и предмет исследования, раскрыты его научная новизна и практическая ценность, сформулированы основные результаты, выносимые на защиту, приведены данные апробации результатов исследования.

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

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

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

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

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

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

В заключении изложены основные результаты диссертационной работы. В приложении предоставлены исходные коды программы и акты внедрения.

ГЛАВА 1 СОВРЕМЕННЫЕ СОСТОЯНИЯ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ПОЛЛИНГОВЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

1.1 Системы массового обслуживания

Феномен очередей наблюдается в ежедневной жизни в многих заметных ситуациях (например, в магазинах, больницах, банках, лифтах, телефонных линиях, аэропортах, транспортных системах, производственных системах и т.д.), когда обслуживающие объекты не могут предоставить обслуживание всем пользователям сразу. Феномен очередей также возникает и в незаметных для человека ситуациях, на уровне байтов, в современных технологиях обработки данных (информационно-коммуникационных системах и сетях), обычно они менее заметны, но их последствия на пользователя не менее серьезны. Современные информационно-коммуникационные сети являются одним из самых сложных систем массового обслуживания, где надежность и эффективность компонентов играют очень важную роль. Для лучшего понимания и администрирования таких систем приходится иметь дело с конструкциями математических моделей, описывающих стохастическое обслуживание случайно поступающих заявок. Теория систем массового обслуживания является одним из наиболее используемых инструментов для оценки производительности таких систем. Она (теория массового обслуживания) является разделом теории вероятности, и возникла недавно, в результате исследования телефонных систем, в которых поступают случайные потоки вызовов абонентов, которые, в свою очередь, занят телефонные линии на случайные периоды времени. На некоторое время позже, исследователи заметили, что исследуемые математические модели для описания телефонных систем, могут быть применены для изучения и описания других систем, в которых требуется эффективная организация очередей [23].

Основателям теории систем массового обслуживания считается датский математик А. К. Эрланг, он в своей знаменитой статьи «Теория вероятности и телефонные разговоры» в начале двадцатого века заложил основы этой теории, и в его следующих статьях установил самые важные концепции и многие ее принципиальные результаты, которые используются в настоящее время. Необходимо отметить что главным мотивом работы Эрланга, а также и работ других исследователей в двадцатых и тридцатых годах прошлого века был практические проблемы перегруженности. В течении следующих двух десятилетия многие ученые стали интересоваться этими проблемами, и разработали общие модели, которые использовались в более сложных ситуациях. Российские математики тоже внесли огромной вклад в развитии теории массового обслуживания: Колмогоров А. Н., Гнеденко Б. В., Венцель Е. С. И др. С середины 70-х теория массового обслуживания сильно развивалась, причиной этого стало бурное развитие в области вычислительных систем, в частности для моделирования коммуникационных сетей. С тех пор, исследования в теории массового обслуживания и ее приложениях стали очень активными. Основными направлениями, где в настоящее время ведутся активные исследования являются следующие:

• Модели производительности проводных и беспроводных сетей;

• Модели качества обслуживания QoS (Quality of Service);

• Модели компромиссов производительности и надежности систем;

• Модели производительности голосовых, видео, данных и p2p приложений;

• Алгоритмы планирования;

• Методы и инструменты имитационного моделирования.

1.1.1 Компоненты и классификация системы массового обслуживания

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

явлением, выгодно для общества, если его можно управлять так, чтобы и клиент, который ждет обслуживания, и тот, который обслуживает, получали максимальную выгоду.

Объект, требующий обслуживание, будь то человек или иное, принято называть заявку (клиент, требование или запрос, в зависимости от области применения). А объект, предоставляющий обслуживание обслуживающее устройство (или сервер). Эта терминология используется в общем смысле независимо от характера физического контекста [7, 11, 12, 21, 22]. На рисунке 1.1. представлена схема многоканальной системы массового обслуживания.

Не обслуженные заявки

Рисунок 1.1 - Многоканальная система массового обслуживания, К! - обслуживающее устройство

Анализируя многочисленные примеры систем массового обслуживания, которые встречаются в нашей ежедневной жизни, мы можем идентифицировать базовые компоненты этих систем:

1. Поток поступления заявок или входной поток: если бы поступления заявок и предложения обслуживания происходят строго по расписанию, то не было бы необходимости в формировании очередей, но на практике этого не происходит. Почти во всех случаях, поступления заявок являются

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

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

3. Емкость системы: определяет количество мест ожидания обслуживания.

4. Дисциплина обслуживания: правило по которому следует обслуживающее устройство при приеме заявок для обслуживания. Такие как, 1) первый-пришел, первый-обслужен (first-come, first-served); 2) последний-пришел, первый-обслужен (last-come, first-served); 3) случайный выбор заявка (random selection for service); 4) выбор заявка по приоритету, и т.д. [81, 144].

Системы массового обслуживания классифицируются по признакам, влияющих на их функционирование, на рисунке 1.2 показаны основные типы СМО, более подробно о классификации СМО можно посмотреть в работах [3, 13, 40, 43].

Рисунок 1.2 - Классификация СМО

С целью облегчения и сокращения наименования СМО используются символика, известная как классификация Кендалла (предложенная Д. Г. Кендаллом), широко используются в описаниях систем массового обслуживания, она имеют общий вид:

Л/Б/т/К/Ж,

где,

• Л - обозначается распределение времени между поступлениями заявок, типы распределения бывают: о М - Марковское

o D - детерминированное или регулярное o Er - эрланговское o H - гиперэкспоненциольное o G - рекуррентное

• B - обозначается распределение времени обслуживания заявок, типы распределения бывают:

o M - Марковское

o D - детерминированное или регулярное o Er - эрланговское o H - гиперэкспоненциольное o G - рекуррентное

• m - обозначается число обслуживающих устройств:

o 1 < m < да

• K - обозначается емкость системы, т.е. максимальное число мест ожидания:

o 0 < K < да

• N - обозначается число источников поступающих заявок:

o 1 < N < да

• Z - обозначается дисциплина обслуживания:

o FIFO - first in, first out o LIFO - last in, first out o SRPT - shortest remaining processing time o RANDOM, o Round Robin, и т.д.

1.1.2 Основные проблемы в системах массового обслуживания

Конечная цель анализа систем массового обслуживания, состоит в том, чтобы понять поведения лежащих в их основе процессов, чтобы принять обоснованные и разумные решения в их управления. Можно выделить три типа проблем СМО:

Поведенческие проблемы. Изучение поведенческих проблем СМО направлено на понимание того, как они ведут себя в различных условиях. Основная часть результатов анализа теории массового обслуживания основана на исследованиях поведенческих проблем. В анализах используются математические модели вероятностных отношений между различными элементами основного процесса системы. Как и во многих области науки, модели изучаются аналитически с надеждой на то, что информация, полученная в результате такого исследования, будет полезна в процессе принятия решения.

В дополнение к числу заявок в очереди, которое принято называть длиной очереди, основными характеристиками являются: время, в течение которого новая поступившая заявка должна ждать, пока не начнется ее обслуживание, это время принято называть время ожидания; время, в течение которого обслуживающее устройство постоянно занято, принято называть время занятости. Характеристики распределения стохастических процессов и случайных величин являются необходимыми для понимания их поведения. Поскольку время является фактором, анализ должен проводить различие между зависимым от времени и предельным поведением. При определенных условиях стохастический процесс может опираться на то, что обычно называют устойчивым состоянием или состоянием равновесия, в котором его свойства распределения не зависят от времени.

Статистические проблемы. Под статистическими проблемами включается анализ эмпирических данных с целью выявления правильной математической модели, а также методы проверки, для определения целесообразности предложенной модели.

В хронологическом порядке, статистическое исследование предшествует поведенческому исследованию, как видно из ранних работ А. К. Эрланга (Brockmeyer et al. (1960)) и других. Для понимания выбора правильной математической модели и ее свойств статистическое исследование является фундаментальным.

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

Проблемы принятия решений. Под этой рубрикой включаются все проблемы, которые присущи работе СМО. Некоторые из этих проблем носят статистический характер, другие связанные с проектированием, управлением и измерением эффективности систем [16, 72, 136, 143].

1.2 Поллинговые системы массового обслуживания

Поллинговые системы или системы упорядоченного опроса - это системы массового обслуживания, состоящие из нескольких очередей и одного обслуживающего устройства. Обслуживающее устройство по определенному порядку посещает очереди и обслуживает находящихся в них заявки, также по определенным правилам. Термин «поллинг от английского слова polling» берется из схемы управления каналами передачи данных (Data link control scheme), в которой центральный компьютер циклически опрашивает периферийные терминалы по каналам связи, чтобы узнать, есть ли у них какие-либо данные для передачи. Когда терминалы завершают передачу своих данных, канал передачи может быть

использован для некоторых служебных программ, а затем центральный компьютер опрашивает следующий терминал. Такое приложение поллинговых систем было изучено в начале1970-х годах. Ситуации, представленные поллинговыми системами и их вариациями, проявляются не только в компьютерных и коммуникационных системах, но и в других области техники, таких как производственные и транспортные системы. Поэтому поллинговые системы, в различных вариантах, были изучены многими исследователями с конца 1950-х годов, сосредоточив внимание на приложения к технологиям, появляющимся в каждый период. В конце 1950-х годов для исследования проблем в британской хлопковой промышленности, в которой ремонтирующий персонал патрулирует установки, применялась поллинговая модель с очередями единичной емкости. В 1960-х годах модели поллинга с двумя очередями применялись для анализа управления сигналом дорожного движения. В 1970-х годах с появлением компьютерно-коммуникационных сетей было проведено обширное исследование по схемам поллинга для передачи данных с периферийных терминалов на центральный компьютер по многоточечным линиям. В начале 1980-х годов такие же схемы поллинга были возрождены для протоколов передачи токенов (токен - это специальный набор битов, который перемещается по token-ring и token-bus сетям и свидетельствует о наличии полномочий. Токен действует как билет, позволяя своему владельцу отправить сообщения по сети) в локальных сетях (LANs) [145, 148].

В конце 1990-х годов системы поллинга с дополнительными функциями управления (например, приоритет, ограничение по времени) применялись к протоколам доступа к коммуникационным каналам в городских сетях MANs (Metropolitan area networks), высокоскоростных локальных сетях, в цифровых сетях с интеграцией служб ISDN (Integrated services digital network), в наземных мобильных сетях, и в сетях спутниковой радио связи.

В последние годы одним из основных направлений развития сетевой индустрии становится беспроводные сети передачи данных. Современные сети обеспечивают

пользователям широкой набор услуг, таких, как электронная почта, передача голосовых и видео сообщений, работа с удаленными базами данных в реальном масштабе времени, службы новостей и другие услуги. На базе сетей передачи данных реализуются: дистанционное обучение, телемедицина, телеконференции, поисковые системы, социальные сети, онлайн видео игры, электронные магазины, каталоги товаров и услуг, электронные СМИ и т.д. Быстрый рост числа компьютерных сетей, успех в развитии проводных и беспроводных средств связи сопровождаются непрерывной сменой сетевых технологий, направленной на повышение быстродействия и надежности сетей, возможности интегрированной передачи данных, голоса и видеоинформации. Применение беспроводной технологии позволяет в кратчайшие сроки и с небольшими затратами объединить удаленные локальные сети и рабочие станции в единую сеть передачи данных, обеспечить удаленный стационарный доступ пользователей локальных сетей к сети Интернет. Поллинговые системы применяются для оценки характеристик беспроводных сетей [8-10, 42].

Список литературы диссертационного исследования кандидат наук Муршед Фуад Абдулла Мохаммед, 2018 год

СПИСОК ЛИТЕРАТУРЫ

1. Али, А.А.Ш. Математическое моделирование беспроводных сетей и эффективная организация потоков пользователей : диссертация ... кандидата технических наук: 05.13.18 / А.А.Ш. Али. - Казань: КНИТУ, 2017. - 150 с.

2. Алиев, Т.И. Моделирование: задачи, задания, тесты / Т.И. Алиев, Л.А. Муравьева-Витковская, В.В. Соснин. - СПб: СПбГУ ИТМО, 2011. - 197 с.

3. Алиев, Т.И. Основы моделирования дискретных систем / Т.И. Алиев. - Санкт-Петербург: СПб: СПбГУ ИТМО, 2009. - 363 с.

4. Ахметшин, Д.А. Математическое моделирование процесса эффективного администрирования систем массового обслуживания : диссертация ... кандидата технических наук: 05.13.18 / Д.А. Ахметшин. - Казань: КНИТУ, 2014. - 182 с.

5. Боев, В.Д. Имитационное моделирование систем: учеб. пособие для прикладного бакалавриата / В.Д. Боев. - М.: Издательство Юрайт, 2017. - 253 с.

6. Боев, В.Д. Компьютерное моделирование: Пособие для практических занятий, курсового и дипломного проектирования в AnyLogic7 / В.Д. Боев. - СПб.: ВАС, 2014. - 432 с.

7. Бочаров, П.П. Теория массового обслуживания / П.П. Бочаров, А.В. Печинкин.

- М.: Изд-во РУДН, 1995. - 529 с.

8. Вишневский, В.М. Математические методы исследования систем поллинга / В.М. Вишневский, О.В. Семенова // Автоматика И Телемеханика. - 2006. - №2 2.

- С. 3-56.

9. Вишневский, В.М. Системы поллинга: теория и применение в широкополосных беспроводных сетях / В.М. Вишневский, О.В. Семенова. - М.: Техносфера, 2007.

- 312 с.

10. Вишневский, В.М. Модель системы поллинга для исследования широкополосных беспроводных сетей / В.М. Вишневский, О.В. Семенова, С.А. Шпилев // Автоматика И Телемеханика. - 2006. - № 12. - С. 123-135.

11. Гнеденко, Б.В. Введение в теорию массового обслуживания / Б.В. Гнеденко, И.Н. Коваленко. - 1966.

12. Евстафьев, С.Н. Теория массового обслуживания / С.Н. Евстафьев, С.В. Соколова // Современное состояние и проблемы естественных наук: сборник трудов Всероссийской научно-практической конференции молодых ученых, аспирантов и студентов, г. Юрга, 17-18 апреля 2014 г.—Томск, 2014. - 2014. -С. 352-354.

13. Жожикашвили, В.А. Сети массового обслуживания: Теория и применение к сетям ЭВМ. Сети массового обслуживания / В.А. Жожикашвили, В.М. Вишневский. - Радио и связь, 1988.

14. Замятина, О.М. Моделирование сетей: учебное пособие / О.М. Замятина Томский политехнический университет. - Томск: Изд-во Томского политехнического университета, 2011. - 168 с.

15. Захарикова, Е.Б. Пакет прикладных программ имитационного моделирования / Е.Б. Захарикова // Университетское образование: сборник статей XVI Международной научно-методической конференции XVI Международной научно-методической конференции. - Пенза: ПТУ, 2012. - С. 101-105.

16. Ивченко, Г.И. Теория массового обслуживания. Учебное пособие для вузов. / Г.И. Ивченко, В.А. Каштанов, И.Н. Коваленко. - М.: Высшая школа, 1982. -256 с.

17. Карпов, Ю.Г. Имитационное моделирование систем. Введение в моделирование с AnyLogic 5 / Ю.Г. Карпов. - СПб: БХВ-Петербург, 2005. - 400 с.

18. Каталевский, Д.Ю. Основы имитационного моделирования и системного анализа в управлении: учебное пособие; 2-е изд., перераб. и доп. / Д.Ю. Каталевский. - М.: Издательский дом «Дело» РАНХиГС, 2015. - 496 с.

19. Кельтон, В. Имитационное моделирование. Классика CS. 3-еизд. / В. Кельтон. -Лоу. - СПб.: Питер; Киев: Издательская группа ВНУ, 2004. - 847 с.

20. Кирпичников, А.П. Краткое описание информационной системы имитационного и аналитического моделирования систем массового обслуживания / А.П. Кирпичников, Ю.Г. Исаева, И.М. Якимов // Седьмая всероссийская научно-практическая конференция Имитационное моделирование. Теория и практика (ИММОД-2015). - Москва, 2015. - С. 190197.

21. Кирпичников, А.П. Методы прикладной теории массового обслуживания / А.П. Кирпичников. - Казанский ун-т, 2011. - 199 с.

22. Клейнок, Л. Теория массового обслуживания: Пер. с англ. Теория массового обслуживания / Л. Клейнок, И.И. Грушко. - Машиностроение, 1979. - 432 с.

23. Кошуняева, Н.В. Теория массового обслуживания (практикум по решению задач) / Н.В. Кошуняева, Н.Н. Патронова. - САФУ имени М.В. Ломоносова. -Архангельск, 2013. - 107 с.

24. Лямин, А.В. Построение и исследование имитационных моделей систем массового обслуживания. Методическое пособие. / А.В. Лямин, А.. Русак. -СПб: СПбГУ ИТМО, 2012. - 35 с.

25. Митропольский, А.К. Техника статистических вычислений / А.К. Митропольский. - М.: Наука, 1971. - 576 с.

26. Муравьева-Витковская, Л.А. Моделирование интеллектуальных систем / Л.А. Муравьева-Витковская. - СПб: СПбГУ ИТМО, 2012. - 145 с.

27. Муршед, Ф.А. Основные проблемы работы беспроводных сетей с высокой плотностью пользователей / Ф.А. Муршед, А.А. Аль-Хашеди, А.А. Обади // Российско-Китайский научный журнал «Содружество». - 2016. - № 2 (2). -С. 17-20.

28. Муршед, Ф.А. Имитационная модель блока администратора беспроводной сети, функционирующей в образовательной сфере / Ф.А. Муршед // Ученые Записки Исгз. - 2017. - № 1 (15). - С. 396-399.

29. Муршед, Ф.А. Имитационная модель блок-администратора беспроводной сети / Ф.А. Муршед // Сборник научных трудов по материалам Международной научно-практической конференции Наука XXI: Открытия, Инновации, Технологии. - Смоленск: Общество с ограниченной ответственностью «НОВАЛЕНСО», 2017. - С. 71-72.

30. Муршед, Ф.А. Имитационное моделирование циклических поллинговых систем массового обслуживания / Ф.А. Муршед // XIII Международная научно-практическая конференция Инновационные научные исследования: теория, методология, практика. - Наука и просвещение, 2018. - Т. Пенза. - С. 100-102.

31. Муршед, Ф.А. Исследование основных характеристик поллинговых систем / Ф.А. Муршед // Сборник научных трудов по материалам I Международной научно-практической конференции Инновационные исследования в науке и образовании. - Смоленск: Общество с ограниченной ответственностью «НОВАЛЕНСО», 2018. - С. 154-155.

32. Муршед, Ф.А. Имитационная модель многоканальной системы массового обслуживания с равномерным законом обслуживания / Ф.А. Муршед, Н.К. Нуриев // Вестник технологического университета. - 2017. - Т. 20. - № 8. -С. 90-94.

33. Муршед, Ф.А. Имитационная модель системы поллинга с циклическим опросом и исчерпывающей дисциплиной обслуживания очередей / Ф.А. Муршед, Н.К. Нуриев // Вестник технологического университета. - 2017. - Т. 20. - № 13. -С. 107-109.

34. Муршед, Ф.А. Имитационная модель системы поллинга с циклическим опросом и равномерным обслуживанием / Ф.А. Муршед, Н.К. Нуриев // Вестник технологического университета. - 2017. - Т. 20. - № 13. - С. 97-99.

35. Муршед, Ф.А. Оптимизация системы поллинга с применением динамической схемы маршрутизации сервера / Ф.А. Муршед, Н.К. Нуриев // Вестник технологического университета. - 2017. - Т. 20. - № 22. - С. 88-91.

36. Муршед, Ф.А. Использование имитационного моделирования для администрирования систем массового обслуживания / Ф.А. Муршед, А.А. Обади, А.А. Аль-Хашеди // Вестник технологического университета. - 2017. -Т. 20. - № 1. - С. 125-127.

37. Муршед, Ф.А. Проблемы функционирования беспроводной сети в среде с высокой плотностью пользователей / Ф.А. Муршед, А.А. Обади, А.А. Аль-Хашеди // сборник научных трудов по материалам Международной научно-практической конференции Наука 21 века: Открытия, Инновации, Технологии.

- Смоленск: Общество с ограниченной ответственностью «НОВАЛЕНСО», 2016. - С. 50-55.

38. Муршед, Ф.А. Исследование поллинговых систем на основе имитационных моделей с использованием программного комплекса апу^ю / Ф.А. Муршед, Е.А. Печеный, Н.К. Нуриев // Вестник технологического университета. - 2018.

- Т. 21. - № 2. - С. 109-115.

39. Муршед, Ф.А. Моделирование эффективного администрирования поллинговых систем с ограниченным временем жизни заявок / Ф.А. Муршед, Е.А. Печеный, Н.К. Нуриев // Журнал «Современные наукоемкие технологии». - 2018. - № 7.

- С. 77-83.

40. Назаров, А.А. Теория массового обслуживания. [учебное пособие по специальностям 010200 (010501)" Прикладная математика и информатика", 061800 (080116)" Математические методы в экономике" / А.А. Назаров, А.Ф. Терпугов. - Томск: Изд-во НТЛ, 2004. - 228 с.

41. Рыжиков, Ю.И. Расчет сети обслуживания с ограничением времени жизни заявок / Ю.И. Рыжиков, А.В. Уланов // XII всероссийское совещание по проблемам управления ВСПУ-2014. - 2014. - С. 8620-8624.

42. Рыков, В.В. К анализу поллинг-систем / В.В. Рыков // Автоматика И Телемеханика. - 2009. - № 6. - С. 90-114.

43. Рыков, В.В. Управляемые системы массового обслуживания / В.В. Рыков // Итоги науки и техники. Серия «Теория вероятностей. Математическая статистика. Теоретическая кибернетика». - 1975. - Т. 12. - № 0. - С. 43-153.

44. Трусфус, М.В. Моделирование в системе сруктурного и имитационного моделирования Simulink / М.В. Трусфус, А.П. Кирпичников, И.М. Якимов // Вестник технологического университета. - 2017. - Т. 20. - № 8. - С. 107-110.

45. Якимов, И.М. Имитационное моделирование в системе Enterprise Dynamics 9.0 / И.М. Якимов, Ш.М. Валитов // Интеллект. Инновации. Инвестиции. - 2016. -№ 6. - С. 109-114.

46. Якимов, И.М. Имитационное моделирование бизнес-процессов в системе Enterprise Dynamics 9.0 / И.М. Якимов // Сборник научных статей 3-й Международной молодежной научно-практической конференции. Прогрессивные технологии и процессы. - Курск, 2016. - С. 71-77.

47. Якимов, И.М. Имитационное моделирование в системе Plant Simulation / И.М. Якимов, А.П. Кирпичников, З.Х. Захарова // Вестник технологического университета. - 2017. - Т. 20. - № 2. - С. 107-111.

48. Якимов, И.М. Имитационное моделирование в системе Netlogo / И.М. Якимов, А.П. Кирпичников // Вестник технологического университета. - 2017. - Т. 20. -№ 10. - С. 104-107.

49. Якимов, И.М. Имитационное моделирование в системе Process simulator / И.М. Якимов, А.П. Кирпичников // Вестник технологического университета. - 2017. - Т. 20. - № 14. - С. 112-115.

50. Якимов, И.М. Имитационное моделирование в системе Rand Model Designer / И.М. Якимов, А.П. Кирпичников // Вестник технологического университета. -2017. - Т. 20. - № 2. - С. 116-119.

51. Якимов, И.М. Сравнение результатов имитационного моделирования вероятностных объектов в системах: Anylogic, Arena, Bizagi Modeler, Gpss W / И.М. Якимов, А.П. Кирпичников, Ю.Г. Исаева // Вестник технологического университета. - 2015. - Т. 18. - № 16. - С. 260-264.

52. Якимов, И.М. Сравнение систем имитационного моделирования вероятностных объектов с графическим вводом структурных схем / И.М. Якимов, А.П. Кирпичников, Ю.Г. Исаева // Известия Самарского Научного Центра Российской Академии Наук. - 2016. - Т. 18. - № 2-3. - С. 977-981.

53. Якимов, И.М. Моделирование бизнес-процессов в системе имитационного моделирования Automod / И.М. Якимов, А.П. Кирпичников // Вестник технологического университета. - 2016. - Т. 19. - № 14. - С. 153-156.

54. Якимов, И.М. Имитационное моделирование бизнес-процессов в системе Bizagi Modeler / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник технологического университета. - 2015. - Т. 18. - № 9. - С. 236-239.

55. Якимов, И.М. Имитационное моделирование сложных систем средствами Aris Toolset 6 / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 15. - С. 338-343.

56. Якимов, И.М. Моделирование сложных систем в имитационной среде AnyLogic / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 13.

57. Якимов, И.М. Моделирование сложных систем в среде имитационного моделирования GPSS W С Расширенным Редактором / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 4. - С. 298-303.

58. Якимов, И.М. Структурное моделирование бизнес-процессов в системах Bpmn Editor, Elma, Runawfe / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 10. -С. 249-256.

59. Якимов, И.М. Моделирование систем массового обслуживания и обучение моделированию в среде Extendsim / И.М. Якимов, А.П. Кирпичников, А.Д. Павлов // Вестник технологического университета. - 2016. - Т. 19. - № 24. -С. 126-129.

60. Якимов, И.М. Моделирование бизнес-процессов в системе имитационного моделирования Simio / И.М. Якимов, А.П. Кирпичников, Р.В. Родина // Вестник технологического университета. - 2016. - Т. 19. - № 11. - С. 149-153.

61. Якимов, И.М. Имитационное моделирование в системе Repast Simphony / И.М. Якимов, А.П. Кирпичников, М.В. Трусфус // Вестник технологического университета. - 2016. - Т. 19. - № 22. - С. 143-146.

62. Якимов, И.М. Комплексный подход к моделированию сложных систем в системе Bpwin-Arena / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин, Г.В. Костюхина // Вестник Казанского технологического университета. - 2014. -Т. 17. - № 6. - С. 287-292.

63. Якимов, И.М. Краткий обзор графических редакторов структурных моделей сложных систем / И.М. Якимов, Л.Р. Абзалова, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 17. - С. 213-221.

64. Якимов, И.М. Информационная система имитационного облачного моделирования средств массового обслуживания средствами GPSS World / И.М. Якимов, В.С. Мамонова, Т.В. Девятков // Имитационное моделирование. Теория и практика (ИММОД-2017) восьмая Всероссийская научно-практическая конференция по имитационному моделированию и его применению в науке и промышленности. - Санкт-Петербург, 2017. - С. 278-282.

65. Якимов, И.М. Равнение систем имитационного моделирования: Elma 3.0 И Yaoqiang Bpmn Editor 2.0.101 на примере модели сборки персональных компьютеров / И.М. Якимов, М.Т. Махмутов, М.Л. Пейсахова //

Информационные технологии на службе общества. - Издательство Казанского государственного технического университета, 2014. - С. 334-336.

66. Якимов, И.М. Оценка достоверности результатов имитационного моделирования по результатам аналитического моделирования / И.М. Якимов,

A.П. Кирпичников, Г.Р. Зайнуллина, З.Т. Яхина // Вестник технологического университета. - 2015. - Т. 18. - № 6. - С. 173-178.

67. Якимов, И.М. Сравнение систем структурного и имитационного моделирования Anylogic, Extendsim, Simulink / И.М. Якимов, А.П. Кирпичников, М.В. Трусфус,

B.В. Мокшин // Вестник технологического университета. - 2017. - Т. 20. - № 15. - С. 118-122.

68. Якимов, И.М. Применение системы имитационного моделирования GPSS WORLD с расширенным редактором для обучения в вузе / И.М. Якимов, Ю.Г. Старцева // Казань: Изд-во «ФЭН» Академии наук РТ. - 2013. - Т. 1. - С. 367371.

69. Якимов, И.М. Анализ систем имитационного моделирования бизнес-процессов / И.М. Якимов, М.В. Тумбинская // Information technologies for intelligent decision making support (ITIDS'2016) The 4th international conference "information technologies for intelligent decision making support itids'2016 (itids'2016)". - Ufa, 2016. - С. 155-158.

70. Якимов, И.М. Моделирование сложных систем в имитационной среде Anylogic / И.М. Якимов, А.П. Кирпичников, В.В. Мокшин // Вестник Казанского технологического университета. - 2014. - Т. 17. - № 13. - С. 352-357.

71. Якимов, И.М. Компьютерное моделирование / И.М. Якимов учебное пособие; М-во образования и науки Российской Федерации, Федеральное агентство по образованию, Гос. образовательное учреждение высш. проф. образования «Казанский гос. технический ун-т им. А. Н. Туполева». - Сер. Инновационная образовательная программа КГТУ им. А. Н. Туполева. - Казань, 2008.

72. Allen, A.O. Probability, statistics, and queueing theory: with computer science applications / A.O. Allen. - Academic Press, 2014. - 747 p.

73. Altman, E. Gated-type polling systems with walking and switch-in times / E. Altman, H. Blanc, A. Kbamisy, U. Yechiali // Stochastic Models. - 1994. - Vol. 10. - № 4. -P. 741-763.

74. Altman, E. Polling in a closed network / E. Altman, U. Yechiali // Probability in the Engineering and Informational Sciences. - 1994. - Vol. 8. - № 3. - P. 327-343.

75. Antunes, N. Stability of multi-server polling system with server limits / N. Antunes, C. Fricker, J. Roberts // Queueing Systems. - 2011. - Vol. 68. - № 3-4. - P. 229.

76. Armony, R. Polling systems with permanent and transient jobs / R. Armony, U. Yechiali // Stochastic Models. - 1999. - Vol. 15. - № 3. - P. 395-427.

77. Avrachenkov, K. Finite-buffer polling systems with threshold-based switching policy / K. Avrachenkov, E. Perel, U. Yechiali // TOP. - 2016. - Vol. 24. - № 3. - P. 541571.

78. Baker, J. Polling with a general-service order table / J. Baker, I. Rubin // IEEE Transactions on Communications. - 1987. - Vol. 35. - № 3. - P. 283-288.

79. Benini, L. Networks on chips: A new SoC paradigm / L. Benini, G. De Micheli // computer. - 2002. - Vol. 35. - Networks on chips. - № 1. - P. 70-78.

80. Bertsimas, D. Decomposition results for general polling systems and their applications / D. Bertsimas, G. Mourtzinou // Queueing Systems. - 1999. - Vol. 31. -№ 3. - P. 295-316.

81. Bhat, U.N. An introduction to queueing theory: modeling and analysis in applications / U.N. Bhat. - Birkhauser, 2015. - 2. - 339 p.

82. Bisdikian, C. A queueing model for a data station within the IEEE 802.6 MAN / C. Bisdikian // Local Computer Networks, 1992. Proceedings., 17th Conference on. -IEEE, 1992. - P. 52-61.

83. Bonald, T. Wireless downlink data channels: user performance and cell dimensioning / T. Bonald, A. Proutiere // Proceedings of the 9th annual international conference on Mobile computing and networking. - ACM, 2003. - P. 339-352.

84. Boon, M. Mixed gated/exhaustive service in a polling model with priorities / M. Boon, I. Adan // Queueing Systems. - 2009. - Vol. 63. - № 1-4. - P. 383-399.

85. Boon, M.A. A polling model with multiple priority levels / M.A. Boon, I.J. Adan, O.J. Boxma // Performance Evaluation. - 2010. - Vol. 67. - № 6. - P. 468-484.

86. Boon, M.A. A two-queue polling model with two priority levels in the first queue / M.A. Boon, I.J. Adan, O.J. Boxma // Discrete Event Dynamic Systems. - 2010. -Vol. 20. - № 4. - P. 511-536.

87. Boon, M.A. Closed-form waiting time approximations for polling systems / M.A. Boon, E.M. Winands, I.J. Adan, A.C.C. Van Wijk // Performance Evaluation. - 2011.

- Vol. 68. - № 3. - P. 290-306.

88. Boon, M.A. Applications of polling systems / M.A. Boon, R.D. Van der Mei, E.M. Winands // Surveys in Operations Research and Management Science. - 2011. -Vol. 16. - № 2. - P. 67-82.

89. Borst, S. User-level performance of channel-aware scheduling algorithms in wireless data networks / S. Borst // INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. - IEEE, 2003. - Vol. 1.

- P. 321-331.

90. Borst, S.C. Polling systems / S.C. Borst. - 1996.

91. Boxma, O. Sojourn times in polling systems with various service disciplines / O. Boxma, J. Bruin, B. Fralix // Performance Evaluation. - 2009. - Vol. 66. - № 11. -P. 621-639.

92. Boxma, O. Levy-driven polling systems and continuous-state branching processes / O. Boxma, J. Ivanovs, K. Kosinski, M. Mandjes // Stochastic Systems. - 2010. -Vol. 1. - № 2. - P. 411-436.

93. Boxma, O.J. Cyclic reservation schemes for efficient operation of multiple-queue single-server systems / O.J. Boxma, H. Levy, U. Yechiali // Annals of Operations Research. - 1992. - Vol. 35. - № 3. - P. 187-208.

94. Boxma, O.J. Waiting times in polling systems with Markovian server routing / O.J. Boxma, J.A. Weststrate // Messung, Modellierung und Bewertung von Rechensystemen und Netzen. - Springer, 1989. - P. 89-104.

95. Browne, S. Dynamic priority rules for cyclic-type queues / S. Browne, U. Yechiali // Advances in Applied Probability. - 1989. - Vol. 21. - P. 432-450.

96. Browne, S. Dynamic routing in polling systems / S. Browne, U. Yechiali // Teletraffic Science (M. Bonatti, Ed.), Preceedings of ITC-12. - 1988. - P. 1455-1466.

97. Browne, S. Dynamic scheduling in single server multiclass service systems with unit buffers / S. Browne, U. Yechiali // Naval Research Logistics. - 1991. - Vol. 38. -№ 3. - P. 383-396.

98. Bux, W. Local-area subnetworks: A performance comparison / W. Bux // IEEE Transactions on Communications. - 1981. - Vol. 29. - Local-area subnetworks. -№ 10. - P. 1465-1473.

99. Cicin-Sain, M. On the application of a polling model with non-zero walk times and priority processing to a medical emergency-room environment / M. Cicin-Sain, C.E. Pearce, J. Sunde // Information Technology Interfaces, 2001. ITI 2001. Proceedings of the 23rd International Conference on. - IEEE, 2001. - P. 49-56.

100. Cohen, J.W. Optimal dynamic control of polling systems / J.W. Cohen, C.D. Pack // Queueing, Performance, and Control in ATM: ITC-13 Workshops: Proceedings of the Thirteenth International Teletraffic Congress, Copenhagen, Denmark, June 19-26, 1991. - North-Holland, 1991. - Vol. 15. - P. 205.

101. Czerniak, O. Analysis of a TCP system under polling-type reduction-signal procedures / O. Czerniak, E. Altman, U. Yechiali // Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools.

- ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2009. - P. 22.

102. Czerniak, O. Fluid polling systems / O. Czerniak, U. Yechiali // Queueing Systems. -2009. - Vol. 63. - № 1. - P. 401-435.

103. Dally, W.J. Route packets, not wires: On-chip interconnection networks / W.J. Dally, B. Towles // Design Automation Conference, 2001. Proceedings. - IEEE, 2001. -P. 684-689.

104. Dorsman, J.L. A new method for deriving waiting-time approximations in polling systems with renewal arrivals / J.L. Dorsman, R.D. Van der Mei, E.M.M. Winands // Stochastic Models. - 2011. - Vol. 27. - № 2. - P. 318-332.

105. Dorsman, J.-P.L. Markovian polling systems with an application to wireless random-access networks / J.-P.L. Dorsman, S.C. Borst, O.J. Boxma, M. Vlasiou // Performance Evaluation. - 2015. - Vol. 85. - P. 33-51.

106. Ehrlich, W.K. Performance of web servers in a distributed computing environment / W.K. Ehrlich, R. Hariharan, P.K. Reeser, R.D. Van der Mei // Teletraffic Science and Engineering. - 2001. - Vol. 4. - P. 137-148.

107. Fishman, G.S. Discrete-event simulation: modeling, programming, and analysis / G.S. Fishman. - New York: Springer Science & Business Media, 2013. - 553 p.

108. Fricker, C. Monotonicity and stability of periodic polling models / C. Fricker, M.R. Jaibi // Queueing systems. - 1994. - Vol. 15. - № 1. - P. 211-238.

109. Gong, Y. A polling-based dynamic order picking system for online retailers / Y. Gong, R. De Koster // IIE Transactions. - 2008. - Vol. 40. - № 11. - P. 1070-1082.

110. Grasman, S.E. Setting basestock levels in multi-product systems with setups and random yield / S.E. Grasman, T.L. Olsen, J.R. Birge // IIE Transactions. - 2008. -Vol. 40. - № 12. - P. 1158-1170.

111. Gunalay, Y. Polling systems with a patient server and state-dependent setup times / Y. Gunalay, D. Gupta // IIE transactions. - 1997. - Vol. 29. - № 6. - P. 469-480.

112. Gupta, D. Polling systems with state-dependent setup times / D. Gupta, M.M. Srinivasan // Queueing Systems. - 1996. - Vol. 22. - № 3-4. - P. 403-423.

113. Haan, R. de. A polling model with an autonomous server / R. de Haan, R.J. Boucherie, J.-K. van Ommeren // Queueing Systems. - 2009. - Vol. 62. - № 3. - P. 279-308.

114. Hofri, M. On the optimal control of two queues with server setup times and its analysis / M. Hofri, K.W. Ross // SIAM Journal on computing. - 1987. - Vol. 16. - № 2. -P. 399-420.

115. Horng, S.-C. Ordinal optimization of G/G/1/K polling systems with k-limited service discipline / S.-C. Horng, S.-Y. Lin // Journal of Optimization Theory and Applications.

- 2009. - Vol. 140. - № 2. - P. 213-231.

116. Kavitha, V. Queuing in space: Design of message ferry routes in static ad hoc networks / V. Kavitha, E. Altman // Teletraffic Congress, 2009. ITC 21 2009. 21st International. - IEEE, 2009. - P. 1-8.

117. Kleinrock, L. The analysis of random polling systems / L. Kleinrock, H. Levy // Operations Research. - 1988. - Vol. 36. - № 5. - P. 716-732.

118. Kleinrock, L. Performance evaluation of distributed computer-communication systems / L. Kleinrock. - CALIFORNIA UNIV LOS ANGELES DEPT OF COMPUTER SCIENCE, 1988.

119. Kleinrock, L. Packet switching in radio channels: New conflict-free multiple access schemes / L. Kleinrock, M. Scholl // IEEE Transactions on Communications. - 1980.

- Vol. 28. - Packet switching in radio channels. - № 7. - P. 1015-1029.

120. Klimov, G.P. Time-sharing service systems. I / G.P. Klimov // Theory of Probability & Its Applications. - 1975. - Vol. 19. - № 3. - P. 532-551.

121. Klimov, G.P. Time-sharing service systems. II / G.P. Klimov // Theory of Probability & Its Applications. - 1979. - Vol. 23. - № 2. - P. 314-321.

122. Kramer, G. Ethernet PON (ePON): Design and analysis of an optical access network / G. Kramer, B. Mukherjee, G. Pesavento // Photonic Network Communications. -2001. - Vol. 3. - № 3. - P. 307-319.

123. Kramer, G. Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network / G. Kramer, B. Mukherjee, G. Pesavento // Photonic Network Communications. - 2002. - Vol. 4. -№ 1. - P. 89-107.

124. Kramer, G. Supporting differentiated classes of service in Ethernet passive optical networks / G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth // Journal of Optical Networking. - 2002. - Vol. 1. - № 8. - P. 280-298.

125. Krieg, G.N. Analysis of multi-product kanban systems with state-dependent setups and lost sales / G.N. Krieg, H. Kuhn // Annals of Operations Research. - 2004. -Vol. 125. - № 1-4. - P. 141-166.

126. Lee, T.Y. Analysis of single buffer random polling system with state-dependent input process and server/station breakdowns / T.Y. Lee // International Journal of Operations Research and Information Systems (IJORIS). - 2018. - Vol. 9. - № 1. -P. 22-50.

127. Lee, T.Y.S. Exact analysis of asymmetric random polling systems with single buffers and correlated input process / T.Y.S. Lee, J. Sunjaya // Queueing Systems. - 1996. -Vol. 23. - № 1. - P. 131-156.

128. Leibowitz, M.A. An approximate method for treating a class of multiqueue problems / M.A. Leibowitz // IBM Journal of Research and Development. - 1961. - Vol. 5. -№ 3. - P. 204-209.

129. Levy, H. Polling systems: applications, modeling, and optimization / H. Levy, M. Sidi // IEEE Transactions on communications. - 1990. - Vol. 38. - № 10. - P. 1750-1760.

130. Manfield, D. Analysis of a priority polling system for two-way traffic / D. Manfield // IEEE Transactions on Communications. - 1985. - Vol. 33. - № 9. - P. 1001-1006.

131. Marsan, M.A. Analysis of symmetric nonexhaustive polling with multiple servers / M.A. Marsan, L.F. de Moraes, S. Donatelli, F. Neri // Proceedings, IEEE INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration Proceedings, IEEE INFOCOM '90,

Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. - 1990. - Vol. 1. - P. 284-295.

132. Mei, R.D. van der. Web server performance modeling / R.D. van der Mei, R. Hariharan, P.K. Reeser // Telecommunication Systems. - 2001. - Vol. 16. - № 3. -P. 361-378.

133. Mei, R.D. van der. Multiple-server polling systems / R.D. van der Mei // Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks. - 1994. - P. 0_56-0_56.

134. Miculescu, D. Polling-systems-based autonomous vehicle coordination in traffic intersections with no traffic signals / D. Miculescu, S. Karaman // arXiv preprint arXiv:1607.07896. - 2016.

135. Miorandi, D. Performance evaluation of Bluetooth polling schemes: an analytical approach / D. Miorandi, A. Zanella, G. Pierobon // Mobile Networks and applications. - 2004. - Vol. 9. - Performance evaluation of Bluetooth polling schemes. - № 1. -P. 63-72.

136. Newell, C. Applications of queueing theory. Vol. 4 / C. Newell. - Springer Science & Business Media, 1982. - 299 p.

137. Rafaeli, A. The effects of queue structure on attitudes / A. Rafaeli, G. Barron, K. Haber // Journal of service research. - 2002. - Vol. 5. - № 2. - P. 125-139.

138. Saffer, Z. Unified analysis of BMAP/G/1 cyclic polling models / Z. Saffer, M. Telek // Queueing Systems. - 2010. - Vol. 64. - № 1. - P. 69-102.

139. Sevick, K.C. Cycle time properties of the FDDI token ring protocol / K.C. Sevick, M.J. Johnson // IEEE Transactions on Software Engineering. - 1987. - № 3. - P. 376385.

140. Shapira, G. On fairness in polling systems / G. Shapira, H. Levy // Annals of Operations Research. - 2015. - P. 1-33.

141. Sidi, M. Customer Routing on Polling Systems / M. Sidi, H. Levy // Proceedings of the 14th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation. - North-Holland Publishing Co., 1990. - P. 319-331.

142. Srinivasan, M.M. Non-deterministic polling systems / M.M. Srinivasan // Management Science. - 1988. - Vol. 37. - № 6. - P. 667-681.

143. Sztrik, J. Basic queueing theory / J. Sztrik // University of Debrecen, Faculty of Informatics. - 2012. - Vol. 193.

144. Sztrik, J. Queueing Theory and its Applications, A Personal View / J. Sztrik // Proceedings of the 8th International Conference on Applied Informatics. - 2010. -Vol. 1. - P. 9-30.

145. Takagi, H. Analysis and application of polling models / H. Takagi // Performance Evaluation: Origins and Directions. - 2000. - P. 423-442.

146. Takagi, H. Analysis of finite-capacity polling systems / H. Takagi // Advances in Applied Probability. - 1991. - Vol. 23. - № 2. - P. 373-387.

147. Takagi, H. Analysis of polling systems / H. Takagi. - MIT press, 1986. - 175 p.

148. Takagi, H. Application of polling models to computer networks / H. Takagi // Computer Networks and ISDN systems. - 1991. - Vol. 22. - № 3. - P. 193-211.

149. Takagi, H. Queueing analysis of polling models: progress in 1990-1994 / H. Takagi // Frontiers In Queueing: Models and applications in science and engineering. - 1997. -Vol. 7. - P. 119-146.

150. Van den Berg, H. HSDPA flow level performance: the impact of key system and traffic aspects / H. Van den Berg, R. Litjens, J. Laverman // Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems. - ACM, 2004. - HSDPA flow level performance. - P. 283-292.

151. Van Houdt, B. Numerical solution of polling systems for analyzing networks on chips / B. Van Houdt // Proc. of NSMC. - 2010.

152. Van Vuuren, M. Iterative approximation of k-limited polling systems / M. Van Vuuren, E.M. Winands // Queueing Systems. - 2007. - Vol. 55. - № 3. - P. 161-178.

153. Wierman, A. Scheduling in polling systems / A. Wierman, E.M. Winands, O.J. Boxma // Performance Evaluation. - 2007. - Vol. 64. - № 9. - P. 1009-1028.

154. Wijk, A.C.C. van. Fairness and efficiency for polling models with the K-gated service discipline / A.C.C. van Wijk, I.J.B.F. Adan, O.J. Boxma, A. Wierman // Performance Evaluation. - 2012. - Vol. 69. - № 6. - P. 274-288.

155. Winands, E.M. Mean value analysis for polling systems / E.M. Winands, I.J.-B.F. Adan, G.-J. van Houtum // Queueing Systems. - 2006. - Vol. 54. - № 1. - P. 35-44.

156. Winands, E.M.M. A state-dependent polling model with k-limited service / E.M.M. Winands, I. Adan, G.J. Van Houtum, D.G. Down // Probability in the Engineering and Informational Sciences. - 2009. - Vol. 23. - № 2. - P. 385-408.

157. Zussman, G. On the analysis of the bluetooth time division duplex mechanism / G. Zussman, A. Segall, U. Yechiali // IEEE Transactions on Wireless Communications. - 2007. - Vol. 6. - № 6.

ПРИЛОЖЕНИЕ 1 ОПИСАНИЕ ФУНКЦИЙ, РЕАЛИЗОВАННЫХ В ИМИТАЦИОННЫХ МОДЕЛЯХ

Функции управления дисциплиной обслуживания

void setServiceDisciplineH1( int discipline ) {

if(discipline == 0) {

// Exhaustive

if(queue1.size() <= 0) {

hold1.block(); hold2.unblock(); visitCounter1++; if (emptyqueue == 1)

skipEmptyQueue1();

}

}

else

{

//Gated qsize1--;

if (qsize1 <= 0) {

hold1.block(); qsize2 = queue2.size(); hold2.unblock(); visitCounter1++; if (emptyqueue == 1) skipEmptyQueue1();

}

}

}

void setServiceDisciplineH2( int discipline ) {

if(discipline == 0) {

// Exhaustive

if(queue2.size() <= 0) {

hold2.block(); hold3.unblock(); visitCounter2++; if (emptyqueue == 1)

skipEmptyQueue2();

}

}

else

{

//Gated qsize2--;

if (qsize2 <= 0) {

hold2.block(); qsize3 = queue3.size(); hold3.unblock(); visitCounter2++; if (emptyqueue == 1) skipEmptyQueue2();

}

}

}

void setServiceDisciplineH3( int discipline ) {

if(discipline == 0) {

// Exhaustive

if(queue3.size() <= 0) {

hold3.block();

hold4.unblock();

visitCounter3++;

if (emptyqueue == 1)

skipEmptyQueue3();

}

}

else

i

//Gated qsize3--;

if (qsize3 <= 0) {

hold3.block();

qsize4 = queue4.size();

hold4.unblock();

visitCounter3++;

if (emptyqueue == 1)

skipEmptyQueue3();

}

}

}

void setServiceDisciplineH4( int discipline ) {

if(discipline == 0) {

// Exhaustive

if(queue4.size() <= 0) {

hold4.block(); hold1.unblock(); visitCounter4++; if (emptyqueue == 1)

skipEmptyQueue4();

}

}

else

{

//Gated qsize4--;

if (qsize4 <= 0) {

hold4.block();

qsize1 = queue1.size();

hold1.unblock();

visitCounter4++;

if (emptyqueue == 1)

skipEmptyQueue4();

}

}

}

Функции управления динамической маршрутизации сервера

void UnblockMaxQ1( ) {

if ((queue2.size() >= queue3.size()) && (queue2.size() >= queue4.size())){

qsize2 = queue2.size(); hold2.unblock();} else if ((queue4.size() >= queue3.size()) && (queue4.size() >= queue2.size())){

qsize4 = queue4.size(); hold4.unblock();} else {

qsize3 = queue3.size(); hold3.unblock();}

}

void UnblockMaxQ2( ) {

if ((queue3.size() >= queue4.size()) && (queue3.size() >= queue1.size())){

qsize3 = queue3.size(); hold3.unblock();} else if ((queue1.size() >= queue3.size()) && (queue1.size() >= queue4.size())){

qsize1 = queue1.size(); hold1.unblock();} else {

qsize4 = queue4.size(); hold4.unblock();}

}

void UnblockMaxQ3( ) {

if ((queue4.size() >= queue1.size()) && (queue4.size() >= queue2.size())){

qsize4 = queue4.size(); hold4.unblock();} else if ((queue2.size() >= queue1.size()) && (queue2.size() >= queue4.size())){

qsize2 = queue2.size(); hold2.unblock();} else {

qsize1 = queue1.size(); hold1.unblock();}

}

void UnblockMaxQ4( ) {

if ((queue1.size() >= queue2.size()) && (queue1.size() >= queue3.size())){

qsize1 = queue1.size(); hold1.unblock();} else if ((queue3.size() >= queue1.size()) && (queue3.size() >= queue2.size())){

qsize3 = queue3.size(); hold3.unblock();} else {

qsize2 = queue2.size(); hold2.unblock();}

}

Функции управления прогулками прибора

if (queue2.size() <= 0) i

hold2.block(); hold3.unblock(); lasth2 = time(); ctrl2 = 1;

if (queue3.size() <= 0) i

hold3.block(); hold4.unblock(); lasth3 = time(); ctrl3 = 1;

if (queue4.size() <= 0) i

hold4.block(); hold1.unblock(); lasth4 = time(); ctrl4 = 1;

void skipEmptyQueue2( ) {

if (queue3.size() <= 0) {

hold3.block(); hold4.unblock(); lasth3 = time(); ctrl3 = 1;

if (queue4.size() <= 0) {

hold4.block(); hold1.unblock(); lasth4 = time(); ctrl4 = 1;

if (queue1.size() <= 0) {

hold1.block(); hold2.unblock(); lasth1 = time(); ctrl1 = 1;

}

}

}

}

void skipEmptyQueue3( ) {

if (queue4.size() <= 0) {

hold4.block(); hold1.unblock(); lasth4 = time(); ctrl4 = 1;

if (queue1.size() <= 0) {

hold1.block(); hold2.unblock(); lasth1 = time(); ctrl1 = 1;

if (queue2.size() <= 0) {

hold2.block(); hold3.unblock(); lasth2 = time(); ctrl2 = 1;

}

}

}

}

if (queue1.size() <= 0) {

hold1.block(); hold2.unblock(); lasth1 = time(); ctrl1 = 1;

if (queue2.size() <= 0) {

hold2.block(); hold3.unblock(); lasth2 = time(); ctrl2 = 1;

if (queue3.size() <= 0) {

hold3.block(); hold4.unblock(); lasth3 = time(); ctrl3 = 1;

ПРИЛОЖЕНИЕ 2 АКТЫ О ВНЕДРЕНИИ И ИСПОЛЬЗОВАНИИ РЕЗУЛЬТАТОВ ДИССЕРТАЦИОННОГО ИССЛЕДОВАНИЯ

Данным акт подтверждает, что результаты диссертинионного исследования Муршед Фу ад Абдулла Мохаммед на тему «Управление Н досгуном с организацией дополнительных информационных потоков» успешно используются в компании.

Компания отмечает важность использования разработанных алгоритмов для предоставления интернет услуг нашим клиентам.

Д'фсктор Мохсен м д

АЬМОКНТАЗ

Йемен, I Сана. ул. Таиэа, тел -УбТШмМУл

16 мая 20IX

АКТ С) ВНЕДРЕНИИ

БОУ ВО «КНИТУ»

УТВЕРЖДАЮ Проректор по УМР

1урмистров А.В.

2018 г.

АКТ

О внедрении результатов диссертационного исследования Муршед Фуд Абдулла Мохаммед на тему «Управление информационными ресурсами на базе поллинговых систем» в учебный процесс кафедры информатики и прикладной математики «ИПМ».

Комиссия в составе: заведующего кафедры ИПМ д.п.н., проф. Нуриев Н.К., членов кафедры ИПМ д.т.н., проф. Плохотникова С.П., д.т.н., проф. Бадертдиновой Е.Р. и ответственного за учебный процесс на кафедре ИПМ к.т.н., доцента Титова А.Н. подтверждает, что результаты диссертационного исследования аспиранта Муршед Ф.А., внедрены в учебный процесс кафедры информатики и прикладной математики, а именно разработаны модели и алгоритмы используются в рамках учебной дисциплины «методы и средства проектирования информационных систем».

Основание: Решение кафедры ИПМ (протокол № 5 от «28» мая 2018г.).

Председатель:

Заведующий кафедрой

Нуриев Н.К.

Члены комиссии:

д.т.н., проф.

Плохотников С.П.

д.т.н., проф.

Бадертдинова Е.Р.

Ответственный за учебный процесс каф. ИПМ, к.т.н., доц.