Раздел 11. Моделирование процессов обслуживания вызовов на эвм.

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

Большое число задач теории телетрафика, связанных с изучением процессов обслуживания коммутационными системами поступающих потоков вызовов, требуют исследования микросостояний коммутационных систем. К таким системам, в первую очередь, относятся неполнодоступные коммутационные системы, блокирующие звеньевые коммутационные системы, использующие ряд режимов искания и алгоритмов установления соединений. Марковские процессы позволяют достаточно просто составить системы уравнений, описывающие исследуемые процессы. Однако решение указанных систем уравнений наталкивается на большие вычислительные трудности. В качестве примера достаточно указать на наиболее простые по структуре неполнодоступные схемы. Последние имеют s=2^ микросостояний, где  – емкость пучка линий, включаемого в выходы такой системы. Напомним, что в реальных коммутационных системах 50 и соответственно s2⁵⁰>10¹⁵. Решение системы с таким числом уравнений невозможно осуществить не только на существующих ЭВМ, но и на ЭВМ ближайшего будущего. Наиболее эффективным средством решения указанных задач теории телетрафика является метод статистического моделирования.

Использование универсальных и специализированных электронных машин для решения задач теории телетрафика за последние два десятилетия нашло широкое распространение. Если на первом этапе для этих целей преимущественно создавались специализированные машины, то в последнее десятилетие, характерное бурным развитием вычислительной техники, основное применение имеют универсальные ЭВМ.

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

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

Необходимо отметить, что в курсе «Теория телетрафика» предусматривается лишь ознакомление с основными принципами статистического моделирования. Изучение вопросов программирования и статистического моделирования – задача специального курса.