Башарин Г.П., Харкевич А.Д., Шнепс М.А. Массовое обслуживание в телефонии
М.: Наука, 1968. — 247 с.
В книге рассматриваются задачи массового обслуживания в структурно-сложных системах связи и управления. Приводятся сведения о структурах автоматических телефонных систем коммутации, раскрывается специфика задач массового обслуживания, характерных для современной телефонии. В книге дано компактное изложение некоторых новых результатов, полученных в ходе исследований, и рассмотрены примеры реальных систем. Специальная глава посвящена методу моделирования с примерами, заимствованными из области телефонии. Книга рассчитана на научных работников, аспирантов и инженеров, деятельность которых связана с разработкой, проектированием и эксплуатацией различных систем массового обслуживания, а также может быть полезной студентам высших учебных заведений при изучении отдельных разделов учебных курсов, содержащих материалы по теории массового обслуживания и теории телефонных сообщений.
Предисловие.
В связи с быстрым развитием техники связи в настоящее время возникла необходимость в дальнейшем развитии методов анализа и синтеза сложных систем массового обслуживания. Исторически такие системы возникли раньше всего в телефонии, и их анализ в работах А.К.Эрланга в первой четверти XX в. привел к зарождению теории массового обслуживания. Широкое распространение систем массового обслуживания в различных областях человеческой деятельности вызвало повышенный интерес к указанной теории и стимулировало ее быстрое развитие, о чем свидетельствует рост публикаций по данному вопросу за последние годы. Хотя уже две книги — Р. Сиски и В. Бенеша — посвящены математическим аспектам телефонии, они не освещают ряд направлений, получивших развитие в последние годы. Так, в этих книгах почти не нашли отражения методы исследования, связанные с использованием компьютеров. Астрономическое число состояний в сложных системах и соответствующий порядок систем уравнений равновесия обычно исключают непосредственное применение компьютеров для их решения. Большие трудности возникают и при моделировании действия сложных систем методом Монте-Карло, в первую очередь из-за ограниченности оперативной памяти компьютеров. Поэтому в качестве одной из задач теоретического анализа сложных систем должно быть создание эффективных методов их исследования при помощи компьютеров. По мнению авторов, это неизбежно связано с широким применением теории марковских процессов, теории графов и матричных методов, модифицированных применительно к особенностям конкретных типов систем. Учитывая многомерность и необычайную громоздкость задач, для их успешного решения необходимо предварительно выполнить подробный теоретический анализ. Авторы не ставили своей целью охватить все вопросы теории массового обслуживания в телефонии — это невозможно и нецелесообразно, учитывая наличие упомянутых книг Р. Сиски и В. Бенеша, а также быстрое развитие теории. Авторам представляется, что предлагаемая вниманию читателей книга будет полезна как тем, кто стремится применять аналитические и численные методы или моделирование для анализа и оптимального синтеза конкретных систем, так и тем, кто стремится к дальнейшему развитию самих методов исследования, хотя далеко не всегда эти две задачи удается разделить.
Технические средства коммутации.Введение.
Телефонная сеть и ее составные элементы.
Телефонная станция и ее структура.
Коммутационные устройства.
Коммутационные схемы.Использование коммутационных устройств.
Полнодоступное включение.
Неполнодоступное включение.
Каскадное построение.
Многоступенное построение.
Режимы использования коммутационных схем.
Многофазное обслуживание.
О некоторых типах телефонных задач массового обслуживания.
Анализ систем связи произвольной структуры без мест для ожидания.Введение.
О математической модели системы связи.
Топологический анализ пуассоновских систем.
Марковский процесс и уравнения равновесия для пуассоновских систем.
Анализ пуассоно-эрланговских систем.
Примеры анализа однозвеньевых
М –
Е систем.
Обзор некоторых результатов исследования частных видов телефонных систем.
Анализ очередей в однолинейной пуассоновской системе с заявками нескольких видов.Введение.
Анализ системы
М /
М / 1 / 1 ≤
r < ∞/
d.
Анализ системы
М /
М / 1 /
r = ∞/
d.
Анализ системы
М /
М / 1 / 1 ≤
r ≤ ∞/
d (1) в случае, когда прибор может выходить из строя и восстанавливаться.
Анализ системы
М /
E / 1 / 1 ≤
r < ∞/
d.
Анализ системы
М /
E / 1 /
r = ∞/
d.
О численных методах исследования однолинейных систем.
О распределении времени ожидания в системе
М /
E / 1 / 1 ≤
r ≤ ∞/
d 1.
Некоторые численные результаты.
Исследование неполнодоступных схем.Постановка задачи.
О принципах выбора неполнодоступной схемы.
Вычисление вероятности потерь.
Результаты экспериментов и статистического моделирования.
Разложение вероятности потерь по λ и λ
-1 [13].
О построении равномерных схем.
О некоторых нерешенных задачах.
Применение метода Монте-КарлоО моделировании телефонных систем.
Две модели систем с потерями.
Моделирование двухкаскадной неполнодоступной схемы.
Определения вероятности потерь.
Статистическая эквивалентность оценок по времени и по вызовам [22].
Об оценке точности результатов моделирования.
Литература.