Моделирование систем поллинга с циклическим опросом и ограниченным исчерпывающим обслуживанием Э.А. Асмаева, ИММОД-2013, Казань, 16-18 октября

Имитационное моделирование в IT: системы поллинга




В последние годы одним из основных направлений развития сетевой индустрии становятся беспроводные сети передачи информации. Для оценки характеристик беспроводных сетей широко применяются стохастические модели поллинга. Системы поллинга, или системы упорядоченного опроса, в самом общем виде сходны с традиционными приоритетными системами массового обслуживания, однако в приоритетных системах заявки с более высоким приоритетом (относительным или абсолютным) обслуживаются раньше заявок с низким приоритетом, тогда как в системах поллинга приоритет назначается группе заявок одного класса по определенному правилу, причем размер групп может быть различным.


Большинство исследований систем поллинга направлено на определение среднего времени ожидания (пребывания) заявок в системе. В то же время, одной из важнейших характеристик, определяющих качество передачи мультимедийных данных в компьютерных сетях, является вариация (джиттер) задержки пакетов, которая рассчитывается на основе среднеквадратического отклонения времени задержки пакетов в системе. Поскольку получение в явном виде аналитических зависимостей в общем случае оказывается невозможным, большое внимание уделяется разработке приближенных формул на основе результатов экспериментальных данных, полученных путем измерений на реальной системе или с помощью имитационного моделирования.


Ниже представлены результаты имитационного моделирования системы поллинга с циклическим опросом и ограниченным исчерпывающим обслуживанием, которые позволили выявить свойства и закономерности, присущие процессам, протекающим в системах поллинга.

Télécharger texte entier (PDF)