Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Методы и модели ускоренной имитации в задачах разработки сетей интегрального обслуживания АСУ Кутузов, Олег Иванович

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Кутузов, Олег Иванович. Методы и модели ускоренной имитации в задачах разработки сетей интегрального обслуживания АСУ : автореферат дис. ... доктора технических наук : 05.13.06.- Санкт-Петербург, 1996.- 34 с.: ил.

Введение к работе

Актуальность проблемы. Процесс интенсивной информатизации различных видов деятельности человека в современном обществе характеризуется широким применением сетевых технологий . В полной мере сказанное относится и к АСУ.

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

производительность/стоимость, чем централизованная система. Стратегия развития вычислительной техники 90-х годов ориентирована в основном на сетевые вычислительные структуры, в которых задачи решаются не централизованно, а распределение.

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

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

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

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

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

По вопросам моделирования СОИ опубликовано большое число работ отечественных и зарубежных ученых : В.А.Богатырева, Л.Е.Варакина, Г.П.Захарова, А.П.Кулешова, В.Г.Лазарева, И.А.Мизина, Ю.Г.Полляка, Б.Я.Советова, С.А.Яковлева, Л.Клейнрока, Д.Мартина, М.Фишера, М.Шварца. Работы этих ученых и ряда других составляют теоретическую базу моделирования сетей . Значительное внимание уделяется разработке методов и средств, обеспечивающих повышение эффективности проведения машинных экспериментов с имитационными моделями систем. В этом смысле показательны исследования , направленные на комбинирование аналитических и статистических методов моделирования.

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

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

С математической точки зрения задачи синтеза структуры относятся к классу задач математического программирования , в которых ряд ограничений задан не в явном виде , а алгоритмически с помощью имитационной модели . Возникающие при этом задачи приводят к моделям , в которых критерии и ограничения , накладываемые на параметры системы , задаются не аналитически . Решение задач такого типа на практике часто сводится к многократно повторяющимся циклам моделирования , анализа и оценки полученных данных , корректировки параметров . Использование методов направленного моделирования применительно к синтезу СОИ затруднено - в

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

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

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

Анализ влияния редких событий становится особенно актуальным при построении ШЦСИО и вызывает ряд новых проблем. Это проблема расчета емкости буферных накопителей как элементов виртуальных каналов в сети , вероятность потери пакетов в которых из-за их переполнения не должна превышать значения Ю"' . Это проблема временного джиггера при передаче видеотрафика , для оценки которого требуется иметь распределение времени доставки пакетов.

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

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

Цель диссертационной работы состоит в теоретическом обосновании, разработке и исследовании методов , моделей и алгоритмов ускоренной имитации и создании на их основе аналитико-статистических методов расчета вероятностно-временных характеристик сетей интегрального обслуживания АСУ.

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

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

2. Развитие теории аналитико-статистического моделирования для обоснования и
создания методов расчета вероятностно-временных характеристик сетей интегрального
обслуживания на основе ускоренных статистических машинных экспериментов с
имитационными моделями информационных сетей:

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

4. Создание аналитико-статистических методов расчета оценок вероятностно-временных
характеристик сетей и их элементов.

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

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

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

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

Основные новые результаты, полученные в работе и выносимые на защиту: 1. Развитие теории аналитико-статистического моделирования.состоящее в:

- расширении метода экстремальных статистик для описания распределений
дискретньп и коррелированных случайных величин. Полученные расширения позволяют
применять метод экстремальных статистик для расчета ВВХ широкополосных сетей;

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

- формализации декомпозиции сети на основе разработанного способа классификации
множества путей обмена информацией в распределенных АСУ ;

2. Комплекс моделей и алгоритмов, обеспечивающий расчет диференциальных и системных характеристик сети и включающий модель потерь в буфере конечной емкости,

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

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

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

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

Основные научные результаты диссертации используются в учебном процессе на кафедре АСОИУ при изучении дисциплин "Моделирование систем", "Информационные сети" (для студентов специальности 22.02).

Апробация работы . Основные научные положения и результаты диссертационной
работы докладывались на 19 всесоюзных.региональных и международных
конференциях.симпозиумах и семинарах.в . частности.на Всесоюзной НТК
"Проектирование вычислительных средств" (Каунас, 1989),7,15,17-й Международных
школах-семинарах по вычислительным сетям (Москва-Ереван, 1983;Москва-
Ленинград.1990;Алма-Ата,1992),Международной НТК "Транском-94"(Санкт-

Петербург,1994),Всесоюзной конференции "Синтез и проектирование многоуровневых систем управления" (Барнаул,!9S2),Всесоюзной конференции "Разработка и применение-

периферийного оборудования для управляющих вычислительных

комплексов"(Киев,1982),25-й НТК посвященной Дню Радио (Новосибирск, 1982), НТК "Теория и практика имитационного моделирования и создания тренажеров" (Пенза,1982), отраслевой НТК "Пути создания интегральных цифровых сетей" (НПССДООНТИ "Экое", 1983), Всесоюзной НК "Поблемы совершенствования синтеза.тесгирования,верификации и отладки программ" (Рига, 1986),8-Й Всесоюзной НК "Планирование и автоматизация эксперимента в научных исследованиях" (Ленинград, 1987), Всесоюзной НМК "Интенсификация учебного процесса в высшей школе" (Воронеж, 1987), 8-м Всесоюзном симпозиуме "Эффективность,качество и надежность систем "человек-техника"."(Тбилиси, 1987), 1-й Международной конференции "Обучение САПР в инженерных вузах" (Тбилиси, 1987) , 2-м Международном семинаре "Формальные средства спецификации и тестирования протоколов" (Бад Зааров,Берлин, 1989).

Публикации. Основное содержание диссертации опубликовано в 45 печатных работах.в том числе одной книге-учебном пособии (изд."Высшая школа",1986 г.),трех внутривузовских учебных пособиях.ряде статей в изданиях по перечню ВАКдезисах докладов на международных и всесоюзныз конференциях ; значительная часть результатов работы отражена в 11 отчетах по НИР.

Структура и объем работы. Диссертация состит из введения.трех разделов, включающих семь глав,заключения, списка литературы (всего 167 источников) и трех приложений(акт о внедрении результатов работы,программы имитационных моделей виртуального канала и установления соединения) . Общий объем работы - 323 страницы сквозной нумерации , в том числе основного текста - 219 машинописных страниц , 38 рисунков и графиков, 30 таблиц и 55 страниц приложений.

Похожие диссертации на Методы и модели ускоренной имитации в задачах разработки сетей интегрального обслуживания АСУ