Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів

Algorithms for approximate calculation of the characteristics of mixed multichannel service system with two types of calls is proposed. In this system, impatient high priority calls are serviced on the basis of channel reservation scheme while low priority calls may be queued in either finite or inf...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Melikov, A. Z., Velibekov, A. M.
Формат:	Стаття
Мова:	Російська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2008
Онлайн доступ:	https://journal.iasa.kpi.ua/article/view/108907
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies
Завантажити файл:

Репозитарії

System research and information technologies

_version_	1866391908227481600
author	Melikov, A. Z. Velibekov, A. M.
author_facet	Melikov, A. Z. Velibekov, A. M.
author_sort	Melikov, A. Z.
baseUrl_str	http://journal.iasa.kpi.ua/oai
collection	OJS
datestamp_date	2018-04-11T11:07:52Z
description	Algorithms for approximate calculation of the characteristics of mixed multichannel service system with two types of calls is proposed. In this system, impatient high priority calls are serviced on the basis of channel reservation scheme while low priority calls may be queued in either finite or infinite buffer. The results of numerical experiments are presented.
first_indexed	2025-07-17T10:22:58Z
format	Article
fulltext	© А.З. Меликов, А.М. Велибеков, 2008 66 ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 УДК 519.872 РАСЧЕТ ХАРАКТЕРИСТИК СМЕШАННОЙ СИСТЕМЫ ОБСЛУЖИВАНИЯ С РЕЗЕРВИРОВАНИЕМ КАНАЛОВ А.З. МЕЛИКОВ, А.М. ВЕЛИБЕКОВ Предлагается алгоритм для приближенного расчета характеристик смешанной многоканальной системы обслуживания с двумя типами вызовов. В ней «не- терпеливые» приоритетные вызовы обслуживаются на основе схемы резерви- рования каналов, а неприоритетные могут ожидать начала обслуживания в ко- нечной и/или бесконечной очереди. Приводятся результаты численных экспериментов. ВВЕДЕНИЕ Модели многоканальных систем обслуживания с разнотипными вызовами широко используются в математическом анализе современных беспровод- ных сетей связи, что объясняется самой сутью этих сетей, так как даже в традиционных беспроводных сотовых сетях передачи речи необходимо раз- личать вызовы двух типов: новые вызовы ( o -вызовы) и хэндовер вызовы ( h -вызовы). Как известно, в сетях последнего типа при переходе мобиль- ным пользователем границы данной соты он становится хэндовер-вызовом для соседней соты, и если в новой соте имеется хотя бы один свободный канал, то разговор h -вызова возобновляется для него незаметно. В про- тивном случае происходит вынужденное прерывание разговора данного h -вызова. Поскольку h -вызовы более чувствительны к возможным потерям и за- держкам, чем o -вызовы, то зачастую используются различные схемы при- оритетного обслуживания h -вызовов. Эти схемы, главным образом, под- разумевают использование резервных каналов для h -вызовов и/или рациональную организацию их очереди [1–6]. Вместе с тем, с целью компенсации шансов о-вызовов необходимо ор- ганизовать их очереди (конечную или бесконечную), сохраняя при этом вы- сокую приоритетность h -вызовов при поступлении в систему, которая обеспечивается за счет резервирования для них определенного числа радио- каналов. Модели последнего типа исследовались в работах [7, 8]. При этом в [7] использован матрично-геометрический подход, а в [8] для расчета харак- теристик моделей — метод производящих функций. В настоящей работе для исследования характеристик рассматриваемых моделей используется новый численный метод, с помощью которого воз- можно эффективное вычисление стационарного распределения двумерных цепей Маркова (ЦМ) [9]. Применение данного подхода позволяет разрабо- тать явные формулы для приближенного расчета характеристик исследуе- мых моделей. Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 67 МОДЕЛЬ И МЕТОД РАСЧЕТА ЕЕ ХАРАКТЕРИСТИК На рис. 1 показана схема исследуемой смешанной многоканальной сис- темы, содержащей бесконечный буфер лишь для ожидания в очереди о-вызовов [7]. Система является смешанной в том смысле, что вызовы одно- го типа при определенных ситуациях становятся в очередь, а вызовы друго- го типа обслуживаются по схеме с явными потерями. Предполагается, что о-вызовы (h-вызовы) поступают в систему согласно закону Пуассона с интенсивностью )( ho λλ , требуемое время их обслуживания не зависит от типа вызова и распределено экспоненциально со средним 1−µ . Замечание 1. Идентичность разнотипных вызовов по длительности их обслуживания объясняется отсутствием памяти экспоненциального распре- деления, так как если в период обслуживания о-вызова происходит проце- дура хэндовер, то оставшееся время обслуживания данного вызова в новой соте (уже в качестве h-вызова) также имеет экспоненциальное распределе- ние с тем же средним 1−µ . Обслуживание разнотипных вызовов осуществляется по схеме неизо- лированного резервирования каналов. Это означает, что поступивший h- вызов (приоритетный) принимается при наличии хотя бы одного свободного канала из общего числа nm + каналов. В противном случае h-вызов теряет- ся (т.е. h-вызовы не буферируются). Поступивший о-вызов принимается для обслуживания лишь тогда, когда число свободных каналов больше n, где n — число резервных каналов. В противном случае о-вызов присоединяется к очереди и выбирается из очереди для обслуживания лишь тогда, когда число свободных каналов становится больше n. При этом очередь о-вызовов обслуживается по схеме FCFS (First Come First Serviced). Альтернативное описание схемы занятия каналов разнотипными вызо- вами состоит в следующем [8]. Все nm + каналов разделяются на две груп- пы: первая группа содержит m, вторая — n каналов. Для обслуживания по- ступившего h-вызова поиск свободного канала сначала осуществляется в первой группе. Если все m каналов этой группы заняты, то поиск осуществ- ляется во второй группе. Если все каналы обеих групп заняты, то h-вызов теряется. Новые вызовы могут обслуживаться лишь в первой группе. По- 1 2 … h+n Обслуженные вызовы 1 2 … ∝ Буфер λ0 λh o-вызовы h-вызовы Потерянные вызовы Рис. 1. Структурная схема исследуемой системы А.З. Меликов, А.М. Велибеков ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 68 этому если в момент поступления о-вызова все каналы этой группы заняты, то вызов становится в очередь. При освобождении канала первой группы (т.е. после завершения обслуживания одного о- или h-вызова в данной груп- пе) один h-вызов, обслуживаемый в этот момент во второй группе, пере- ключается в первую, независимо от длины очереди о-вызовов (т.е. происхо- дит переназначение h-вызова из второй группы в первую). Рассмотрим задачу нахождения характеристик описанной системы. При этом под характеристиками понимаются вероятность потери h-вызовов ( hP ), средняя длина очереди о-вызовов ( o qL ), а также среднее время ожида- ния в очереди ( o qW ). Состояние системы в произвольный момент времени описывается дву- мерным вектором ),( 21 kk=k , где 1k указывает число о-вызовов в системе, ,,2,1,01 …=k и 2k означает общее число занятых каналов, .,...,1,02 nmk += Отметим, что фазовое пространство состояний (ФПС) S данной системы (т.е. множество всех возможных состояний) не содержит вектора ),( 21 kk=k , где 01 >k , mk <2 . Исходя из механизма функционирования исследуемой системы, заклю- чаем, что элементы производящей матрицы )( kk, ′q , S∈′kk, , соответст- вующей двумерной ЦМ, определяются из соотношений (рис. 2) ⎪ ⎪ ⎪ ⎪ ⎩ ⎪⎪ ⎪ ⎪ ⎨ ⎧ −=′= −=′≠ +=′≥ +=′≥ +=′−≤=+ =′ ,случаяхостальных в0 ,,если, ,,если, ,,если, ,,если, ,,1,0если, )( 12 222 12 22 221 ekk ekk ekk ekk ekk kk, mkm mkk mk mk mkk q o h ho µ µ λ λ λλ (1) где )1,0( ),0,1( 21 == ee . Стационарную вероятность состояния S∈k обозначим )(kp . Тогда искомые характеристики системы выражаются с помощью стационарного распределения модели ( ),, 0 1 1 ∑ ∞ = += k h nmkpP (2) ( ),, 1 211 1 2 ∑ ∑ ∞ = + = = k nm mk o q kkpkL (3) ./0 o o qq LW λ= (4) Следовательно, проблема состоит в нахождении характеристик (2)–(4). Как было отмечено выше, известны достаточно сложные вычислительные процедуры решения этой проблемы. Мы же предлагаем простую численную процедуру ее решения. Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 69 Корректное применение разработанной процедуры предполагает oh λλ >> . Отметим, что это допущение всегда выполняется в пикосотах, а также оно вполне приемлемо во многих реальных беспроводных сетях связи [10]. Рассмотрим следующее разбиение ФПС исходной модели: jiSSSS ji i i ≠∅== ∞ = , , 0 ∩∪ , (5) где { }ikSkSi =∈= 1:: . Классы микросостояний iS представляются в виде изолированных ук- рупненных состояний >< i . В исходном ФПС строится функция укрупне- ния ...,2,1,0 , если,)( =∈>=< iSiU ikk , (6) определяющая укрупненную модель, которая также является ЦМ с ФПС { }...,2,1,0 ::~ =><= iiS . Элементы производящей матрицы расщепленных моделей с ФПС iS , обозначаемые ii Sq ∈′′ kk,kk, ),( , определяются так (1): для модели с ФПС 0S ( ) ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ −=′ +=′−+≤≤ +=′−≤+ = ;случаяхостальных в 0 ,1если, ,1,1если, ,1,1если, ' 222 222 222 kkk kknmkm kkmk q h ho o µ λ λλ kk, (7) для модели с ФПС 1, ≥iSi ( ) ⎪ ⎩ ⎪ ⎨ ⎧ −=′ +=′ = .случаяхостальных в0 ,1если, ,1если, ' 222 22 kkk kk q h o µ λ kk, (8) Стационарную вероятность состояния Sji ∈),( внутри расщепленной модели с ФПС iS обозначим )( jiρ . Тогда, с помощью (7), (8) находим, что стационарные распределения расщепленных моделей для 0=i ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ ++=⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ = = ;,1если, ! ,,1если, ! )( 0 0 0 nmmj j mj j j j h m h j ρ ν ν ν ρν ρ (9) для 0>i ( ) ,,1, ! ! 1 nmmj j mj j h m h i ++== ρ ν ν ρ (10) А.З. Меликов, А.М. Велибеков ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 70 где ho nm mi i h m h nm mi i h m h m i i m ii v ννν ν ν ρ ν ν νρ +=⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ =⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + ′ = − + = − + +== ∑∑∑ :, ! !, !! 1 1 1 10 0 . Элементы производящей матрицы укрупненной модели, обозначаемые ( ) Siiiiq ~,,, ∈>′<><>′<>< , ( ) ( ) ⎪ ⎪ ⎪ ⎩ ⎪⎪ ⎪ ⎨ ⎧ −=′> +=′> +=′= =>′<>< ∑ + = .случаях остальных в0 ,1,0если, ,1,0если, ,1,0если, , 1 0 iiim iii iiij iiq o nm mj o µρ λ ρλ (11) Из (11) находим условие эргодичности укрупненной модели 1 )( : 1 <= mm a o ρ ν или в явном виде 1 ! ! <⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ∑ + = nm mi i h m h o i m m ν ν ν . (12) При выполнении условия (12) стационарное распределение укрупнен- ной модели )~:)(( Sii >∈<><π ,...,2,1),0()( =><=>< ibai i ππ (13) где . 1 1)0(,)(: 0 aba aib nm mi +− − =><= ∑ + = πρ (14) Замечание 2. Очень важно, что условие эргодичности (12) полностью совпадает с аналогичным условием, описанным в работе [7]. Однако в [7] это условие найдено с помощью сложных вероятностных рассуждений, а здесь оно установлено, исходя из эргодичности некоторого одномерного процесса размножения и гибели. Далее с использованием (9), (10) и (13), (14) приближенно можно запи- сать стационарное распределение исходной модели )()(),( 1221 1 ><≈ kkkkp k πρ . (15) После выполнения необходимых математических преобразований по- лучим следующие приближенные формулы для вычисления характеристик (2) – (4) исследуемой модели: )),,(),()1(( 1 1 mabEnmEa aba P h T BhBh νν ++− +− ≈ (16) , )1)(1( aba abLo q −+− ≈ (17) Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 71 ,/ o o q o q LW λ≈ (18) где ),( nmE hB +ν — B-формула Эрланга для системы nmMM +// с на- грузкой hν эрл; ),( mE h T B ν — усеченная В-формула Эрланга . !)!( :),( 1−+ = + ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ + = ∑ nm mi i h nm h h T B inm mE νν ν Замечание 3. Из формулы (16) видно, что hP является выпуклой ком- бинацией двух функций ),( nmE hB +ν и ),( mE h T B ν . Следовательно, при любых нагрузках имеет место соотношение ),(),( mEPnmE h T BhhB νν ≤≤+ . (19) В неравенстве (19) границы достигаются и становятся одинаковыми только в случае 0=n , т.е. при отсутствии резервных каналов для h-вызовов. Этот результат вполне ожидаем. Предложенный метод позволяет определить характеристики данной системы и при наличии лишь ограниченного буфера для ожидания в очере- ди о-вызовов. Пусть максимально допустимая длина очереди о-вызовов равна ∞<NN , . Тогда при любых значениях нагрузочных и структурных параметров в системе существует стационарный режим (т.е. не требуется выполнения условия эргодичности (12)). Стационарные распределения расщепленных моделей определяются точно так же (9), (10), но в данном случае число таких моделей конечно и равно 1+N . Применяя описанный выше подход и опуская промежуточные математические преобразования, находим, что для данной модели стацио- нарное распределение укрупненной модели определяется так: ,,1),0()( 11 Nibai i =><=>< ππ (20) где 1 1 1 11)0( − ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ − − +=>< a aab N π . (21) Следовательно, приближенные значения характеристик (2)–(4) для мо- дели с ограниченной очередью вычисляются следующим образом: ),())0(1(),()0()( 11 mEnmENP h T BhBh νπνπ ><−++><≈ , (22) ( ) 0 )1( )1(1)( 2 >< − ++− ≈ π a NaNaabNL N o q , (23) ( ) ( )( )NP NL NW oo q q − ≈ 1 )( 0 0 λ , (24) где ( )NPo — вероятность потери о-вызовов )()( 1 NNPo π≈ или )0()( 1 ><≈ πbaNP N o . (25) А.З. Меликов, А.М. Велибеков ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 72 ЧИСЛЕННЫЕ РЕЗУЛЬТАТЫ Простота предложенных формул (16)–(18) и (20)–(25) позволяет изучить характеристики исследуемых систем практически во всех допустимых диа- пазонах изменения их структурных и нагрузочных параметров. В численных экспериментах для модели с бесконечной очередью o-вызовов (рис. 2) исходные данные выбирались так: 40=N , 15=hλ , 1=µ . Ри с. 2 . Г ра ф пе ре хо до в ме ж ду с ос то ян ия ми м од ел и с бе ск он еч но й оч ер ед ью о -в ы зо во в m µ λ 0 µ λ 0 + λ h 0 ,0 0, m –1 0 ,m 0, m +1 0, m +n ... (m –1 )µ λ 0 + λ h m µ λ h (m +1 )µ λ h ... (m + n) µ λ h 1 ,m 1, m +1 1, m +n (m +1 )µ λ h ... (m +n )µ λ h λ 0 λ 0 λ 0 2 ,m 2, m +1 2, m +n (m +1 )µ λ h ... (m +n )µ λ h m µ λ 0 λ 0 λ 0 m µ λ 0 λ 0 . . . . . . . . . ... Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 73 Результаты численных экспериментов полностью подтвердили все тео- ретические ожидания. Так, функция вероятности потери h-вызовов является убывающей (рис. 3), а функции среднего числа o-вызовов в очереди (рис. 4) и среднего времени их ожидания (рис. 5) — возрастающими относительно числа резервных каналов. При этом все эти функции являются возрастаю- щими относительно интенсивности трафика o-вызовов. Отметим, что для указанных исходных данных свойство эргодичности модели теряется при 24≥n , потому на этих графиках значения n указаны в интервале [1, 23]. –5,5 –5,7 –5,9 –6,1 –6,3 –6,5 –6,7 –6,9 –7,1 –7,3 LgPh 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 n Рис. 3. Зависимость вероятности потери h-вызовов от числа резервных каналов в модели с беcконечной очередью ( — λ0=2; — λ0=4) -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 LgLq n Рис. 4. Зависимость средней длины очереди o-вызовов от числа резервных каналов в модели с беcконечной очередью ( — λ0=2; — λ0=4) А.З. Меликов, А.М. Велибеков ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 74 Некоторые результаты численных экспериментов для модели с коне- чной очередью o-вызовов показаны на рис. 6–9. В них исходные данные выбирались так: 1,15,3,40 ==== µλhRN . Для этой модели функция вероятности потери h-вызовов также является убывающей относительно числа резервных каналов (см.рис. 6). Сравнение результатов соответству- ющих экспериментов показали, что введение ограниченного буфера для o-вызовов почти не влияет на значения вероятности потери h-вызовов (см. рис. 3 и 6). Это объясняется тем, что в выбранных исходных данных интенсивность трафика o-вызовов намного меньше, чем интенсивность трафика h-вызовов. Функция вероятности потери o-вызовов возрастает относительно числа резервных каналов. С ростом же размера буфера, как Рис. 5. Зависимость среднего времени ожидания o-вызовов от числа резервных ка- налов в модели с беcконечной очередью ( — λ0=2; — λ0=4) -8 -7 -6 -5 -4 -3 -2 -1 0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 LgWq n Рис. 6. Зависимость вероятности потери h-вызовов от числа резервных каналов в модели с конечной очередью ( — λ0=4; — λ0=2) LgPh(R) n 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 –5 –5,5 –5 –5 –6,5 –7,5 Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 75 и следовало ожидать, она уменьшается (рис. 7). С увеличением числа резер- вных каналов увеличиваются средняя длина очереди o-вызовов (рис. 8) и среднее время их ожидания (рис. 9). При этом функции являются возраста- ющими относительно интенсивности трафика o-вызовов. Сравнение резуль- татов численных экспериментов показали, что введение ограниченного бу- фера для o-вызовов почти не влияет на значения средней длины их очереди, особенно при малых интенсивностях этого трафика (см. рис.4 и 8). Те же комментарии относятся к поведению функции «среднее время ожидания o-вызовов» в различных моделях (см. рис. 5 и 9). Эти факты объясняются достаточно низкой интенсивностью o-вызовов по сравнению с ин- тенсивностью h-вызовов. Рис. 8. Зависимость средней длины очереди o-вызовов от числа резервных каналов в модели с конечной очередью ( — λ0=4; — λ0=2) -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 LgLq(R) n Рис. 7. Зависимость вероятности потери o-вызовов от числа резервных каналов в модели с конечной очередью ( — R=7; — R=15; — R=1) -18 -16 -14 -12 -10 -8 -6 -4 -2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 LgPo(R) n А.З. Меликов, А.М. Велибеков ISSN 1681–6048 System Research & Information Technologies, 2008, № 3 76 Другая цель выполнения численных экспериментов — оценка точности полученных формул (16)–(18). Так, при выполнении указанного выше до- пущения относительно соотношений интенсивности трафиков о- и h- вызовов (т.е. oh λλ >> ) наши результаты почти полностью совпадают с ре- зультатами работы [7] (ее результаты являются точными). Некоторые срав- нения даны в таблице, где в третьем столбце указаны значения hP , вычис- ленные с помощью алгоритма [7], а в четвертом — соответствующие значения этой величины, рассчитанные с применением предложенного здесь алгоритма. Аналогичные результаты справедливы и для других характери- стик исследуемых моделей. Сравнительный анализ результатов при 10;1;0,2 === ho λλµ nm + n hP [7] hP (16) 20 3 8.43E-07 2.98E-07 20 5 7.02E-07 2.97E-07 20 7 5.88E-07 2.96E-07 30 3 1.92E-13 2.79E-14 30 5 1.59E-13 2.75E-14 30 7 1.32E-13 2.72E-14 30 20 4.07E-14 2.71E-14 40 7 1.07E-21 9.42E-23 40 20 3.17E-22 8.54E-23 Важно отметить, что даже при невыполнении указанного допущения относительно соотношений интенсивностей разнотипных вызовов разница между нашими результатами и соответствующими результатами работы [7] в наихудших случаях не превосходит 510− . Так, для модели с 20-ю канала- Рис. 9. Зависимость среднего времени ожидания o-вызовов от числа резервных ка- налов в модели с конечной очередью ( — λ0=4; — λ0=2) n -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 LgWq(R) Расчет характеристик смешанной системы обслуживания с резервированием каналов Системні дослідження та інформаційні технології, 2008, № 3 77 ми )20( =+ nm и нагрузочными параметрами 2 =µ , 7== ho λλ макси- мальная разница получена при 1=n , т.е. для этих параметров значения ве- роятности потери h-вызовов, вычисленные с помощью алгоритма, описан- ного в работе [7], и нашего алгоритма, равны 1.91Е-05 и 4.13Е-06, соответственно. Аналогичные результаты получены и при других соотно- шениях интенсивностей разнотипных трафиков. ЗАКЛЮЧЕНИЕ Предложены простые вычислительные процедуры для расчета характери- стики смешанных многоканальных систем с классической схемой резерви- рования каналов для приоритетных h-вызов и бесконечной или конечной очередью «терпеливых» o-вызовов. Разработанный подход может быть ис- пользован и для исследования характеристик аналогичных систем с более сложными механизмами резервирования каналов, а также для исследования моделей с «нетерпеливыми» о-вызовами. Эти задачи — предмет дальней- ших исследований. ЛИТЕРАТУРА 1. Hong D., Rapoport S.S. Traffic model and performance analysis of cellular mobile radio telephones systems with prioritized and nonprioritized handoff procedures // IEEE Trans. on Vehicular Technology. — 1986. — 35, № 3. — P. 77–92. 2. Tekinay S., Jabbari B. A measurement-based prioritization scheme for handovers in mobile cellular networks // IEEE J. Selected Areas in Commun. — 1992. — 10, № 8. — P. 1343–1350. 3. Yoon C.H., Un C.K. Perfomance of personal portable radio telephone systems with and without guard channels //IEEE J. Selected Areas in Commun. — 1993. — 11, № 6. — P. 911–917. 4. Lin Y.B., Mohan S., Noerpel A. Queueuing priority channel assignment strategies for PCS handoff and initial access // IEEE Trans. on Vehicular Technology. — 1994. — 43, № 3. — P. 704–712. 5. Пономаренко Л.А., Меликов А.З., Бабаев А.Т. Численный метод исследования моделей сотовых сетей связи с ограниченной очередью h-вызовов // Проблемы управления и информатики. — 2005. — № 3. — C. 76–88. 6. Пономаренко Л.А., Меликов А.З., Бабаев А.Т. Исследование характеристик се- тей сотовой связи с ограниченной очередью нетерпеливых h-вызовов // Проблемы управления и информатики. —2006. — № 4. — C. 97–107. 7. Guerin R. Queueuing-blocking system with two arrival streams and guard channel // IEEE Trans. on Commun. — 1988. — 36, № 2. — P. 153–163. 8. Pla V., Casares-Giner V. A spectral-based analysis of priority channel assignment schemes in mobile cellular communication systems // Int. J. of Wireless Informa- tion networks. — 2005. — 12, № 2. — P. 87–99. 9. Melikov A.Z., Babayev A.T. Refined approximations for performance analysis and optimization of queuing model with guard channels for handovers in cellular net- works // Computer Communications. — 2006. — 29, № 9. — P. 1386–1392. 10. Casares-Giner V. Integration of dispatch and interconnect traffic in a land mobile trunking systems. Waiting time distribution // Telecommunication Systems. — 2001. — 16, № 3, 4. — P. 539–554. Поступила 08.11.2006
id	journaliasakpiua-article-108907
institution	System research and information technologies
keywords_txt_mv	keywords
language	Russian
last_indexed	2025-07-17T10:22:58Z
publishDate	2008
publisher	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
record_format	ojs
resource_txt_mv	journaliasakpiua/b9/7a4ae2f8ea2d26e55eb3c706658a6eb9.pdf
spelling	journaliasakpiua-article-1089072018-04-11T11:07:52Z Calculation of characteristics of mixed multichannel service system with channels reservation Расчет характеристик смешанной системы обслуживания с резервированием каналов Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів Melikov, A. Z. Velibekov, A. M. Algorithms for approximate calculation of the characteristics of mixed multichannel service system with two types of calls is proposed. In this system, impatient high priority calls are serviced on the basis of channel reservation scheme while low priority calls may be queued in either finite or infinite buffer. The results of numerical experiments are presented. Предлагается алгоритм для приближенного расчета характеристик смешанной многоканальной системы обслуживания с двумя типами вызовов. В ней "нетерпеливые" приоритетные вызовы обслуживаются на основе схемы резервирования каналов, а неприоритетные могут ожидать начала обслуживания в конечной и/или бесконечной очереди. Приводятся результаты численных экспериментов. Запропоновано алгоритми для наближеного розрахунку характеристик змішаної багатоканальної системи обслуговування з двома типами запитів. В ній "нетерплячі" пріоритетні запити обслуговуються на основі схеми резервування каналів, а непріоритетні можуть чекати початку обслуговування в скінченній і/або нескінченній черзі. Наведено результати чисельних експериментів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2008-09-22 Article Article application/pdf https://journal.iasa.kpi.ua/article/view/108907 System research and information technologies; No. 3 (2008); 66-77 Системные исследования и информационные технологии; № 3 (2008); 66-77 Системні дослідження та інформаційні технології; № 3 (2008); 66-77 2308-8893 1681-6048 ru https://journal.iasa.kpi.ua/article/view/108907/103826 Copyright (c) 2021 System research and information technologies
spellingShingle	Melikov, A. Z. Velibekov, A. M. Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title	Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title_alt	Calculation of characteristics of mixed multichannel service system with channels reservation Расчет характеристик смешанной системы обслуживания с резервированием каналов
title_full	Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title_fullStr	Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title_full_unstemmed	Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title_short	Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
title_sort	розрахунок характеристик змішаної системи обслуговування з резервуванням каналів
url	https://journal.iasa.kpi.ua/article/view/108907
work_keys_str_mv	AT melikovaz calculationofcharacteristicsofmixedmultichannelservicesystemwithchannelsreservation AT velibekovam calculationofcharacteristicsofmixedmultichannelservicesystemwithchannelsreservation AT melikovaz rasčetharakteristiksmešannojsistemyobsluživaniâsrezervirovaniemkanalov AT velibekovam rasčetharakteristiksmešannojsistemyobsluživaniâsrezervirovaniemkanalov AT melikovaz rozrahunokharakteristikzmíšanoísistemiobslugovuvannâzrezervuvannâmkanalív AT velibekovam rozrahunokharakteristikzmíšanoísistemiobslugovuvannâzrezervuvannâmkanalív

Розрахунок характеристик змішаної системи обслуговування з резервуванням каналів

Репозитарії

Схожі ресурси