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

ВВЕДЕНИЕ.

ГЛАВА 1. АНАЛИЗ МЕТОДОВ ДОСТУПА К ЛОКАЛЬНЫМ ВЫЧИСЛИТЕЛЬНЫМ СЕТЯМ И СРЕДСТВ ИХ РЕАЛИЗАЦИИ.

1.1. Анализ вариантов построения локальных вычислительных сетей.

1.1.1. 10-мегабитные сети Ethernet: варианты, преимущества, недостатки.

1.1.2. Сравнение 10-мегабитнцхсетей Ethernet и Token Ring

1.1.3. Проблемы перехода тс 100-мегабитным сетям.

1.1.4. Сети Gigabit Ethetnet.

1.2. Существующие методы анализа локальных вычислительных сетей и их недостатки.

1.3. Разработка концепций системы анализа архитектуры вычислительных сетей

ВЫВОДЫ.

ГЛАВА 2. ФОРМАЛИЗАЦИЯ И РАЗРАБОТКА АНАЛИТИЧЕСКИХ

МОДЕЛЕЙ ФУНКЦИОНИРОВАНИЯ ЛОКАЛЬНЫХ СЕТЕЙ ПЕРЕДАЧИ ДАННЫХ.

2.1. Формализация процесса функционирования локальных вычислительных сетей передачи данных.

2.2. Определение параметров модели.

2.3. Определение начальных моментов времени передачи кадра по шине ЛВС.

2.4. Закон сохранения для одноканальных СМО.

2.5. Анализ времени выполнения транзакции в ЛВС с помощью замкнутой сети массового обслуживания.

2.6. Анализ времени выполнения транзакции в ЛВС с помощью разомкнутой системы массового обслуживания.

2.7. Оценка средней скорости передачи данных транзакции по шине Ethernet.

2.8. Оценка средней скорости передачи данных транзакции по кольцу Token Ring. Ill

ВЫВОДЫ.

ГЛАВА 3. СИСТЕМА И МЕТОДИКА АНАЛИЗА АРХИТЕКТУРЫ

ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ.

3.1. Разработка схемы базы данных АРСОД.

3.2. Разработка машины вывода.

3.3. Методика анализа архитектуры вычислительных сетей.

ВЫВОДЫ.

ГЛАВА 4. ИСПОЛЬЗОВАНИЕ МЕТОДОВ, СИСТЕМЫ И МЕТОДИКИ

АНАЛИЗА АРХИТЕКТУРЫ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ ПРИ ИССЛЕДОВАНИИ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ

4.1. Архитектура автоматизированной системы.

4.2. Схема базы данных автоматизированной системы и состав анализируемых транзакций.

4.3. Сбор и анализ статистик автоматизированной системы.

4.4. Результаты моделирования.

ВЫВОДЫ.

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

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

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

Таким образом, разработка метода анализа ЛВС, который учитывал бы особенности функционирования современных ЛВС, а также характеристики выполняемых в сети SQL-запросов к БД, является актуальной проблемой. 5

В настоящее время отсутствуют системы анализа характеристик производительности автоматизированных систем, способные учитывать в комплексе топологию сети предприятия, особенности выполнения SQL-запросов к распределенной базе данных (РБД), параметры РБД, организацию связи ЛВС с другими типами сетей, а также нечеткую природу исходных данных, используемых на ранних этапах проектирования АС. Разработка такой системы также актуальная проблема.

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

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

Задачи исследования:

1. Математические модели функционирования ЛВС, обеспечивающих доступ к базам данных.

2. Развитие метода анализа характеристик производительности ЛВС, учитывающего особенности выполнения SQL-запросов в сети.

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

4. Использование разработанного метода и системы при исследовании реальной автоматизированной системы.

Объектом исследования являются локальные вычислительные сети, обеспечивающие доступ к распределенным базам данных.

Предмет исследования - процессы передачи данных в локальных вычислительных сетях при выполнении запросов к базе данных в архитектуре клиент/сервер. 6

Научная новизна работы. В работе получены следующие новые научные результаты:

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

2. Получено функциональное уравнение относительно преобразования Лапласа-Стилтьеса времени передачи кадра по шине ЛВС, учитывающее вероятностные характеристики выполняемых в сети SQL-запросов и позволяющее определить начальные моменты времени передачи кадра по шине.

3. Получено выражение времени выполнения транзакции в сети, учитывающее особенности процесса передачи данных между рабочей станцией и сервером базы данных, а также параметры объемов данных, передаваемых по сети при выполнении SQL-запросов транзакции.

Практическая ценность. Основные результаты диссертационной работы были получены автором при проведении исследований, выполнявшихся в 1999-2001 гг. в рамках НИР «Исследование характеристик производительности распределенных систем обработки данных на ранних этапах проектирования» (гос. per. № 01.20.0003569).

Для практического использования полученных в диссертации результатов разработана подсистема анализа архитектуры распределенных систем обработки данных (АРСОД), являющаяся частью комплекса инструментальных средств анализа моделей доступа к базам данных распределенных систем (КСAM). Этот комплекс относится к классу экспертных систем.

АРСОД по описанию топологии сети, виртуальных каналов, транзакций приложений, таблиц базы данных, параметров ЛВС, каналов связи и станций обеспечивает расчет характеристик производительности проектируемых распределенных систем обработки данных (РСОД) и их составляющих, позволяющих выявлять «узкие места» систем. 7

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

Внедрение результатов исследований. Разработанный математический метод анализа ЛВС, подсистема АРСОД в составе КСАМ и методика оценки характеристик архитектуры вычислительных сетей были использованы в процессе модернизации распределенной системы учета и анализа товарооборота «Склад», которая эксплуатируется с начала 1998 г. нескольких филиалах крупных торговых компаний в г. Москве (фирма «ВЕСКО+М»), а также в городах Амурской области (ООО «Фауст-Лидер», ООО «2А», г. Благовещенск).

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

Отдельные результаты исследований используются в учебном процессе Амурского государственного университета в дисциплинах «Организация баз данных», «Сетевые операционные системы», «Организация вычислительных систем и сетевых коммуникаций» по специальности 220200 - «Автоматизированные системы обработки информации и управления».

Апробация результатов работы. Основные положения и отдельные результаты работы докладывались и обсуждались на международной научно-технической конференции «Информационные системы и технологии», (Новосибирск, 2000); на конференции молодых ученых, посвященной 10-летию ИВТ СО РАН, (Новосибирск, 2000); на региональной научной конференции студентов, аспирантов и молодых ученых «Будущее амурской науки» (Благовещенск, 2001); на научно-практической конференции «Молодежь XXI века: шаг в будущее» (Благовещенск, 2002). В целом работа обсуждалась на совместном научном семинаре АмГУ и КнАГТУ.

В первой главе выполнен анализ вариантов построения современных ЛВС, выявлены их преимущества и недостатки. Рассмотрен класс ЛВС с общей шиной: Ethernet на коаксиальном кабеле (10Base2) и на концентраторах (lOBaseT, 100BaseT, 1000BaseT), Token Ring и lOOVG-AnyLan. Дан критический анализ существующих методов оценки характеристик производительно8 сти ЛВС. Выделены недостатки существующих методов анализа ЛВС, на основании которых был сделан вывод о необходимости разработки нового метода анализа ЛВС. Разработаны концепции системы анализа архитектуры вычислительных сетей АРСОД в составе комплекса инструментальных средств анализа моделей (КСАМ) доступа к базам данных распределенных систем обработки данных (РСОД), предназначенные для вычислительных (модельных) экспериментов с целью анализа временных показателей РСОД. Этот комплекс относится к классу экспертных систем (ЭС). Предложена форма нечетких чисел, рассмотрены методы сравнения двух вариантов архитектурных решений по нечеткой характеристике.

Во второй главе предложен новый метод анализа ЛВС, основанный на законах сохранения для СМО. Он учитывает важные особенности функционирования современных ЛВС: работу сетевых адаптеров, квитирование данных, характеристики объемов данных, передаваемых по сети в процессе выполнения SQL-запросов к распределенной базе данных, и др.

Осуществлена формализация процесса передачи данных по ЛВС при выполнении SQL-запроса в архитектуре клиент/сервер и разработана математическая модель функционирования ЛВС, которая представляет собой замкнутую сеть массового обслуживания (СеМО), где учитывается работа сетевых адаптеров и квитирование передаваемых данных. Получены выражения для оценки параметров модели, для вероятности простоя передатчика сетевого адаптера и для вероятности ожидания сервером квитанции от рабочей станции, а также определены механизмы учета этих вероятностей при оценке параметров модели функционирования ЛВС. Получено функциональное уравнение, относительно преобразования Лапласа-Стилтьеса (ПЛС), времени передачи кадра по шине ЛВС, учитывающее вероятностные характеристики числа операторов SQL, выполняемых при обращении к какой-либо транзакции, объема данных, передаваемых на сервер и обратно при обработке операторов SQL, и позволяющее определить начальные моменты времени передачи кадра по шине. Выведены выражения для первых двух начальных моментов времени передачи кадра по шине ЛВС. Доказано выражение для ПЛС времени выполнения какой-либо транзакции, запускаемой с рабочей станции. Доказана теорема о 9 средней незаконченной работе в СМО Mg/G/1 с неординарным потоком и произвольной, не допускающей прерывания обработки дисциплиной обслуживания, которая позволила использовать законы сохранения СМО при получении выражения для средней скорости передачи данных по шине ЛВС при обработке какой-либо транзакции. Установлено, что дисциплины передачи данных по шинам Ethernet и Token Ring сохраняют работу и не допускают прерывания передачи кадров. Это позволило использовать при анализе указанных сетей полученное на основе закона сохранения СМО выражение для средней скорости передачи данных по шине ЛВС. С учетом возможности коллизий при доступе к шине Ethernet получена теоретическая оценка критической загрузки шины Ethernet. Она равна 0,32, что согласуется с экспериментальными результатами. Для сети Token Ring критическая загрузка составляет 0,75, что объясняется отсутствием коллизий при организации доступа к шине по методу маркерного кольца.

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

В четвертой главе приведены результаты исследования системы КСАМ в процессе модернизации распределенной системы учета и анализа товарооборо

10 та «Склад», которая эксплуатируется с начала 1998 г. в нескольких филиалах крупных торговых компаний в г. Москве и городах Амурской области. Исследованы параметры схемы базы данных и транзакций анализируемой АС, которые были использованы в качестве исходных данных при моделировании. Выполнен сбор и анализ статистик по таблицам и транзакциям АС. С помощью системы КСАМ для базового варианта АС определены составляющие загрузок сервера и шины ЛВС по транзакциям, а также выявлены «узкие места» автоматизированной системы.

Публикации и личный вклад автора. Основное содержание диссертационной работы отражено в восьми публикациях, в том числе в двух препринтах, двух статьях и одном свидетельстве об официальной регистрации программы для ЭВМ:

Препринты

1. Григорьев Ю.А., Остапенко А.А., Плутенко А.Д. Модели анализа процессов передачи данных в компьютерных сетях. - М: Изд-во МГТУ им. Н.Э. Баумана, 2000. - 106 с.

2. Плутенко А.Д., Остапенко А.А. Анализ методов управления доступом к локальным вычислительным сетям // Препринт. Амурский гос. ун-т, 2001.

Статьи

3. Плутенко А.Д., Григорьев Ю.А., Остапенко А.А. Программный комплекс анализа моделей доступа к базам данных. // Вестник Амурского гос. унта. 2001. № 13. С.25 - 26.

4. Остапенко А.А. Модель анализа характеристик производительности ЛВС при обработке SQL-запросов // Вестник Амурского гос. ун-та. 2002. № 17. С.23 - 29.

Тезисы

5. Остапенко А.А., Плутенко А.Д. Математические методы анализа локальных вычислительных сетей Ethernet и Token Ring // Докл. конф. молодых ученых, посвященная 10-летию ИВТ СО РАН // Новосибирск, 2000. http:/www.ict.nsc.ru/ws/ listdoc.dhtml

11

6. Остапенко А.А., Плутенко А.Д. Анализ методов доступа к локальным вычислительным сетям // Докл.междун.научно-техн.конф. «Информационные системы и технологии» // НТГТУ (НЭТИ). Новосибирск, 2000. Т.З. С. 467.

7. Остапенко А.А Методика анализа архитектуры вычислительных сетей с помощью КС AM // Докл. начно-практ. конф. «Молодежь XXI века: шаг в будущее» // АмГУ. Благовещенск, 2002. Т.З. С. 30.

8. Свидетельство об официальной регистрации программ для ЭВМ № 2001611054 (Российская Федерация) от 20.08.2001. Комплекс инструментальных средств анализа моделей доступа к базам данных распределенных систем обработки данных (КСАМ).

В работах, опубликованных в соавторстве, автору принадлежат следующие научные и практические результаты:

В работах [1,2] автором предложена концепция анализа архитектуры ЛВС и осуществлена формализация процесса функционирования ЛВС.

В работе [3] представлена разработанная автором подсистема анализа архитектуры распределенных систем обработки данных, являющаяся частью комплекса инструментальных средств анализа моделей доступа к базам данных распределенных систем.

В работах [5,6] проведен анализ методов доступа к ЛВС и произведена оценка средней скорости передачи данных в сетях Ethernet и Token Ring.

Основные результаты получены автором самостоятельно и опубликованы без соавторства [4,7].

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка цитируемой литературы и приложений. Работа изложена на 145 страницах основного текста, содержит 52 рисунка, 26 таблиц, 104 наименования библиографических источников.

Основные результаты диссертационной работы состоят в следующем:

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

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

3. Разработан новый метод анализа характеристик производительности шины ЛВС, основанный на использовании законов сохранения СМО. Получено выражение для средней скорости передачи данных по шине ЛВС при обработке какой-либо транзакции, запускаемой с рабочей станции, с учетом группового характера потока кадров.

4. Получены оценки средней скорости передачи данных по шине Ethernet и кольцу Token Ring. С учетом возможности коллизий при доступе к шине Ethernet получена теоретическая оценка критической загрузки шины Ethernet, согласующаяся с экспериментальными результатами.

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

6. Разработана методика анализа компьютерных сетей, учитывающая особенности выполнения SQL-запросов в узлах сети, туннелирование и фрагментацию кадров при связи ЛВС с магистральными и глобальными сетями, а также нечеткую природу исходных данных.

156

7. Разработанный математический метод анализа ЛВС, подсистема АРСОД и методика оценки характеристик архитектуры компьютерных сетей были использованы в процессе модернизации распределенной системы учета и анализа товарооборота "Склад", которая эксплуатируется с начала 1998 г. в нескольких филиалах крупных торговых компаний в г. Москве и городах Амурской области.

157

ЗАКЛЮЧЕНИЕ

1. Григорьев Ю.А., Плутенко А.Д. Жизненный цикл проектирования распределенных баз данных. Благовещенск: Изд-во Амурского гос. университета, 1999. 265 с.

2. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб: Изд-во "Питер", 1999. 672 с.

3. Пьянзин К. Выбираем файловый сервер // ЬАМ.Журнал сетевых решений (М.). 1998. - Том 4, № 9. С. 105-112.

4. Юдицкий С. Одна неисправная плата монополизирует сеть 10Base2 // ЬАКЖурнал сетевых решений (М.). 2000. - Том 6, № 4. С. 24-25.

5. Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979.600 с.

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

7. Юдицкий С., Борисенко В., Адаскин П. Лучше один раз измерить, чем сто раз гадать. // ЬАМ.Журнал сетевых решений (М.). 1999. - Том 5, № 7-8. С. 63-75.

8. Хелд Г. По скоростной магистрали с ветерком. // LAN.Журнал сетевых решений (М.). 1999. - Том 5, № 2. С. 64-69.

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

10. Чаппел Л., Хейкс Д. Анализатор локальных сетей NetWare. М.: Изд-во "ЛОРИ", 1995. 596 с.

11. Кениг Д., Штойян Д. Методы теории массового обслуживания. М.: Радио и связь, 1981. 128 с.

12. Григорьев Ю.А., Плутенко А.Д. Оценка времени выполнения запросов к реляционной системе управления базами данных. М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. 59 с.158

13. Пьянзин К. Потребитель и новые сетевые технологии // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). 1996. - т. 2, № 6. С. 61-65.

14. Франк А., Фогль Д. Жизнь на улице быстрого Ethernet // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). 1996. - т. 2, № 1. С. 85-91.

15. Франк А., Фогль Д. lOOVG-AnyLAN надежды на высокую скорость // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). - 1996. - т. 2, № 2. С. 90-95.

16. Ли Че. Fast Ethernet // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). -1996.-т. 2, № 1.С. 15-17.

17. Шипли Б. Ethernet испытание на живучесть // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). - 1996. - т. 2, № 4. С. 61-65.

18. Ньюман Д. Основы построения структурированной кабельной системы (часть 1) // Сети и системы связи (М.) 1995. - № 10. С.90-97.

19. Карве А. Властелин кольца // LAN MAGAZINE/РУССКОЕ ИЗДАНИЕ (М.). 1995. - т. 1, № 4. С. 58-63.

20. Сунчелей И.Р., Ведев Д.Л. Сети Token Ring // Сети (М.). 1995. - № 1. С.56-59.

21. Франк A. Gigabit Ethernet до сервера// LAN/ЖУРНАЛ СЕТЕВЫХ РЕШЕНИЙ (М.). 1998. - т. 4, № 10. С. 131-134.

22. Will Е. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. On the Self-Similar Nature of Ethernet Traffic // Computer Communications Review. 1993. - Volume 23, No. 4. P. 183-193.

23. Баумгарт В.Ф., Зибинь Д.К. Столкновения передач в ЛВС // Автоматика и вычислительная техника (М.). 1986. - № 5. С. 33-38.

24. Колосков М.С. Время доставки пакета и пропускная способность локальной вычислительной сети // Автоматика и вычислительная техника (М.) -1990.-№3. С. 53-59.

25. Metcalfe R. М., Boggs D.R. Ethernet: Distributed Packet Switching for Local Computer Networks // Communications of the ACM. July 1976. - № 19(7). P. 395-404.159

26. Приоритетные системы обслуживания/ Гнеденко Б.В., Даниелян Э.А., Димитров Б.Н и др. М.: Изд-во МГУ, 1973. 447 с.

27. On the Behavior of Ethernet: Are Existing Analytic Models Adequate? : Technical Report / Computer Systems Research Institute University of Toronto. -CSRI-259. Toronto, February 1992. 120 p.

28. An Environment for the Design and Performance Evaluation of Portable Parallel Software: Final EDPEPPS Simulator: Report / Centre for Parallel Computing University of Westminster. EDPEPPS/41. - London, July 1997. 63 p.

29. Leland W.F., Taqqu M.S., Willinger W., Wilson D.V. On the Self-Similar Nature of Ethernet Traffic (Extended Version) // IEEE/ACM Trans, on Networking. 1994.-Vol. 2, № 1. P. 1-15.

30. Modeling Telecommunication Systems with Self-Similar Data Traffic: Report / University of Connecticut; Fiorini P.M. September, 1998. 46 p.

31. A Study of Preemptable vs. Non-Preemptable Token Reservation Access Protocols: Computer Science Report / University of Virginia. Department of Computer Science; W. Timothy Strayer. No. TR-90-32. - December 5, 1990. P. 11.

32. Distributed Computing on an FDDI Based Network: Report / Department of Electrical and Computer Engineering, Syracuse University; Salim Hariri (hariri@fruit.syr.edu), Kamal Jabbour (jabbour@suvm.acs.syr.edu).

33. Кек Д. Проектирование и моделирование локальных вычислительных сетей // Компьютеруолд (М.). 1994. - № 9. С. 13-14.

34. Григорьев Ю.А., Остапенко А.А., Плутенко А.Д. Модели анализа процессов передачи данных в компьютерных сетях. М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. 106 с.160

35. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В, Алексеев, Г.В. Меркурьева и др. М.: Радио и связь, 1989. 304 с.

36. Штоян Д. Качественные свойства и оценки стохастических моделей. М.: Мир, 1979. 268 с.

37. Григорьев Ю.А. Разработка научных основ проектирования архитектуры распределенных систем обработки данных: Автореферат дисс. на соискание ученой степени д-ра техн. наук. МГТУ им. Н.Э. Баумана, - ДСП, 17.10.96 г. 32 с.

38. Нечеткие множества и теория возможностей / Под ред. P.P. Ягера -М.: Радио и связь, 1986. 408 с.

39. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике. М.: СИНТЕГ, 1998. 216 с.

40. Искусственный интеллект: В 3 кн. Кн. 1. Системы общения и экспертные системы: Справочник / Под ред. Э. В. Попова М.: Радио и связь, 1990. 464 с.

41. Искусственный интеллект: В 3 кн. Кн. 2. Модели и методы: Справочник / Под ред. Д. А. Поспелова М.: Радио и связь, 1990. 304 с.

42. Искусственный интеллект: В 3 кн. Кн. 3. Программные и аппаратные средства: Справочник / Под ред. В.Н. Захарова, В.Ф. Хорошевского М.: Радио и связь, 1990. 368 с.

43. Уотермен Д. Руководство по экспертным системам. М.: Мир, 1989.388 с.

44. Экспертные системы. Принципы работы и примеры / А. Брукинг, П. Джонс, Ф. Кокс и др. М.: Радио и связь, 1987. 224 с.

45. Этли Дж., Кумбс М. Экспертные системы: концепции и примеры. М.: Финансы и статистика, 1987. 191 с.

46. Маклаков С.В. BPwin и ERwin. CASE-средства разработки информационных систем. М.: ДИАЛОГ-МИФИ, 1999. 256 с.161

47. Представление и использование знаний / Под ред. X. Уено, И. Исид-зука М.: Мир, 1989. 220 с.

48. Слама Д., Гарбис Д., Рассел П. Корпоративные системы на основе CORBA. М.: Издательский дом "Вильяме", 2000. 368 с.

49. Дунаев С.Б. INTRANET-технологии. М.: Диалог-МИФИ, 1997. 288 с.

50. Чеппел Д. Технологии ActiveX и OLE. М.: Издательский отдел "Русская Редакция" ТОО "Channel Trading Ltd", 1997. 320 с.

51. Амстронг Т. ActiveX: создание Web-приложений. К.: Издательская группа BHV, 1998. 592 с.

52. Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. М.: Высшая школа, 1976. 392 с.

53. Романовский И.В. Дискретный анализ. СПб: Невский диалект, 2000.240 с.

54. Риордан Дж. Вероятностные системы обслуживания. М.: Связь, 1966.184 с.

55. Бронштейн О.И., Духовный И.М. Модели приоритетного обслуживания в информационно-вычислительных системах. М.: Наука, 1976. 220 с.

56. Ивченко Г.И., Каштанов В.А., Коваленко И.Н. Теория массового обслуживания. М.: Высшая школа, 1982. 256 с.

57. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. М.: Радио и связь, 1988. 192 с.

58. Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ. М.: Энергия, 1978. 240 с.

59. Демиденко Е.З. Линейная и нелинейная регрессии. М.: Финансы и статистика, 1981. 302 с.

60. Прохоров Ю.В., Розанов Ю.А. Теория вероятностей. М.: Наука, 1973.496 с.

61. Боровков А.А. Теория вероятностей. М.: Наука, 1976. 352 с.

62. Египко В.М. Организация и проектирование систем автоматизации научно-технических экспериментов. К.: Наукова думка, 1978. 232 с.162

63. Israel Cidon, Raphael Rom, Yuval Shavitt. Analysis of multi-path routing // IEEE/ACM Transactions on Networking. 1999. - Volume 7, No. 6. P. 885 - 896.

64. Andre Girard, Brunilde Sanso. Multicommodity flow models, failure propagation, and reliable loss network design // IEEE/ACM Transactions on Networking. 1998. - Volume 6, No. 1. P. 82 - 93.

65. Jorge A. Cobb, Mohamed G. Gouda, Amal El-Nahas. Time-shift scheduling—fair scheduling of flows in high-speed networks // IEEE/ACM Transactions on Networking. 1998. - Volume 6, No. 3. P. 274 - 285.

66. B. Neelakantan, S. V. Raghavan. Scientific foundations to the multilevel method // IEEE/ACM Transactions on Networking. 1998. - Volume 6, No. 3. P. 337 - 346.

67. Imrich Chlamtac, Hongbiao Zhang, Andras Farago, Andrea Fumagalli. A deterministic approach to the end-to-end analysis of packet flows in connection-oriented networks // IEEE/ACM Transactions on Networking. 1998. - Volume 6, No. 4. P. 422-431.

68. Dimitrios Stiliadis, Anujan Varma. Latency-rate servers: a general model for analysis of traffic scheduling algorithms // IEEE/ACM Transactions on Networking. 1998. - Volume 6, No. 5. P. 611 - 624.

69. Jinwoo Choe, Ness B. Shroff. A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks // IEEE/ACM Transactions on Networking.- 1998. Volume 6, No. 5. P. 659 - 671.

70. Walter Willinger, Murad S. Taqqu, Robert Sherman, Daniel V. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level // IEEE/ACM Transactions on Networking. 1997. - Volume 5, No. 1. P. 71-86.

71. Joel E. Cohen, Clark Jeffries. Congestion resulting from increased capacity in single-server queueing networks // IEEE/ACM Transactions on Networking. -1997. Volume 5, No. 2. P. 305 - 310.163

72. Marc Willebeek-LeMair, Perwez Shahabuddin. Approximating dependability measures of computer networks an FDDI case study // IEEE/ACM Transactions on Networking. 1997. - Volume 5, No. 2. P. 311 - 327.

73. Eitan Altman, Daniel Kofman. Bounds for performance measures of token rings // IEEE/ACM Transactions on Networking. 1996. - Volume 4, No. 2. P. 292 -299.

74. Ashok Erramilli, Onuttom Narayan,Walter Willinger. Experimental queueing analysis with long-range dependent packet traffic // IEEE/ACM Transactions on Networking. 1996. - Volume 4, No. 2. P. 209 - 223.

75. Sally Floyd,Van Jacobson. Link-sharing and resource management models for packet networks // IEEE/ACM Transactions on Networking. 1995. - Volume 3, No. 4. P. 365 - 386.

76. Ellen Witte Zegura. Evaluating blocking probability in generalized connectors // IEEE/ACM Transactions on Networking. 1995. - Volume 3, No. 4. P. 387 - 398.

77. Guang-Liang Li, Patrick W. Dowd. An analysis of network performance degradation induced by workload fluctuations // IEEE/ACM Transactions on Networking. 1995. - Volume 3, No. 4. P. 433 - 440.

78. Ren-Hung Hwang, James F. Kurose, Don Towsley. On-call processing delay in high speed networks // IEEE/ACM Transactions on Networking. 1995. -Volume 3, No. 6. P. 628 - 639.

79. Izhak Rubin, James Chien-Hsing Wu. Analysis of an M/G/l/N queue with vacations and its iterative application to FDDI timed-token rings // IEEE/ACM Transactions on Networking. 1995. - Volume 3, No. 6. P. 842 - 856.

80. San-qi Li, Chia-Lin Hwang. Queue response to input correlation functions discrete spectral analysis // IEEE/ACM Transactions on Networking. 1993. - Volume 1, No. 5. P. 522 - 533.

81. Mark B. Abbott, Larry L. Peterson. Increasing network throughput by integrating protocol layers // IEEE/ACM Transactions on Networking. 1993. - Volume 1, No. 5. P. 600-610.164

82. Erik A. van Doom, Frans J. M. Panken. Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirements // IEEE/ACM Transactions on Networking. 1993. - Volume 1, No. 6. P. 664 - 677.

83. Jitendra Padhye, Victor Firoiu, Donald F. Towsley, James F. Kurose. Modeling TCP Reno performance: a simple model and its empirical validation // IEEE/ACM Transactions on Networking. 2000. - Volume 8, No. 2. P. 133 - 145.

84. Oliver Spatscheck, Jorgen S. Hansen, John H. Hartman, Larry L. Peterson. Optimizing TCP forwarder performance // IEEE/ACM Transactions on Networking. 2000. - Volume 8, No. 2. P. 146 - 157.

85. Флинт Д. Локальные сети ЭВМ. М.: Финансы и статистика, 1986.357 с.

86. Овчинников В.В., Рыбкин И.И. Техническая база интерфейсов локальных вычислительных сетей. М.: Радио и связь, 1989. 272 с.

87. Блэк Ю. Сети ЭВМ: Протоколы, стандарты, интерфейсы. М.: Мир, 1990. 506 с.

88. Передача дискретных сообщений / В.П. Шувалов, Н.В. Захарченко, В.О. Шварцман и др. М.: Радио и связь, 1990. 464 с.

89. Фролов А.В., Фролов Г.В. Локальные сети персональных компьютеров. М.: ДИАЛОГ-МИФИ, 1993. 176 с.

90. Лапшинский А.В. Локальные сети персональных компьютеров: В 2-х ч. М.: МИФИ, 1994.

91. Нанс Б. Компьютерные сети. М.: "БИНОМ", 1996. 400 с.

92. Новиков Ю.В., Карпенко Д.Г. Аппаратура локальных сетей: функции, выбор, разработка. М.: ЭКОМ, 1998. -288 с.

93. Куин Л., Рассел P. Fast Ethernet. К.: Издательская группа BHV, 1998.448 с.

94. Новиков Ю.В., Кондратенко С.В. Локальные сети: архитектура, алгоритмы, проектирование. М.: ЭКОМ, 2000. 312 с.165

95. Маклаков С.В. BPwin и ERwin. CASE-средства разработки информационных систем. М.: ДИАЛОГ-МИФИ, 1999. 256 с.

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

97. Советов Б.Я., Яковлев С.А. Построение сетей интегрального обслуживания. Л.: Машиностроение, 1990. 332 с.

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

99. Интерфейсы систем обработки данных: Справочник / А.А. Мячев, В.Н. Степанов, В.К. Щербо. М.: Радио и связь, 1989. 416 с.

100. Высокопроизводительные сети. Энциклопедия пользователя / Марк А. Спортак и др. К.: Изд-во "ДиаСофт", 1998. 432 с.

101. Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IP-сетей. СПб.: БХВ-Санкт-Петербург, 2000. 512 с.

102. Емельянов В.В., Ясиновский С.И. Введение в интеллектуальное имитационное моделирование сложных дискретных систем и процессов. Язык РДО. М.: "АНВИК", 1998. 427 с.

103. Яшков С.Ф. Анализ очередей в ЭВМ. М.: Радио и связь, 1989. 216 с.166