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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2010
Автор:	Фаттахова, М.И.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2010
Теми:	Информационные технологии
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/12794
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи / М.И. Фаттахова // Электронное моделирование. — 2010. — Т. 32, № 1. — С. 33-44. — Бібліогр.: 11 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-12794
record_format	dspace
spelling	irk-123456789-127942010-10-22T12:02:03Z Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи Фаттахова, М.И. Информационные технологии Предложена новая многопараметрическая стратегия доступа в мультисервисных беспроводных сотовых сетях связи, основанная на схеме ограничения числа новых и хэндовер вызовов разнотипных трафиков в каналах соты. Разработан метод нахождения показателей качества обслуживания разнотипных вызовов в изолированной соте, в которой используется предложенная стратегия доступа. Решена задача нахождения эффективных значений параметров данной стратегии. Приведены результаты вычислительных экспериментов. Запропоновано нову багатопараметричну стратегію доступу в мультисервісніх безпровідних сотових мережах зв’язку, базовану на схемі обмеження числа нових та хендовер викликів різнотипних трафіків у каналах соти. Розроблено метод пошуку показників якості обслуговування різнотипних викликів у ізольованій соті, в якій використовується запропонована стратегія доступу. Розв’язано задачу пошуку ефективних значень параметрів даної стратегії. Наведено результати обчислювальних експериментів. A new multi-parametric access strategy in multi-service cellular wireless networks is proposed. It is based on restriction of the number of new and handover calls from different traffics in channels. A method to investigate service metrics quality in such networks is proposed. The problem of finding the effective values of the parameters of the given strategy is solved. Results of numerical experiments are shown. 2010 Article Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи / М.И. Фаттахова // Электронное моделирование. — 2010. — Т. 32, № 1. — С. 33-44. — Бібліогр.: 11 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/12794 519.872 ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Информационные технологии Информационные технологии
spellingShingle	Информационные технологии Информационные технологии Фаттахова, М.И. Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
description	Предложена новая многопараметрическая стратегия доступа в мультисервисных беспроводных сотовых сетях связи, основанная на схеме ограничения числа новых и хэндовер вызовов разнотипных трафиков в каналах соты. Разработан метод нахождения показателей качества обслуживания разнотипных вызовов в изолированной соте, в которой используется предложенная стратегия доступа. Решена задача нахождения эффективных значений параметров данной стратегии. Приведены результаты вычислительных экспериментов.
format	Article
author	Фаттахова, М.И.
author_facet	Фаттахова, М.И.
author_sort	Фаттахова, М.И.
title	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
title_short	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
title_full	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
title_fullStr	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
title_full_unstemmed	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
title_sort	анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи
publisher	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate	2010
topic_facet	Информационные технологии
url	http://dspace.nbuv.gov.ua/handle/123456789/12794
citation_txt	Анализ многопараметрической стратегии доступа в мультисервисных беспроводных сотовых сетях связи / М.И. Фаттахова // Электронное моделирование. — 2010. — Т. 32, № 1. — С. 33-44. — Бібліогр.: 11 назв. — рос.
work_keys_str_mv	AT fattahovami analizmnogoparametričeskojstrategiidostupavmulʹtiservisnyhbesprovodnyhsotovyhsetâhsvâzi
first_indexed	2025-07-02T14:48:22Z
last_indexed	2025-07-02T14:48:22Z
_version_	1836546998415654912
fulltext	ÓÄÊ 519.872 Ì. È. Ôàòòàõîâà, êàíä. òåõí. íàóê Èí-ò êèáåðíåòèêè ÍÀÍ Àçåðáàéäæàíà (Àçåðáàéäæàí, AZ1141 Áàêó, óë. Ô. Àãàåâà, 9, E-mail: meri-fattah@mail.ru) Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà â ìóëüòèñåðâèñíûõ áåñïðîâîäíûõ ñîòîâûõ ñåòÿõ ñâÿçè (Ñòàòüþ ïðåäñòàâèë ÷ë.-êîð. ÍÀÍ Óêðàèíû Â. Â. Âàñèëüåâ) Ïðåäëîæåíà íîâàÿ ìíîãîïàðàìåòðè÷åñêàÿ ñòðàòåãèÿ äîñòóïà â ìóëüòèñåðâèñíûõ áåñïðî- âîäíûõ ñîòîâûõ ñåòÿõ ñâÿçè, îñíîâàííàÿ íà ñõåìå îãðàíè÷åíèÿ ÷èñëà íîâûõ è õýíäîâåð âûçîâîâ ðàçíîòèïíûõ òðàôèêîâ â êàíàëàõ ñîòû. Ðàçðàáîòàí ìåòîä íàõîæäåíèÿ ïîêàçàòåëåé êà÷åñòâà îáñëóæèâàíèÿ ðàçíîòèïíûõ âûçîâîâ â èçîëèðîâàííîé ñîòå, â êîòîðîé èñïîëüçóåòñÿ ïðåäëîæåííàÿ ñòðàòåãèÿ äîñòóïà. Ðåøåíà çàäà÷à íàõîæäåíèÿ ýôôåêòèâíûõ çíà÷åíèé ïàðà- ìåòðîâ äàííîé ñòðàòåãèè. Ïðèâåäåíû ðåçóëüòàòû âû÷èñëèòåëüíûõ ýêñïåðèìåíòîâ. Çàïðîïîíîâàíî íîâó áàãàòîïàðàìåòðè÷íó ñòðàòåã³þ äîñòóïó â ìóëüòèñåðâ³ñí³õ áåçïðîâ³äíèõ ñîòîâèõ ìåðåæàõ çâ’ÿçêó, áàçîâàíó íà ñõåì³ îáìåæåííÿ ÷èñëà íîâèõ òà õåíäîâåð âèêëèê³â ð³çíîòèïíèõ òðàô³ê³â ó êàíàëàõ ñîòè. Ðîçðîáëåíî ìåòîä ïîøóêó ïîêàçíèê³â ÿêîñò³ îáñëó- ãîâóâàííÿ ð³çíîòèïíèõ âèêëèê³â ó ³çîëüîâàí³é ñîò³, â ÿê³é âèêîðèñòîâóºòüñÿ çàïðîïîíîâàíà ñòðàòåã³ÿ äîñòóïó. Ðîçâ’ÿçàíî çàäà÷ó ïîøóêó åôåêòèâíèõ çíà÷åíü ïàðàìåòð³â äàíî¿ ñòðàòåã³¿. Íàâåäåíî ðåçóëüòàòè îá÷èñëþâàëüíèõ åêñïåðèìåíò³â. Ê ë þ ÷ å â û å ñ ë î â à: ìóëüòèñåðâèñíûå áåñïðîâîäíûå ñåòè, êà÷åñòâî îáñëóæèâàíèÿ, àëãîðèòìû ðàñ÷åòà. Óäîâëåòâîðåíèå çàäàííîãî óðîâíÿ êà÷åñòâà îáñëóæèâàíèÿ (Quality of Service (QoS)) â áåñïðîâîäíûõ ìóëüòèñåðâèñíûõ ñåòÿõ ñâÿçè ÿâëÿåòñÿ î÷åíü âàæíîé è äîñòàòî÷íî ñëîæíîé ïðîáëåìîé, òàê êàê â íèõ ïîëîñà ïåðåäà÷è çíà÷èòåëüíî ìåíüøå, ÷åì â ïðîâîäíûõ ñåòÿõ ñâÿçè. Äëÿ ðåøåíèÿ óêàçàííîé ïðîáëåìû ðàçðàáîòàíû ðàçëè÷íûå ñòðàòåãèè äîñòóïà, ïîçâîëÿþùèå óëó÷øèòü êîýôôè- öèåíò èñïîëüçîâàíèÿ äåôèöèòíûõ ðàäèîêàíàëîâ ìóëüòèñåðâèñíîé ñåòè ïðè çàäàííûõ îãðàíè÷åíèÿõ íà ïîêàçàòåëè (èíäèêàòîðîâ) QoS ðàçíîòèïíûõ âûçî- âîâ. Ýòè ñòðàòåãèè ÷àñòî îñíîâàíû íà ñõåìå ðåçåðâèðîâàíèÿ êàíàëîâ, ðàíåå èñïîëüçóåìîé äëÿ ìîíîñåðâèñíûõ ñåòåé ïåðâîãî è âòîðîãî ïîêîëåíèÿ (ñì., íàïðèìåð, [1—3]). ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 33 �� Òàêàÿ ìíîãîïàðàìåòðè÷åñêàÿ ñòðàòåãèÿ äîñòóïà (ÌÏÑÄ) ïðåäëîæåíà â ðàáîòå [4]. Â íåé ðàçëè÷àþò ÷åòûðå òèïà âûçîâîâ: õýíäîâåð ðå÷åâûå (hv-âû- çîâû), íîâûå ðå÷åâûå (ov-âûçîâû), õýíäîâåð âûçîâû äàííûõ (hd-âûçîâû) è íîâûå âûçîâû äàííûõ (od-âûçîâû). Ïðèîðèòåòû ýòèõ âûçîâîâ óìåíüøàþòñÿ â óêàçàííîì ïîðÿäêå. Èñõîäÿ èç ýòîãî, äëÿ êàæäîãî òðàôèêà ðåçåðâèðóþò îïðåäåëåííîå ÷èñëî êàíàëîâ. Äëÿ ðàñ÷åòà ïîêàçàòåëåé QoS ìîäåëè ðàçðà- áîòàí ðåêóðñèâíûé ìåòîä. Äîñòàòî÷íî ïîäðîáíûé îáçîð ðàáîò ïî ñòðàòåãèÿì äîñòóïà â áåñïðîâîäíûõ ìóëüòèñåðâèñíûõ ñåòÿõ ñâÿçè ìîæíî íàéòè â ðà- áîòàõ [5—7]. Ðàññìîòðèì íîâóþ ÌÏÑÄ, êîòîðàÿ îñíîâàíà íà ñõåìå ââåäåíèÿ îãðà- íè÷åíèé íà ÷èñëo ðàçíîòèïíûõ âûçîâîâ â êàíàëàõ ñîòû. Ïðè èñïîëü- çîâàíèè ïðåäëîæåííîé ñòðàòåãèè äîñòóïà ñòàöèîíàðíîå ðàñïðåäåëåíèå ñîîòâåòñòâóþùåé ìîäåëè èìååò ìóëüòèïëèêàòèâíûé âèä. Ïðèáëèæåííûé ìåòîä èññëåäîâàíèÿ äàííîé ñòðàòåãèè äîñòóïà îïèñàí â ðàáîòå [8]. Îïèñàíèå ìîäåëè è ÌÏÑÄ. Áóäåì ðàññìàòðèâàòü èçîëèðîâàííóþ ñîòó ìóëüòèñåðâèñíîé áåñïðîâîäíîé ñåòè ñâÿçè, â êîòîðîé îñóùåñòâ- ëÿåòñÿ îáðàáîòêà ðå÷åâûõ âûçîâîâ è âûçîâîâ äàííûõ. Â ñåòè èñïîëüçóåòñÿ ôèêñèðîâàííàÿ ñõåìà ðàñïðåäåëåíèÿ êàíàëîâ ìåæäó åå ñîòàìè è äàííàÿ ñîòà èìååò N > 1 ðàäèîêàíàëîâ, èñïîëüçóåìûõ ñîâìåñòíî ñ ïóàññîíîâñêè- ìè ïîòîêàìè x-âûçîâîâ èíòåíñèâíîñòüþ �x, x ��od, ov, hd, hv�. Äëÿ óäîáñòâà èçëîæåíèÿ ïðåäïîëîæèì, ÷òî äëÿ îáñëóæèâàíèÿ âûçîâà êàæäîãî òèïà òðåáóåòñÿ ëèøü îäèí ñâîáîäíûé êàíàë. Ôóíêöèè ðàñïðåäå- ëåíèÿ âðåìåíè çàíÿòèÿ êàíàëîâ ðàçíîòèïíûìè âûçîâàìè ÿâëÿþòñÿ ýêñïî- íåíöèàëüíûìè, íî, âîîáùå ãîâîðÿ, ñ ðàçëè÷íûìè ñðåäíèìè, ò.å. ñðåäíÿÿ èíòåíñèâíîñòü îáðàáîòêè îäíîãî ðå÷åâîãî âûçîâà (íîâîãî èëè õýíäîâåð) ðàâíà �v, à ñîîòâåòñòâóþùèé ïîêàçàòåëü äëÿ âûçîâîâ äàííûõ (íîâûõ èëè õýíäîâåð) ðàâåí �d. Ïðåäïîëîæèì òàêæå, ÷òî ðå÷åâûå âûçîâû ëþáîãî òèïà (íîâûå èëè õýíäîâåð) èìåþò âûñîêèå ïðèîðèòåòû ïåðåä âûçîâàìè äàííûõ, à âíóòðè êàæäîãî òðàôèêà õýíäîâåð âûçîâû èìåþò âûñîêèå ïðèîðèòåòû ïåðåä íî- âûìè âûçîâàìè. Èñõîäÿ èç ýòîãî ïîñòðîèì ñëåäóþùóþ ÌÏÑÄ. Ñëåäóåò çàìåòèòü, ÷òî åñëè â ìîìåíò ïîñòóïëåíèÿ hv-âûçîâà â ñèñòåìå èìååòñÿ õîòÿ áû îäèí ñâîáîäíûé êàíàë, òî îí ïðèíèìàåòñÿ äëÿ îáñëóæè- âàíèÿ, â ïðîòèâíîì ñëó÷àå îí ïîëó÷àåò îòêàç. Äëÿ îïðåäåëåíèÿ ñòðàòåãèè äîñòóïà âûçîâîâ îñòàëüíûõ òèïîâ ââåäåì òðè ïàðàìåòðà, R1, R2 è R3, êîòîðûå óäîâëåòâîðÿþò íåðàâåíñòâó 0 < R1 � R2 � R3 � N. Ïðåäëîæåííàÿ ñòðàòåãèÿ îïðåäåëÿåò ñëåäóþùèå ïðàâèëà ïðèåìà ðàçíîòèïíûõ âûçîâîâ: åñëè â ìîìåíò ïîñòóïëåíèÿ od-âûçîâà (ñîîòâåòñòâåííî hd-âûçîâà è ov-âû- çîâà) ÷èñëî âûçîâîâ äàííîãî òèïà ìåíüøå R1 (ñîîòâåòñòâåííî R2 è R3), òî îí ïðèíèìàåòñÿ äëÿ îáñëóæèâàíèÿ, â ïðîòèâíîì ñëó÷àå îí ïîëó÷àåò îòêàç Ì. È. Ôàòòàõîâà 34 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1 (òåðÿåòñÿ). Ïðîáëåìà ñîñòîèò â îïðåäåëåíèè ïîêàçàòåëåé QoS äàííîé ñèñòåìû — âåðîÿòíîñòåé ïîòåðè âûçîâîâ êàæäîãî òèïà è êîýôôèöèåíòà èñïîëüçîâàíèÿ êàíàëîâ. Ìåòîä ðåøåíèÿ. Ñîñòîÿíèå ñîòû â ïðîèçâîëüíûé ìîìåíò âðåìåíè îïèñûâàåòñÿ äâóìåðíûì âåêòîðîì n = (nd, nv), ãäå nd è nv — ñóììàðíîå ÷èñëî âûçîâîâ äàííûõ è ðå÷åâûõ âûçîâîâ. Òîãäà ôàçîâîå ïðîñòðàíñòâî ñîñòîÿíèé ñîîòâåòñòâóþùåé äâóìåðíîé öåïè Ìàðêîâà îïðåäåëÿåòñÿ òàê: S n R n N n n Nd v d v: { : , , ..., , , , ..., ; }� � � �n 0 1 0 12 . Çäåñü è â äàëíåéøåì a := b îçíà÷àåò, ÷òî a îïðåäåëÿåòñÿ âûðàæåíèåì b. Ñîãëàñíî ââåäåííîé ñòðàòåãèè äîñòóïà ýëåìåíòû ïðîèçâîäÿùåé ìàòðèöû äàííîé öåïè q (n, n ), n, n �S îïðåäåëÿþòñÿ èç ñëåäóþùèõ ñîîòíîøåíèé: q n R R n R d d hd d ( , ) , , ; , , n n n n e � � � � � � � � � åñëè åñëè 1 1 1 2 1 1 � � � � � � � n n e n n e 1 3 2 3 1 1 ; , , ; , , � � v v hv v n R R n N åñëè åñëè n n+ e n n e n n e � � � � � 2 1 2 0 ; , ; , ; n n d d v v � � åñëè åñëè â îñòàëüíûõ ñëó àÿõ. � � � � � � � � � � (1) Çäåñü � � �d od hd:� , � � �v ov hv:� , e1 = (1, 0), e2 = (0, 1). Ïîêàçàòåëè QoS äàííîé ñèñòåìû îïðåäåëÿþòñÿ êàê ñîîòâåòñòâóþùèå ìàðãèíàëüíûå ðàñïðåäåëåíèÿ èñõîäíîé öåïè. Ïóñòü Px îçíà÷àåò ñòàöèî- íàðíóþ âåðîÿòíîñòü ïîòåðè âûçîâîâ òèïà x, x��hv, ov, hd, od�. Ïîñêîëüêó õýíäîâåð ðå÷åâûå âûçîâû òåðÿþòñÿ ëèøü â ñëó÷àå, êîãäà âñå êàíàëû ñîòû çàíÿòû, ñîãëàñíî òåîðåìå PASTA [9] çàêëþ÷àåì, ÷òî ñîîòâåòñòâóþùèé ïîêàçàòåëü QoS ïðè èñïîëüçîâàíèè ïðåäëîæåííîé ñòðàòåãèè äîñòóïà îïðåäåëÿåòñÿ òàê: P p n n Nhv d v n S : ( ) ( , )� � � n � , ãäå p (n) — ñòàöèîíàðíàÿ âåðîÿòíîñòü ñîñòîÿíèÿ n�S; � (i, j) — ñèìâîëû Êðîíåêåðà. Ïîòåðÿ íîâûõ ðå÷åâûõ âûçîâîâ ïðîèñõîäèò òîãäà, êîãäà â ìîìåíò èõ ïîñòóïëåíèÿ ÷èñëî òàêèõ âûçîâîâ â ñîòå ðàâíî R3 âíå çàâèñèìîñòè îò ÷èñëà çàíÿòûõ êàíàëîâ. Ñëåäîâàòåëüíî, èñêîìàÿ âåðîÿòíîñòü ïîòåðè âûçî- âîâ äàííîãî òèïà îïðåäåëÿåòñÿ â âèäå P p I n Rov v n S : ( ) ( )� � � � n 3 , Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 35 ÷ ãäå I (A) — èíäèêàòîðíàÿ ôóíêöèÿ ñîáûòèÿ À. Ðàññóæäàÿ àíàëîãè÷íûì îáðàçîì çàêëþ÷àåì, ÷òî âåðîÿòíîñòè ïîòåðè íîâûõ Pod è õýíäîâåð âûçîâîâ äàííûõ Phd îïðåäåëÿþòñÿ èç ñëåäóþùèõ âûðàæåíèé: P p I n R p n n N I n Rod d S d v d n S : ( ) ( ) ( ) ( , ) ( )� � � � � � �n n n 1 1� , P p n R p n n N I n Rhd d S d v d n S : ( ) ( , ) ( ) ( , ) ( )� � � � � �n n n � �2 2 . Ñðåäíåå ÷èñëî çàíÿòûõ êàíàëîâ ñîòû îïðåäåëÿåòñÿ òàê: N k kav k N : ( )� � � � 1 , ãäå � �( ) : ( ) ( , )k p n n kd v S � � � n n . Ñëåäîâàòåëüíî, ïðîáëåìà íàõîæäåíèÿ ïîêàçàòåëåé QoS ïðåäëîæåííîé ñòðàòåãèè äîñòóïà ñâîäèòñÿ ê âû÷èñëåíèþ ñòàöèîíàðíîãî ðàñïðåäåëåíèÿ èñõîäíîé öåïè. Ïîä òðàäèöèîííûì ïóòåì âû÷èñëåíèÿ óêàçàííîãî ðàñïðåäå- ëåíèÿ ïîäðàçóìåâàåòñÿ ðåøåíèå ñîîòâåòñòâóþùåé ñèñòåìû óðàâíåíèé ãëî- áàëüíîãî ðàâíîâåñèÿ (ÑÓÃÐ). Ñîãëàñíî (1) ÑÓÃÐ èìååò ñëåäóþùèé âèä: ( ( ) ( ) ( )� � �d d hd d v vI n R I R n R I n R� � � � � � � 1 1 2 31 1 1 � � � �� hv v d d v vI R n N n n p( ) ) ( )3 1 n � � � � � � � � �d d hd dp n e I n R p n e I R n R( ) ( ) ( ) ( )1 1 1 1 20 � � � � � � � �v v hv vp n e I n R p n e I R n N( ) ( ) ( ) ( )2 3 2 30 ( ) ( ) ( ) ( )n p n e n p n ed d v v1 11 2� � . (2) Ê ýòîé ÑÓÃÐ ñëåäóåò äîáàâèòü óñëîâèå íîðìèðîâêè: p S ( )n n� � �1. (3) Ïðÿìîå ðåøåíèå ÑÓÃÐ (2), (3) ïðè åå áîëüøèõ ðàçìåðíîñòÿõ ñâÿçàíî ñ èçâåñòíûìè âû÷èñëèòåëüíûìè òðóäíîñòÿìè. Âìåñòå ñ òåì, îíà èìååò àíà- ëèòè÷åñêîå ðåøåíèå. Äåéñòâèòåëüíî, ñ èñïîëüçîâàíèåì òåîðåìû Êîëìî- ãîðîâà [10] îá îáðàòèìîñòè äâóìåðíûõ öåïåé Ìàðêîâà ìîæíî ïîêàçàòü, ÷òî â äàííîé ñèñòåìå ñóùåñòâóåò íóëåâàÿ öèðêóëÿöèÿ ìåæäó åå ñîñòîÿ- íèÿìè, ò.å. óäîâëåòâîðÿåòñÿ óñëîâèå ëîêàëüíîãî áàëàíñà. Òîãäà âåðîÿò- íîñòü ñîñòîÿíèÿ (i, j) ìîæíî âûðàçèòü ÷åðåç âåðîÿòíîñòü ñîñòîÿíèÿ (0, 0), ïðè ýòîì ìîæíî âûáèðàòü ëþáîé ïóòü ìåæäó ýòèìè äâóìÿ ñîñòîÿíèÿìè â ñîîòâåòñòâóþùåì ãðàôå. Òàê, íàïðèìåð, âûáèðàÿ ïóòü (0, 0), (1, 0), ... ..., (i, 0), (i, 1), …, (i, j) ìåæäó ýòèìè ñîñòîÿíèÿìè, â ñëó÷àå R2 + R3 � N ïîëó÷àåì Ì. È. Ôàòòàõîâà 36 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1 ñëåäóþùåå ìóëüòèïëèêàòèâíîå ðåøåíèå äëÿ ñòàöèîíàðíîãî ðàñïðåäåëå- íèÿ ìîäåëè: p n n v n v n p n R n R v d v d n d v n v d v d n d v d ( , ) ! ! ( , ), , ; � � �0 0 1 3åñëè n v n v v p n R R n N d hv n v v hv R d v v ! ! ( , ), , � � �� 3 0 0 1 3åñëè ; ! ! ( , ), v n v n v v p R n Rhd n d v n v d hd R d d v � � �� 1 0 0 1 2åñëè , ; ! ! n R v n v n v v v v v hd n d hv n v d hd R v hv d v � � � �� 3 1 � � � � � � � � � � �� R d vp R n R R n N 3 0 0 1 2 3( , ), , ,åñëè (4) ãäå p (0, 0) íàõîäèòñÿ èç óñëîâèÿ íîðìèðîâêè (3): p v n v n v v v n v d n d v n v v hv R n S d n d d v d ( , ) ! ! ! 0 0 3 1 � � � �� hv n v d hd R n S v n v v! � � �� 1 2 � � � �� v n v n v v v v hd n d v n v d hd R v hv R n S d v ! ! 1 3 3 4 1 � � � � � � � � v n v n hd n d hv n vn S d v ! ! . Çäåñü ïðèíÿòû ñëåäóþùèå îáîçíà÷åíèÿ: vd d d: /�� , vv v v: /�� , vhd :�� hd d/ , vhv hv v: /�� ; S S n R n Rd v1 1 3: { : , }� � � �n , S S n R R n Nd v2 1 3 1: { : , }� � � � �n ; S S R n R n Rd v3 1 2 31: { : , }� � � � �n , S S R n R R n Nd v4 1 2 31 1: { : , }� � � � � �n . Â ñëó÷àå R2 + R3 > N ñòàöèîíàðíîå ðàñïðåäåëåíèå ìîäåëè èìååò ñëåäóþùèé âèä: p n n v n v n p n R n R d v d n d v n v d v d v ( , ) ! ! ( , ), , ; � � � � �0 0 0 01 3åñëè v n v n v v p R n Rhd n d v n v d hd R d d v ! ! ( , ), � � �� 2 0 0 11åñëè 2 0 0 0 3 , ; ! ! ( , ), � � � � � �� n N n v n v n v v p v d d n d hv n v v hv R d v åñëè0 1 13 3� � � � � � � � � � � � � � � � n N R R n Nd v, , (5) Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 37 ãäå p v n v n v v v n d n d v n v d hd R n T hd n d d v d ( , ) ! ! ! 0 0 1 1 � � � �� v n v v v n v v hv R n T v ! � � �� 3 2 v n v n d n d hv n vn T d v ! !� � � � � � � 3 1 ; T S n R n Rd v1 1 30 0: { : , }� � � � � �n ; T S R n R n N nd v d2 1 21 0: { : , }� � � � � � �n ; T S n N R R n Nd v3 3 30 1 1: { : , }� � � � � � � �n . Ëåãêî ïîêàçàòü, ÷òî ìóëüòèïëèêàòèâíîå ïðåäñòàâëåíèå (4) (èëè (5)) ÿâëÿåòñÿ ðåøåíèåì ÑÓÃÐ. Ñ ýòîé öåëüþ äîñòàòî÷íî äîêàçàòü, ÷òî îíî ÿâëÿåòñÿ ðåøåíèåì ñèñòåìû óðàâíåíèé ëîêàëüíîãî ðàâíîâåñèÿ (ÑÓËÐ). Äîêàæåì ýòîò ôàêò äëÿ ñëó÷àÿ R R N2 3 � . Äåéñòâèòåëüíî, èç (1) çàêëþ÷àåì, ÷òî, íàïðèìåð, äëÿ ñîñòîÿíèé (n nd v, ) è (n nd v, 1), ãäå n Rd � 1, R n Nv3 � � , óðàâíåíèå ëîêàëüíîãî áàëàíñà èìååò ñëåäóþùèé âèä: � �hv d v v v d vp n n n p n n( , ) ( ) ( , )� 1 1 . (6) Îäíàêî èç âòîðîé ñòðîêè ôîðìóëû (4) íàõîäèì p n n p n n v n n d v d v hv v hv v v ( , ) ( , ) ( ) � � 1 1 1 � � . Ñëåäîâàòåëüíî, (4) ÿâëÿåòñÿ ðåøåíèåì (6). Ðàññóæäàÿ àíàëîãè÷íî, çàêëþ- ÷àåì, ÷òî ìóëüòèïëèêàòèâíîå ïðåäñòàâëåíèå (4) (èëè (5)) ÿâëÿåòñÿ ðåøå- íèåì ÑÓËÐ, à ñëåäîâàòåëüíî, îíî ÿâëÿåòñÿ è ðåøåíèåì ÑÓÃÐ. Òåïåðü ðàññìîòðèì íåêîòîðûå âàæíûå ÷àñòíûå ñëó÷àè. 1. Ïîëíîäîñòóïíàÿ ñòðàòåãèÿ äîñòóïà. Â äàííîé ñòðàòåãèè íå ñó- ùåñòâóåò ðàçëè÷èÿ ìåæäó òðàôèêàìè, ò.å. ïðåäïîëàãàåòñÿ, ÷òî R R1 2� � � �R N3 . Â ýòîì ñëó÷àå âåðîÿòíîñòè ïîòåðü ðàçíîòèïíûõ òðàôèêîâ ðàâíû ìåæäó ñîáîé. Ýòà âåðîÿòíîñòü ñîãëàñíî òåîðåìå PASTA [9] ñîâïàäàåò ñ âåðîÿòíîñòüþ òîãî, ÷òî ïîñòóïèâøèé âûçîâ ëþáîãî òèïà çàñòàåò âñå êàíà- ëû ñèñòåìû çàíÿòûìè. Òîãäà èç ôîðìóëû (5) ïðè R R R N1 2 3� � � ïîëó- ÷àåì èçâåñòíîå ñòàöèîíàðíîå ðàñïðåäåëåíèå äâóìåðíîé ìîäåëè Ýðëàíãà ñ ÷èñòûìè ïîòåðÿìè: p G v n v n d n d v n v d v ( ) ! ! n � �1 , ãäå G v n v nS d n d v n v d v : ! ! � � � n . Ì. È. Ôàòòàõîâà 38 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1 Èñêîìûå ïîêàçàòåëè QoS âû÷èñëÿþòñÿ òàê: P P P P phv ov hd od SN � � � � � � ( )n n ; N k pav k N Sk � � � � � 1 ( )n n , ãäå S S n n kk d v: { : }� � �n , k N�1, ..., . 2. Ñòðàòåãèÿ äîñòóïà ñ îäíèì ïîðîãîì. Â äàííîé ñòðàòåãèè íå ðàçëè- ÷àþò íîâûå è õýíäîâåð âûçîâû êàæäîãî òðàôèêà. Ïðåäïîëàãàåòñÿ, ÷òî R R1 2� è R N3 � , ïðè ýòîì R R2 3� , ò.å. èìååòñÿ ëèøü îäèí ïîðîãîâûé ïàðàìåòð. Äëÿ ýòîãî ñëó÷àÿ èç (5) íàõîäèì P P k N khv ov k R k� � � � � � � �� ( ) ( ) 0 12 ; P P k N khd od k R k� � � � � � �� ( ) ( ) 0 2 . Ïîñëåäíèå ðåçóëüòàòû ïîëíîñòüþ ñîâïàäàþò ñ ðåçóëüòàòàìè ðàáîòû [11, ñ. 204—206]. ×èñëåííûå ðåçóëüòàòû ðàñ÷åòà ìîäåëè. Ðàçðàáîòàííûé ïîäõîä ïîç- âîëÿåò èññëåäîâàòü ïîâåäåíèå ïîêàçàòåëåé QoS èçó÷àåìîé ìîäåëè îòíî- ñèòåëüíî èçìåíåíèÿ çíà÷åíèé ïàðàìåòðîâ ïðåäëîæåííîé ñòðàòåãèè äîñòó- ïà è òðàôèêîâ. Ðåçóëüòàòû ðàñ÷åòà çàâèñèìîñòè ïîêàçàòåëåé QoS îò ïàðàìåòðà R1 ïðè ôèêñèðîâàííûõ çíà÷åíèÿõ îñòàëüíûõ ïàðàìåòðîâ ìîäåëè ïîêàçàíû íà ðèñ. 1 è 2, ãäå âûáðàíû ñëåäóþùèå èñõîäíûå äàííûå ãèïîòåòè- ÷åñêîé ìîäåëè: N = 15, R2 = 10, R3 = 13, �d = 2,5, �v = 1,3, �hd = 1, �hv : = 0,3. Ïðîâåäåííûå âû÷èñëèòåëüíûå ýêñïåðèìåíòû ñâèäåòåëüñòâóþò î òîì, ÷òî ïðè óâåëè÷åíèè çíà÷åíèÿ îäíîãî èç ïîðîãîâ (â äîïóñòèìîé îáëàñòè) óìåíüøàþòñÿ ëèøü âåðîÿòíîñòè ïîòåðü âûçîâîâ ñîîòâåòñòâóþùåãî òèïà. Íà ðèñ. 1, 2 âèäíî, ÷òî óâåëè÷åíèå çíà÷åíèÿ ïàðàìåòðà R1 ïðèâîäèò ê óìåíüøåíèþ âåðîÿòíîñòè ïîòåðè íîâûõ âûçîâîâ äàííûõ, ïðè ýòîì óâåëè- ÷èâàþòñÿ îñòàëüíûå òðè âåðîÿòíîñòè ïîòåðü (ñì. ðèñ. 1). Óâåëè÷åíèå çíà- ÷åíèÿ ëþáîãî ïàðàìåòðà ñòðàòåãèè è èíòåíñèâíîñòè êàæäîãî òðàôèêà ïðèâîäÿò ê óâåëè÷åíèþ êîýôôèöèåíòà èñïîëüçîâàíèÿ êàíàëîâ (ñì. ðèñ. 2). Ýòè ðåçóëüòàòû áûëè âïîëíå îæèäàåìûìè, òàê êàê óâåëè÷åíèå çíà÷åíèÿ ïàðàìåòðà R1 óâåëè÷èâàåò øàíñû íîâûõ âûçîâîâ äàííûõ áûòü ïðèíÿòûìè â êàíàëû, ïðè ýòîì îäíîâðåìåííî óìåíüøàþòñÿ øàíñû âûçîâîâ èç òðàôè- êîâ äðóãèõ òèïîâ. Âûáîð ýôôåêòèâíûõ çíà÷åíèé ïàðàìåòðîâ ÌÏÑÄ. Àíàëèç ðåçóëü- òàòîâ âû÷èñëèòåëüíûõ ýêñïåðèìåíòîâ ïîçâîëÿåò ñäåëàòü âûâîä î òîì, ÷òî èçó÷àåìûå èíäèêàòîðû QoS èìåþò ñâîéñòâà ìîíîòîííîñòè îòíîñèòåëüíî Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 39 èçìåíåíèÿ ïàðàìåòðîâ ââåäåííîé ñòðàòåãèè äîñòóïà (ñì. ðèñ. 1 è 2). Ýòî ïîçâîëÿåò ðåøàòü ðàçëè÷íûå ïðîáëåìû, îòíîñÿùèåñÿ ê âûáîðó òàêèõ çíà- ÷åíèé ýòèõ ïàðàìåòðîâ, êîòîðûå óäîâëåòâîðÿëè áû çàäàííûì îãðàíè÷å- íèÿì íà æåëàåìûå ïîêàçàòåëè QoS èçó÷àåìîé ìîäåëè ïðè èçâåñòíûõ íàãðóçêàõ. Òàêèå çíà÷åíèÿ ïàðàìåòðîâ äàííîé ñòðàòåãèè áóäåì íàçûâàòü ýôôåêòèâíûìè çíà÷åíèÿìè. Âîçìîæíû ðàçëè÷íûå ïîñòàíîâêè çàäà÷ íàõîæäåíèÿ ýôôåêòèâíûõ çíà÷åíèé ïàðàìåòðîâ ââåäåííîé ñòðàòåãèè. Ðàññìîòðèì îäíó èç òàêèõ çàäà÷. Ïóñòü çàäàíû îãðàíè÷åíèÿ íà âåðîÿòíîñòè ïîòåðü ðàçíîòèïíûõ âûçîâîâ: Px x� , x od ov hd hv�{ , , , } . (7) Ïðåäïîëîæèì, ÷òî îáùåå ÷èñëî êàíàëîâ ñîòû è íàãðóçî÷íûå ïàðàìåòðû ðàçíîòèïíûõ âûçîâîâ ÿâëÿþòñÿ ôèêñèðîâàííûìè âåëè÷èíàìè. Èíûìè Ì. È. Ôàòòàõîâà 40 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1 �12 �10 �8 �6 �4 a á lg Pv Pov Pod Phv Phd �8 �6 �4 �2 1 3 5 7 R19 Ðèñ. 1. Êðèâûå çàâèñèìîñòè âåðîÿòíîñòåé ïîòåðè âûçîâîâ ðå÷è (à) è äàííûõ (á) îò R1 ñëîâàìè, òîëüêî ïàðàìåòðû ñòðàòåãèè ïîääàþòñÿ ðåãóëèðîâàíèþ è çàäà÷à ñîñòîèò â íàõîæäåíèè òàêèõ (ýôôåêòèâíûõ) çíà÷åíèé, êîòîðûå óäîâëåòâî- ðÿëè áû îãðàíè÷åíèÿì (7). Â òàêîé îáùåé ïîñòàíîâêå ðåøåíèå äàííîé çàäà÷è îêàçûâàåòñÿ âîç- ìîæíûì ëèøü ïðè ìàëûõ çíà÷åíèÿõ ÷èñëà êàíàëîâ ñîòû. Â ñëó÷àå âîçðàñ- òàíèÿ ýòèõ çíà÷åíèé ïðè ðåøåíèè çàäà÷è âñëåäñòâèå åå êîìáèíàòîðíîãî õàðàêòåðà âîçíèêàþò íåïðåîäîëèìûå òðóäíîñòè. Ïîýòîìó ðàññìîòðèì ñëåäóþùóþ ÷àñòíóþ ïîñòàíîâêó îáùåé çàäà÷è (7). Áóäåì ïîëàãàòü, ÷òî ïàðàìåòðû R2 è R3 — òàêæå ôèêñèðîâàííûå è åäèíñòâåííûì ðåãóëèðóåìûì ïàðàìåòðîì ÿâëÿåòñÿ R1. Äëÿ óäîáñòâà èçëî- æåíèÿ äàëåå ðåãóëèðóåìûé ïàðàìåòð R1 ÿâíûì îáðàçîì óêàçàí â çàïèñÿõ èçó÷àåìûõ ôóíêöèé (ïîêàçàòåëåé QoS) â êà÷åñòâå èõ àðãóìåíòà. Òîãäà èñõîäíàÿ çàäà÷à ïåðåôîðìóëèðóåòñÿ òàê: òðåáóåòñÿ íàéòè òàêîé ïðîìå- æóòîê èçìåíåíèÿ ïàðàìåòðà R1 (ìàêñèìàëüíîé äëèíû), ÷òîáû óäîâëåòâî- ðÿëèñü çàäàííûå îãðàíè÷åíèÿ (7) íà âåðîÿòíîñòè ïîòåðü ðàçíîòèïíûõ âûçîâîâ, èëè ôîðìàëüíî: òðåáóåòñÿ íàéòè òàêîé èíòåðâàë [ , ] [ , ]R R R1 1 21! , íà êîòîðîì R R1 1� " max, (8) ïðè îãðàíè÷åíèÿõ P Rx x( )1 � , # �R R R1 1 1[ , ], x ov hv od hd�{ , , , }. (9) Ïðåæäå ÷åì ïåðåéòè ê îïèñàíèþ àëãîðèòìà ðåøåíèÿ çàäà÷è (8), (9), óêàæåì ñëåäóþùèå íåóëó÷øàåìûå ãðàíèöû èçó÷àåìûõ ôóíêöèé Px, x od ov hd hv�{ , , , }, âûòåêàþùèå èç ñâîéñòâà èõ ìîíîòîííîñòè: P R P R Pod od od( ) ( ) ( )2 1 1� � ; Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 41 Nav 2 1 1 2 3 4 1 3 5 7 9 R1 Ðèñ. 2. Çàâèñèìîñòü ñðåäíåãî ÷èñëà çàíÿòûõ êàíàëîâ îò R1: 1 — � ov = 10; 2 — � ov = 12 P P R P Rhd hd hd( ) ( ) ( )1 1 2� � ; (10) P P R P Rov ov ov( ) ( ) ( )1 1 2� � ; P P R P Rhv hv hv( ) ( ) ( )1 1 2� � # �R R1 21[ , ] . Ñîîòíîøåíèÿ (10) è ìîíîòîííîñòü èçó÷àåìûõ ôóíêöèé ïîçâîëÿþò ïðåäëîæèòü ñëåäóþùèé àëãîðèòì ðåøåíèÿ çàäà÷è (8), (9): 1. Åñëè x R R xP R� � min ( ) [ , ]1 21 1 õîòÿ áû äëÿ îäíîãî x od ov hd hv�{ , , , }, òî çàäà÷à (8), (9) íå èìååò ðåøåíèÿ. 2. Ïàðàëëåëüíî ðåøàåì ñëåäóþùèå çàäà÷è: R P Rx R R x x: arg max { ( ) } [ , ] � � �1 21 1 , x ov hv�{ , }. Ïîëàãàåì R R Rov hv * : min{ , }� . 3. Ïàðàëëåëüíî ðåøàåì ñëåäóþùèå çàäà÷è: R P Rod R R od od: arg min { ( ) } [ , ] � � �1 21 1 ; R P Rhd R R hd hd: arg max { ( ) } [ , ] � � �1 21 1 . 4. Åñëè R Rod hd� , òî çàäà÷à (8), (9) íå èìååò ðåøåíèÿ, èíà÷å ðåøåíèå äàííîé çàäà÷è îïðåäåëÿåòñÿ òàê: [ , ] [ , ] [ , ]*R R R R Rod hd1 1 1� $ . Ñëåäóåò çàìåòèòü, ÷òî â øàãàõ 2 è 3 äàííîãî àëãîðèòìà äëÿ ðåøåíèÿ óêàçàííûõ çàäà÷ ñ ó÷åòîì ìîíîòîííîñòè ñîîòâåòñòâóþùèõ ôóíêöèé ìî- æåò áûòü èñïîëüçîâàí ìåòîä äèõîòîìèè (äåëåíèÿ ïîïîëàì). Íåêîòîðûå ðåçóëüòàòû ðåøåíèÿ çàäà÷è (8), (9) ïðèâåäåíû â òàáëèöå, ãäå ñèìâîë % Ì. È. Ôàòòàõîâà 42 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1 ov hv hd od [ , ]R R1 1 10–5 10–6 10–2 10–1 % 10–3 10–6 10–2 10–1 % 10–3 10–7 10–2 10–1 % 10–3 10–4 10–2 10–1 [5, 10] 10–3 10–3 10–2 10–1 [5, 10] 10–3 10–4 10–2 10–1 [5, 10] 10–3 10–4 10–2 10–2 [8, 10] 10–4 10–6 10–3 10–2 % 10–3 10–5 10–3 10–1 % 10–3 10–5 10–2 10–1 [5, 7] îçíà÷àåò, ÷òî çàäà÷à íå èìååò ðåøåíèÿ (èñõîäíûå äàííûå âûáèðàëèñü òàê- æå, êàê è ïðè ïîñòðîåíèè ãðàôèêîâ íà ðèñ. 1 è 2). Âûøå áûëî ïðèíÿòî äîïóùåíèå î òîì, ÷òî ïàðàìåòðû R2 è R3 ÿâëÿþò- ñÿ ôèêñèðîâàííûìè âåëè÷èíàìè. Âìåñòå ñ òåì, çàìåòèì, ÷òî ñôîðìóëè- ðîâàííàÿ çàäà÷à ìîæåò áûòü ðåøåíà ïðè êàæäîì äîïóñòèìîì çíà÷åíèè ïàðàìåòðà R2 (ïðè ôèêñèðîâàííûõ çíà÷åíèÿõ N è R3), è â ðåçóëüòàòå ýòîãî èòåðàòèâíîãî ïðîöåññà îïðåäåëÿþò ìíîæåñòâî ýôôåêòèâíûõ çíà÷åíèé äâóõ ïàðàìåòðîâ (R1 è R2) ââåäåííîé ñòðàòåãèè. Âûïîëíåíèå ýòîé ïðîöåäóðû îäíîâðåìåííî äëÿ òðåõ ïàðàìåòðîâ ñâÿçàíî ñ òåõíè÷åñêèìè òðóäíîñòÿìè. Ñëåäóåò çàìåòèòü, ÷òî îïðåäåëåííûé èíòåðåñ ïðåäñòàâëÿåò ñðàâíè- òåëüíûé àíàëèç ïîêàçàòåëåé QoS ïðåäëîæåííîé ñòðàòåãèè è ñòðàòåãèè, îñíîâàííîé íà ñõåìå ðåçåðâèðîâàíèÿ êàíàëîâ [4]. Ðåçóëüòàòû ïðîâåäåí- íûõ èññëåäîâàíèé ïîçâîëÿþò ñäåëàòü ñëåäóþùåå çàêëþ÷åíèå: ïðè îäíèõ è òåõ æå çíà÷åíèÿõ ÷èñëà êàíàëîâ ñîòû, íàãðóçîê è æåëàåìûõ äèàïàçîíîâ èçìåíåíèÿ çíà÷åíèé ïîêàçàòåëåé QoS ïåðâàÿ èç ýòèõ ñòðàòåãèé óäîâëåò- âîðÿåò èì, à âòîðàÿ — íåò. Ïîñêîëüêó îáå ñòðàòåãèè èìåþò îäèíàêîâóþ ñòåïåíü ñëîæíîñòè ïðè ðåàëèçàöèè, òî â êàæäîì êîíêðåòíîì ñëó÷àå íåîá- õîäèìî ïðîâåñòè ñåðüåçíûå èññëåäîâàíèÿ ïî âûáîðó ñîîòâåòñòâóþùåé ñòðàòåãèè äîñòóïà. Âûâîäû. Ïðåäëîæåííûé ìåòîä ÷èñëåííîãî èññëåäîâàíèÿ ìîäåëè áåñ- ïðîâîäíûõ ìóëüòèñåðâèñíûõ ñåòåé ñâÿçè ïîçâîëÿåò èññëåäîâàòü ìíîãîñêî- ðîñòíûå ìîäåëè, â êîòîðûõ îäèí øèðîêîïîëîñíûé âûçîâ äàííûõ òðåáóåò îäíîâðåìåííî b > 1 êàíàëîâ. Ýòîò ìåòîä ìîæåò áûòü òàêæå èñïîëüçîâàí äëÿ èññëåäîâàíèÿ ìîäåëåé ìóëüòèñåðâèñíûõ ñåòåé, â êîòîðûõ äîïóñêàåòñÿ îáðà- çîâàíèå î÷åðåäè (êîíå÷íîé èëè áåñêîíå÷íîé) ðàçíîòèïíûõ âûçîâîâ, ÷òî ÿâëÿåòñÿ ïðåäìåòîì äàëüíåéøèõ èññëåäîâàíèé. A new multi-parametric access strategy in multi-service cellular wireless networks is proposed. It is based on restriction of the number of new and handover calls from different traffics in channels. A method to investigate service metrics quality in such networks is proposed. The problem of finding the effective values of the parameters of the given strategy is solved. Results of numerical experiments are shown. 1. Katzela I, Naghshineh M. Channel assignment schemes for cellular mobile telecommunica- tion systems // IEEE Personal Communications. — 1996. — June. — P. 10—31. 2. Haring G., Marie R., Puigjaner R., Trivedi K. Loss formulas and their application to optimi- zation for cellular networks // IEEE Transactions on Vehicular Technology. — 2001. — Vol. 50, No 3. — P. 664—673. 3. Melikov A. Z, Babaev A. T. Refined approximations for performance analysis and optimiza- tion of queuing model with guard channels for handovers in cellular networks // Computer Communications. — 2006. — Vol. 29, No 8. — P. 1386—1392. Àíàëèç ìíîãîïàðàìåòðè÷åñêîé ñòðàòåãèè äîñòóïà ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2010. Ò. 32. ¹ 1 43 4. Ogbonmwan S. E., Wei L. Multi-threshold bandwidth reservation scheme of an integrated voice / data wireless network // Computer Communications. — 2006. — Vol. 29, No 9. — P. 1504—1515. 5. Chen H., Huang L., Kumar S., Kuo C. C. Radio resource management for multimedia QoS support in wireless networks. — Boston : Kluwer Academic Publishers, 2004. 6. Yue W., Matsumoto Y. Performance analysis of multi-channel and multi-traffic on wireless communication networks. — Boston : Kluwer Academic Publishers, 2002. 7. DasBit S., Mitra S. Challenges of computing in mobile cellular environment — a survey // Computer Communications. — 2003. — Vol. 26, No 8. — P. 2090—2105. 8. Ôàòòàõîâà Ì. È. Ðàñ÷åò ìîäåëè îáñëóæèâàíèÿ âûçîâîâ â ìóëüòèñåðâèñíûõ ñåòÿõ ñîòîâîé ñâÿçè ñ îãðàíè÷åííûì äîñòóïîì // Ìàòåðèàëû ìåæäóíàð. íàó÷. êîíô. «Ñîâðå- ìåííûå ìàòåìàòè÷åñêèå ìåòîäû àíàëèçà è îïòèìèçàöèè èíôîðìàöèîííî-òåëåêîì- ìóíèêàöèîííûõ ñåòåé». — Ìèíñê, 2009. — Ñ. 67—72. 9. Wolff R.W. Poisson arrivals see time averages // Operations Research. — 1992. — Vol. 30, No 2. — P. 223—231. 10. Kelly F. P. Reversibility and stochastic networks. — New York : John Wiley & Sons, 1979. 11. Tijms H. C. A first course in stochastic models. — London : John Wiley & Sons, 2003. Ïîñòóïèëà 08.04.09 ÔÀÒÒÀÕÎÂÀ Ìåõðèáàí Èñà êûçû, êàíä. òåõí. íàóê, äîöåíò, âåä. íàó÷. ñîòð. Èí-òà êèáåð- íåòèêè ÍÀÍ Àçåðáàéäæàíà. Â 1991 ã. îêîí÷èëà Áàêèíñêèé ãîñóíèâåðñèòåò. Îáëàñòü íàó÷íûõ èññëåäîâàíèé — êîììóíèêàöèîííûå ñåòè, òåîðèÿ òåëåòðàôèêà, ÷èñëåííûå ìåòîäû. Ì. È. Ôàòòàõîâà 44 ISSN 0204–3572. Electronic Modeling. 2010. V. 32. ¹ 1

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

Репозитарії

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