Исследование характеристик распределенных систем телекоммуникаций методом тензорного анализа и теории массового обслуживания тема диссертации и автореферата по ВАК РФ 05.13.14, доктор технических наук Петров, Михаил Николаевич

• Петров, Михаил Николаевич
• доктор технических наук
• 1999

Оглавление диссертации доктор технических наук Петров, Михаил Николаевич

ВВЕДЕНИЕ

1. ПРИНЦИПЫ ПОСТРОЕНИЯ ШИРОКОПОЛОСНЫХ СЕТЕЙ ИНТЕГРАЛЬНОГО ОБСЛУЖИВАНИЯ

1.1. Интеграция информационного обслуживания.

1.2. Коллективное использование информационно-вычислительных ресурсов.

1.3. Концепции построения СИО.

1.4. Структура сети интегрального обслуживания и ее элементов.

1.5. Управление в сетях интегрального обслуживания.

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

2.1. Этапы построения сетей интегрального обслуживания.

2.2. Автоматизация исследования и проектирования СИО

2.3. Машинный анализ характеристик при построении СИО

2.4. Модель функционирования сети интегрального обслуживания.

2.5. Задачи анализа и синтеза архитектуры сети интегрального обслуживания

2.6. Анализ алгоритмов обмена информацией и ограничения потоков.

2.6.1. Задачи управления обменом информации.

2.6.2. Алгоритмы ограничения объемов потоков.

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

2.8. Способ повышения достоверности при передаче информации стартстопным кодом N 2 и устройства его реализации.

Выводы.

3. ТЕНЗОРНАЯ МЕТОДОЛОГИЯ ИССЛЕДОВАНИЯ ВРЕМЕННЫХ ХАРАКТЕРИСТИК ШИРОКОПОЛОСНЫХ СЕТЕЙ ИНТЕГРАЛЬНОГО ОБСЛУЖИВАНИЯ

3.1. Тензорный метод анализа и синтеза сетей интегрального обслуживания

3.2. Правила преобразования для очередей и среднего времени задержки.

3.3. Тензорная методология при анализе сетей большой размерности

3.4. Замена переменных при тензорном анализе сетей интегрального обслуживания

3.5. Преобразование матриц при тензорном методе анализа сетей интегрального обслуживания.

3.6. Определение понятия "тензор"

3.7. Тензорный анализ и синтез надежности в сетях и узлах связи

Выводы.

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

4.1. Предварительные сведения из теории массового обслуживания.

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

4.3. Определение среднего времени пребывания требования в системе для конкретных функций распределения времени обслуживания

4.3.1. Система СМО типа M / M /1 / N.

4.3.2. Системам/Д/1/N

4.3.3. Система M / g / 1 / N

4.3.4. Системам/Г /1 / N.

4.3.5. Система M / Дм /1 / N.

4.3.6. Система СМО M /Нг/ 1 /N.

4.4. Вероятность переполнения памяти накопителей СМО.

4.5. Вероятностно-временные характеристики в системе массового обслуживания G / M /1 / N

4.5.1. Разработка метода анализа

4.5.2. Системам/М/1 /N.

4.5.3. СистемаЕ2/М/1/N

4.5.4. Система Д / М / 1 / N

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

Выводы.

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

5.1. Общие сведения. Описание метода анализа.

5.2. Среднее время задержки сообщения в узле коммутации с использованием СПД без обратной связи.

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

5.2.2. Анализ среднего времени задержки в узле коммутации при поступлении двухмерного входного потока

5.3. Среднее время задержки сообщения в узле коммутации сети интегрального обслуживания при использовании СПД с обратной связью

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

5.3.2. Система с решающей обратной связью и ожиданием.

5.3.3. Система с решающей обратной связью и последовательной передачей

5.3.4. Система с решающей обратной связью при совместной передаче информации и сигналов обратной связи

5.5. Вероятность потерь за счет переполнения ёмкости накопительных устройств в узле коммутации

Выводы

6. ИССЛЕДОВАНИЕ ВЕРОЯТНОСТНО-ВРЕМЕННЫХ ХАРАКТЕРИСТИК УЗЛОВ КОММУТАЦИИ ШИРОКОПОЛОСНЫХ СЕТЕЙ ИНТЕГРАЛЬНОГО ОБСЛУЖИВАНИЯ С УЧЕТОМ ПОВТОРНЫХ ВЫЗОВОВ.

6.1. Введение.

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

6.2.1. Система массового обслуживания M/M/1/Nc учетом повторного обслуживания

6.2.2. Система массового обслуживания М/Д/1/Nc учетом повторного обслуживания

6.2.3. Система массового обслуживания M/g/1/Nc учетом повторного обслуживания

6.2.4. Система массового обслуживанияМ/Г/1/Nc учетом повторного обслуживания

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

6.4. Анализ времени задержки в узле коммутации сети интегрального обслуживания с повторным обслуживанием при использовании

СПД без обратной связи.

6.5. Анализ среднего времени задержки в узле коммутации при поступлении многомерного потока с учетом повторного обслуживания

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

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

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

Выводы.

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

7.1. Введение.

7.2. Определение функции распределения времени ожидания в однолинейной системе массового обслуживания.

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

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

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

Выводы.

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

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

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

Еще в начале 60-х годов академик А.А.Харкевич высказал гипотезу, что количество информации, которую необходимо собирать, обрабатывать и доставлять в нужное время и место растет пропорционально квадрату промышленного роста. Особенно актуальным становятся разработки в сфере доставки информации пользователям.

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

По данным ЮНЭСКО более половины трудоспособного населения развитых стран принимает участие в процессе производства и распределения информации.

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

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

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

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

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

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

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

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

Для достижения цели в диссертации решены следующие задачи:

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

- разработаны : основы тензорного описания распределённых сетей интегрального обслуживания;

- метод синтеза топологии распределённой сети интегрального обслуживания на основе метрического тензора;

-метод анализа вероятностно-временных характеристик распределённых сетей и оценки характеристик надёжности ;

- алгоритмы совместного анализа и синтеза вероятностно-временных характеристик, характеристик качества и стоимостных характеристик на основе многомерных матриц перехода в тензорном представлении;

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

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

- практические приложения метода синтеза и анализа широкополосных систем и сетей для инженерных расчетов;

- рекомендации по использованию научных выводов.

Методы исследования. В процессе решения задач для достижения поставленной цели в качестве аппарата исследований использованы:

- теория матриц, векторного и тензорного анализа;

- теория массового обслуживания;

- теория сигналов;

- теория передачи дискретных сообщений;

- теория вероятностей;

- теория групп преобразований и их инвариантов;

- методы статистического моделирования.

Правильность теоретических положений подтверждена моделированием и расчетами на ЭВМ, экспериментальными исследованиями.

Научная новизна работы определяется теоретическим обобщением и созданием новых методов анализа и синтеза распределённых систем и сетей передачи интегральной информации. При этом получены следующие новые результаты:

1. Впервые предложен и разработан метод тензорного анализа и синтеза распределённых телекоммуникационных сетей сложной топологии и большой размерности.

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

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

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

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

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

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

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

1. Метод тензорного анализа и синтеза телекоммуникационных сетей.

2. Метод определения вероятностно-временных характеристик однолинейных систем массового обслуживания с ограниченной очередью.

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

4.Аналитические выражения для расчета характеристик надежности распределённых сетей телекоммуникаций , полученные на основе тензорной методологии.

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

6. Способ повышения достоверности при передаче информации международным телеграфным кодом №2 и устройства его реализации .

Практическая значимость результатов и рекомендации по по использованию научных выводов

Диссертация выполнена на базе плановых хоздоговорных НИР, госбюджетных НИР и НИР по договорам о содружестве и передаче научно-технических достижений, проводимых для ряда НПО и НИИ Министерства связи и МЭП России «Разработка методики обеспечения функционирования ПО в реальном масштабе времени» (Тема : «Звезда-З» , НЭИС 1987), « Разработка методики обеспечения функционирования программного обеспечения в реальном масштабе времени» (НИР «Коммутация» , № ГР 01880001654. НЭИС 1988 г.), «Разработка моделей имитации функционирования системы управления в реальном масштабе времени» (НИР «Коммутация» , № ГР 01880001654. НЭИС 1989 г.),

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

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

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

Результаты исследований внедрены в учебный процесс Санкт-Петербургском электротехническом институте связи им. М.А.Бонч-Бруевича (1980-1982). В курсовых и дипломных работах в Сибирской государственной академии телекоммуникации и информатики (1984-1992), а также внедрены в учебный процесс в Красноярском государственном техническом университете в период 1993 -1998 г.

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

Под руководством диссертанта создан цикл лабораторных работ по данным дисциплинам. Осуществлено руководство рядом дипломных работ, в которых нашли отражение вопросы диссертации. Апробация работы. Основные положения диссертации обсуждались в течении 1978-1998 гг. и получили одобрение на V Всесоюзной школе-семинаре по вычислительным сетям (Москва ,1980 г.), на Республиканской научно-технической конференции "Некоторые проблемы фундаментальных и прикладных наук в условиях научно-технической революции" ( Ташкент, 1980 г. ), на XXIII Областной науч. техн. конф., посвящ. Дню радио ( Новосибирск, 1980), на IV Всесоюзной научно-техн. конф. по повышению качества функционирования и надежности информационных сетей и их элементов НИСЭ- 81, (Новосибирск, 1981), на VI Всесоюзной школе-семинаре по вычислительным сетям (Москва, 1981г.), на IV конференции молодых ученых Университета дружбы народов им. Патриса Лулумбы (Москва, 1981), на XXVI научно-технической конференции посвященной Дню радио (Новосибирск, 1983) , на XXVIII научно-технической конференции, посвященной Дню радио ( Новосибирск, 1985 ) , на V Всесоюзном научно-технической конференции «Надежность и качество функционирования информационных сетей и их элементов» ( Новосибирск, 1985 ), на X Всесоюзной школе-семинаре по вычислительным сетям ( Москва , 1985 ), на Втором региональном семинаре "Распределенная обработка информации" ( Новосибирск, 1987 ), на Всесоюзном научно-техническом совещании «Качество функционирования и надежность систем автоматической коммутации и сетей связи» ( Новосибирск, 1988 г. ), на XXXII научно-технической конференции , посвященной Дню радио ( Новосибирск, 1989г.),на Всесоюзном научно-техническом совещание "Перспективы развития локальных информационно-вычислительных сетей на базе персональных ЭВМ" ( Москва - Ивантеевка , 1989 г. ), на XXXIII научно-технической конференции , посвященной Дню радио (Новосибирск, 1990г.) , на Международной научно-технической конференции "Проблемы функционирования информационных сетей ПФИС 91" ( Новосибирск, 1991г.) , на Международной школы-семинара "Качество функционирования и надежность телекоммуникационных сетей и их элементов" ( Новосибирск, 1993 г.), на Российской научно-технической конференции посвященной Дню радио ( Новосибирск, 1993г. ), на научно-технической конференции с международным участием "Проблемы техники и технологии XXI Века" (Красноярск, 1994 г.), на Межрегиональной конференции " Проблемы информатизации региона" (Красноярск, 1995 г. ), на Межрегиональной конференции " Проблемы информатизации региона" ( Красноярск, 1995 г.), на 2-й Межрегиональной конференции « Проблемы информатизации региона» (Красноярск, 1996 г.), на Региональной научно-технической конференции «Современные проблемы радиоэлектроники» (Красноярск ,1997 г.) , на Региональной научно-методической конференции « Проблемы высшего образования на пороге XXI века» (Красноярск , 1997 г. ), на Всероссийской с международным участием научно-технической конференции «Современные проблемы радиоэлектроники» ( Красноярск, 1998 г. ).

Общее число докладов 35: 3 на Международных, 5 с Международным участием, 10 Всесоюзных и Российских, 17 Региональных конференциях, совещаниях, симпозиумах и школах-семинарах.

Публикации. По теме диссертации опубликовано 55 работ, в том числе 2 монографии и получено 4 авторских свидетельства на изобретение. Основные результаты исследования получены автором лично. Вклад автора в совместные публикации указан в примечаниях к списку опубликованных работ.

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

Заключение диссертации по теме «Системы обработки информации и управления», Петров, Михаил Николаевич

ВЫВОДЫ

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

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

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

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

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

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

8. ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

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

В главе 3 впервые предложен тензорный метод анализа вероятностно-временных характеристик узлов и сетей широкополосных структур. Показано, что тензорный анализ не имеет ограничений по сложности структуры анализируемой сети.

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

В главе 4 разработан метод анализа вероятностно-временных характеристик в системах массового обслуживания с ограниченной очередью на основе результатов для систем массового обслуживания с безграничной очередью.

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

Дана оценка погрешности предложенного метода. Погрешность метода не превышает 5-7% для стационарных вероятностей при числе мест в буфере более пяти. Это подтверждено и в работах других авторов, например Башариным.

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

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

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

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

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

Список литературы диссертационного исследования доктор технических наук Петров, Михаил Николаевич, 1999 год

1. Давыдов Г.Б. Некоторые проблемы оптимизации развития сетей // Электросвязь. 1985. N 12. С. 1-5.

2. Мартин Дж. Вычислительные сети и распределенная обработка данных. М.: Финансы и статистика; Вып. 1, 1985. 256 е.; Вып. 2. 1986. 269 с.

3. Масарович М., ТакахараЯ. Общая теория систем: математические основы. М.: Мир, 1978. 312 с.

4. Протоколы и методы управления в сетях передачи данных / Под ред. Ф. Куо. М.: Радио и связь, 1985. 480 с.

5. Самойленко С.И. Основные направления развития вычислительных сетей // Проблемы информационных систем. 1985. N 2. С. 3-36. Междунар. центр научн.-техн. инф.

6. Советов Б.Я., Яковлев С.А. Задачи адаптивного управления в интегральных сетях // Вычислительные машины, комплексы и сети: Сб. научн. тр. Л, 1986. С. 3-9.

7. Avelloneda, О. Hayes j., Nassehi М. A capacity allocation problem in voice date networks // IEEE Trans on Commun. - 1982. - V. COM - 30. - N 7. -P. 1767- 1775.

8. Gaver P., Lehoczky j. Channeis that cooperatively service a data stream and voice messages // IEEE Trans, on Commun. 1982.-V.COM - 30. - N5. - P. 1153 - 1161.

9. Maglaris В., Schwartz M. Optimal fixed frame multiplexing in integrated line and packet - switched networks // IEEE Trans. Inf. Theory. - 1982 -V.28. -N.2. - P. 263-273.

10. Вычислительные сети / С.И. Самойленко, А.А. Давыдов, В.В. Зо-лоторев и др. М.: Наука, 1981. 278 с.

11. Захаров Г.П., Яновский Г.Г. Интегральные цифровые сети связи // Итоги науки и техники. Сер. Электросвязь. 1986. Т. 16. С. 3-101.

12. Основные направления разработки региональной сети вычислительных центров коллективного пользования / В.П. Ильин, Б .Я. Советов, С.А. Яковлев и др. Л.: ЛДНТП, 1982. 32 с.

13. Рахимов Т.Н., Заикин О.А., Советов Б .Я. Основы построения АСУ. Ташкент: Укитувчи, 1984. 376 с.

14. Советов Б.Я. Рухман Е.Л., Яковлев С.А. Системы передачи информации от терминалов к ЦВМ. Л.: Изд-во ЛГУ, 1978. 240 с.

15. Цехановский В.В., Яковлев С.А. Автоматизированные банки данных. Л.: ЛЭТИ, 1984. 64 с.

16. Беллами Дж. Цифровая телефония. М.: Радио и связь, 1986. 544 с.

17. Богатырёв В.А., Мизин И.А. Тенденция развития методов коммутации // Электросвязь. 1985. N12. С. 6-10.

18. Советов Б.Я. Яковлев С.А. Принципы построения, архитектура и средства цифровых сетей интегрального обслуживания // Механизация и автоматизация управления. 1987. N 4. С. 22 27.

19. Шигин Г.А. Локальные сети в плане автоматизации и будущей интегральной сети связи // Зарубежная радиоэлектроника. 1986. N 3. С. 3351; N4. С. 24-34.

20. Fukutomi R. Telecommunicateon networks and Switching Systems for INS// Proc. of the ISS84. New. York, 1984. - P.28 - 32.

21. ISDN und unsere Informationsgeseltschaft// Nachichten, Elektronik, Telematih. 1985. - N.7. - S. 225 - 232.

22. Kato Т., Takemura T. Aconcept of future telecommunication networks: transparency and ISDN inplementation // Hitachi Rev. 1983. - V. 32. - N. 3. - P. 144- 146.

23. Matt H. Basic concepts and possibilities for broadband network // LiNKS FOR FUTURE: Science, Syctems and Services for Communications -ICC. 84 Amsterdam: North - Halland. 1984. - P. 1425 - 1431.

24. Roca R. ISDN architecture //AT and Ttechnj. 1986. - V. 65. - N. 1 - R. 413 -426.

25. Безир X., Хойер П., Кеттлер Г. Цифровая коммутация. М.: Радио и связь, 1984. 264 с.

26. Вычислительные сети и сетевые протоколы / Д. Дэвис, Д. Барбер, У. Прайс и др. М.: Мир, 1982. 562 с.

27. Дмитриченко В.М., Осипов В.Г. Построение цифровых сетей связи // Электросвязь. 1986. N 7. С. 6-8.

28. Захаров Т.П. Методы исследований сетей передачи данных. М.: Радио и связь, 1982. 208 с.

29. Иносэ X. Интегральные цифровые сети связи: Введение в теорию и практику. М.: Радио и связь, 1982. 320 с.

30. Клейнрок JL Вычислительные системы с очередями. М.: Мир, 1979. 600 с.

31. Лазарев В.Г., Лазарев Ю.В. Динамическое управление потоками информации в сетях связи. М.: Радио и связь, 1983. 216 с.

32. Применение микропроцессорных средств в системах передачи информации / Б.Я. Советов, О.И. Кутузов, Ю.А. Головин, Ю.В. Аветов. М.: Высш. шк, 1987. 256 с.

33. Рухман Е.Л. Советов Б.Я., Яковлев С.А. Обслуживание потоков сообщений в системах передачи информации. Л.: Изд-во ЛЭТИ, 1977. 107 с.

34. Самойленко С.И. Сети интегрального обслуживания // Методические материалы и документация по пакетам прикладных программ. Вып. 20. М, 1983. С. 43-82.

35. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. М.: Радио и связь, 1986. 408 с.

36. Якубайтис Э.А. Архитектура вычислительных сетей. М.: Статистика, 1980. 279 с.

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

38. Яновский Г.Г. Сети передачи данных с коммутацией пакетов // Электросвязь. Итоги науки и техники. 1980. Т. U.C. 3-47.

39. Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. М.: Энергоатомиздат, 1984. 168 с.

40. Бутрименко A.B. Разработка и эксплуатация сетей ЭВМ. М.: Финансы и статистика, 1981. 256 с.

41. Евреинов Э.В. Однородные вычислительные системы, структуры и среды. М.: Радио и связь, 1981. 208 с.

42. Зайченко Ю.П., Гонта Ю.В. Структурная оптимизация сетей ЭВМ. Киев: Техника, 1986. 169 с.

43. Пранявичюс Г.И. Модели и методы исследований вычислительных систем. Вильнюс: Мокслас, 1982. 228 с.

44. Клейнрок Л. Коммутационные сети, стохастические потоки и задержки сообщений. М.: Наука, 1970. 256 с.

45. Советов Б.Я., Стах В.М. Построение адаптивных систем передачи информации для автоматизированного управления. Л.: Энергоиздат, 1982. 120 с.

46. Архитектура системы проектирования информационно-вычислительной сети / A.B. Бакланов, В.П. Ильин, С.А. Яковлев и др. // Тез. докл. VII Всес. шк. сем. по вычислительным сетям. М. - Ереван, 1983. С. 24-29.

47. Куклин Г.В., Яковлев С.А. Оптимизация алгоритмов управления и структуры абонентской сети обмена данными // Надежность и эффективность информационных процессов управления: Сб. статей. Киев: Знание, 1877. С. 16-17.

48. Дружинин В.В., Конторов Д.С. Системотехника. М.: Радио и связь, 1985. 200 с.

49. Яковлев С.А., Добринский Р.Н. Вопросы автоматизации проектирования информационных систем // Автоматизированные системы переработки информации и управления / Известия ЛЭТИ. Вып. 173. Л.: Изд-во ЛЭТИ, 1975.

50. Советов Б.Я., Яковлев С.А. Проблемы разработки информационно-вычислительных систем коллективного пользования // Автоматизированные системы переработки информации и управления / Известия ЛЭТИ. Вып. 214. Л, 1977. С. 3-15.

51. Захаров Г.П. Некоторые тенденции развития электросвязи // Электросвязь. 1984. № 10. С. 45-48.

52. Schwartz M., Stern Т. Routing techniques used in competer communica-tion networks // IEEE Trans, on Commun. 1980.-V.COM - 28. -№ 4. - P.539-552.

53. Stallings W. The intergated services digitol network // Datamation. -1984.-V. 30.-N20.-P. 68-80

54. Furutomi R. Research and development of technologies INS realisation // Rev. Elec. Commun. Lab. 1984. - V. 32. - № 1. - P. 96 - 104.

55. Turner J. Design of integrated Services digital network // Datamation. -1984.-V. 30.-N. 20.-P. 68 -80.

56. Kostas D. Transitionto ISDN. An overview // IEEE Commun. Mag. -1984.-V. 22.-N. l.-P. 11 17.

57. Самойленко С.И., Ващалин Э.П., Фомин С.С. Экспериментальная сеть адаптивной коммутации МИЭМ-АК// Тез.докл. 9-й Всес. шк.-сем. по вычислительным сетям: В 2 ч. Ч. 2.1. М., 1984. С. 107-112.

58. Инукай Т. Эффективность алгоритмов распределения трактов в системе SS /TDMA// Экспресс информация. Передача информации, 1980. №21, реф. 76. С. 2-8.

59. Толкюн П., Яковлев С.А. Автоматизация сборов и обработки экспериментальной информации в интегральных цифровых сетях связи // Автоматизация процессов управления и обработки информации / Известия ЛЭТИ. Вып. 358. Л., 1985. С. 44-47.

60. Бакланов A.B., Смирнов М.И., Яковлев С.А. Структурно-алгоритмический синтез системы управления сетью обмена информацией с использованием машинной имитации // Сложные системы управления: Межвуз. сб. Л.: Изд-во ЛГУ, 1985. С. 52 64.

61. Куклин Г.В., Яковлев С.А. Оптимизация алгоритмов управления и структуры абонентской сети обмена данными // Надежность и эффективность информационных процессов управления: Сб.статей. Киев. Знание, 1977. С. 16-17.

62. Сочнев A.B., Яковлев С.А. Интерактивная процедура автоматизации проектирования интегральных сетей связи // Проблемы системотехники и АСУ: Межвуз. сб. Л.: 1985. С. 131 135.

63. Комплекс моделей для исследования методов коммутации / С.И. Самойленко, Г.И. Принявичюс, Ю.А. Граникас и др. // Протоколы и методы коммутации в вычислительных сетях. М.: АН СССР, 1986. С. 189-207.

64. Рыжов Н.Г., Садовников A.B., Таран В.В. Границы применения метода коммутации пакетов для передачи речи в интегральных цифровых сетях обмена информацией //Цифровая обработка сигналов. Л., 1986. С. 7673.

65. Яковлев С.А. Проблемы планирования имитационных экспериментов при проектировании информационных систем // Автоматизированные системы переработки информации и управления / Известия ЛЭТИ. Вып. 193. Л., 1976. С. 32-28.

66. Sowjetow В., Giesecke R., Jakowlew S. Modelle und Methoden der Steuerung grober Informationssysteme // Informatik. Informationstechnik. Geratechnik. Wiissenschaftliche Beitrage, IH Dresden, 1986. - j.16 - N.3. - S.9 - 12.

67. Петров M.H. Исследование вероятностно-временных характеристик концентраторов в вычислительных сетях: Дисс. канд. техн. наук / ЛЭИС. Л., 1981. С. 152.

68. Джитман И., Френк X. Экономический анализ интегральных сетей передачи данных в речи: Исследование вопроса // ТИИЭР. Т. 66 (№ 11). С. 313-337.

69. Бухвинер В.Е. Интегральные сети и службы электросвязи // Зарубежная радиоэлектроника. 1984. № 7. С. 11-46.

70. Громов Г.Р. Национальные информационные ресурсы: проблемы промышленной эксплуатации. М.: Наука, 1984. 240 с.

71. Советов Б.Я., Яковлев С.А. Эффективность организации процесса обмена данными в сетях вычислительных центров коллективного пользования // Автоматизированные системы переработки информации и управления / Известия ЛЭТИ. Вып. 288. Л., 1981. С. 3-8.

72. Рухман Е.Л., Яковлев С.А. Использование систем массового обслуживания для исследования подсистемы сбора и передачи цифровой информации АСУ // Автоматизированные системы управления / Известия ЛЭТИ. Вып. 125. Л., 1973. С. 90-96.

73. Якубайтис Э.А. Информационно-вычислительные сети. М: Финансы и статистика, 1984. 232 с.

74. Рухман Е.Л., Яковлев С.А. Аналитические и имитационные модели информационных сетей. Л.: Изд-во ЛЭТИ, 1982. 60 с.

75. Bradi Р/ A model for generating on off speech patterns in two - way conversation // BSIJ. - 1969. - V. 48. - № 7. - P. 2445 - 2472.

76. Coviello 6. Comparative discussion of circuit packet switched voice // IEEE Trans, on Commun. - 1979. V. COM - 27. - № 8. - P. 1153-1159.

77. Coviello 0., Vena P. Integration of Circuit / pachet switching by SENET concept // Proc. Nat. Telecommun. Conf. New Orleans. 1975. - P. 42/12-42/17.

78. Minoli D. Issues in packet uoce communication // Proc. IEEE. 1979. -V. 126.-№8- P. 729-740.

79. Distributed Systems Architecture and Implemetation / D. Davies, E. Holler et al. - Berlin: Heidelberg; New York: Spriner - Verlag, 1983. - 476 p.

80. Pavlita P. Traffic meassurement in data networks, recent measurement results and some implications // IEEE Trans, on Commun 1981 - N. COM - 29. - № 4. - P. 525 - 535.

81. Сиппер P. Архитектура связи в распределенных системах; Ч. 2. М.: Мир, 1981. 744 с.

82. Кошелев В.Н. Гибридные системы коммутации. Автоматы и управление. Системы управления сетями: Сб. статей. М.: Наука, 1980. С. 52-62.

83. Белоус А.А. Метод адаптивного управления распределением пропускных способностей каналов связи в интегральных сетях с гибридной коммутацией // Тез. докл. X Всес. шк. сем. по вычислительным сетям. Ч. 2. Тбилиси, 1985. С. 127-132.

84. Шварц М. Сети ЭВМ. Анализ и проектирование. М.: Радио и связь, 1981. 336 с.

85. Янбых Ф., Этингер Б.Я. Методы анализа и синтеза сетей ЭВМ. Л.: Энергия, 1980.232 с.

86. Gilbert Е. Capacity of burst noise channel // BSTj - V. 39. - № 3. - P. 941-957.

87. Bially Т., Me Langhlin A., Weinstein C. Voice communication in integrated digital voice and data networks // IEEE Trans, on Commun. 1980. -V. COM - 28- № 9. - P. 1478 - 1490.

88. Ross M. Alternatives for integrating voice and data // ISS 81: 10-th Internat. Switching Symp. Montreal, 1981. - P. 41 B. 4/1-4/7.

89. Теория сетей связи / Под. ред. В.Н. Рогинского. М.: Радио и связь, 1983. 248 с.

90. Gruber j. Delay related issues in integrated voice and data networks // IEEE. Trans, on. Commun. 1981. - V. COM - 29. - № 6. P. 786 - 800.

91. Kummerle K., Rudin H. Packet and cireuit switching: cost / performance loundaries // Commputer Network. 1978. - V. 2. - № 1. - P. 3 - 17.

92. Цанов В.А., Яковлев С.А. Анализ методов коммутации пакетов данных и речи в цифровой сети интегрального обслуживания // Вычислительные сети коммутации пакетов: Тез. докл. 4-й Всес. конф. КОМПАК-85; Кн. 1. Рига, 1985. С. 138 -142.

93. Цанов В., Яковлев С. Повышение коэффициента загрузки каналов связи с использованием метода адаптивной коммутации // Матер. 5-й науч. конф. по вычислительной технике; 4.2. София: Народная просвета, 1981. С. 997- 1002.

94. Яковлев С.А. Адаптивное управление сетью обмена информацией на базе имитационной модели // Автоматизация научных исследований и управления / Известия ЛЭТИ. Вып. 330. Л., 1983. С. 68-75.

95. Лазарев В.Г., Паршенко Н.Я., Фратта Л. Исследование вероятностного метода адаптивной маршрутизации для сети коммутации пакетов // Сетевые протоколы и управление в распределенных системах: Сб. статей. М.: Наука, 1986. С. 3-14.

96. Советов Б.Я., Яковлев С.А. Метод непрагматической адаптации модели в управлении сетью интегрального обслуживания // Тез. докл. Всес. совещ. по проблемам управления; Кн.1. М.: 1986. С. 319-320.

97. Умрихин Ю.Д. Вероятностные методы прогнозирования и адаптивного управления сетью связи в условиях неопределенности // Автоматы и управление. Управление на сетях и узлах связи: Сб. статей. М.: Наука, 1979. С. 18-41.

98. Gerla M., Kleinrock L. Flow control: A comparative survey / IEEE Trans, on Commun. 1980. - V. COM - 28. - № 4. - P. 553 - 574.

99. A simulation study of routing and flow control problems in hierarchically connected pachet switching network // Proc. of Third Int. Comput. Commun. Conf. Toronto, 1976. - P. 495-501.

100. Pennoti M., Schwortz M. Congestion control in store and-forward tandem links // IEEE Trans, on Commun. 1975. - V. COM - 23 - № 12. - P.1434-1443.

101. MeQuillan j. Routing algorithms for computer networks: A survey // NIC77 Conf. Rec. New York, 1977. - P. 28. 1/1 - 28. 1/8.

102. MeQuillan j. Interactionc between routing and congestion control in computer networks // Flow Control in Computer Networks. Amsterdam. North -Holland, 1979.-P. 63-75.

103. Rudin H, Mueller H. Dunamic routing and flow control / IEEE Trans, on Commun. 1980. - V. COM - 28. № 7.P. 1030-1039.

104. Pouzin L. Methods tools and observations on flow control in pachet -witched data networks // IEEE Trans, on Commun 1981. V. COM - 29 - № 9. -P. 413-426.

105. Qallager R. Minimum delay routing algorithm using distributed computation // IEEE Trans, on Commun. 1977. - V. COM - 25. - № 1. - P. 7385.

106. Merlin R., Segall A. failsafe distributed routing protocol // IEEE Trans, on Commun. 1979. - V. COM. - 27. - № 9. - P. 1280-1287.

107. Gerla M., Mason D. Distributed routing in hybrid packet and circuit data networks // Proc. 17-th IEEE Comput. Soc. Int. Conf. New York, 1978 -P. 125-131.

108. Воронкин Е.А., Яковлев С.А. Решение задачи маршрутизации в интегральных сетях обмена информацией // Вычислительные сети коммутации пакетов: Тез. докл. 3-й Всес. конф. Рига: ИЭиВТ АН Латв. ССР, 1983. С. 15-16.

109. Kamoun F., Kleinrock L. Stochastic performance evaluation of hierarchical routing for large networks // Computer Networks. 1979. - V.3 - № 5. - P. 337-353.

110. Vorankin E., Vakovlev S. Hieracchical system for operative control eall routing strategies in integrated services digital network. // Proc. Conf. Problems of complex control systems; V.2. Sofia, 1985. - P. 665-673.

111. Leon Qarcia A., Kwong R. A flow control scheme for a hybrid voice / data link // Proc of Nat. Telecom. Conf. NTC - 80 - New York, 1980. - P. 59.5/1 - 59.5/4.

112. Френк Г., Чжоу В. Топологическая оптимизация сетей ЭВМ // ТИИЭР, 1972. Т. 60. № 11. С. 147-162.

113. Имитационное моделирование на аналого-цифровом моделирующем комплексе / В.А. Дубовицкий, Б.Я. Советов, С.А. Яковлев и др. Л.: ЛЭТИ, 1981.74 с.

114. Йонев С.С., Яковлев С.А. Эффективность методов управления в сетях передачи данных АСУ// Автоматизация производства: Межвуз. сб. Вып. 5. Л.: Изд-во ЛГУ, 1981. С. 131-144.

115. Рябов В.Ф., Советов Б.Я., Яковлев С.А. Машинное моделирование при проектировании больших систем. Л.: Изд-во ЛЭТИ, 1978. 100 с.

116. Эрмуйжа A.A. Управление качеством сервиса, представляемого вычислительной сетью // Вычислительные сети коммутации пакетов: Тез.докл. 4-й Всес. конф.; Т.2. Рига, 1985. С. 299-301.

117. Яковлев С.А. Выбор оптимального варианта узла коммутации сообщений в автоматизированных системах // Автоматизация производства: Межвуз. сб.; Вып. 4. Л.: Изд-во ЛГУ, 1979. С. 154-166.

118. Яковлев С.А. Особенности разработки пакетов программ имитации и оптимизации для автоматизации проектирования информационных систем // Автоматизированные системы переработки информации и управления / Известия ЛЭТИ. Вып. 238. Л, 1978. С. 13-20.

119. Яковлев С.А., Воронкин Е.А. Подход к исследованию методов управления потоками в интегральных сетях обмена информацией // Повышение эффективности и качества систем и средств управления: Тез. докл. Всес. научн.-техн. конф. Пермь, 1983. С. 104-105.

120. Jakowlew S., Baklanow A., Troll U. Besondereiten der Rechnersimulation von Netzsteuereinrichtung fur Datennetre // Wissenshaflliche Zeitschrift 1981 - № 6.- S. 691-679.

121. Yakovlew S/A/ Hierarchical system for control of integral service network based on imitation model // Complex Control System; V. 4 Sofia, Bulgarian Academy of Sciences, 1987. - P. 21-27.

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

123. Советов Б.Я., Яковлев С.А. Моделирование систем. Курсовое проектирование. М.: Высш. шк, 1988. 135 с.

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

125. Окунев Ю.В., Плотников В.Г. Принципы системного подхода к проектированию в технике связи. М.: Связь, 1976. 183 с.

126. Яковлев С.А., Бакланов A.B. Эффективность методов управления обменом информацией в цифровой сети интегрального обслуживания // Проблемы системотехники и АСУ: Межвуз. сб. JL, 1986. С. 72-76.

127. Йонов С.С., Яковлев С.А. Выбор критерия оценки эффективности методов управления сетью передачи данных между ЭВМ // Автоматика и Матер. IV научн. конф. болгарских аспирантов, обучающихся в СССР. Москва, июнь 1979. София, 1980. С. 871-877.

128. Куклин Г.В., Яковлев С.А. Информационные сети АСУ и вопросы автоматизации их проектирования // Автоматизация проектирования АСУП: Сб. статей. Киев: Знание, 1976. С. 13-15.

129. Советов Б.Я., Яковлев С.А., Ильин В.П. Имитационное моделирование в задачах передачи и обработки информации в сетях морской подвижной службы // Теория и методы математического моделирования: Тез. докл. VII Всес. совещ. М.: Наука, 1978. С. 55-57.

130. Йонев С.С. Оценка эффективности одного метода адаптивной коммутации в сетях передачи данных между ЭВМ // Матер, научн. конф. болгарских аспирантов, обучающихся в СССР. Москва, июнь 1979. София, 1980. С. 862-870.

131. Гинзбург Б.М., Шварцман В.О. Статистический способ управления сетью передачи данных с коммутацией сообщений // Информация и информационные сети: Сб. статей. М.: Наука, 1977. С. 179-186.

132. Схоутен Я.А. Тензорный анализ для физиков. М: Наука, 1966.

133. Крон Г. Тензорный анализ сетей. М: Сов. радио, 1978.

134. Петров А.Е. Тензорная методология в теории систем. М.: Радио и связь, 1985.

135. Петров М.Н. Тензорный метод анализа и синтеза сетей связи // Научн. тр. учеб. ин-тов связи. № 148 / ЛЭИС. Л., 1990. С. 18-22.

136. Петров М.Н. Тензорный метод расчета характеристик качества функционирования сетей // Междун. школа-семинар "Качество функционирования и надежность телекоммуникационных сетей и их элементов. Новосибирск, 1993. С. 16.

137. Петров М.Н. Тензорнный метод расчета времени наработки на отказ //Российская НТУ, НЭИС, Новосибирск, 1993. С. 80.

138. Петров М.Н. Тензорный метод анализа вычислительных сетей // XXXII научн.-техн. конф., посвящ. Дню радио. Новосибирск, 1989. С. 13.

139. Петров М.Н. Тензорная методология исследования локальных информационно вычислительных сетей на базе персональных ЭВМ // Всесоюзное научн.-техн. совещ. М. - Ивантеевка, 1989. С. 31.

140. Петров М.Н. Анализ вероятностных характеристик сетей на основе тензорного исчисления // XXXIII научн.-техн. конф., посвящ. Дню радио. Новосибирск, 1990. С. 8.

141. Петров М.Н. Тензорный анализ вероятностно-временных характеристик сетей СМО // Сети, узлы связи и распределение информации: Научн. тр. учеб. ин-тов связи / ЭИС. С.-П., 1991. С. 77-80.

142. Петров М.Н. Исследование сетей связи методов тензорных преобразований // Проблемы функционирования информационных сетей ПФИС 91. Ч. III. Новосибирск, 1991. С. 186-189.

143. Корнеев Ю.В. Расчет надежности автоматических коммутационных систем и устройств дискретного действия. Одесса: ОЭИС, 1977. 50 с.

144. Вологжанин В.Е. Исследование процессов концентрации потоков в системах передачи данных с коммутацией сообщений: Дисс. канд. техн. наук / ЛЭИС. Л., 1978. 149 с.

145. Артамонов Г.Т. Анализ производительности ЦВМ методами теории массового обслуживания. М.: Энергетика, 1972. 176 с.

146. Дивногорцев Г.П., Яшин В.М. Системы и аппаратура обмена информацией в сетях ВЦ. М.: Связь, 1976. 215 с.

147. Колин К.К., Липаев В.В. Проектирование алгоритмов управляющих ЦВМ. М.: Сов. радио, 1970. 343 с.

148. Колин К.К., Липаев В.В., Серебровский Л.А. Математическое обеспечение управляющих ЦВМ. М.: Сов. радио, 1972. 528 с.

149. Липаев В.В., Рудый Л.Н. О расчете пропускной способности систем передачи данных, сопряженных с ЭВМ и работающих в реальном масштабе времени // Электросвязь. № 3. 1970. С. 32-37.

150. Лычагин Н.И. К анализу работы центров коммутации сообщений с индивидуальной памятью // Вопросы радиоэлектроники, сер. ТПС. Вып. 6. 1970. С. 15-21.

151. Саати Т.Л. Элементы теории массового обслуживания и ее приложение. М.: Сов. радио, 1971. 520 с.

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

153. Липаев В.В., Яшков Г.Ф. Эффективность методов организации вычислительного процесса в АСУ. М.: Статистика, 1975. 254 с.

154. Петров М.Н., Яновский Г.Г. Вероятность переполнения памяти в однолинейной системе массового обслуживания при постоянной длительности обслуживания // Сб. науч. тр. учеб. ин-тов связи ЛЭИС. Л., 1978. С. 36-38.

155. Петров М.Н., Яновский Г.Г. Анализ временных характеристик систем передачи данных с ограниченной очередью // V Всесоюзная школа-семинар по вычислительным сетям. Ч. III. М. Владивосток, 1980. С. 104107.

156. Климов Г.П. Стохастические системы обслуживания. М.: Наука, 1966. 243 с.

157. Новоселов О.М., Фомин Н.Ф. Основы теории и расчета информационно-измерительных систем. М.: Машиностроение, 1980. 280 с.

158. Мартин Д. Сети связи и ЭВМ: В 2 ч. Ч. 2. М.: Связь, 1979. 280 с.

159. Феллер В. Введение в теорию вероятностей и ее применения: В 3 т. Т. 1. М.: Мир, 1967. 498 с.

160. Петров М.Н., Яновский Г.Г. Анализ временных характеристик систем передачи данных с ограниченной очередью // Материалы V Всесоюзной школы семинара по вычислительным сетям. Ч. III. М.: ВИНИТИ, 1980. С. 104-107.

161. Котов П.А. Повышение достоверности передачи цифровой информации. М.: Связь, 1966. 184 с.

162. Петров М.Н., Яновский. Распределение длины очереди в системах массового обслуживания G/M/1/N // Мат. VI Всес. школы-семинара по вычислительным сетям. Ч. IV. М.: ВИНИТИ. С. 121-124.

163. Петров М.Н. Распределение длины очереди в системе массового обслуживания Д/М/1/N // Сети, узлы связи и распределение информации: Сб. науч.тр. учеб. ин-тов связи / ЛЭИС. Л., 1987. № 135. С. 78-80.

164. Башарин Г.П., Наумов В.А. О методике расчета буферной памяти ЦВМ // V Всесоюзная школа-семинар по вычислительным сетям. Ч. III. М. -Владивосток, 1980. С. 51-55.

165. Башарин Г.П., Самуйлов К.Е. О двух методах анализа однолинейной системы массового обслуживания с ограниченным накопителем // IV Всесоюзная школа-семинар по вычислительным сетям. Ч. II. М. Винница, 1981. С. 75-81.

166. Fuchs Е. Jaskson Р.Е. Estimâtes of distributions of random variables for certain computer communications traffic models // CommunsACM. 1970. № 13.1. C. 12.

167. Фёллер В. Введение в теорию вероятностей и ее применение: В 3 т. Т. 1. М. : Мир, 1967. 498 с.

168. Котов П.А. Повышение достоверности передачи цифровой информации. М.: Связь, 1966. 184 с.

169. Элементы теории передачи дискретной информации / Л.П. Пур-тов, А.С. Замрий, А.И. Захаров, С.М. Охирзин и др. М.: Связь, 1972. 232 с.

170. Попов О.В., Турин Е.Я, Метер Н.М., Бахарь З.М. Статистические данные о пакетах ошибок в стандартных телефонных каналах // Труды ЦНИИС. 1966. Вып. 2.

171. Эллиот К.О. Оценка частоты ошибок при использовании кодов в каналах с пакетными помехами // Статистика ошибок при передаче цифровой информации / Под общей ред. С.И. Самойленко. М.: Мир, 1966.

172. Эллиот К.О. Модель коммутируемой телефонной линии для передачи данных // Статистика ошибок при передаче цифровой информации. М.: Мир, 1966.

173. Блох Э.Л. Помехоустойчивость систем с переспросом. М.: Наука, 1963. 172 с.

174. Бергер JI.M., Мендельброт В. Модель группирования ошибок при передаче данных по телефонным линиям // Статистика ошибок при передаче цифровой информации. М.: Мир, 1969.

175. Тихомиров Д.Л. Синтез моделей потоков ошибок со случайными параметрами // Вопросы радиоэлектроники; Сер. ТПС. 1970. Вып. 6. С. 53-66.

176. Пуртов Л.П., Замрий A.C., Захаров А.И. Основные закономерности распределения ошибок в дискретных каналах связи // Электросвязь: Сб. научн. трудов. 1967. № 2.

177. Финк Л.М. Теория передачи дискретных сообщений. М.: Сов. радио, 1970. 727 с.

178. Харкевич A.A. Теория информации. Опознавание образов. М.: Наука, 1973. 524 с.

179. Бартон X., Салливэн Д. Ошибки и контроль ошибок // Системы передачи данных и сети ЭВМ. М.: Мир, 1974.

180. Мартынов Ю.М. Обработка информации в системах передачи данных. М.: Связь, 1969. 200 с.

181. Шляпоберский В.И. Основы техники передачи дискретных сообщений. М.: Связь. 1973. 480 с.

182. A.C. № 718937. СССР, МКИ: Н 04L 1/10. Способ повышения достоверности при передаче телеграфных знаков / Петров М.Н., Яновский Г.Г.; Опубл. 28.02.80. Бюл. № 8.

183. A.C. № 807498. СССР, МКИ: Н 04L 3/04. Устройство для формирования телеграфного кода № 2 / Петров М.Н., Яновский Г.Г. Опубл. 03.03.81. Бюл. № 7.

184. A.C. № 824472. СССР, МКИ: Н 04 L 25/38. Передающее старт-стопное устройство / Петров М.Н., Ботина H.H., Яновский Г.Г. Опубл. 27.04.81. Бюл № 15.

185. A.C. № 1067612. СССР, МКИ Н 04 L 25/45. Устройство для формирования старт-стопных кодовых комбинаций / Петров М.Н. Опубл. 15.01.84. Бюл. № 2.

186. Петров М.Н., Яновский Г.Г. Сравнение однолинейных и многолинейных систем массового обслуживания с ограниченной памятью // Сб. тр. учеб. ин-тов связи. JL, 1980. С. 40-43.

187. Петров М.Н. Вероятность переполнения памяти в многоканальной системе массового обслуживания при постоянной длительности обслуживания // Сб. тр. учеб. ин-тов связи. JL, 1980. С. 17-20.

188. Петров М.Н. К определению времени задержки в концентраторах сетей передачи данных // XX III Областная науч.-техн. конф., посвящ. Дню радио: Сб. докл. Новосибирск, 1980. С. 224.

189. Петров М.Н., Яновский Г.Г. Анализ задержки сообщений в системе передачи данных с решающей обратной связью при ограниченном буфере // Информационные сети и автоматическая коммутация (ВСИС-4). М.: Наука, 1981. С. 20-21.

190. Петров М.Н. Метод вычисления вероятностно-временных характеристик систем передачи данных с ограниченной очередью // Материалы IV конф. молодых учёных Университета дружбы народов им. Патриса Лу-мумбы. М., 1981. С. 58-60.

191. Петров М.Н., Яновский Г.Г. Способ повышения верности передачи телеграфных сообщений на основе проверки на чётность // Материалы XXVI науч.-техн. конф. посвящ. Дню радио. Новосибирск, 1980. С.85.

192. Петров М.Н. Анализ однолинейных систем массового обслуживания с повторным обслуживанияем при ограниченном накопителе // Сети, узлы связи и распределение информации: Сб. науч. тр. учеб. ин-тов связи. Л, 1984. С. 34-36.

193. Петров М.Н. Метод анализа концентраторов передачи данных с учётом повторного обслуживания // XXIII науч.-техн. конф., посвящ. Дню радио: Тез. докл. Новосибирск, 1985. С.43.

194. Петров М.Н., Триногин Н.Г. Метод анализа эффективности ин-тервально-маркерного доступа при условии ограниченности накопителя в станциях локальной сети // Сб. материалов X Всесоюзной школы-семинара по вычислительным сетям. М.: ВИНИТИ, 1985. С. 171-176.

195. Петров М.Н. Выбор числа выходных каналов вычислительных систем с ограниченной памятью // Материалы второго регионального семинара "Распределённая обработка информации". Новосибирск, 1987. С.63.

196. Петров М.Н. Способ повышения достоверности передачи и устройство его реализации // Информлисток № 87-60. Новосибирск: ЦНТИ, 1987. С. 1-4.

197. Петров М.Н. Передающее стартстопное устройство // Информлисток № 221-88. Новосибирск: ЦНТИ, 1988. С. 1- 4.

198. Петров М.Н. Устройство для формирования международного телеграфного кода № 2 // Информлисток № 62-88. Новосибирск: ЦНТИ, 1988. С. 1-4.

199. Петров М.Н. Устройство формирования стартстопных кодовых комбинаций // Информлисток: ЦНТИ, 1987. С. 1-4.

200. Петров М.Н. Распределение длины очереди в системе массового обслуживания M/H/1/N // Научн. тр. учеб. ин-тов связи. С.-П., 1991. Вып. № 154. С. 81-83.

201. Петров М.Н. Анализ среднего времени задержки в системах передачи данных с обратной связью // Респуб. научн.-техн. конф. "Некоторые проблемы фундаментальных и прикладных наук в условиях научно-технической революции": Тез. докл. Ташкент, 1980. С. 32.

202. Петров М.Н. Вероятностно-временные характеристики в системе массового обслуживания M/H71/N // Российская научн.-техн. конф. посвящ. Дню радио: Тез. докл. Новосибирск, 1993. С. 8.

203. Петров М.Н., Шайдуров Г.Я. Телекоммуникация XXI Века // Научн.-техн. конфер. с международным участием "Проблемы техники и технологии XXI Века": Тез.докл. Красноярск, 1994. С.49.

204. Петров М.Н., Кулаев A.B. О возможности применения нейрокомпьютеров в управлении узлов коммутации и сетей связи II Труды Межрегиональной конфер. "Проблемы информатизации региона". Красноярск, 1995.1. С. 208.

205. Петров М.Н., Шайдуров Г.Я., Алексеев A.B. Концепция создания оптимально согласованных цифровых систем связи класса ISDN // Труды Межрегиональной конфер. "Проблемы информатизации региона". Красноярск, 1995. С. 214.

206. Петров М.Н., Шайдуров Г.Я., Братик С.А., Кармишин A.M., Кулаев A.B. Перспективные направления развития городской телекоммуникационной сети // Труды Межрегиональной конфер. "Проблемы информатизации города". Красноярск, 1994. С. 21-27.

207. Петров М.Н., Закаурцев Г.А., Сапожников В.Г. Пульт авансовой оплаты за междугородние телефонные разговоры на основе микропроцессорной системы // Труды 2-й Межрегиональной конфер. "Проблемы информатизации региона". Красноярск, 1996. С. 221.

208. Петров М.Н., Закаурцев Г.А., Чеботарёв В.В. Анализ междугородной нагрузки на сети общего пользования г. Железногорска // Труды 2-й Межрегиональной конфер. "Проблемы информатизации региона". Красноярск, 1996. С. 222.

209. Петров М.Н., Закаурцев Г.А., Чеботарёв В.В. Анализ междугородной нагрузки абонентов электронной почты на сети г. Железногорска // Труды 2-й Межрегиональной конфер. "Проблемы информатизации региона". Красноярск, 1996. С. 222

210. Петров М.Н. Вероятностно-временные характеристики в сетях и системах передачи интегральной информации : Научное издание / КГТУ. Красноярск, 1997. 220 С.

211. Петров М.Н., Гржибовский В.П., Кулаев A.B., Шайдуров Г.Я. Проблемы функционирования и развития местных сетей связи : Научное издание КГТУ , Красноярск ,1998г. 210 с.

212. Крон Г. Исследование сложных систем по частям -диакоптика: М. Наука, 1972.

213. Слепов H.H. Синхронные цифровые сети SDH: М. Радио и связь, 1997.

214. Назаров А.Н., Симонов М.В. Высокоскоростные асинхронные сети ATM: М. Радио и связь ,1997.

215. Телекоммуникации. Мир Россия. Состояние и тенденции развития; Под ред. Н.Т. Клещева . — М.: Радио и связь, 1999. 480.

216. Гольдштейн Б.С. Сигнализация в сетях связи — М.: Радио и связь, 1997.

217. Яновский Г.Г. Теория управления цифровых сетей интегрального обслуживания. — Док. диссер. С-Пб. НПО «Красная заря» 1994г.

218. Ионов А. Д. Теория и методы расчёта кабельных линий на основе статистических моделей — Док. Диссер. Новосибирск, НЭИС, 1994.

219. Милютин Е.Р. Теория атмосферного канала оптических информационных систем — Док. Диссер. С-Пб, ГУТиИ.

220. Мелихова O.A. Разработка методов построения интеллектуальных систем обработки информации и принятие решений на основе нечёткой логики. —Док. Диссер.

221. Сухов В.Г. Методы поддержки принятия решений при оптимальном выборе компьютерных средств учебного процесса.— Док. Диссер.

222. Утверждаю ' Генеральный директор ОАО ' Электросвязь'1. Акт.

223. Внедрение результатов диссертационной работы Петрова М.Н., представленной на соискание учебной степени доктора технических наук.

224. Алгоритмы оценки вероятностно-временных характеристик использованы для анализа нагрузки АТС-65 г. Красноярска и телефонной сети г. Желез-ногорска.

225. Материалы диссертации, касающиеся оценки статистических параметров сетей связи, использованы в отчете по договору № 2169-98-15 в теме 'Так-мак-Г : «Исследование, разработка и внедрение новых технологий телекоммуникаций на примере Красноярского края».

226. Директор по новым технологиям Н.А. Федюхин кчальник отдела А. В. Мае лов1. Актиспользования результатов работы к.т.н. Петрова Михаила Николаевича в хоздоговорных НИР

227. О использовании результатов диссертационной работы М.Н. Петрова.

228. Комиссия в составе: председателя гл. инженера ГУС Крюкова К.И., нженера электросвязи Чеботарева В.В. установила:

229. Начальник управления (Г —- В.В.Аверченко

230. Результаты работы полученные в разделах 3 и 4, использованы при чтении лекций по курсам " Цифровые системы коммутации и сети " и " Сети интегрального обслуживания " для студентов четвёртого и пятого курсов специализации " Автоматическая электросвязь".

231. Результаты работы полученные в разделах 5 и 6 использован ны на практических занятиях по курсовому проектированию для читаемых курсов.

232. Использованы результаты диссертации также при написании дипломных работ и проектов выполненных под руководством Петрова М.Н. в 1994-!996г.г.:

233. Городнова И .Г. " Исследование вероятностных характеристикузлов коммутации сетей интегрального обслуживания при пакетной коммутации".

234. Городнов AJI. "Исследование временных характеристик узлов коммутации сетей интегрального обслуживания при пакетной коммутации".

235. Безрукова Л.В. "Исследование вероятностно-временных характеристик узлов коммутации сетей мнтегральнго обслуживания".

236. Яснева И .А. "Проектирование волоконно-оптической системы передачи Соната-2 на межстанционной связи г. Красноярска".

237. Чеботарёв В.В. "Анализ междугородной нагрузки на телефонной сети общего назначения г. Железно! орска".

238. Сапожников В.Г. "Разработка устройства учёта стоимости междудородных разговоров на базе междугородного телефонного автомата ТМГС-1516".

239. Семушин Е.В. " Исследование характеристик качества регионального узла сети RELKOM".

240. Городилов С.А. " Исследование сетевых технологий на базе регионального узла сети RELKOM ( Краснет )".1. ПРЕДСЕДАТЕЛЬ КОМИССИИпроф. ШАЙДУРОВ Г51.1. ЧЛЕНЫ КОМИССИИ :

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

242. Тензорный анализ показывает:

243. Не следует анализировать и решать сразу заданную сеть.

244. Необходимо составить новую сеть, анализ которой много проще.

245. Данная структура представляет собой совокупность отдельных узлов и носит название элементарной сети.

246. Элементами матрицы С являются коэффициенты новых интенсивно-стей, вводимых в исследуемой сети. Данная матрица носит название "матрица соединения", так как она показывает, как соединяются между собой узлы, и отражает взаимоотношение между сетями.

247. Правила преобразования для очередей и среднего времени задержки.• Формула преобразования для N.

248. Правило преобразования вектора очередей находится на основании следующего физического представления: при переходе от одной системы координат к другой линейная формаостаётся неизменной или "инвариантной". Положим, что1. N Л^ Я ~ Я1

249. Подставляя в предыдущее выражение Х = С • получимNс я~ я!или1. N = С1. Окончательно получими' =а• Формула преобразования для среднего времени задержки Т.

250. Выразим X и N в новой системе координат, т.е. заменим X на С- X' и Nна С~' • №

251. С'1 -И' = Т ■ С ■ А' Умножаем обе части на С:1. Ст Т С Л/ (4)

252. Введя в качестве формулы преобразования Г выражение1. Г =СТ -Г Сили1. Т = Т' ■ с;1 • с-1и подставляя в (4) получим1. И' = Т'-Л'.

253. Тензорная методология при анализе сетей большой размерности.

254. При исследовании сложных сетей анализируется среднее время задержки в сети определяемое по формуле Литтла:1. Ат=Т-Л.

255. Замена переменных при тензорном анализе сетей интегрального обслуживания.

256. Выражаем интенсивности в каждом узле через новые интенсивности.

257. Приравниваем старые выражения для интенсивностей новым выражениям интенсивностей.

258. Коэффициенты при новых интенсивностях образуют матрицу преобразования С. Последующее определения И" и Т" представляет собой простое вычисление по формулам:1. ЛГ1. Г" = С г -Г С

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

260. Если группа С не существует, различные п- матрицы не могут быть преобразованы одна в другую, они не зависимы одна от другой и, следовательно, не являются проекциями одной физической величины.

261. Тензор Т является " двухвалентным тензором ".• Тензор преобразуется с помощью стольких С (или Ст, или Су1, или С"1 ) , какова его валентность. Следовательно, для N и Л требуется одно С; для Г требуется два С.

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

263. Расчет уравнений исследуемой проекции.

264. Изобразим проекцию (проекция 2) исследуемой сети исходя из необходимого числа узлов. На исследуемой проекции введем четыре интенсивности, обозначим их направления и номера узлов (см. Рис.1).

265. Рис. 1. Исследуемая проекция (проекция 2). Изобразим проекцию элементарной сети (проекция 1), исходя из которой проведем анализ проекции исследуемой сети.пт-^— ппз—©— ьптпке— с1. НПЗ—©— * —НПЗ—©— «нпь-@— /1. ППЗ—@— гнпз-^— й1. НПЗ 0 'нш—©— 7

266. Рис. 2. Проекция элементарной сети (проекция 1).1. Для проекции 1 имеем:

267. Интенсивность потоков проекции 1:1. X = К Хь Хс хе X ^ К К л1. Очередь проекции 1: г N.1

268. Среднее время задержки проекции 1:т а 0 0 0 0 0 0 0 0 00 Ть 0 0 0 0 0 0 0 00 0 Тс 0 0 0 0 0 0 00 0 0 Та 0 0 0 0 0 00 0 0 0 Т. 0 0 0 0 00 0 0 0 0 тг 0 0 0 00 0 0 0 0 0 т* 0 0 00 0 0 0 0 0 0 т 0 00 0 0 0 0 0 0 0 Т, 00 0 0 0 0 0 0 0 0 ъ

269. Выразим интенсивности проекции 2 исходя из интенсивностей проекции элементарной сети:1. А, Л р ;1. Ь = Л д;1. С = Л, +с" о. = ~ ^ у\1. Л, +1. Я. ц =1. Л, = Хр + к ч 51 х;1. Я х ;^

270. Запишем матрицу соединения:1. Р я X У1 0 0 01. А 0 1 0 0с 1 1 0 00 0 0 -1е 0 1 0 10 0 0 -11. Я 1 1 0 0к 0 0 -1 01 0 0 -1 01. У -1 0 1 0