Разработка модели и инструментальных средств проектирования и исследования информационных сетей тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Фишман, Евгений Борисович

• Фишман, Евгений Борисович
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Фишман, Евгений Борисович

СОДЕРЖАНИЕ.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ.

ВВЕДЕНИЕ.

ГЛАВА 1. МЕТОДЫ И СРЕДСТВА ОБЕСПЕЧЕНИЯ КАЧЕСТВА ОБСЛУЖИВАНИЯ.

1.1. Качество обслуживания.

1.2. Функции качества обслуживания и инструменты его обеспечения.

1.3. Анализ архитектур интегрированных и дифференцированных услуг (intserv и diffserv).

1.4. Показатель качества.

1.5. Предоставления сервиса провайдерами.

1.6. Выводы.

ГЛАВА 2. АНАЛИЗ АЛГОРИТМОВ ОБСЛУЖИВАНИЯ ОЧЕРЕДЕЙ.

2.1 Необходимость сравнения АОО.

2.2. Общие принципы обслуживания очередей в сетях с поддержкой качества обслуживания.

2.3. Алгоритмы обслуживания очередей.

2.3.1. Алгоритм «Первый вошел - Первый вышел» (FIFO First In - First Out).

2.3.2. Алгоритм "Круговое обслуживание".

2.3.3. Алгоритм "Круговое обслуживание с дефицитом".

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

2.3.5. Модифицированный алгоритм PS.

2.3.6. Алгоритм "Взвешенное Круговое обслуживание".

2.3.7. Алгоритм "Модифицированное круговое обслуживание с дефицитом".

2.3.8. Алгоритм GPS.

2.3.9. Алгоритм Weighed Fair Queuing.

2.3.10. Алгоритм WF2Q.

2.3.11. Алгоритм WF2Q+.

2.3.12. Алгоритм Virtual Clock.

2.3.13. Алгоритм Leap Forward Virtual Clock.

2.3.14. Алгоритм SCFQ.

2.4. Классификация АОО.

2.5. Выводы.

ГЛАВА 3. АНАЛИЗ СИСТЕМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ.

3.1. Выбор метода моделирование для анализа проектируемых вычислительных систем и сетей.

3.2. Обзор имеющихся СИМ.

3.2.1. Универсальная система Симула 67.

3.2.2. GPSS.

3.2.3. Система NetCracker.

3.2.4. SimEvent.

3.3. Возможности имитационного моделирования.

3.4. Организация имитационного моделирования.

3.5. Элементы архитектуры имитационной модели.

3.6. Разработка требований к создаваемой СИМ.

3.7. Выводы.

ГЛАВА 4. МОДЕЛИРОВАНИЕ АЛГОРИТМОВ ОБСЛУЖИВАНИЯ ОЧЕРЕДЕЙ.

4.1. Необходимость моделирования для выбора АОО.

4.2. Принципы и положения моделирования АОО.

4.3. Базовая структура модели обслуживания очередей.

4.4. Методы синхронизации и учета задержек в модели АОО.

4.5. Разработка обобщенной логической архитектуры модели АОО.

4.6. Базовые блоки и элементы модели.

4.7. Пример реализации модели АОО.

4.7.1. Блок Вход/Выход.

4.7.2. Блок "Шейпер".

4.7.3. Блок очередей.

4.7.4. Блок управления.

4.8. Базовый алгоритм моделирования и анализ результатов.

4.9. Выводы.

ГЛАВА 5. МЕТОДИКА ПРИМЕНЕНИЯ РАЗРАБОТАННОЙ СИМ ДЛЯ МОДЕЛИРОВАНИЯ ИНФОРМАЦИОННЫХ СЕТЕЙ С ПОДДЕРЖКОЙ

АЛГОРИТМОВ ОБСЛУЖИВАНИЯ И УПРАВЛЕНИЯ ОЧЕРЕДЯМИ.

5.1. Инструментарий создания моделей.

5.2. Основа построения моделей сетей.

5.3. Архитектурные особенности моделей сетей.

5.4. Настройка модели.

5.5. Регистрируемые и вычисляемые параметры.

5.6. Эксперимент с целью оценки показателей качества.

5.7. Метод настройки и замены АОО в режиме реального времени.

5.8. Выводы.

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

Актуальность работы. Одной из задач современного этапа развития инфокоммуникаций является переход к сетям следующего поколения (NGN -Next Generation Networks), позволяющим наиболее эффективно обеспечивать необходимый уровень качества обслуживания в сетях (QoS). Выполнение этой задачи невозможно без использования все более эффективных алгоритмов обслуживания (АОО) и управления (АУО) очередями, являющихся основой для предоставления гарантированного качества услуг связи. Это, естественно, требует проведения предварительного моделирования сетей связи с целью создания наиболее адекватной системы, способной соответствовать заданным и подразумеваемым требованиям. В настоящее время существует достаточно много систем моделирования, большинство из которых основаны на использовании библиотек оборудования известных производителей, что не позволяет выполнить имитационное моделирование новых АОО и АУО и, как следствие, провести оценку их эффективности. В связи с этим разработка системы моделирования, использующей теоретические модели, является чрезвычайно актуальной.

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

1. Анализ путей обеспечения гарантированного качества обслуживания в сетях инфокоммуникаций.

2. Анализ существующих архитектур и методов обеспечения качества обслуживания в сетях инфокоммуникаций.

3. Классификация существующих АОО по основным характеристикам и вычислительной сложности.

4. Анализ общих принципов построения и архитектурных особенностей имитационных моделей.

5. Анализ существующих СИМ, выявление их недостатков и разработка требований к СИМ, использующей шаблоны настраиваемых элементов сетей инфокоммуникаций.

6. Разработка обобщенного метода построения модели АОО и базового алгоритма моделирования сетей с поддержкой качества обслуживания в MATLAB/ Simulink.

7. Создание программного и информационного обеспечения СИМ в виде библиотеки элементов среды MATLAB/ Simulink.

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

9. Разработка методики оценки показателей «качества обслуживания» в сети инфокоммуникаций с применением созданной СИМ.

10. Проведение имитационного моделирования с использованием созданной СИМ и подтверждение ее адекватности реальным системам.

11.Разработка методики настройки АОО и выбора АОО с целью улучшения показателей «качества обслуживания» в режиме реального времени.

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

Для исследования АОО и АУО использовался MATLAB/Simulink 7.0 компании Math Works Inc. и проводилось компьютерное моделирование с применением специально разработанной библиотеки шаблонов. Основные теоретические положения подтверждены результатами экспериментальных исследований.

Научная новизна результатов работы:

1. Предложена классификация АОО по основным характеристикам и вычислительной сложности.

2. Разработаны и исследованы методы создания шаблонов настраиваемых (конфигурируемых) сетевых элементов с целью имитационного моделирования АОО и АУО в MATLAB/ Simulink.

3. Предложена обобщенная архитектура модели АОО.

4. Разработан базовый алгоритм моделирования сетей с АОО с использованием данных шаблонов в MATLAB/ Simulink.

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

Практическую значимость имеют:

1. Созданная СИМ на базе разработанной библиотеки шаблонов, состоящей из различных АОО и АУО, позволяющая проводить имитационное моделирование сетей передачи данных с поддержкой качества обслуживания.

2. Базовый алгоритм моделирования сетей с АОО с использованием созданной СИМ.

3. Методика выбора наиболее оптимального АОО для текущей ситуации в режиме реального времени.

4. Разработанная структура имитационных моделей и схемы их функциональных узлов.

Внедрение. Созданная СИМ использована при проектировании модуля оценки качества передачи данных для Автоматизированного многофункционального интегрированного комплекса объектного мониторинга (АМФИКОМ) сетей инфокоммуникаций компании «Сайрус Системе Корпорейшн», а также в учебном процессе кафедры Электронно -вычислительной аппаратуры Московского государственного института электроники и математики (технического университета).

Апробация работы. Основные положения диссертации докладывались и обсуждались на ежегодной научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ (Москва, 2005-2007 гг.), 13-й Всероссийской межвузовской научно-технической конференции студентов и аспирантов МИЭТ (Москва, Зеленоград, 2006 г.), в Трудах международного симпозиума «Надежность и качество» (Пенза, 2006 г.).

На защиту выносятся следующие основные положения:

1. Предложенный обобщенный метод построения модели АОО и базовый алгоритм моделирования сетей с поддержкой качества обслуживания в MATLAB/ Simulink.

2. Разработанное программное и информационное обеспечение системы имитационного моделирования (СИМ) в виде библиотеки элементов среды MATLAB/ Simulink.

3. Разработанная методика оценки показателей качества обслуживания в сети с применением созданной СИМ.

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

5. Результаты имитационного моделирования сетей телекоммуникаций с использованием разработанной СИМ.

Структура работы. Общий объем диссертации составляет 111 стр. машинописного текста, включая список литературы, и содержит 32 иллюстрации и 3 таблицы. Работа состоит из введения, пяти глав, заключения (выводов), списка сокращений и списка литературы, включающего 47 отечественных и 67 зарубежных изданий.

Публикации в журналах, рекомендованных ВАК и других изданиях:

1. Анализ алгоритмов обслуживания очередей в сетях с поддержкой «Качества обслуживания»(С>о8). / Фишман Е.Б.// Качество. Инновации. Образование. 2006, №6, стр.63-71.

2. Имитационные модели обслуживания очередей: создание и применение. / Иванов А.Б., Фишман Е.Б.// Качество и CALS-технологии. 2007, № 1.

3. Моделирование алгоритмов обслуживания очередей. / Фишман Е.Б.// Микроэлектроника и информатика - 2006. 13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов: Тезисы докладов. М.: МИЭТ, 2006. - 404с. ISBN 5-72560426-8 стр.179.

4. Принципы создания моделей алгоритмов обслуживания очередей в MATLAB. / Фишман Е.Б.// Труды международного симпозиума «Надежность и качество» в 2-х томах. Том 1. Пенза: Изд-во Пенз. гос. ун-та, 2006, с. 147-148.

5. Quality of Service в сетях инфокоммуникаций: механизмы обслуживания очередей, анализ преимуществ и недостатков. / Фишман Е.Б.// Научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ. Тезисы докладов. - М, ~:МИЭМ 2005. -429с. ISBN 5-94506-106-9 стр. 185-187.

6. Модели алгоритмов обслуживания очередей в MATLAB/SIMULINK. /Фишман Е.Б.// Научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ. Тезисы докладов. - М, ~:МИЭМ 2006. - 404с. ISBN 5-94506-137-9 стр.68.

7. Методология и инструментарий моделирования сетей с QoS. / Фишман Е.Б.// Научно-техническая конференция студентов, аспирантов, и молодых специалистов МИЭМ. Тезисы докладов. - М. ~:МИЭМ, 2007. - 469с. ISBN 978-5-94506-167-5 стр.122.

ВВЕДЕНИЕ.

Сети связи следующего поколения.

До недавнего времени поставщикам услуг Internet (провайдерам) и крупным компаниям приходилось создавать и поддерживать отдельные сети для передачи голосовой информации, видеоизображения, трафика, необходимого для решения критически важных задач, и всего остального сетевого трафика. Тем не менее, нельзя не отметить сложившуюся в последнее время ярко выраженную тенденцию к объединению всех этих сетей в одну сеть с пакетной передачей данных. Начались радикальные изменения тех концептуальных положений, которые определяют основные направления дальнейшего развития телекоммуникационной системы. Сформировалась идея построения сети связи следующего поколения, известная под аббревиатурой NGN (Next Generation Network). Большинство специалистов считает идею NGN самой разумной концепцией дальнейшего развития инфокоммуникационной системы - симбиоза электросвязи и информатики.

Теоретически концепция NGN может быть реализована в процессе развития любой эксплуатируемой ныне сети электросвязи: телефонной, обмена данными, кабельного телевидения. Гипотетически можно рассматривать идею создания еще одной - новой - сети, полностью соответствующей концепции NGN. Однако с практической точки зрения интерес представляет только тот способ построения NGN, который основан на целенаправленном развитии телефонной сети общего пользования (ТФОП). Среди изменений в ТФОП необходимо выделить переход к пакетным технологиям передачи и коммутации, стимулирующим разработку новых принципов построения сети [33].

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

Поскольку количество пользователей Internet и различных сетевых приложений увеличивается с каждым днем, сеть нуждается в средствах, которые бы обеспечили поддержку как существующих, так и появляющихся приложений и служб. Тем не менее, на сегодняшний день Internet может обеспечить всего лишь негарантированную доставку данных (best effort service). Негарантированная доставка данных не предполагает предоставления каких-либо гарантий, касающихся времени и самого факта прибытия пакета в пункт назначения. При этом нельзя не отметить, что отбрасывание пакетов может произойти только в момент перегрузки сети.

Характеристики качества обслуживания трафика традиционно считаются одним из важнейших научных направлений в исследованиях сетей телефонной связи и обмена данными. Российская научная школа в этом направлении (теория телетрафика) - одна из сильнейших в мире. Существенный вклад в развитие теории телетрафика внесли Г.П. Башарин, Б.С. Лившиц, В.И Нейман, С.Н. Степанов, А.Д. Харкевич, М.А. Шнепс-Шнеппе, Г.Г. Яновский и другие известные ученые. Говоря о достижениях зарубежных специалистов, следует упомянуть имена В. Иверсена, JI. Клейнрока, П. Кюна.

Результаты, полученные отечественными и зарубежными специалистами, полезны для исследования характеристик качества обслуживания трафика в NGN. Вместе с тем, принципы функционирования всех устройств коммутации в NGN имеют специфику, которая обусловлена выбранной технологией распределения информации. По этой причине необходима разработка новых методов расчета ряда вероятностно-временных характеристик NGN, адекватно отражающих процессы обмена информацией между абонентами [33].

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Фишман, Евгений Борисович

5.8. Выводы

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

2. Рассмотрены особенности коммутации элементов созданной библиотеки моделирования сетей телекоммуникаций.

3. Выполнено моделирование четырех базовых АОО, показавшее возможность наглядного представления исследуемых характеристик сети.

4. Предложен метод настройки и изменения АОО в режиме реального времени для улучшения показателей качества обслуживания.

ЗАКЛЮЧЕНИЕ

В ходе работы над диссертацией были сделаны следующие выводы:

1. Проведенный анализ задач и функций качества обслуживания, а также анализ существующих архитектур и методов обеспечения качества обслуживания в сетях инфокоммуникаций позволяет особо подчеркнуть значимость применения АОО и АУО. Предложена классификация существующих АОО по основным характеристикам и вычислительной сложности, позволяющая инженеру-разработчику предварительно оценивать и выбирать необходимые АОО в соответствии с конкретными задачами.

2. Произведен анализ общих принципов построения и архитектуры имитационных моделей. Произведен анализ существующих систем имитационного моделирования (СИМ), выявлены их недостатки и разработаны требования для создаваемой СИМ.

3. Разработано программное и информационное обеспечения системы имитационного моделирования в виде библиотеки элементов среды MATLAB/Simulink. Главной особенностью предложенной СИМ является отсутствие в ней привязки к конкретному сетевому оборудованию, что дает возможность, быстро реализовав, например, только что созданный АОО, сравнить его с другими и проанализировать целесообразность его использования.

4. Созданная по блочному принципу СИМ имеет возможность как масштабирования числа узлов, так и настройки внутренних характеристик узлов (например, количества очередей или порядка приоритетов), что дает возможность применять данную систему для практически неограниченного числа случаев. Ограничениями в этом случае могут служить только аппаратные особенности ЭВМ -производительность процессора, память и т.д. Созданная СИМ, давая возможность разработчику получить картину применения того или иного АОО и АУО в определенной (исследуемой) ситуации, позволяет произвести их обоснованное сравнение, становится мощным инструментом для инженеров-разработчиков сетей и предоставляет не только широкий спектр возможностей проектирования сетей, но и возможностей управления сетями.

5. Разработаны обобщенный метод построения модели АОО и базовый алгоритм моделирования сетей с поддержкой качества обслуживания в MATLAB/Simulink. Созданная СИМ обеспечивает удобный и интуитивно понятный интерфейс для пользователя с возможностью быстрой и тонкой настройки необходимых значений, а также адекватной визуализацией и наглядным представлением результатов.

6. Проведено имитационное моделирование с использованием созданной СИМ и подтверждена ее адекватность теоретическим описаниям и реально существующим системам.

7. Разработана методика оценки показателей качества обслуживания в сети с применением созданной СИМ. Предложена методика настройки АОО и выбора АОО с целью улучшения показателей качества обслуживания в режиме реального времени.

8. Созданный на базе MATLAB/Simulink инструментарий на данный момент не учитывает, например, характеристики самих линий связи между узлами, однако широкий спектр математических возможностей MATLAB/Simulink позволит в дальнейшем наращивать систему, не нарушая уже созданных элементов.

9. Созданная СИМ использована при проектировании модуля оценки качества передачи данных системы АМФИКОМ компании «Сайрус Системе Корпорейшн», а также в учебном процессе кафедры Электронно - вычислительной аппаратуры Московского государственного института электроники и математики (технического университета), что подтверждено актами о внедрении.

Список литературы диссертационного исследования кандидат технических наук Фишман, Евгений Борисович, 2007 год

1. Авен О.И., Гурин Н.Н., Коган Я.А. Оценка качества и оптимизация вычислительных систем. М.: Наука, 1982. - 464 с.

2. Альянах И.Н. Моделирование вычислительных систем JI.: Маштностроение, 1988. - с. 225.

3. Андрианов А.Н., Бычков СЛ., Хорошилов Д.И. Программирование на языке Симула 67. М.: Наука, 1985. - 228 с.

4. Андрианов А.Н., Бычков СЛ., Хорошилов Д.И. Средства раздельной компиляции СИМУЛА-программ на БЭСМ-64 ЕС ЭВМ. М.: ИПМ АН СССР, 1982.-40 с.

5. Андрианов А.Н., Бычков СЛ. и др. Система моделирования на базе языка СИМУЛА-67 для БЭСМ-6 и ЕС ЭВМ // Моделирование дискретных управляющих и вычислительных систем: Тез. докл. III Всесоюз. Семинара. Свердловск, 1981. - С. 44,45.

6. Ахламов А.Г., Баева И.Н. и др. Диалоговые процедуры управления ходом имитационного эксперимента на ЭВМ. // Теория и практика имитационного моделирования сложных систем: Тез. докл. республик, науч.-техн. Конф. Одесса, 1983. -сс. 16, 17.

7. Базенов В.И., Стрельченко A.M. Основы планирования и моделирования в теории инженерного эксперимента. Учебн. пособие факультета повыш. квалиф. ИТР. М.: МАИ, 1983. - 58 с.

8. Важенин В.И. и др. Методы моделирования сложных систем ЭВМ. Труды Радиотехнического института АН СССР. 1972, №12.

9. Волковинский М.И., Кабалевский А.Н. Анализ приоритетных очередей с учетом времени переключения. М.: Энергоатом издат, 1981. - 168 с.

10. Ю.Гультяев А. Визуальное моделирование в среде MATLAB: учебный курс, Издательский дом Питер, Москва, Харьков, Минск, 2000. 432с.

11. Дал У., Мюрхауг Б, Нюгорд К. Симула 67. Универсальный язык программирования / перевод с английского М.: Мир 1969г. - 100с.

12. Джонсон В.П. Справочник системного программиста по операционной системе ОС ЕС. М.: Финансы и статистика, 1982. - 224 с.

13. Иванов А.Б., Фишман Е.Б. Имитационные модели обслуживания очередей: создание и применение. Качество и CALS-технологии. 2007, № 1.

14. Иванова А.Б. Контроль соответствия в телекоммуникациях и связи. Часть I. 2-е издание. М.: Компания САЙРУС СИСТЕМС 2001. - 375с.

15. Калашников В.В., Лутков В.И. и др. Вопросы разработки имитационных систем // Электронная техника. Сер. Экономика и системы управления. 1983. - Вып. 1. - сс. 71-87.

16. Калашников В.В Организация моделирования сложных систем // Математика и кибернетика. М.: Знание, 1982. - №3/82. - сс. 64-72.

17. Киндлер Е. Языки моделирования / перевод с чешского М.: Энернгоатомиздат, 1985 - с. 288.

18. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979.-432с.

19. Кучерявый Е.А. Управление трафиком и качество обслуживания в сети интернет. СПб.: Наука и Техника, 2004. - 336с.

20. Максимей И.В. Имитационное моделирование. М.: Радио и связь, 1988.-231 с.

21. Потемкин В.Г., Matlab 5 для студентов, М.: Диалог-Мифиб 1998 314 с.

22. Полляк Ю.Г. Вероятностное моделирование на электронных вычислительных машинах. М.: Сов. Радио, 1971. - 399 с.

23. Пранявичюс Г. Модели и методы исследования вычислительных систем. Вильнюс: Мокслас, 1982. - 227 с.

24. Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. -СПб.: КОРОНА принт; М.: Альтекс-А, 2004. 384 с.

25. Семишев Ю.А. Входной язык автоматизированной системы имитационного моделирования. Одесса, 1987. - 26 с. - Деп. в ВИНИТИ, №3655-78.

26. Смит Дж.М. Математическое и цифровое моделирование для инженеров и исследователей. М.: Машиностроение, 1980. - 271 с.

27. Советов Б.Я., Яковлев С.А. Моделирование систем М.: Высшая школа, 1998.-320с.

28. Советов Б.Я., Яковлев С.А. Моделирование систем: практикум М.: Высшая школа, 1999. - 224с.

29. Таненбаум Э. Современные операционные системы. 2-е издание / перевод с английского. СПб.: Питер, 2002 - 1040с.

30. Феррари Д. Оценка производительности вычислительных систем. М.: Мир, 1981.-576 с.

31. Фишман Е.Б. Анализ алгоритмов обслуживания очередей в сетях с поддержкой «Качества обслуживания» (QoS). Качество. Инновации. Образование. 2006, №6, сс.63-71.

32. Фишман Е.Б. Методология и инструментарий моделирования сетей с QoS. Научно-техническая конференция студентов, аспирантов, и молодых специалистов МИЭМ. Тезисы докладов. М. ~:МИЭМ, 2007. -469с. ISBN 978-5-94506-167-5 с. 122.

33. Фишман Е.Б. Модели алгоритмов обслуживания очередей в MATLAB/SIMULINK. Научно-технической конференции студентов, аспирантов и молодых специалистов МИЭМ. Тезисы докладов. М, ~:МИЭМ 2006. -404с. ISBN 5-94506-137-9 с.68.

34. Фишман Е.Б. Моделирование алгоритмов обслуживания очередей. Микроэлектроника и информатика 2006. 13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов: Тезисы докладов. М.: МИЭТ, 2006. - 404с. ISBN 5-72560426-8 с Л 79.

35. Фишман Е.Б. Принципы создания моделей алгоритмов обслуживания очередей в MATLAB. Труды международного симпозиума «Надежность и качество» в 2-х томах. Том 1. Пенза: Изд-во Пенз. гос. ун-та, 2006, сс. 147-148.

36. Харин Ю.С. и др. Имитационное и статистическое моделирование: учебное пособие. Минск: Белорусский Гос. Ун-т., 1992. - 176с.

37. Шеннон Р. Имитационное моделирование систем искусство и наука / перевод с английского. - М.:, 1978. - 418с.

38. Шрайбер Т. Дж. Моделирование на GPS / перевод с английского. М.: Машиностроение, 1980 - 592с.

39. Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980. -592 с.

40. Шринивас Вегешна. Качество обслуживания в сетях IP / перевод с английского. М.: Издательский дом «Вильяме», 2003 - 368с.

41. Яновский Г.Г., Методы и модели управления сетевыми ресурсами в цифровых сетях интегрального обслуживания, диссертация на соискание ученой степени доктора технических наук, ГУТ им. Проф. М.А. Бонч-Бруевича, С.-Петербург, 1994.

42. Anjum F.M., Tassiulas L., Balanced RED: An Algorithm to Achieve Fairness in the Internet, Technical Report T.R. 99-17, Center for Satellite and Hybrid Communication Networks, 1999.

43. Armitage G., Quality of Service in IP networks. Foundations for a MultiService Internet, Mtp, 2000.

44. Athuraliya S., Li V.H., Low S.H., Yin Q., REM: Active Queue Management, IEEE Network, May 2001.

45. Bacon D., Dupuy A., Schwartz J., Yemimi Y., Nest: a Network Simulation and Prototyping Toll, Proceeding of Winter 1988 USENIX Conference, 1988, pp. 17-78.

46. Bala K., Cidon I., Sohraby K. Congestion Control for High Speed Packet Switched Networks", INFOCOM '90, 1990, pp. 520-526.

47. Bennett J.C.R., Stephens D. C., Zhahg Hui. High Speed, Scalable and Accurate Implementation of Fair Queuing Algorithms in ATM Networks // in Proceedings of ICNP International Conference of Network Protocols, 1997.

48. Bennett J.C.R., Zhang H. «WF2Q: Worst-case Fair Weighted Fair Queueing» // in Proceedings of INFOCOM'96, March, 1996.

49. Bonald Т., May M., Bolot J.-C., Analytic evaluation of RED performance, IEEE INFOCOM 2000, pp. 1415-1444.

50. Brakmo L.S., O'Malley S.W., Peterson L.L. TCP Vegas: New Techniques for Congestion Detection and Avoidance // in proceedings of ACM SIGCOMM'94, August 1994, pp 24-35.

51. Bratley P., Fox B.L., Schrage L.E. A guide of Simulation N.Y. SpringerVerlag, 1983.

52. Cassandras, Christos G., and Stephane Lafortune, Introduction to Discrete Event Systems, Boston, Kluwer Academic Publishers, 1999.

53. Chao J.H., Guo X., Quality of Service Control in High-Speed Networks, John Willey & Sons Inc., 2002, 432 p., ISBN 0-471-00379-2.

54. Clark D., Fang W., Explicit Allocation of Best Effort Packet Delivery Service, ACM Transactions on Networking, vol.6., no.4., August, 1998, pp. 362-373.

55. Cruz R.L., A calculus for network delay. I. Network elements in isolation, IEEE Transactions on Information Theory, Volume: 37, Issue: 1, January 1991, pp. 114-131.

56. Cruz R.L., A calculus for network delay. II. Network analysis, IEEE Transactions on Information Theory, Volume: 37, issue: 1, January 1991, pp. 132-141.

57. D. Chiu and R. Jain, Analysis of the Increase/Decrease Algorithms for Congestion Networks and ISDN, Vol. 17, No. 1, June 1989, pp 1-14.

58. Demers A., Keshav S., Shenkar S. A classical self-locked WFQ algorithm // SIGCOMM '89, Austin, TX, September 1989

59. Demers A., Keshav S., Shenker S. Analysis and Simulation of a Fair Queuing Algorithm // University of California at Berkeley. 1989.

60. Elwalid A., Mitra D., Wentworth R., A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node, IEEE Journal on Selected Areas in Communications, vol.13, no.6, August 1995, pp,l 115-1127.

61. Feng W.-C., Kandlur D.D., Saha D., Shin K.G., A self-configuring RED gateway, proceedings of INFOCOM'99, vol. 3, pp. 1320-1328.

62. Ferguson P., Huston G., Quality of Service: delivering QoS on the Internet and in corporate networks. Johb Wiley & Sons, Inc., 1998 - 266pp.

63. Floyd S. RED: Discussions of Byte and Packet Modes, March 1997, http://www-nrg.ee.lbl.gov/floyd/REDaveraging.txt.

64. Floyd S., Equation-Based Congestion Control for Unicast Applications: the Extended Version, International Computer Science Institute tech report TR-00-03, March 2000.

65. Floyd S., and Jacobson V. Link-Sharing and Resource Management Models for Packet Networks. IEEE/ACM Transactions on Networking, Vol. 3 No. 4, pp. 365-386, August 1995.

66. Floyd S., Connection with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic, Computer Communication Review, V.21 N.5, October 1991, pp. 30-47.

67. Floyd S., Jacobson V. Random Early Detection Gateway for Congestion Avoidance / To appear in the August 1993 IEEE/ACM Transactions on Networking

68. Floyd, S., and Fall, K., Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, August 1999.

69. Georgiadis L., Guerin R., Peris V., Sivarajan K., Efficient network QoS Provisioning Based on per Node Traffic Shaping, IEEE/ACM Ttransactions on Networking, Vol. 4, No. 4, August 1996.

70. Gevros P., Crowcroft J., Kirstein P., Bhatti S., Congestion Control mechanism and the best Effort Service Model, IEEE Network, May/June, 2001, pp. 16-26.

71. Golenstani S.J. «А Self-clocked Fair Queuing Schema for Broadband Applications» // in proceedings of IEEE INFOCOM Torontro, April, 1994, pp.636-646.

72. Gordon G. The Application of GPSS V to Discrete System Simulation. -Prentice-Hall, Englewood Cliffs, N.J. 1975. - 398pp.

73. Grossglauser М., Tse D., A Framework for Robust Measurement-Based Admission Control, IEEE/ACM trans. On Networking, vol 7, no 3, June 1999.

74. Grossglauser M., Tse D., A Time-Scale Decomposition Approach to Measurement-Based Admission Control, IEEE/ACM Trans. On Networking (to appear), 2002.

75. Guerin R., Quality-of-Service in IP Networks, IEEE RTAS 2000, Washinton D.C., May 2000.

76. Hashem E., Analysis of random drop for gateway congestion control, report LCS TR-465, Laboratory for Cmputer Science, MIT, Cambridge, MA, 1989, p.103.84.http://www.mathworks.com/access/helpdesk/help/toolbox/simevents/gs/.

77. Jacobson V., Congestion Avoidance and Control, Proceedings of SIGCOMM '88, August 1988, pp. 314-329.

78. Jaffe J.M., Bottleneck Flow Control, IEEE Transactions on Communications, vol.29, july 1981, pp.954-962.

79. Jain R., A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Networks, Computer Communication Review, V.19 N5, October 1989, pp. 56-71.

80. Jamin S., A Measurement-based Admission control Algorithm for Integrated Services Packet Networks, PhD dissertation, Department of Computer Science, University of Southern California, August 1996.

81. Jamin S., Danzig P.B., Shenker S., Zhang L., A Measurement-Based Admission Control Algorithm for Integrated Services Packet Networks, IEEE/ACM Transactions on Network, 5(1), February 1997.

82. Jamin S., Shenker S., Danzig P.B., Comparision of Measurement-Based Admission Control Algorithms for Controlled-Load Service // in Proceedings of IEEE INFOCOM, March 1997.

83. Keshav S. An Engineering Approach to Computer Networking -Reading // MA: Addison-Wesley, 1997

84. Keshav S., REAL: a Network Simulator, Report 88/472. Conputer Science Department, University of California at Berkeley, Berkeley, California, 1988.

85. Lakshman T.V., Neidhardt A., Ott Т., The Drop From Front Strategy in TCP Over ATM and Its Interworking with Other Conrtol Features, INFOCOM'96, MA28.1.

86. Law, Averill M., and W. David Kelton, Simulation Modeling and Analysis, 3rd Ed.,New York, McGraw-Hill, 1999.

87. LeBoudec J.Y., Thiran P., Network Calculus. A theory of deterministic queueing systems for the Internet, Springer-Verlag, LNCS number 3050, 2002.

88. McDysan D, QoS & Traffic Management in IP & ATM Networks -McGraw-Hill, 2000 458 pp.

89. P. van Emde Boas, R. Kaas and E. Zijlstra. Desigh and implementation of an efficient priority queue.//Math. Syst. Theory, 10:99-127,1977.

90. Parekh A.K. Gallager R.G. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Multiple Node Case // IEEE/ACM Transaction of Networking, vol.2, no.2, pp. 137-150, April 1994

91. Parekh A.K. Gallager R.G. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Single Node Case // IEEE/ACM Transaction of Networking, vol.1, no.3, pp.344-357, June 1993

92. Perkins C., Hodson o., Hardman V., A Survey of Packet Loss Recovery Techniques for Streaming Audio, IEEE Network Magazine, September/October 1998, pp. 40-47.

93. Rosenberg J., Qiu L., Schulzrinne H., Integrating Packet FEC into Adaptive Playout Buffer Algorithms on the Internet, in proceedings of INFOCOM 2000, Tel Aviv, 2000.

94. Sariowan H., Cruz R.L., Polyzos G.C., Scheduling for Quality of Service Guarantees via Service Curves, Proceedings of the International

95. Conference on Computer Communications and Networks (ICCCN) 1995, Las Vegas.

96. Shreedhar M., Varghese G., Efficient fair queuing using deficit round-robin // IEEE/ACM Transaction of Networking, vol.4, no.3, pp.375-385, June 1996

97. Stiliadis D. Traffic scheduling in packet-switching networks: analysis, design and implementation // PhD dissertation, Computer Science Department, University of California, Santa Cruz, June 1996.

98. Stiliadis D., Varma A, A general methodology for design efficient traffic scheduling and shaping algorithms // IEEE INFOCOM, Kobe, Japan, April 1997.

99. Stiliadis D., Varma A, Efficient fair queuing algorithms for packet-switched networks // IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp.175-185, April 1998.

100. Suri S., Varghese G, Chandranmenon G., Leap Forward Virtual Clock: a new fair queuing scheme with guaranteed delays and throughput fairness // IEEE INFOCOM 1997.

101. Wang Z., Crowcroft J. A new Congestion Control Scheme: Slow Start and Search (Tri-S), Computer Communication Review, V.21 N1, January 1991, pp. 32-43.

102. Widjaja I., Performance analysis of burst admission-control protocols, IEE Proceeding of Communications, 142:7-14, February 1995.

103. Wroclawski J. Specification on the Controlled-Load Network Elements Service // RFC 2211, September 1997.

104. Zhang H., Ferrari D., Rate-controlled Service Disciplines, Journal of High Speed Networks: Special Issue on Quality of Service, 3(4), 1994.

105. Zhang L. Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks // proceedings of ACM SIGCOMM, September 1990, pp. 19-29.

106. Zhao W., Olshefski D., Schulzrinne H., Internet Quality of Service: an Overview, Columbia Technical Report CUCS-003-00, February 2000.

107. Zhou J., Onozato Y., Yamamoto U., The Study of Burst Admission Control in an Integrated Voice/Data Cellular System, NETWORKING 2000:908-919.