Управление множественным доступом в централизованных сетях передачи данных тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Кобляков, Владимир Андреевич

• Кобляков, Владимир Андреевич
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Кобляков, Владимир Андреевич

Список использованных сокращений.

Введение.

1 Модель системы и алгоритмы СМД для централизованных сетей. l. 1 Вводные замечания по структуре раздела.

1.2 Особенности МАС-уровня централизованных сетей.

1.2.1 Общие сведения.

1.2.2 Структура МАС-уровня.

1.2.3 Соединения и сервисные потоки.

1.2.4 Общая структура кадров IEEE 802.16.

1.2.5 Пакеты МАС-уровня.

1.2.6 Принцип предоставления канальных ресурсов.

1.2.7 Механизмы подтверждение приема и быстрой обратной связи.

1.3 Модель системы.

1.3.1 Модель канала.

1.3.1.1 Восходящий и нисходящий канал. Структура кадра.

1.3.1.2 Модель шумов.

1.3.2 Модель входного потока.

1.3.2.1 Общие замечания.

1.3.2.2 Дискретный пачечный марковский входной процесс (D-BMAP).

1.3.2.3 Пуассоновский входной процесс с дискретным временем.

1.3.2.4 Пуассоновский входной процесс с дискретным временем, модулируемый цепью Маркова.

1.3.2.5 Особенности D-BMAP как входного процесса.

1.3.2.6 Модели абонентов.

1.4 Алгоритмы случайного множественного доступа

1.4.1 Определение алгоритма СМД. Задержка и скорость.

1.4.2 Алгоритмы ALOHA и Slotted ALOHA.

1.4.3 Алгоритм Binary Exponential Backoff.

1.4.4 Алгоритмы СМД с очередью.

1.4.5 Древовидные АРК.

1.5 Исследование алгоритма Binary Exponential Backoff.

1.5.1 Допущения имитационного моделирования.

1.5.2 Канал со всплесками интенсивности входного потока.

1.5.3 Канал с ложными конфликтами.

1.6 Выводы по разделу.

2 Анализ базового алгоритма СМД с очередью.

2.1 Вводные замечания.

2.2 Описание алгоритма FS-ALOHA.

2.3 Вычисление скорости алгоритма FS-ALOHA в канале с ложными конфликтами.

2.3.1 Допущения аналитической модели.

2.3.2 Метод вычисления скорости.

2.3.3 Влияние шумов на скорость при разных параметрах алгоритма.

2.3.4 Вычисление скорости при параметрах алгоритма S=\ и N=2.

2.4 Вычисление распределения вероятностей для задержки запроса в алгоритме FS-ALOHA.

2.4.1 Допущения аналитической модели.

2.4.2 Марковская цепь. Укрупнение состояний.

2.4.3 Марковская цепь с укрупненными состояниями.

2.4.4 Метод вычисления распределения вероятностей для задержки запроса.

2.4.5 Сравнение результатов аналитического моделирования и имитационного моделирования.

2.5 Сравнение алгоритмов FS-ALOHA, Slotted ALOHA и ВЕВ.

2.6 Выводы по разделу.

3 Организация передачи запросов для большого размера конкурентного интервала.

3.1 Вводные замечания.

3.2 Анализ алгоритма Multi FS-ALOHA.

3.2.1 Описание алгоритма Multi FS-ALOHA.

3.2.2 Вычисление скорости алгоритма Multi FS-ALOHA в канале с ложными конфликтами.

3.2.2.1 Метод вычисления скорости.

3.2.2.2 Метод определения оптимальных параметров алгоритма для максимизации скорости.

3.2.2.3 Результаты вычисления скорости.

3.2.3 Оценка характеристик задержки запроса.

3.3 Анализ древовидных алгоритмов СМД.

3.3.1 Описание древовидных алгоритмов СМД.

3.3.2 Вычисление скорости древовидных алгоритмов.

3.3.2.1 Метод вычисления скорости.

3.3.2.2 Метод определения оптимальных параметров алгоритма для максимизации скорости.

3.4 Оценка характеристик задержки запроса.

3.5 Сравнение алгоритмов СМД с очередью относительно скорости и распределения вероятностей для задержки.

3.6 Выводы по разделу.

4 Класс алгоритмов СМД с очередью.

4.1 Вводные замечания.

4.2 Описание класса алгоритмов СМД с очередью.

4.3 Анализ алгоритмов СМД с очередью при пуассоновском входном потоке

4.3.1 Описание подкласса алгоритмов СМД с очередью.

4.3.2 Метод вычисления скорости для заданных параметров алгоритма.

4.3.3 Метод определения оптимальных параметров алгоритма S и N для максимизации скорости при заданном размере конкурентного интервала.

4.4 Метод вычисления скорости при входном процессе D-BMAP.

4.5 Результаты вычисления скорости при входном потоке со. всплесками интенсивности.

4.6 Результаты для средней задержки при входном потоке со. всплесками интенсивности.

4.7 Выводы по разделу.

Введение диссертации (часть автореферата) на тему «Управление множественным доступом в централизованных сетях передачи данных»

Актуальность темы. Активное развитие сетей передачи данных обуславливает необходимость исследования распространенного метода, используемого при передаче в этих сетях - множественного доступа абонентов к общему каналу связи. Множественный доступ предполагает разделение ресурсов канала между абонентами. Такое разделение каналов может быть частотным, временным или кодовым. Множественный доступ применяется и в проводных и в беспроводных сетях. Различают бесконфликтные и конфликтные методы доступа. Бесконфликтные методы множественного доступа используют в сотовых сетях стандартов AMPS, NAMPS, GSM (в режиме передачи речи) и других. Среди конфликтных методов доступа широкое распространение получил стандарт для локальных проводных сетей IEEE 802.3 (Ethernet) и стандарт для локальных беспроводных сетей - IEEE 802.11. В настоящее время идет активное внедрение стандарта для беспроводных MAN-сетей - IEEE 802.16. Данный стандарт, как и стандарт для проводных сетей IEEE 802.14, характеризуется наличием центральной станции. Особенностью стандартов IEEE 802.16 и IEEE 802.14 сетей с центральной станцией (централизованные сети) является использование конкурентного интервала в процессе передачи. В конкурентном интервале абоненты передают запросы к центральной станции на предоставление канальных ресурсов. Абонент передает запрос случайным образом. Если передачи запросов от разных абонентов накладываются друг на друга, то возникает конфликт. В этом случае абоненты делают повторную передачу в соответствии с определенными правилами. И так далее. Ясно, что правила управления передачей в конкурентном интервале могут оказывать большое влияние на задержку передачи запроса. А это, в конечном счете, повлияет на время, которое затратит абонент на передачу данных. Диссертационная работа посвящена исследованию алгоритмов управления передачей в конкурентном интервале, которые принято называть алгоритмами случайного множественного доступа. Основная идея метода случайного множественного доступа предложена в начале 70-х годов прошлого века. Максимальное число работ в области СМД относится к середине 80-х годов прошлого века. В последующие пятнадцать лет интерес к исследованиям в этом направлении постепенно уменьшался. Тем не менее, появление беспроводных сетей привело к тому, что в последние годы снова наблюдается тенденция к увеличению числа работ, посвященных СМД.

Первым алгоритмом случайного множественного доступа был алгоритм ALOHA. В стандартах IEEE 802.16 и IEEE 802.14 в качестве алгоритма СМД применяется модификация ALOHA - алгоритм Binary Exponential Backoff (ВЕВ). Алгоритм FS-ALOHA, предложенный специально для централизованных сетей, во многом превосходит алгоритм ВЕВ в характеристиках задержки передачи и в тоже время его реализация не намного сложнее, чем реализация ВЕВ. В FS-ALOHA все множество запросов, попавших в конфликт, разбивается на подмножества, образующие очередь. Запросы из одного подмножества обслуживаются отдельно от другого подмножества. Алгоритм FS-ALOHA представляет собой простейший способ управления передачей запросов с использованием очереди. Алгоритм является базовым по отношению к другим алгоритмам СМД с очередью, которые исследуются в данной работе.

При увеличении размера конкурентного интервала эффективность алгоритма FS-ALOHA относительно задержки резко снижается. В настоящей диссертации представлена модификация FS-ALOHA - алгоритм Multi FS-ALOHA, решающий проблему падения эффективности. Предлагается целый класс алгоритмов с очередью для централизованных сетей. В данном классе может быть выбран алгоритм, наиболее подходящий для конкретного канала с определенными характеристиками. В предложенном классе есть алгоритмы, дающие существенный выигрыш по средней задержке в сравнении с алгоритмом ВЕВ при высокой интенсивности входного пуассоновского потока. При низкой интенсивности пуассо-новского потока нет большого различия в величинах средней задержки запроса для разных алгоритмов СМД. Для сетей передачи данных актуально изучение их поведения при входном потоке, имеющем всплески интенсивности. Если поток с низкой интенсивностью имеет всплески интенсивности, то алгоритмы из нашего класса, речь о которых шла выше, также более эффективны относительно средней задержки, чем ВЕВ.

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

1). Проанализировать функционирование известного алгоритма СМД с очередью для централизованных сетей.

2). Предложить алгоритмы СМД, обеспечивающие меньшую задержку при доставке запроса, чем ранее известные алгоритмы.

3). Проанализировать предложенные алгоритмы для различных видов входного потока.

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

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

1). Разработан метод расчета скорости алгоритма FS-ALOHA для канала с шумом, приводящим к появлению ложных конфликтов.

2). Вычислено критическое значение вероятности ложного конфликта, при котором скорость для оптимальных относительно скорости параметров алгоритма FS-ALOHA равна нулю.

3). Разработан метод расчета распределения вероятностей для задержки передачи запроса в алгоритме FS-ALOHA в канале с шумом.

4). Предложен класс алгоритмов СМД с очередью для централизованных сетей.

5). Разработан метод вычисления скорости алгоритма для подкласса алгоритмов СМД из предложенного класса. Разработан метод определения параметров алгоритма из данного подкласса, при которых его скорость максимальна. Разработай метод вычисления скорости при входном потоке со всплесками интенсивности для алгоритмов из подкласса.

Практическая ценность и реализация результатов.

1). Предложена модификация алгоритма FS-ALOHA - алгоритм Multi FS-ALOHA. Модификация решила проблему уменьшения скорости в алгоритме FS-ALOHA при увеличении размера конкурентного интервала.

2). Предложены древовидные алгоритмы СМД для централизованных сетей. Данные алгоритмы обладают большей скоростью в сравнении с Multi FS-ALOHA, но при этом имеют и большею вычислительную сложность.

3). Получены численные значения характеристик алгоритма FS-ALOHA в канале с шумом. Численные характеристики рассчитаны для предложенных алгоритмов СМД при различных значениях их параметров.

4). Произведено сравнение алгоритма ВЕВ, используемого в стандарте IEEE 802.16, с одним из древовидных алгоритмов СМД для централ изованных сетей.

Результаты диссертационной работы получены при выполнении госбюджетной научно-исследовательской работы (РК 01200501975), опубликованы и представлены в отчетах НИР. Эти результаты использованы в учебном процессе кафедры информационных систем ГУАП и кафедры АСОИУ ЛЭТИ. Использование результатов диссертационной работы подтверждается соответствующими актами.

Апробация работы. Основные результаты работы докладывались на пятой научной сессии аспирантов ГУАП (Санкт-Петербург, 12-18 апреля 2002г.), на шестой научной сессии аспирантов ГУАП (Санкт-Петербург, 14-18 апреля 2003г.), на седьмой научной сессии аспирантов ГУАП (Санкт-Петербург, 12-16 апреля 2004г.), на конференции «Информационные технологии в науке, образовании, искусстве» (Санкт-Петербург, 29-31 марта 2005г.), на восьмой научной сессии ГУАП (Санкт-Петербург, 11-15 апреля 2005г.), на политехническом симпозиуме «Молодые ученые - промышленности Северо-Западного региона» (декабрь 2005 г.), на научной сессия ГУАП, посвященная всемирному Дню авиации и космонавтики и 65-летию ГУАП (Санкт-Петербург, 10-14 апреля 2006г.), на межи дународной научной конференции IEEE "ISCE 2006" (Санкт-Петербург, 28 июня - 1 июля 2006г.). Зарегистрированы программные разработки в отраслевом фонде алгоритмов и программ: регистрационный номер Гос. ФАП 50200501138, 2005 г.; регистрационный номер Гос. ФАП 50200501139, 2005 г.; регистрационный номер Гос. ФАП 50200501140,2005 г.

Публикации. Материалы, отражающие основное содержание и результаты диссертационной работы, опубликованы в 13 печатных работах.

Основные положения, выносимые на защиту:

- метод расчета скорости и метод расчета распределения вероятностей для задержки запроса в алгоритме FS-ALOHA в канале с шумом;

- алгоритм управления передачей запроса в конкурентном интервале централизованных сетей - Multi FS-ALOHA;

- класс алгоритмов СМД для централизованных сетей. Метод расчета скорости и метод выбора оптимальных параметров для подкласса алгоритмов СМД.

Объем и структура работы. Диссертационная работа состоит из введения, 4 разделов, заключения, списка использованных источников и 4 приложений. Работа содержит всего 154 страницы, в том числе 151 страница машинописного текста, включая 40 рисунков, и 6 рисунков на 3 страницах. В списке используемой литературы 79 наименований.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Кобляков, Владимир Андреевич

4.7 Выводы по разделу

1). Описан класс эффективных относительно скорости алгоритмов СМД для централизованных сетей, который включает в себя высокоскоростные аналоги алгоритмов СМД для децентрализованных сетей.

2). Разработан метод вычисления скорости алгоритма для подкласса алгоритмов СМД из предложенного класса. Данный метод основан на том, что функционирование алгоритма из подкласса алгоритмов можно описать в терминах теории систем массового обслуживания. Таким образом, задача нахождения скорости сводится к задаче определения предельной интенсивности входного потока, при которой выполняется условие устойчивости для описанной СМО.

3). Разработан метод определения параметров алгоритма, которые максимизируют скорость алгоритма (метод для подкласса алгоритмов СМД).

4). Разработан метод вычисления скорости алгоритма для подкласса алгоритмов СМД при входном потоке, который описывается входным процессом D-ВМАР.

5). Выполнен сравнительный анализ численных характеристик алгоритмов СМД в канале со всплесками интенсивности входного потока. Показано, что в таком канале древовидный модифицированный алгоритм со стеком бесконечной глубины значительно превосходит алгоритм Multi FS-ALOHA относительно скорости. Также показано превосходство древовидного алгоритма в величинах средней задержки перед алгоритмом ВЕВ.

ЗАКЛЮЧЕНИЕ

В диссертационной работе рассмотрены алгоритмы СМД, предназначенные для конкурентного канала централизованных сетей.

Получены следующие основные результаты.

1). Исследован базовый алгоритм FS-ALOHA с очередью для канала с шумом. Получены аналитические выражения для численного расчета скорости FS-ALOHA. Выявлены оптимальные относительно скорости параметры алгоритма и доказано, что при достижении уровнем шума определенной величины, скорость алгоритма станет равной нулю. Разработан метод расчета распределения вероятностей для задержки запроса. Показано преимущество в целом алгоритма FS-ALOHA перед ВЕВ, который используется в стандарте IEEE 802.16.

2). Предложен алгоритм, являющийся модификацией алгоритма FS-ALOHA - Multi FS-ALOHA. В отличие от FS-ALOHA, в алгоритме Multi FS-ALOHA не снижается скорость при увеличении размера конкурентного интервала. Получены аналитические выражения для численного расчета скорости алгоритма Multi FS-ALOHA в канале с шумом. Указан способ определения параметров алгоритма, при которых его скорость максимальна. Показано, что алгоритм FS-ALOHA более подвержен воздействию шумов в сравнении с Multi FS-ALOHA.

3). Предложены древовидные алгоритмы для централизованных сетей. Алгоритмы являются аналогами высокоскоростных древовидных алгоритмов с оконным доступом для децентрализованных сетей. Древовидные алгоритмы во многом схожи с Multi FS-ALOHA, но благодаря использованию древовидного АРК имеют более высокую скорость. Но при этом Multi FS-ALOHA имеет меньшую вычислительную сложность. Получены аналитические выражения для численного расчета скорости древовидных алгоритмов и определения их оптимальных параметров. Эффективность использования таких алгоритмов продемонстрирована на примере модифицированного алгоритма со стеком бесконечной глубины. Алгоритм показал высокие результаты, как относительно скорости, так и относительно средней задержки. Особенно эффективен алгоритм в канале со всплесками входной интенсивности.

4). Предложен класс алгоритмов СМД с очередью для конкурентного канала централизованных сетей. Данный класс содержит широкий спектр алгоритмов от базового алгоритма с очередью (FS-ALOHA) до аналога алгоритма дробления для централизованных сетей. Разработан метод вычисления скорости для алгоритмов СМД, входящих в подкласс алгоритмов введенного класса. Разработан метод определения оптимальных относительно скорости параметров алгоритма из подкласса алгоритмов СМД. Получен метод вычисления скорости алгоритма из подкласса алгоритмов СМД для различных видов входных потоков, описываемых марковской цепью (D-BMAP).

5). Разработан комплекс программ имитационного моделирования и численного расчета скорости для предложенных алгоритмов.

Список литературы диссертационного исследования кандидат технических наук Кобляков, Владимир Андреевич, 2006 год

1. Draft IEEE standard for local and metropolitan area networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems. IEEE P802.16-REVd/D5-2004.

2. Олифер В.Г., Олифер H.A. Компьютерные сети. Принципы, технологии, протоколы СПб. Питер. 2001. С. 67-70.

3. A. Vinel, Y. Zhang, М. Lott and A. Tiurlikov Performance Analysis of the Random Access in IEEE 802.16// in Proceedings of the 16th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'05). Berlin. Germany. 2005.

4. Винель A.B. Анализ случайного доступа протокола IEEE 802.16 при большом числе абонентов// Восьмая научная сессия ГУАП: Сб. докл./ ГУАП. СПб., 2005.

5. D. Vazquez, J. Garcia, С. Blondia and В. Van Houdt, FIFO by Sets ALOHA (FS-ALOHA): A Collision Resolution Algorithm for the Contention Channel in Wireless ATM Systems// Performance Evaluation 99. Istanbul. 1999. pp. 401-427.

6. Кобляков В.А. Программа исследования производительности алгоритмов случайного доступа в централизованных компьютерных сетях// Регистрационный номер Гос. ФАП 50200501139. 2005.

7. Кобляков В.А. Программа исследования производительности алгоритмов случайного доступа для простой модели подуровня управления доступом к среде// Регистрационный номер Гос. ФАП 50200501140. 2005.

8. Кобляков В.А. Исследование производительности алгоритмов случайного доступа для простой модели MAC подуровня в беспроводных централизованных сетях// Восьмая научная сессия ГУАП: Сб. докл./ ГУАП. СПб., 2005.

9. Кобляков В.А. Программа демонстрации работы протокола TCP и исследования его числовых характеристик// Регистрационный номер Гос. ФАП 50200501138. 2005.

10. Кобляков В.А. Вычисление коэффициента полезного использования канала для упрощенной модели протокола TCP// Сб. тез. докл. 5 научн. сессии аспирантов ГУАП- СПб.: ГУ АД 2002, С. 237-241.

11. J.L.Massey. Collision-Resolution Algorithms and Random-Access Communications// In Multi-User Communications, ed. G.Longo. Springer-Verlag, New York. 1981.

12. Евсеев Г.С., Ермолаев Н.Г. Оценка характеристик разрешения конфликтов в канале со свободным доступом и шумом// Проблемы передачи информации, 1982. Т. 18. №2. С. 101-105.

13. А.Н.Рябко, С.Б.Шлосман. Пуассоновская гипотеза: Комбинаторный аспект// Проблемы передачи информации, 2005. Т.41. №3 С. 51-57.

14. С. Blondia A discrete-time batch Markovian arrival process as B-ISDN traffic model// Belgian Journal of Operations Research, Statistical and Computer Science. №32(3,4). 1993.

15. C. Blondia and O. Casals. Statictical multiplexing of VBR sources: A matrix-analytical approach//Perfomance Evaluation, 1992. 16. pp. 5-20.

16. M.F. Neuts Matrix-Geometric Solutions in Stochastic Models// An Algorithmic Aproach. John Hopkins University Press, 1981.

17. M.F. Neuts Structured Stochastic Matrices of M/G/l type and their applications// Marcel Dekker, Inc., New York and Basel. 1989.

18. D.M. Lucantoni. New results on the single server queue with a batch Markovian arrival process// Stochastic Models, 1991. №7(1). pp. 1-46.

19. D.M. Lucantoni, K.S. Meier-Hellstern, and M.F. Neuts. A single server queue with server vacations and a class of non-renewal process// Adv. in Applied Probability, 1990. №22. pp. 676-705.

20. Wolfner G., Telek M. Numerical analysis of queues with batch arrivals// Performance evaluation, 2000. №41. pp. 179-194.

21. Beritelli F., Lombardo A., Palazzo S., Schembra G. Performance analysis of an ATM multiplexer loaded with VBR traffic generated by multimode speech coders// IEEE Journal on Selected Areas in Communications. 1999. vol. 17. pp. 1123-1134.

22. Lombardo A., Schema G. Traffic description and performance evaluation in multimedia ATM environment// IEEE GLOBECOM, 1996. pp. 327-332.

23. Yousef S. Performance, interarrival and correlation analysis of four-state MMPP model in ATM-based B-ISDN// IEEE Conference on Communications, Proceedings. 1996. pp. 363-368.

24. Kang S.H., Sung D.K. Two-state MMPP modeling of ATM superposed traffic streams based on the characterization of correlated interarrival times// IEEE GLOBECOM, 1995 pp. 1422-1426.

25. B. Van Houdt and C. Blondia Maximum Stable Throughput of FS-ALOHA under Delay Constraints// In Proc. of ITC18, Berlin. Germany. 2003.

26. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х томах. Т. 1: пер. с англ. М.: Мир, 1984. 528 с.

27. Blondia С., Casals О. Statistical multiplexing of VBR sources: a matrix-analytic approach// Performance Evaluation, 1992. 16. pp. 5-20.

28. T. Daniels. Asymptotic Behavior of Queueing Systems/ Phd thesis, University of Antwerp (UA), 1999.

29. Li S.Q., Sheng H.D. Spectral analysis of access rate control in high-speed networks// IEEE INFOCOM: Proceedings, 1993. pp. 662-671.

30. Li S.Q., Sheng H.D. Discrete queueing analysis of multimedia traffic with diversity of con-elation and burstness properties// IEEE Transactions on Communications, 1994. vol. 42. pp. 1339-1351.

31. I. Cidon and M. Sidi. Conflict multiplicity estimation and batch resolution algorithms// IEEE Trans. On Information Theory, IT-34(1). 1988. pp. 101-110.

32. A.G. Greenberg, P. Flajolet, and R.E. Ladner. Estimating the multiplicity of conflicts to speed their resolution in multiple access channels// Journal of the Association of Computing Machinery, 34(2). 1987. pp. 289-325.

33. J.L. Massey. Some new approaches to random-access communications// Per-fomance. 1987.

34. Цыбаков B.C., Файнгольд В.Б. Блокированный стек-алгоритм СМД в сети с конечным числом станций// Проблемы передачи информации, 1992. Т.28. №1. С. 89-96.

35. Цыбаков Б.С., Федорцов С.П. Один алгоритм доступа станций в канал связи// Проблемы передачи информации, 1992. Т.28. №1. С. 97-111.

36. Цыбаков Б.С., Михайлов В.А. Свободный синхронный доступ пакетов в широковещательный канал с обратной связью// Проблемы передачи информ. 1978. Т. 14. №4. С. 32-59.

37. Capetanakis J.I. Tree Algorithms for Packet Broadcast Channels// IEEE Trans, on Information Theory. 1979. V.25. №5. pp. 505-515.

38. Mathys P. and Flajolet P. Q-ary Collision Resolution Algorithms in Random-Access Systems with Free or Blocked Channel Access// IEEE Transactions on Information Theory. 1985. V.31. №2. pp. 217-243.

39. Цыбаков Б.С., Михайлов В.А. Случайный множественный доступ пакетов. Алгоритм дробления// Проблемы передачи информации. 1980. Т. 16. №4. С. 65-79.

40. Цыбаков Б.С., Введенская Н.Д. Стек-алгоритм случайного множественного доступа// Проблемы передачи информации. 1980. Т.16. №3. С. 80-94.

41. Цыбаков Б.С., Михайлов В.А. Эргодичность синхронной системы АЛОХА//Проблемы передачи информации. 1979. Т.15. №4. С. 73-87.

42. Цыбаков Б.С., Федорцов С.П. Передача пакетов с помощью блокированного немодифицированного стек-алгоритма СМД// Проблемы передачи информации. 1986. Т.22. №3. С. 96-102.

43. F.P. Kelly and I. М. MacPhee. The number of packets transmitted by collision detect random access schemes//Annals of Probability. 1987. 15. pp. 1557-15568.

44. D. J. Aldous, Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels// IEEE Trans. Inf. Theory 33(2). 1987. pp. 219-223.

45. Цыбаков Б.С., Белояров А.Н. Случайный множественный доступ в канале с двоичной обратной связью «успех не успех»// Проблемы передачи информации. 1990. Т.26. №3. С. 67-82.

46. Tsybakov B.S. Packet Multiple Access for Channel with Binary Feedback, Capture and Multiple Reception// IEEE Trans on Information Theory. 2004. V.50. №6. pp. 10731085.

47. Tsybakov B. S. Survey of USSR contributions to random multiple-access communications// IEEE Transactions on Information Theory, vol. IT-31. 1985. pp. 143-165.

48. Tsybakov B.S., Fayngold V.B. Blocked RMA Stack Algorithm in Networks with Finite Number of Users// Proc. Fourth Joint Swedish-Soviet Workshop Inform. Theory. Gotland. Sweden. August. 1989. pp. 185-188.

49. Abramson. N. The ALOHA system Another alternative for computer communications// Proc. Of Fall Joint Computer Conference. 1970. Vol.37, pp. 281-285.

50. Бертсекас Д., Галлагер P. Сети передачи данных: Пер. с англ. Н.Б.Лиханова и др. под ред. Б.С.Цыбакова. М.: Мир, 1989. 544 с.

51. A.G. Greenberg, P. Flajolet, and R.E. Ladner. Estimating the multiplicity of conflicts to speed their resolution in multiple access channels// Journal of the Association of Computing Machinery. 1987. 34(2) pp. 289-325.

52. N. O. Song, B. J. Kwak, and L. E. Miller. On the Stability of Exponential Backoff// Journal of Research of the National of Standards and Technology. Gaithersburg. 2003. 108(4). pp. 289-297.

53. D. Vazquez-Cortizo. C. Blondia. and J. Garcia. Fs-aloha++, a collision resolution algorithm with qos support for the contention channel in multi-service wireless Ian// In Globecom'99 IEEE. 1999.

54. Kobliakov A., Turlikov A., Vinel A. Distributed Queue Random Multiple Access Algorithm for Centralized Data Networks// Proc. of the 10th IEEE International Symposium on Consumer Electronics ISCE'06. St.-Petersburg. Russia. 2006.

55. R. G. Gallager Conflict Resolution in Random Access Broadcast Networks// Proc. of the AFOSR Workshop in Communication Theory and Applications. 1978. pp. 74-76.

56. M. Paterakis and P. Papantoni-Kazakos. A Simple Window Random Access Algorithm with Advantageous Properties// IEEE Transactions on Information Theory 35(5). 1989. pp. 1124-1130.

57. J. Mosely and P. A. Humblet A Class of Efficient Contention Resolution Algorithms for Multiple Access// IEEE Transactions on Communications 33(2). 1985. pp. 145-151.

58. J. L. Massey Collision-Resolution Algorithms and Random-Access Communications// in Multi-User Communications, ed. G. Longo, Springer-Verlag, New York. 1981.

59. Цыбаков B.C., Лиханов Н.Б. Некоторые новые системы случайного множественного доступа// Проблемы передачи информации. Т.21. №2. 1985. С. 69-89.

60. Цыбаков Б.С., Михайлов В.А. Свободный синхронный доступ пакетов в широковещательный канал с обратной связью// Проблемы передачи информации 1978. Т. 14. №4. с. 32-59.

61. Capetanakis J.I. Tree Algorithms for Packet Broadcast Channels// IEEE Trans, on Information Theory. 1979. V.25. №5. pp. 505-515.

62. Кобляков В.А. Комбинированный алгоритм случайного доступа для беспроводных централизованных сетей// Восьмая научная сессия ГУАП: Сб. докл./ ГУАП. СПб, 2005.

63. Винель А.В, Кобляков В.А, Тюрликов A.M. Класс алгоритмов случайного множественного доступа с очередью для централизованных сетей передачи данных/ Информационные технологии. 2007. №5. Принято в печать.

64. Кобляков В.А. Аналог алгоритма дробления для централизованных сетей// Научная сессия ГУАП, посвященная всемирному Дню авиации и космонавтики и 65-летию ГУАП: Сб. докл./ ГУАП. СПб, 2006.

65. J. Goodman, A. G. Greenberg, N. Madras, and P. March Stability of binary exponential backoff// ACM 35(3). 1988. pp. 579-602.

66. Кобляков В.А. Исследование алгоритма разрешения конфликтов FS-ALOHA в канале с ложными конфликтами// Сб. тез. докл. 6 научн. сессии аспирантов ГУАП СПб.: ГУАП, 2003, С. 166-168.

67. Кобляков В.А. Исследование устойчивости алгоритма разрешения конфликтов FS-ALOHA в канале с ложными конфликтами// Сб. тез. докл. 7 научн. сессии аспирантов ГУАП СПб.: ГУАП, 2004.

68. В. Van Houdt and С. Blondia Robustness of FS-ALOHA// 4th Int. Conf. on Matrix Analytic Methods (MAM4). Adelaide (Australia). 2002. pp. 381-402.

69. Pahlavan K., Levesque A. Wireless Information Network. John Wiley & Sons. 1995.

70. F. Baccelli, S. Foss On the saturation rule for the stability of queues// Journal of Applied Probability. Vol. 32. 1995. pp. 494-507.

71. Д. Кемени, Д Снелл Конечные цепи Маркова. Главная редакция физико-математической литературы изд-ва «Наука», 1970. 271 с.

72. Клейнрок JI. Теория массового обслуживания: Пер. с англ./Пер. И.И. Грушко; ред. В. И. Нейман. -М.: Машиностроение, 1979. 432 с.

73. Крейн, О. Лемуан. Введение в регенеративный метод анализа моделей: Пер. с англ. Н. Я. Ривеса/ Под ред. В. В. Калашникова. М.: Наука, 1982. 104 с.

74. Кобляков В.А., Смирнов А.О., Тюрликов A.M. Автоматизированная система контроля знаний по курсу высшей математики// Информационные технологии в науке, образовании, искусстве: Сборник научных статей СПб.: Изд-во РГПУ им. А.И. Герцена, 2005.

75. Цыбаков Б.С., Лиханов Н.Б. Некоторые новые системы случайного множественного доступа// Проблемы передачи информации, Т.21. №2. 1985. С. 69-89.

76. Кобляков В.А. Аналог алгоритма дробления для централизованных сетей// Научная сессия ГУАП, посвященная всемирному Дню авиации и космонавтики и 65-летию ГУАП: Сб. докл./ ГУАП. СПб., 2006.