000 08172nla2a2200541 4500
001 275771
005 20231029215833.0
035 _a(RuTPU)RU\TPU\book\299022
090 _a275771
100 _a20141117d2014 k y0rusy50 ca
101 0 _arus
102 _aRU
135 _adrgn ---uucaa
181 0 _ai
182 0 _ab
200 1 _aИсследование RQ-системы MMPP|GI|1 методом асимптотического анализа второго порядка в условии большой загрузки
_bЭлектронный ресурс
_fА. А. Назаров, Е. А. Фёдорова
203 _aТекст
_cэлектронный
215 _a1 файл (200 Kb)
230 _aЭлектронные текстовые данные (1 файл : 200 Kb)
300 _aЗаглавие с титульного листа
300 _aЭлектронная версия печатной публикации
320 _a[Библиогр.: с. 14 (20 назв.)]
330 _aСистемы массового обслуживания с повторными вызовами (RQ-системы), моделирующие реальные процессы, возникающие в телекоммуникационных системах, являются новым, активно развивающимся направлением теории массового обслуживания. Однако аналитические формулы получены лишь для систем с входящим простейшим потоком. Большинство же мировых ученых по теории массового обслуживания используют численные методы исследования RQ-систем с входящими не простейшими потоками (например, ММРР, МАР, BMAP). Такие методы имеют естественную границу применимости, связанную с решением систем уравнений большой размерности (система может принимать от 1000 до 500 тыс. состояний). Таким образом, актуальность исследования обусловлена необходимостью разработки аналитических методов изучения RQ-систем с входящим ММРР-потоком. Цель работы: найти асимптотическое распределение вероятностей числа заявок в источнике повторных вызовов в RQ-системе MMPP|GI|1 для достаточно большого числа состояний системы. Методы исследования: метод асимптотического анализа второго порядка в условии большой загрузки. Результаты: Получена асимптотическая (второго порядка) характеристическая функция распределения вероятностей числа заявок в источнике повторных вызовов в RQ-системе MMPP|GI|1. Приведена формула для построения асимптотического распределения вероятностей. Проведенный численный анализ результатов показал, что предлагаемый метод может быть применен для значений загрузки ρ>0,8, тогда как метод асимптотического анализа первого порядка может применяться лишь при загрузке ρ>0,95. С помощью полученного распределения можно вычислить наиболее важные характеристики системы (например, среднее число заявок в источнике повторных вызовов), которые могут быть использованы при моделировании или оптимизации функционирования реальных экономических и технических систем.
330 _aRetrial queuing systems which are mathematical models of real processes in telecommunication systems are a new developing direction of the queuing theory. However the analytical formulas are obtained only for systems with Poisson arrival process. Most of the foreign scientists on queuing theory use different numerical methods for researching retrial queueing systems with not Poisson arrival process (e. g. ММРР, МАР, BMAP). Such methods have a natural limit of applicability related to solving the equations systems of large dimension (from 1000 to 500thousand states). Thus, the urgency of the reserach is caused by the need to develop analytical methods for studying RQ-systems with arrival MMP-process. The main aim of the study is to find the asymptotic probability distribution of the number of calls in the orbit in the retrial queueing system MMPP|GI|1 for a sufficiently large number of states of the system. The methods used in the study: second-order asymptotic analysis method under heavy load condition. The results: The authors have obtained the asymptotic (second-order) characteristic function of the probability distribution of the number of calls in the orbit in the retrial queueing system MMPP|GI|1. The paper introduces the formula for asymptotic distribution construction. The numerical analysis of the results showed that the proposed method can be used to load values ρ>0,8, whereas the first-order asymptotic analysis method is applied when load values ρ>0,95. When using the obtained asymptotic probability distribution the most important characteristics of the system can be calculated (e. g. the average number of calls in the orbit). They can be used in modeling or optimization of real economic and technical systems operation.
337 _aAdobe Reader
453 _tRetrial queuing system MMPP|GI|1 researching by means of the second-order asymptotic analysis method under a heavy load condition
_otranslation from Russian
_fA. A. Nazarov, E. A. Fedorova
_cTomsk
_nTPU Press
_d2014
_d2014
_aNazarov, Anatoly
453 _tBulletin of the Tomsk Polytechnic University
453 _tVol. 325, № 5 : IT Technologies
461 1 _0(RuTPU)RU\TPU\book\176237
_tИзвестия Томского политехнического университета [Известия ТПУ]
_fТомский политехнический университет (ТПУ)
_d2000-
463 1 _0(RuTPU)RU\TPU\book\298625
_x1684-8519
_tТ. 325, № 5 : Информационные технологии
_v[С. 6-15]
_d2014
610 1 _aэлектронный ресурс
610 1 _aRQ-системы
610 1 _aисточники повторных вызовов
610 1 _aMMPP-потоки
610 1 _aбольшая загрузка
610 1 _aасимптотический анализ
610 _aretrial queueing system
610 _aorbit
610 _aMMP-process
610 _aheavy load
610 _asecond-order asymptotic analysis method
700 1 _aНазаров
_bА. А.
_gАнатолий Андреевич
_6z01712
701 1 _aФёдорова
_bЕ. А.
_gЕкатерина Александровна
_6z02712
712 0 2 _aНациональный исследовательский Томский государственный университет (ТГУ)
_c(2009- )
_2stltpush
_3(RuTPU)RU\TPU\col\17230
_6z01700
712 0 2 _aНациональный исследовательский Томский государственный университет (ТГУ)
_c(2009- )
_2stltpush
_3(RuTPU)RU\TPU\col\17230
_6z02701
801 2 _aRU
_b63413507
_c20190517
_gPSBO
856 4 _uhttp://earchive.tpu.ru/bitstream/11683/5376/1/bulletin_tpu-2014-325-5-01.pdf
942 _cCF