Дипломы, курсовые, рефераты, контрольные...
Срочная помощь в учёбе

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

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

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

Содержание

  • 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), «Разработка методики обеспечения функционирования программного обеспечения в реальном масштабе времени» (НИР «Коммутация», № ГР 1 880 001 654. НЭИС 1988 г.), «Разработка моделей имитации функционирования системы управления в реальном масштабе времени» (НИР «Коммутация», № ГР 1 880 001 654. НЭИС 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 разработан метод и получены результаты для функции распределения времени ожидания в однолинейных системах массового обслуживания и узлах коммутации широкополосных сетей интегрального обслуживания.

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

Показать весь текст

Список литературы

  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. С. 104 107.
  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 Р.Е. Estimates 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. № 718 937. СССР, МКИ: Н 04L 1/10. Способ повышения достоверности при передаче телеграфных знаков / Петров М. Н., Яновский Г. Г.- Опубл. 28.02.80. Бюл. № 8.
  183. A.C. № 807 498. СССР, МКИ: Н 04L 3/04. Устройство для формирования телеграфного кода № 2 / Петров М. Н., Яновский Г. Г. Опубл. 03.03.81. Бюл. № 7.
  184. A.C. № 824 472. СССР, МКИ: Н 04 L 25/38. Передающее старт-стопное устройство / Петров М. Н., Ботина H.H., Яновский Г. Г. Опубл. 27.04.81. Бюл № 15.
  185. A.C. № 1 067 612. СССР, МКИ Н 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
Заполнить форму текущей работой