на главнуюнаписать письмокарта сайта

Моделирование поля ИКМ

 

1. История моделирования в ЛОНИИС

 

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

Первая работа по моделированию в ЛОНИИС опубликована в 1959 г .:

СБОРНИК ТРУДОВ НИИТС, № 5, «Б. С. Лившиц. М. Д. Владимирский. Генератор искусственной телефонной нагрузки». Описано электромеханическое устройство для создания потока вызовов.

В дальнейшем с появлением ЭВМ генераторы телефонной нагрузки создавались на основе программных средств.

Тридцать лет назад я написал статью – «СРАВНЕНИЕ ТРЕХ АЛГОРИТМОВ ИСКАНИЯ ВО ВРЕМЕННОМ ПОЛЕ ИКМ» - Приложение 1.

Данная программа была разработана на языке АЛГОЛ-60. Расчёты проводились на ЭВМ Минск -220, транслятор ТА-1М.

 

Полиграфические возможности того времени не позволили привести саму программу. Кроме того, имелись ограничения по машинному времени.

 

Примечание:

В библиотеке ФГУП ЛОНИИС сохранилось много книг по АЛГОЛ-60. Например,

1) С. А. АБРАМОВ, И. Н. АНТИПОВ « ОСНОВЫ ПРОГРАММИРОВАНИЯ НА АЛГОЛЕ», 1982г.

ИЗДАТЕЛЬСТВО НАУКА-

2) А. И. ХАЛИЛОВ, А. А. ЮЩЕНКО «АЛГОЛ-60». 1979г.

 

Сохранившуюся бумажную копию программу нельзя один к одному реанимировать. Не создано трансляторов: ни с АЛГОЛ - 60 в коды для WINDOWS (фактически не реализуемо), ни транслятора АЛГОЛ-60 в ДЕЛЬФИ (реально).

 

2. Программа на ДЕЛЬФИ 7

 

Как стимул к продолжению традиций ЛОНИИС по исследованию по теории моделирования я сделал римейк старой программы в ДЕЛЬФИ 7.

Запрограммирован алгоритм А по вышеупомянутой статье:

1) Дано коммутационное поле одностороннего действия с входящими и исходящими сл.

2) Входящие СЛ сканируются. Если СЛ занята, с заданной вероятностью освобождается.

Если СЛ свободна, с заданной вероятностью проводится попытка установить соединение.

3) С заданными вероятностям определяется одно из 8 направлений.

4) В начале делается попытка установить соединение через синхронное поле.

Для установления соединения сканируются исходящие сл в выбранном направлении. Для свободных исходящих СЛ с таким же номером КИ (канального интервала), что и входящая, проверяется возможность установить соединение. Критерий – наличие незанятых промпутей.

При установлении соединения число промпутей уменьшается на 1, при освобождении увеличивается на 1.

5) Если таким способом установить соединение невозможно, сканируются в этом направлении исходящие СЛ. Вне зависимости от номера КИ делается попытка установить соединение через речевое ЗУ. Критерий – свободная емкость ЗУ.

При установлении соединения емкость речевого ЗУ уменьшается на 1, при освобождении увеличивается на 1.

 

К посту прилагается каталог с файлами программы моделирования - SW PKW . Для запуска необходимо иметь на компьютере программу Дельфи 7 или более высокого выпуска.

 

Все исходные данные вводятся непосредственно в тексте программы. Результаты выводятся на форму.

 

Дальнейшие подробности о программе - по комментариям в тексте программы.

 

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

 

Примеры счёта приведены в Приложении 2.

 

Благодарен за выявленные неточности в программе.

 

Приложение 1.

СБОРНИК

НАУЧНЫХ ТРУДОВ

 

Выпуск 3

 

ЛЕНИНГРАД

«ЭНЕРГИЯ»

Ленинградское отделение

1978

УДК 621.395.345

А. Б. Мурдасов

 

СРАВНЕНИЕ ТРЕХ АЛГОРИТМОВ ИСКАНИЯ ВО ВРЕМЕННОМ ПОЛЕ ИКМ

 

Структура временного поля. Сравниваются три алгоритма искания в поле ИКМ. Исследовалось простейшее поле ИКМ из двух коммутаторов. Такое поле при включении ИКМ-30 подходит для узла емкостью до 600—960 входов (при включении ИКМ-120 целесообразная емкость такого поля достигает нескольких тысяч входов). Очевидное преимущество полей ИКМ с простой структурой — это упрощение алгоритмов искания и, следовательно, снижение стоимости управляющего устройства.

Поле ИКМ делится на синхронное и асинхронное поля.

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

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

Принято, что число промежуточных путей к речевому ЗУ достаточно велико и можно пренебречь потерями из-за нехватки промежуточных путей к «речевому» ЗУ или временным задержкам.

Алгоритмы искания. Алгоритм поиска синфазного канала в синхронном ноле не оказывает влияния на величину потерь. Однако при установлении соединений в асинхронном поле через речевое ЗУ на величину потерь существенное влияние оказывает алгоритм поиска незанятого канала. Исследуются следующие алгоритмы поиска в асинхронном поле.

Алгоритм А. При установлении соединения через речевое ЗУ поочередно опробуются все соединительные линии СЛ в требуемом направлении, и занимается первая незанятая СЛ. Проба СЛ проводится в порядке возрастания номеров СЛ.

Алгоритм Б. Сходен с алгоритмом А, но порядок пробы СЛ периодически меняется. При нечетных вызовах (Проба начинается с СЛ, имеющей меньший номер, а при четных вызовах с СЛ, имеющей больший номер. Например, СЛ в направлении пронумерованы с 1 по 60. При нечетном вызове порядок пробы 1, 2, 3, . . ., 59, 60, а четном — 60, 59, 58, . . . , 2, 1.

Алгоритм В. Подсчитывается для каждого временного интервала число незанятых каналов. Занимается СЛ, которой соответствует канал, входящий в наибольшее множество одинаковых по номеру (временному интервалу) незанятых каналов. Поясним алгоритм на примере. Допустим, в исходящее направление включены три системы ИКМ-30. В требуемом направлении в системе 1 свободны каналы 1, 2, 3, в системе 2—каналы 2, 4, 6 и в системе 3 каналы 1 и 2. Занимается канал 2. Такой способ занятия каналов обеспечивает максимальную возможность установления соединений через синхронное поле.

Моделирование. Использовался алгоритм моделирования, в основном, имитирующий работу управляющего устройства узла. Это позволило оценить эффективность алгоритмов не только по потерям, но и по необходимому быстродействию управляющих устройств при их практической реализации. Моделирование производилось на ЭВМ М-220 (язык программирования «АЛГОЛ-60»).

Исследовалось временное поле ИКМ-30 емкостью 480X2 и 960X2. Число исходящих направлений 8, в каждом направлении соответственно 60 или 120 линий. Вызов направляется с одинаковой вероятностью 0,125 на каждое из направлений. Алгоритм В дает несколько меньшие потери по сравнению с алгоритмом А, но требует для данной модели примерно вдвое больше машинного времени (и тем самым значительного увеличения быстродействия управляющих устройств), и поэтому его применение нецелесообразно. Алгоритмы А и Б примерно равноценны по потерям и машинному времени, по применение алгоритма Б предпочтительней. Дело в том, что при использовании алгоритма А может с большей степенью вероятности при повторных вызовах заниматься одна и та же неисправная СЛ. Применение алгоритма Б уменьшает вероятность подобной блокировки.

 

Статья поступила в редакцию 15 июля 1977 г .

 

Приложение 2.

 

const

f = 120000;//количество расчётов

pa = 0.96; // вероятность вызова

pb = 0.48;//вероятность отбоя

p1 = 0.125;//вероятность поступления вызовов на пучок 1

p2 = 0.125;//вероятность поступления вызовов на пучок 2

p3 = 0.125;// вероятность поступления вызовов на пучок 3

p4 = 0.125;// вероятность поступления вызовов на пучок 4

p5 = 0.125;// вероятность поступления вызовов на пучок 5

p6 = 0.125;// вероятность поступления вызовов на пучок 6

p7 = 0.125;// вероятность поступления вызовов на пучок 7

p8 = 0.125;// вероятность поступления вызовов на пучок 8

 

v1 = 120;// ёмкость пучка 1

v2 = 120;//ёмкость пучка 2

v3 = 120; // ёмкость пучка 3

v4 = 120; //ёмкость пучка 4

v5 = 120;// ёмкость пучка 5

v6 = 120; // ёмкость пучка 6

v7 = 120; //ёмкость пучка 7

v8 = 120;// ёмкость пучка 8

 

 

ma = 25;// ёмкость речевого ЗУ

r = 960; // число входящих сл

k =960; //число исходящих сл

h= 8; // число направлений

n=26;//число промпутей

 

 

Результаты счёта. Данные как выше, за исключением приведенных в таблице.

 

F

задано

Pa

задано

Pb

задано

d8

Потери/расчёт

zzz
доля занятых сл / расчёт

1

120000

0,96

0,48

0,1748820

0,622

2

120000

0,8

0,4

0,1748145

0,622

3

120000

0,4

0,2

0,1744729

0,622

4

120000

0,2

0,1

0,1744523

0,622

5

120000

0,02

0,01

0,1736216

0,622

6

1200000

0,01

0,005

0,1729352

0,622

7

1500000

0,01

0,005

0,1743947

0,622

8

15000000

0,01

0,005

0,17442963

0,622

автор: Мурдасов А.Б.

скачать программу и исходники

 

Модератор сайта: Мурдасов Александр Борисович тел: 8-904-552-28-21