Вишневский В.М., Семенова О.В. Системы поллинга: теория и применение в широкополосных беспроводных сетях

Москва: Техносфера, 2007. — 312 с. — ISBN 978-5-94836-166-6. Книга посвящена обобщению и систематизации моделей и методов исследования стохастических систем с циклическим опросом (систем поллинга) и их применению для проектирования широкополосных беспроводных сетей. Рассмотрены новые модели, адекватно описывающие функционирование широкополосных беспроводных сетей под управлением протоколов Wi-Fi и Wi-MAX с централизованным механизмом управления. Дано определение и классификация систем поллинга. Изложены условия стационарности и методы анализа и оптимизации характеристик систем поллинга. В исследовании представлены системы с механизмом резервирования и пороговыми дисциплинами обслуживания, а также новые модели с ограниченным обслуживанием очередей, анализ которых представляет как теоретический, так и практический интерес. Рассмотрены приоритетные системы, которые представляют собой системы поллинга с приоритетной политикой обслуживания. Приведены численные результаты проектирования и оценки производительности широкополосных беспроводных сетей с централизованным управлением и адаптивным механизмом циклического опроса на базе моделей поллинга.
Книга будет полезна специалистам в области стохастических систем, проектировщикам компьютерных сетей, аспирантам и студентам высших учебных заведений. Список обозначений и сокращений
Введение
Системы поллинга. Основные понятия
Классификация систем поллинга
Основная модель поллинга
Стационарный режим в системах поллинга
Методы исследования систем поллинга
Метод производящих функций
Метод ветвящихся процессов
Метод анализа средних
Дискретизация по времени посещения очередей
Обобщенные марковские процессы в системах поллинга
Полиномиальное представление стационарных вероятностей состояний системы
Законы псевдосохранения в системах поллинга
Резервирование обслуживания в системах циклического опроса
Глобально-шлюзовое обслуживание
Резервирование с множественным доступом
Оптимальный порядок посещения очередей
Резервирование в системе с дискретным временем и ограниченным обслуживанием
Система поллинга с адаптивным опросом очередей
Системы поллинга с пороговыми дисциплинами обслуживания
Пороговая дисциплина с непрерывным опросом очередей
Системы с пороговой исчерпывающей дисциплиной и простоями сервера
Системы поллинга с простоями и пороговой стратегией старта
Системы циклического опроса с ограниченным обслуживанием очередей
Системы с k-ограниченным обслуживанием
Системы с ограниченным по времени обслуживанием очередей
Приоритетные системы
Система M_N/G_N/1 с абсолютным приоритетом
Система M_N/G_N/1 со смешанным приоритетом
Оценка характеристик широкополосных беспроводных сетей с использованием стохастических моделей поллинга
Состояние и перспективы развития широкополосных беспроводных сетей
Уровень управления доступом к среде семейства протоколов IEEE 802.11. Распределенная функция координации (DCF)
Централизованное управление в широкополосных беспроводных сетях
Проблема «скрытых станций» в беспроводных широкополосных региональных сетях передачи информации
Адаптивный динамический поллинг в беспроводных сетях
Литература