CC BY
7ISSN 1814-1196 Научный вестник НГТУ том 65, № 4, 2016, с. 68-79
http://journals.nstu.ru/vestnik Science Bulletin of the NSTU Vol. 65, No. 4, 2016, pp. 68-79
МОДЕЛИРОВАНИЕ ПРОЦЕССОВ MODELLING OF PROCESSES
И УСТРОЙСТВ AND DEVICES
УДК 519.872.7
Исследование циклической системы
с обслуживанием до полного исчерпания
*
методом «прогулок»
Д.М. СОНЬКИН1, А.А. НАЗАРОВ2, С В. ПАУЛЬ3
1 634050, РФ, г. Томск, пр. Ленина, 30, Национальный исследовательский Томский политехнический университет, кандидат технических наук, заместитель директора по развитию Института кибернетики. Е-тай: [email protected]
634050, РФ, г. Томск, пр. Ленина, 36, Национальный исследовательский Томский государственный университет, заведующий кафедрой теории вероятностей и математической статистики, профессор, доктор технических наук. Е-тай: па2а[email protected]
3 634050, РФ, г. Томск, пр. Ленина, 36, Национальный исследовательский Томский государственный университет, доцент кафедры теории вероятностей и математической статистики, кандидат физико-математических наук. Е-тай: [email protected]
В работе рассматривается циклическая система массового обслуживания с одним обслуживающим прибором, на вход которой поступает два независимых пуассоновских потока заявок с обслуживанием до полного исчерпания заявок, при котором прибор, подключенный к первой очереди, обслуживает все заявки этой очереди до полного исчерпания, затем переключается на вторую очередь. После исчерпания заявок второй очереди прибор вновь переключается на первую очередь. Для переключения прибора с одной очереди на другую требуется затратить время на переналадку прибора, в течение которого прибор недоступен для обслуживания заявок. Ставится задача исследования времени ожидания заявок в каждой очереди. Методом исследования циклической системы до полного исчерпания является метод системы с «прогулками» прибора. Прибор, подключенный к этой очереди, обслуживает все ее заявки до полного исчерпания. В момент окончания обслуживания последней из заявок прибор уходит на «прогулку». Во время «прогулки» заявки в систему поступают, накапливаются, но не обслуживаются. Если в момент возвращения с «прогулки» в системе нет заявок, то прибор повторно уходит на «прогулку». В том случае, когда в момент возвращения прибора с «прогулки» в системе накоплены заявки, прибор приступает к их обслуживанию. Применение метода «прогулки» прибора для исследования циклических систем реализуется в два этапа, первым из которых является исследование системы с «прогулками» прибора, заданной параметром входящего потока, функцией распределения времени обслуживания заявок и функцией распределения продолжительности «прогулок» прибора. Второй этап метода заключается в нахождении функции распределения времени «прогулки» для каждой очереди либо их основных характеристик. А далее результаты, полученные на первом этапе, применяются к каждой из очередей системы с двумя входящими потоками.
Статья получена 30 августа 2016 г.
Ключевые слова: циклическая система, обслуживание до полного исчерпания, система с «прогулками» прибора, время ожидания, уравнение Колмогорова, характеристическая функция, преобразование Лапласа-Стилтьеса
DOI: 10.17212/1814-1196-2016-4-68-79
ВВЕДЕНИЕ
В настоящее время важным направлением развития телекоммуникационных систем становятся беспроводные сети передачи информации [1]. Широкополосные беспроводные решения позволяют экономично и оперативно создавать телекоммуникационную инфраструктуру. Применение беспроводной технологии позволяет объединить локальные сети и рабочие станции в единую сеть передачи данных, экономя при этом средства и время.
Для адекватной оценки характеристик беспроводных сетей широко применяются стохастические модели поллинга (циклические системы). Результаты в данной области до 1985 года были систематизированы и обобщены Х. Такаги [2]. Далее исследования в этой области проводились такими учеными как Borst S. [3], Boxma O. [4], Levy H. [5], Вишневский В.М. [6]. Классификация систем поллинга представлена в работах [1, 3, 5]. Основные методы анализа поллинг-систем изложены в [7].
Стремительное развитие телекоммуникационных систем и сетей [8-10] стимулирует разработку новых методов анализа и синтеза циклических систем. В связи с этим в последнее десятилетие появилось достаточное количество работ в этом направлении.
Системы упорядоченного опроса, или циклические системы, являются разновидностью систем массового обслуживания с несколькими очередями и общим обслуживающим прибором или несколькими приборами. В каждую очередь поступает свой поток заявок. Обслуживающий прибор по определенному правилу посещает очереди и обслуживает находящиеся в них заявки.
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
Рассмотрим систему массового обслуживания с одним обслуживающим прибором, на вход которой поступает два независимых пуассоновских потока заявок с интенсивностью X k для k-го потока (k = 1, 2).
Продолжительность обслуживания заявок k-й очереди случайная с функцией распределения Bk (x), k = 1, 2. Рассматривается циклическая система с обслуживанием до полного исчерпания заявок, при котором прибор, подключенный к первой очереди, обслуживает все заявки этой очереди до полного исчерпания, затем переключается на вторую очередь. После исчерпания заявок второй очереди прибор вновь переключается на первую очередь.
Для переключения прибора с одной очереди на другую требуется затратить время уk, k = 1, 2, на переналадку прибора, в течение которого прибор недоступен для обслуживания заявок.
Ставится задача исследования времени ожидания заявок в каждой очереди.
МЕТОД «ПРОГУЛКИ» ПРИБОРА ДЛЯ ИССЛЕДОВАНИЯ ЦИКЛИЧЕСКИХ СИСТЕМ
Методом исследования циклической системы до полного исчерпания является метод системы с «прогулками» прибора [11-13], заключающийся в том, что рассматривается выделенная очередь, например, первая с интенсивностью А-1 поступления заявок и функцией распределения В^ х) их времени обслуживания.
Прибор, подключенный к этой очереди, обслуживает все ее заявки до полного исчерпания. В момент окончания обслуживания последней из заявок прибор уходит на «прогулку», продолжительность которой определяется функцией распределения Тк (х), здесь к указывает номер очереди, от которой прибор ушел на «прогулку». Во время «прогулки» заявки в систему поступают, накапливаются, но не обслуживаются. Если в момент возвращения с «прогулки» в системе нет заявок, то прибор повторно уходит на «прогулку». В том случае, когда в момент возвращения прибора с «прогулки» в системе накоплены заявки, прибор приступает к их обслуживанию, а также обслуживает все заявки, которые поступают в течение всего текущего режима доступности до полного исчерпания всех заявок. Естественно, что продолжительность «прогулки» для исходной циклической системы с двумя входящими потоками определяется временем обслуживания заявок очереди системы, кроме выделенной, и суммарным временем переключения прибора между очередями.
Применение метода «прогулки» прибора для исследования циклических систем реализуется в два этапа, первым из которых является исследование системы с «прогулками» прибора, заданной параметром X входящего потока, функцией распределения В(х) времени обслуживания заявок и функцией распределения Т(х) продолжительности «прогулок» прибора. Заметим, что здесь рассматривается система с обслуживанием до полного исчерпания очереди.
Второй этап метода заключается в нахождении функции распределения Тк (х) для каждой очереди либо их основных характеристик. А далее результаты, полученные на первом этапе, применяются к каждой из очередей системы с двумя входящими потоками.
Недостатком метода прогулок является предположение о независимости продолжительностей «прогулок» прибора в циклах обслуживания, что требует дополнительных исследований для установления области значений исходных параметров и распределений в циклической системе, при которых погрешность метода считается приемлемой. Эти исследования можно выполнить, например, имитационным моделированием.
Рассмотрим заявку, поступившую в систему с «прогулками» прибора в некоторый момент времени У. Обозначим ЩУ) - ее время ожидания в системе до начала обслуживания и обозначим характеристическую функцию этого времени ожидания
^ (а) = Ме ~аЩ (')
(1)
Можно показать, что F (а) имеет вид
^а) =1 "Т" Iй1 , (2)
аТ 1 + - (р(а) -1)
а
где т(а), р(а) - преобразования Лапласа-Стилтьеса функций Т(х), В(х) соответственно;
т(а) = | e-аxdT(х), Р(а) = { e-аxdB(х),
Т = | xdT (х) - среднее значение продолжительности «прогулки» прибора;
0 ю
Ь = | xdB(х) - среднее время обслуживания. Из вида (1) характеристической
0
функции F(a) следует, что время W(f) ожидания заявки в системе с «прогулками» прибора и обслуживанием до полного исчерпания заявок является суммой двух независимых случайных величин, первая из которых является
1 - т(а)
остаточным временем «прогулки» с характеристической функцией
аТ
а вторая - виртуальным временем ожидания заявки с характеристической
1 —ь
функцией---в классической системе М|01|1|да.
1 + -(P(u) -1)
u
Найдем первые два момента Ж1, Ж2 времени ЩУ) ожидания в системе с «прогулками» прибора. Продифференцируем равенство (2), учитывая, что
-М{х} = т'(а)а=0, М{х2} = т"(а)а=0, М{х3} = -т"(а)а=0 . Имеем
Т1 [-(1 - р(а)) - а](а) = (1 - Щ)[т(а) -1],
Т1 [--Р'(а) -1](а) + Т1 [-(1 - Р(а)) - а]F'(а) = (1 - Щ)т'(а),
Т1 [--р" (а) ] (а) + 2Т1 [--р' (а) -1]' (а) + Т1 [-(1 - p(u)) - u ] F'' (u) =
= (1 -Щ )т''(u).
В последнем равенстве положим а = 0, получим
М Ж (, )}= (1 --Ь1)Т2 +-Ь2Т1 = ^ +
«■ к,> 2Т1 [1 -Щ ] 2Т1 2 [1 -Щ ]
ю
Тх [-Хр"'(а)](а) + 37] [-Хр''(а)]^'(а) + 37| [-Хр'(а) -1]^"(а) + +Т [Х(1 - Р(а)) - а]'"(а) = (1 - ХЪ1 )х'"(а). В последнем равенстве положим а = 0, получим
ХЬ3Т1 + 3ХЬ2T1M {Т(0} + 3Т1 [ - 1]М {^2(о} =(ХЬ1 -1)73,
м {2 ,)} = (ХЬ1 - 1)Т3 -ХЬ3Т1 - 3ХЬ2Т1М К(')} = 1 / 3Т1 [ХЬ1 -1]
= Т3_+Х Ь3 + 3Ь2 м {Ж (Г)}
3Т1 3[1 -ХЬ1 ] .
Здесь Ьш
и Тт при ш 1, 2, 3 — это первые три момента времени обслуживания заявки и продолжительности «прогулки» прибора в рассматриваемой системе.
При исследовании циклической системы с двумя входящими потоками определяющее значение будет иметь продолжительность п периода занятости прибора для каждой очереди в системе с «прогулками» прибора и обслуживанием до полного исчерпания заявок. Найдем характеристическую функцию
Ф(а) = Мехр{-аг|}
величины п продолжительности периода занятости. Так как в системе с обслуживанием до полного исчерпания «прогулка» начинается в тот момент времени, когда в системе нет заявок, то в момент окончания «прогулки» в системе накапливается такое количество заявок п(0, производящая функция которых имеет вид
го ГО (1Г)И
Муп(<) = X Р(«(Г) = «)/ = I | ^ (х) =
П=0 П=0 0 п!
го го
= { в^-1]Т(^ = { е-^]Т(x) = т(Х - Ху),
0 0
т. е.
Myn (г) =Т(Х-Ху).
Достаточно очевидно, что продолжительность п периода занятости в системе с «прогулками» прибора, когда в начале периода занятости накоплено п заявок, равна сумме п независимых продолжительностей периодов занятости в классической системе М|01|1|да с характеристической функцией ф(а), которая является корнем уравнения [14]
ф(а) = Р(Х + а - Хф(а)), 0 < ф(а) < 1.
Применяя формулу полной вероятности для математических ожиданий, получим равенство
Ф(а) = Ме-ац = X \ме-ац п(0 = п}р}) = п} =
п=0 '
ю
= X фп (а)Р \п(?) = п} = т(- - -ф(а)).
п=0
Таким образом, характеристическая функция Ф(а) продолжительности п периода занятости в системе с «прогулками» прибора определяется равенствами
Ф(а) = т(- - -ф(а)), (3)
ф(а) = р(- + а - -ф(а)), 0 <ф(а) < 1, (4)
второе из которых является нелинейным уравнением относительно неизвестной характеристической функции ф(а) и, как правило, аналитически не решается, за исключением экспоненциального времени обслуживания.
Найдем первые три момента фт при т = 1,3 , определяемые характеристической функцией ф(а) из (4). Применяя равенство (4), нетрудно показать, что значения моментов фт определяются равенствами
Ь (1 + -ф1)2 ¿>2
ф1 =-1—, ф2 = -——2 ,
1 1 -Щ 1 -—1
= (1 + -ф1)3Ь3 + 3(1 + -ф1) ¿2-ф2
ф3 =--—77-,
1 --¿1
где Ьт при т = 1,3 - моменты т-го порядка времени обслуживания.
ЦИКЛИЧЕСКАЯ СИСТЕМА
В циклических системах время прогулки прибора от каждой одной оче-
2
реди складывается из суммы у=Х vv всех времен у к переналадки прибора
v=1
от первой ко второй очереди и от второй к первой и суммы продолжительно-стей периодов занятости прибора обслуживанием заявок всех очередей, кроме заявок выделенной очереди, поэтому характеристическая функция Тк (а) продолжительности прогулки прибора от выделенной очереди (в предположении независимости длительностей занятости прибора заявками разных потоков) имеет вид произведения
т1(а) = А (а)Ф2(а), т2(а) = А (а)Ф1(а), (5)
где аналогично (3) и (4) характеристическая функция Ф г (а), V = 1,2 продолжительности периода занятости определяется равенствами
Фk(а) = ть(Хk - ХkФk(а)), Фk(а) = рk(Хk + а - ХkФk (а))
а функция А(а) является характеристической функцией величины у. Из этих равенств следует, что функции Tk (а) являются решением системы
х1(а) = А (а )Т2(Х 2 -Х 2 к 2(а)), Т2(а) = А(а)х1(Х1 -Х^(а)), (6)
Фv(а) = К(Х V +а-Х V Фv(а)), (7)
а характеристическая функция Fk (а) времени ЩУ) ожидания заявки в выделенной очереди в силу (2) определяется равенством
ВД =1 ^) Х"^ , (8)
иЧ} 1 + (Рь (и) -1)
т(1)
где - среднее значение продолжительности «прогулки» от выделенной
очереди. Так как решение системы (6) вызывает определенные затруднения,
то применяя полученные равенства (6) и (7) найдем первые два момента k = 12
В силу указанных равенств для этих моментов можно записать
Т(2) Ь(2) Ж(1) + Х ь-к-
Гк
1 -ХЬ(1)
(9)
(2) Т^ Ь? + 3Ьк2)Жк(1)
Щ(2) =_к_+ Х -к_к_к
3Тк
1 -ХкЬк1»
где Ь(ш) при ш = 1,3, к = 1,2 - первые три момента времени обслуживания
заявок выделенного потока, которые определяются заданием либо функцией распределения Вк (х) либо их характеристической функцией Лапласа Рь (а).
Моменты Ть(ш), к = 1,2, ш = 1,3 найдем из системы (6), (7), записав систему (6) для кумулятивных функций
а(а) = 1п А (а), 1ь (а) = 1п ть (а)
в виде
¡к (а) = а (а) +1v (Х v - Х v фv (а)), V ф к (10)
Так как производные от кумулятивных функций определяют семиинварианты ¡кт), к = 1,2, т = 1,3, которые определяют моменты Ткт), то не
¡(т)
¡V - ]« -Vф» = а(1),
трудно показать, что значения семиинвариантов ¡к являются решением следующих трех систем уравнений:
] (2) 1-й
1\(2) (ф1)2 = а(2) + ]« (ф2), (11)
](3) -
1-й
](3) (-Vф1 )3 = а(3) + (3)) + 3(Ы1})(Ы2)42)),
где а(т) при т = 1,3 - первые три семиинварианта суммарного времени у переналадок прибора, их значения заданной кумулятивной функцией а(а), а
значения величин фкт) определяются аналогично
фк = 1 --к*?1'
фк
.(2) =
(1 + -к') )2 1 --к*?»
(3) = (1+ - фк11 )3 *?> + 3 (1 + - фк") -к фкк)
Фк 1 -Мк» '
В силу известных выражений начальных моментов через семиинварианты можно записать следующие равенства, определяющие моменты
Тк(т), к = ¡Д т = й:
41) = ¡к'»- Т<2) = ¡к2 +(]к1))2, Т<3> = ^ + 3]^ + (]?>)', (12)
где значения ¡кт) являются решениями систем (11). Получив значения (12) для моментов Ткт), в силу равенств (9) найдем значения первых двух моментов жк1, Ж2 времени Ж (?) ожидания заявок в каждой очереди из к = 1,2 очередей в рассматриваемой циклической системе.
АППРОКСИМАЦИЯ РАСПРЕДЕЛЕНИЯ ВРЕМЕНИ ОЖИДАНИЯ ПО ДВУМ МОМЕНТАМ
Для аппроксимации распределения вероятностей Г(х) = Р{Ж(/) < х} времени ожидания заявки в любой очереди циклической системы применим гамма-аппроксимацию [15] с параметрами формы ^ и масштаба цк для каждой очереди
К1)2 <>
ч = ' '2 • ц* --к—гт ■ (13)
^ -(<> )2 -(„?> )2
Таким образом, можно получить аппроксимацию распределения времени ожидания в циклической системе.
ЧИСЛЕННЫЙ ПРИМЕР
Рассмотрим систему, на вход которой поступает два простейших потока с интенсивностью А-1 = 0,3 и X2 = 0,5. Функция распределения времени обслуживания заявок каждого потока является гамма-функцией распределения с параметрами формы ак и масштаба Рк = ак = 0.5, к = 1,2. Для данных функций распределения времени обслуживания заявок каждого потока
найдены значения начальных моментов Ькт), т = 1,3, семиинварианты а(т), т = 1,3 , суммарного времени переключения прибора.
Находим значения моментов фкт) продолжительности периодов занятости прибора обслуживанием заявок выделенного потока и решаем четыре системы уравнений (10) относительно к = 1,2, т = 1,3. По формулам (12)
находим значения Тк~т), к = 1,2, т = 1,3. Получаем значения первого и второго моментов времени ^ (?) ожидания заявок в к-й очереди,
к = 1,2 . Далее строим гамма-аппроксимацию времени ожидания в циклической системе с параметрами формы Sk и масштаба цк для каждой очереди,
полученными по моментам -
Таблица 1 Таблица 2
Номер очереди W1 Г2
1 11.350 447.991
2 7.980 322.509
Гамма-аппроксимация
5 = 0.369 и ц = 0.033
5 = 0.239 и ц = 0.030
Графики функции распределения полученной аппроксимации для двух очередей при заданных параметрах представлены на рисунке.
На графиках функции FG(x) - функция распределения гамма-аппроксимации для первой и второй очередей соответственно.
ЗАКЛЮЧЕНИЕ
На основе полученных формул для нахождения начальных моментов продолжительности времени ожидания W^, в циклической системе распределение вероятностей времени ожидания аппроксимируется гамма-распределением с параметрами формы sk и масштаба цk для каждой очереди.
В случае циклической системы с K > 2 входящими потоками применение данного метода для исследования времени ожидания в очередях возможно, но стандартное предположение о независимости периодов занятости для каждой очереди в этом случае дает большую погрешность.
СПИСОК ЛИТЕРАТУРЫ
1. Вишневский В., Семенова О. Системы поллинга: теория и применение в широкополосных беспроводных сетях. - М.: Техносфера, 2007. - 312 с.
2. Takagi H. Analysis of polling systems. - Cambridge, MA: MIT Press, 1986. - 175 p.
3. BorstS.C. Polling system. - Amsterdam: Stichting Mathematisch Centrum, 1996. - 232 p.
4. Boxma O.J. Analysis and optimization of polling systems // Queueing Performance and Control of ATM. - Amsterdam; New York: North-Holland, 1991. - P. 173-183.
5. Levy H., Sidi M., Boxma O.J. Dominance relations in polling systems // Queueing Systems. -1990. - Vol. 6. - P. 155-172.
6. Вишневский В.М., Семенова О.В. Математические методы исследования систем поллинга // Автоматика и телемеханика. - 2006. - № 2. - С. 3-56.
7. Yechiali U. Analysis and control of polling systems // Performance Evaluation of Computer and Communication Systems / ed. by L. Donatielo, R. Nelson. - Berlin; New York: Springer-Verlag, 1993. - P. 630-650.
8. Сонькин М.А., Ямпольский В.З. Обобщенные свойства специальных систем связи и мониторинга для труднодоступных и подвижных объектов // Известия ТПУ. - 2008. - Т. 312, № 2. - С. 154-156.
9. Сонькин М.А., Погребной В.К., Погребной А.В. Оптимизация использования ресурсов связи в наземной метеорологической наблюдательной сети // Известия ТПУ. - 2008. - Т. 313, № 5. - С. 46-50.
10. Сонькин М.А., Ямпольский В.З. Навигационные системы мониторинга подвижных объектов, мобильных групп и центров управления // Проблемы информатики. - 2011. -№ 2 (10). - С. 4-10.
11. NazarovA.A., PaulS.V. A number of customers in the system with server vacations // Communications in Computer and Information Science. - Switzerland: Springer, 2016. - Vol. 601: Distributed Computer and Communication Networks. - P. 334-343.
12. Назаров А.А., Пауль С.В. Исследование системы массового обслуживания с «прогулками» прибора, управляемой Т-стратегией // Теория вероятностей, случайные процессы, математическая статистика и приложения: материалы Международной научной конференции, посвященной 80-летию проф., д-ра физ.-мат. наук Г.А. Медведева, Минск, 23-26 февраля 2015 г. - Минск, 2015. - С. 202-207.
13. Исследование математической модели циклической сети связи множественного доступа / А.А. Назаров, В.З. Ямпольский, С.В. Пауль, Д.М. Сонькин // Материалы Десятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления». - Ростов н/Д., 2015. - Т. 1. - С. 204-214.
14. НазаровА.А., ТерпуговА.Ф. Теория массового обслуживания: учебное пособие. -Томск: НТЛ, 2004. - 228 с.
15. НазаровА.А., БронерВ.И. Метод R-аппроксимации для системы с релейным управлением // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием, Москва, 18-22 апреля 2016 г. - М., 2016. - С. 40-42.
Study of a cyclic system with servicing to complete exhaustion by the 'vacation' method
D.M. SONKIN1, A.A. NAZAROV2, S.V. PAUL3
1 30, Lenina Avenue, Tomsk, 634050, National Research Tomsk Polytechnic University, Institute of Cybernetics, Vice director for institute development. E-mail: [email protected]
2 36, Lenina Avenue, Tomsk, 634050, National Research Tomsk State University, the department of Probability Theory and Mathematical Statistics; head of the department. E-mail: [email protected]
3 36, Lenina Avenue, Tomsk, 634050, National Research Tomsk State University, PhD (Phys. & Math.). E-mail:[email protected]
This paper considers the cyclic queuing system with one server to whose input two independent Poisson flows of requests are supplied. We consider a cyclic system with service to the complete exhaustion of requests in which the device after connecting to the first queue serves all requests in that queue until complete exhaustion, and then switches to the second queue. After the exhaustion of the second queue of requests, the device switches back to the first queue. To switch the device from one line to another some time is required to changeover the unit during which the unit is unavailable for servicing requests. The task is to study the waiting time of requests in each queue. The device 'vacation' method is used to investigate a cyclic system to complete exhaustion. After connecting to the queue, the device serves all requests to complete exhaustion. At the end of servicing the last request the device goes to "vacation" During vacations requests come into the system and are accumulated, but not served. If at the time of the device return from 'vacation' there are no requests in the system, the unit go to vacation again. However if at the time of the device return from 'vacation' requests have been accumulated in the system, the device starts to service them, with due regard to all requests that are received during the operation. The 'vacations' method to study cyclic systems is implemented in two phases. The first phase is to study the system with the device 'vacation' set by the input inflow parameter, the distribution function of the request servicing and the distribution function of the length of the device 'vacation'. The second stage of the method is to find the distribution function time for each queue 'vacation' or their essential characteristics. And then the results obtained in the first stage are applied to each of the system queue with two input flows.
Keywords: cyclic system, service to complete exhaustion, system with device walking, waiting time, the Kolmogorov equation, the characteristic function, Laplace-Stieltjes transform
DOI: 10.17212/1814-1196-2016-4-68-79
*
Received 30 August 2016.
REFERENCES
1. Vishnevskii V., Semenova O. Sistemy pollinga: teoriya i primenenie v shirokopolosnykh bes-provodnykh setyakh [Polling systems: theory and applications in broadband wireless networks]. Moscow, Tekhnosfera Publ., 2007. 312 p.
2. Takagi H. Analysis of polling systems. Cambridge, MA, MIT Press, 1986. 175 p.
3. Borst S.C. Polling system. Amsterdam, Stichting Mathematisch Centrum, 1996. 232 p.
4. Boxma O.J. Analysis and optimization of polling systems. Queueing Performance and Control of ATM. Amsterdam, New York, North-Holland, 1991, pp. 173-183.
5. Levy H., Sidi M., Boxma O.J. Dominance relations in polling systems. Queueing Systems, 1990, vol. 6, pp. 155-172.
6. Vishnevskii V.M., Semenova O.V. Matematicheskie metody issledovaniya sistem pollinga [Mathematical methods of research polling systems]. Avtomatika i telemekhanika - Automation and Remote Control, 2006, no. 2, pp. 3-56. (In Russian)
7. Yechiali U. Analysis and control of polling systems. Performance Evaluation of Computer and Communication Systems. Ed. by L. Donatielo, R. Nelson. Berlin, New York, Springer-Verlag, 1993, pp. 630-650.
8. Sonkin M.A., Yampol'skii V.Z. Obobshchennye svoistva spetsial'nykh sistem svyazi i monitoringa dlya trudnodostupnykh i podvizhnykh ob"ektov [Generalized properties of special communication and monitoring systems for remote and mobile objects]. Izvestiya Tomskogo politekhnich-eskogo universiteta - Bulletin of the Tomsk Polytechnic University, 2008, vol. 312, no. 2, pp. 154156. (In Russian)
9. Sonkin M.A., Pogrebnoi V.K., Pogrebnoi A.V. Optimizatsiya ispol'zovaniya resursov svyazi v nazemnoi meteorologicheskoi nablyudatel'noi seti [Optimizing the use of communication resources in a surface weather observation network]. Izvestiya Tomskogo politekhnicheskogo universiteta -Bulletin of the Tomsk Polytechnic University, 2008, vol. 313, no. 5, pp. 46-50. (In Russian)
10. Sonkin M.A., Yampol'skii V.Z. Navigatsionnye sistemy monitoringa podvizhnykh ob"ektov, mobil'nykh grupp i tsentrov upravleniya [The navigation of mobile objects monitoring system, mobile units and control centers]. Problemy informatiki - Problems of Informatics, 2011, no. 2 (10), pp. 4-10.
11. Nazarov A.A., Paul S.V. A number of customers in the system with server vacations. Communications in Computer and Information Science. Vol. 601. Distributed Computer and Communication Networks. Switzerland, Springer, 2016, pp. 334-343.
12. Nazarov A.A., Paul S.V. [Research queuing system with the "walking" of the device controlled by T Strategy]. Teoriya veroyatnostei, sluchainye protsessy, matemati-cheskaya statistika i prilozheniya: materialy Mezhdunarodnoi nauchnoi konferentsii, posvyashchennoi 80-letiyu prof., d-ra fiz.-mat. nauk G.A. Medvedeva [Probability theory, stochastic processes, mathematical statistics and applications: proceedings of the International Scientific Conference dedicated to the 80th anniversary of Professor, Dr. Sci. Sciences G.A. Medvedev], Minsk, 23-26 February 2015, pp. 202-207.
13. Nazarov A.A., Yampol'skii V.Z., Paul S.V, Sonkin D.M. [A study of mathematical model of cyclic communication network multiple access]. Materialy Desyatoi Vserossiiskoi nauchno-prakticheskoi konferentsii "Perspektivnye sistemy i zadachi upravleniya" [Proceedings of the Tenth All-Russian scientific-practical conference "Advanced Systems and Control Problems"]. Rostov-on-Don, 2015, vol. 1, pp. 204-214.
14. Nazarov A.A., Terpugov A.F. Teoriya massovogo obsluzhivaniya [Queueing theory]. Tomsk, NTL Publ., 2004. 228 p.
15. Nazarov A.A., Broner V.I. [R-approximation method for a relay control system]. Infor-matsionno-telekommunikatsionnye tekhnologii i matematicheskoe modelirovanie vysokotekhnolog-ichnykh sistem: materialy Vserossiiskoi konferentsii s mezhdunarodnym uchastiem [Information and telecommunication technologies and mathematical modeling of high-tech systems: proceedings of All-Russian conference with international participation]. Moscow, 18-22 April 2016, pp. 40-42.
ISSN 1814-1196, http://journals.nstu.ru/vestnik Science Bulletin of the NSTU Vol. 64, No 3, 2016, pp. 68-79
