- Артикул:00-01114094
- Автор: М. А. Шнепс
- Тираж: 6500 экз.
- Обложка: Твердая обложка
- Издательство: Связь (все книги издательства)
- Город: Москва
- Страниц: 344
- Формат: 60х90/16
- Год: 1979
- Вес: 564 г
Развернуть ▼
В книге излагаются основные результаты теории телетрафика с приведением таблиц и графиков, необходимых при проектировании систем распределения информации в телефонии, телеграфии, сетях передачи данных и ЭВМ, а также в автоматизированных системах управления.
Книга предназначена для инженеров-проектировщиков систем распределения информации, а также для специалистов в области теории массового обслуживания и вычислительной математики.
Содержание
Предисловие редактора
От автора
1. Введение
1.1. Системы распределения информации
1.2. Развитие теории телетрафика
1.3. Системотехника связи
Список литературы
2. Краткие сведения из теории вероятностей и математической статистики
2.1. Случайная величина
2.2. Дискретные распределения
2.2.1. Биномиальное распределение
2.2.2. Распределение Пуассона
2.2.3. Геометрическое распределение
2.3. Экспоненциальное распределение
2.4. Нормальное распределение. Центральная предельная теорема
2.5. Простейшие задачи статистики
2.5.1. Доверительные границы для неизвестной вероятности
2.5.2. Сравнение двух вероятностей
2.5.3. Сравнение двух пуассоновских потоков
2.6. Понятие о случайном процессе
3. Математическое описание систем распределения информации
3.1. Примеры систем распределения информации
3.1.1. Полнодоступный пучок линий
3.1.2. Неполнодоступная схема
3.1.3. Двухзвенная схема
3.1.4. Программно управляемая АТС
3.2. Нагрузка и показатели пропускной способности
3.3. Простейшие модели систем распределения информации
3.3.1. Двухлинейная система с потерями. Марковский процесс
3.3.2. Двухлинейная система с потерями. Цепь Маркова
3.3.3. Двухлинейная неполнодоступная система с потерями
3.3.4. Двухфазное обслуживание. Система с потерями
3.3.5. Однолинейная система с ожиданием. Процесс размножения и гибели
3.4. Общая модель системы с потерями
3.4.1. Пространство состояний. Диаграмма Хассе
3.4.2. Матрица занятий. Вектор вероятностей потерь
3.4.3. Матрица интенсивностей перехода
3.4.4. Уравнения равновесия и стационарные вероятности
3.4.5. Численный пример
3.4.6. Формула БЛБ
3.5. Численные' методы. Статистическое моделирование
3.5.1. Численные методы
3.5.2. Статистическое моделирование. Случайные числа
3.5.3. Алгоритмы моделирования полнодоступного пучка с потерями
3.5.4. Алгоритм моделирования неполнодоступной схемы
4. Полнодоступный пучок с потерями
4.1. Первая формула Эрланга
4.1.1. Вывод формулы
4.1.2. Среднее значение и дисперсия числа занятых линий
4.1.3. Нагрузка, обслуженная отдельной линией
4.1.4. Число шагов при поиске свободной линии
4.1.5. Интегральное представление формулы Эрланга
4.2. Обобщения формулы Эрланга
4.2.1. Неординарный ноток
4.2.2. Многомерная нагрузка, система полнодоступных пучков
4.2.3. Рекуррентный поток
4.2.4. Рекуррентные потоки в упорядоченном пучке (теория Пальма)
4.3. Избыточная нагрузка. Метод RDA
4.3.1. Среднее значение и дисперсия избыточной нагрузки
4.3.2. Метод RDA
4.3.3. Точность метода RDA
4.3.4. Приближение потерянного потока
4.3.5. Избыточная нагрузка при постоянном времени занятия
4.4. Обслуженная нагрузка
4.4.1. Скученность обслуженной нагрузки
4.4.2. Метод эквивалентных замен
4.5. Формула Энгсета и ее обобщена
4.5.1. Вывод формулы
4.5.2. Среднее значение и дисперсия усеченного распределения Бернулли
4.5.3. Избыточная нагрузка. Применение метода RDA
4.5.4. Метод эквивалентных замен для обслуженной нагрузки
4.6. Приоритеты
4.6.1. Общие положения
4.6.2. Два приоритета
4.6.3. Произвольное число приоритетов
4.7. Ненадежные линии
4.7.1. Общие положения
4.7.2. Выход из строя линии во время занятия
4.7.3. Выход из строя линии независимо от ее занятости
4.7.4. Линия с кратковременным занятием
4.8. Замечания и пояснения
Список литературы
5. Полнодоступный пучок с ожиданием
5.1. Система M/M/v
5.1.1. Вторая формула Эрланга
5.1.2. Распределение времени ожидания при обслуживании в порядке поступления
5.1.3. Диаграммы и таблицы для инженерных расчетов
5.2. Система M/D/v. Распределение времени ожидания
5.2.1. Выбор из очереди в порядке поступления
5.2.2. Случайный выбор из очереди
5.2.3. Диаграммы для инженерных расчетов
5.3. Система М/G/1. Формула Поллачек- Хинчина
5.4. Однолинейная система с приоритетами
5.4.1. Относительный приоритет
5.4.2. Абсолютный приоритет с дообслуживанием
5.4.3. Сравнение эффективности приоритетных дисциплин
5.5. Замечания и пояснения
5.5.1. Обобщение M/M/v
5.5.2. Обобщение метода RDA
5.5.3. Приближение характеристик сложных систем
5.5.4. Аппроксимации распределения времени ожидания
Список литературы
6. Исследование повторных попыток
6.1. Основные определения и решение некоторых задач
6.1.1. Актуальность проблемы повторных попыток. Термины
6.1.2. Статистические данные
6.1.3. Приближенный расчет нагрузки при повторных попытках
6.2. Полнодоступный пучок с повторными попытками
6.2.1.Формулировка задачи
6.2.2. Алгоритм Ионина - Седола. Вычисление таблиц
6.2.3. Решение в случае однолинейной системы
6.2.4. Система с двухэтапным обслуживанием
6.3. К разработке модификации метода RDA
6.4. Замечания и пояснения
Список литературы
7. Исследование неполнодоступных схем
7.1. Численные примеры анализа неполнодоступных схем
7.1.1. Формула EIF
7.1.2. Существуют ли неполнодоступные схемы, равномерно лучшие по
7.1.3. Принципы построения равномерных схем
7.1.4. Влияние колебаний нагрузки
7.1.5. Случайное искание
7.1.6. Некоторые факторы, влияющие на выбор оптимальных НС
7.1.7. Сравнение ступенчатых схем с идеально симметричными
7.1.8. Расчет равномерных схем по EIF
7.1.9. Рекомендации к выбору неполнодоступных схем
7.2. Вероятности потерь неполнодоступных схем при больших и малых нагрузках
7.2.1. Уравнения для стационарных вероятностей
7.2.2. Анализ разложении вероятности потерь
7.3. Инженерные методы расчета неполнодоступных схем
7.3.1. Применение формулы EIF
7.3.2 Приближенные формулы для расчета НС
7.3.3. Построение равномерных схем
7.3.4. Метод RDA для неполнодоступных схем
7.3.5. Идеально симметричные схемы с ожиданием и потерями
7.4. Нерешенные задачи
7.5. Замечания и пояснения
Список литературы
8. Многозвенные схемы
8.1. Примеры к анализу многозвенных схем
8.1.1.Трехзвенная схема из двоичных коммутаторов
8.1.2.Трехзвенная схема в режиме разовой коммутации
8.1.3. Сравнение схем с равным числом точек коммутации
8.2. Неблокирующие схемы
8.2.1. Трехзвенная неблокирующая схема
8.2.2. Пятизвенная схема
8.2.3. Анализ структурных параметров трехзвенной схемы
8.2.4. О применении неблокирующих схем
8.3. Схемы разовой коммутации
8.4. Оптимальные многозвенные схемы
8.4.1. Обозначения и определения
8.4.2. Формулы для синтеза схем
8.4.3. Пример расчета оптимальных параметров
8.4.4. Выбор способа искания и кроссировки промежуточных линий
8.5. Приближенные методы вычисления потерь
8.5.1. Режим вынужденного искания
8.5.2. Режим группового искания
8.5.3. Диаграммы выбора параметров схем в режиме вынужденного искания
8.5.4. Сравнение схем в режимах вынужденного и группового искания
8.6. Замечания и пояснения
Список литературы
9. Сети связи
9.1. Расчет обходных путей в сети с потерями
9.1.1. Влияние обходных путей
9.1.2. Минимизация функции стоимости
9.1.3. Инженерное решение задачи минимизации
9.1.4. Использование таблиц
9.2. Элементарный метод расчета сетей при повторных попытках
9.2.1. О задаче расчета сетей
9.2.2. Идея метода
9.2.3. Расчет однофазной длительности обслуживания
9.2.4. Расчет характеристик поведения абонента при декомпозиции сети
9.2.5. Алгоритм расчета сети
9.2.6 Примеры
9.3. Сети передачи данных
9.3.1. Развитие сетей передачи данных
9.3.2. Сети с коммутацией сообщений
9.3.3. Выбор длины пакета
9.3.4. Кольцевая сеть ЭВМ
9.4. Расчет сети передачи данных методом декомпозиции
9.5. Замечания и пояснения
Список литературы
10. Методы обработки результатов измерений и моделирования
10.1. Сравнение точности оценок вероятности потерь
10.1.1. Общие положения
10.1.2. Определения вероятности потерь
10.1.3. Формула переноса ошибок
10.1.4. Разбиение траектории
10.1.5. Полумарковский процесс размножения и гибели
10.1.6. Вероятность потерь по времени
10.1.7. Вероятность потерь по вызовам
10.1.8. Потери в системе с повторными попытками
10.2. Теория измерений нагрузки и практические рекомендации
10.2.1. Общие положения
10.2.2. Погрешность измерений обслуженной нагрузки
10.2.3. Корреляционная функция для бесконечного пучка
10.2.4. Измерение нагрузки, обслуженной бесконечным пучком
10.2.5. Измерение нагрузки методом периодических отсчетов
10.2.6. Измерение нагрузки, обслуженной конечным пучком
10.2.7. Измерение вероятности потерь и других характеристик
10.2.8. Корреляционная функция обслуженной нагрузки в системе с повторными попытками
10.2.9. Влияние точности измерений параметров нагрузки на вероятность потерь
10.2.10. Рекомендации по организации измерений на сети
10.2.11. Рекомендации по статистическому моделированию систем распределения информации
10.3. Quo vadis?
10.3.1. Проверка основных предположений теории телетрафика
10.3.2. Измерение нагрузки в ЧНН
10.3.3. Критерии качества телефонной связи
10.3.4. Управление нагрузкой
10.3.5. Прогнозирование нагрузки
10.4. Замечания и пояснения
Список литературы
Приложение П.1. Первая формула Эрланга
Приложение П.2. Определение поступающей избыточной нагрузки А (с коэффициентом скученности z=2) при заданной обслуженной нагрузке у и числе линий n
Приложение П.З. Формула Энгсета
Приложение П.4. Диаграмма вероятностен ожидания Р >0= С (v, А) в системе M/M/v
Приложение П.5. Диаграмма среднего времени ожидания в системе M/M/v
Приложение П.6. Таблицы ожиданий системы M/M/v
Приложение П.7. Распределение времени ожидания в системе M/M/v при выборе из очереди в порядке поступления
Приложение П.8. Вероятность превышения определенных размеров очереди с одним (а), двумя (б) и пятью (в) приборами
Приложение П.9. Распределение времени ожидания для блокированных вызовов в системе M/M/v при случайном выборе из очереди
Приложение П.10. Распределение времени ожидания в системе M/D/v при выборе из очереди в порядке поступления (кривые Кромеллина)
Приложение П.11. Диаграммы распределения времени ожидания в системе М/D/1 при случайном выборе из очереди
Приложение П.12. Среднее время пребывания в системе M/G/1, выраженное в единицах средней длины занятия
Приложение П.13. Таблицы для полнодоступного пучка с повторными попытками
Приложение П.14. Таблицы формулы EIF для идеально симметричного неполнодоступного пучка с потерями
Рекомендуем
