Конференции ИВТ СО РАН


«Вычислительные и информационные технологии
в науке, технике и образовании»

Алматы, Казахстан, 6 – 10 октября 2004 года

Тезисы докладов


Асимптотическое исследование марковской модели сети связи с МАР-входящим потоком требований

Туенбаева А.Н., Жакенова А.К.

Евразийский Национальный Университет имени Л.Н. Гумилева (Астана)

АСИМПТОТИЧЕСКОЕ ИССЛЕДОВАНИЕ МАРКОВСКОЙ МОДЕЛИ СЕТИ СВЯЗИ С МАР-ВХОДЯЩИМ ПОТОКОМ ТРЕБОВАНИЙ Жакенова А.К., Туенбаева А.Н. Евразийский Национальный Университет им. Л.Н. Гумилева Математическое моделирование сетей связи (СС) позволяет предсказать ее поведение в заданных условиях и оценить ее возможные характеристики функционирования и их зависимость от различных параметров без реализации самой сети. Для исследования реальных СС хорошо зарекомендовал себя аппарат теории массового обслуживания (системы массового обслуживания с повторными вызовами) [1]. Изучение литературы по теме исследований показало, что особый интерес представляет исследование МАР-входящего потока требований [1]. В работе рассматривается СС, управляемая статическим протоколом случайного множественного доступа с МАР-входящим потоком [1,2]. Построена математическая модель сети случайного доступа с оповещением о конфликте в виде СМО с источником повторных вызовов (ИПВ) с МАР-входящим потоком. Исследование процесса изменения во времени состояний сети проведено численно и аналитически модифицированным методом асимптотического анализа марковизируемых систем в условиях "большой задержки" [3]. В результате проведенных исследований найдены вероятностно- временные характеристики СС, такие как среднее число запросов в ИПВ, время доставки сообщения, определены вероятностное распределение состояний системы и процесс авторегрессии, определяющий малые отклонения от асимптотического среднего числа запросов в ИПВ. Рассмотренная система позволяет расширить возможности исследования реальных СС, в которых наблюдается эффект повторных вызовов. ЛИТЕРАТУРА . 1.Царенков Г.В. Расчет стационарных вероятностей системы массового обслуживания ВМАР/SM/1 с общим управляющим процессом потоков первичных и повторных требований // Вестник Томского государственного университета.-2002.-№1(I).-C.100-105. 2.БертсекасД., Галагер Р. Сети передачи данных. - М.:Мир,1989-544с 3.Назаров А.А. Асимптотический анализ марковизируемых систем.-Томск.:Изд-во Томского университета,1991.-158с.

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



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск