автореферат диссертации по радиотехнике и связи, 05.12.14, диссертация на тему:Разработка методов расчета пропускной способности систем управления узлов коммутации, построенных на основе микропроцессоров

кандидата технических наук
Гасанов, Афлатун Абдулали оглы
город
Ленинград
год
1984
специальность ВАК РФ
05.12.14
цена
450 рублей
Диссертация по радиотехнике и связи на тему «Разработка методов расчета пропускной способности систем управления узлов коммутации, построенных на основе микропроцессоров»

Оглавление автор диссертации — кандидата технических наук Гасанов, Афлатун Абдулали оглы

ВВЕЩЕНИЕ.

I. АНАЛИЗ ПРИНЦИПОВ ПОСТРОЕНИЯ МИКРОПРОЦЕССОРНЫХ

СИСТЕМ УПРАВЛЕНИЯ УЗЛОВ КОММУТАЦИИ И МЕТОДЫ ОПРЕДЕЛЕНИЯ ИХ ПРОПУСКНОЙ СПОСОБНОСТИ.

1.1. Объект исследования

1.2. Анализ структуры централизованной системы управления с использованием микропроцессоров в качестве периферийных управляющих устройств

1.3. Анализ структурной организации систем управления с многопроцессорной системой обработки заявок .Iff

1.4. Структурная организация децентрализованной системы управления

1.5. Анализ: моделей определения пропускной способности систем управления

1.6. Разработка методики расчета нагрузки, поступающей на системы управления

Выводы.

2. РАЗРАБОТКА МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ОЦЕНКИ ПРОПУСКНОЙ СПОСОБНОСТИ СИСТЕМ УПРАВЛЕНИЯ, ПОСТРОЕННЫХ НА ОСНОВЕ

МИКРОПРОЦЕССОРОВ.

2.1. Обоснование выбора способа аналитического описания систем управления в узлах коммутации

2.2. Разработка модели оценки качественных показателей систем управления

2.3. Разработка метода определения средней длительности обслуживания заявок системой управления

Выводы.

3. ОЦЕНКА КАЧЕСТВЕННЫХ ХАРАКТЕРИСТИК ФУНКЦИОНИРОВАНИЯ

СИСТЕМ УПРАВЛЕНИЯ.

3.1. Оценка качественных показателей функционирования однолинейных систем управления

3.2. Оценка качественных показателей функционирования мнозюлинейных систем управления

3.3. Оценка качественных показателей функционирования систем управления с ограниченной возможностью ожидания заявок при обслуживании эрлан-говского потока

Выводы.

4. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ПРОПУСКНОЙ СПОСОБНОСТИ СИСТЕМ УПРАВЛЕНИЯ.

4.1. Разработка имитационной модели системы

4.2. Результаты моделирования

Выводы.

Введение 1984 год, диссертация по радиотехнике и связи, Гасанов, Афлатун Абдулали оглы

Актуальность проблемы и состояние вопроса. Техника связи является одним и;з наиболее массовых потребителей средств вычислительной техники. Широкое внедрение в практику проектирования средств связи вычислительной техники! должно обеспечить успешное и своевременное выполнение поставленных перед наукой и практикой на XI и ХП пятилетки задач в области: создания- современных средств электросвязи, повышения качества обслуживания абонентов, сокращения сроков разработки и трудоемкости обслуживания систем связи. Настоящий этап развития техники связи: характеризуется интенсивной разработкой и внедрением в эксплуатацию на сетях связи узлов коммутации (УК) с программным управлением. При этом происходит качественное изменение в принципах управления узлами коммутации и сетями связи. Особенно заметными изменения в принципах: управления УК стали с появлением: дешевых, надежных, малогабаритных и потребляющих незначительное количество электроэнергии микропроцессоров (МП). На основании использования МП стало возможным построение многомашинных и многопроцессорных систем управления УК. Это вызывает необходимость разработки: методов анализа и синтеза таких систем управления с целью оценки эффективности их функционирования.

Внедрение в средства связи вычислительной техники: микропроцессорных комплектов больших интегральных схем и микро-ЗВМ существенно влияет на архитектурные принципы организаций систем управления! УК, системы программного обеспечения, по-новому ставит задачу унификации специализации технических средств СУ и задачу оценки; эффективности их функционирования*

Пропускная способность УК в целом существенно зависит от пропускной способности CI и является одной из основных его технических характеристик. Исследования пропускной способности автоматических систем коммутации вызывали теоретический и практический интерес разработчиков и проектировщиков на всех этапах развития техники; электросвязи. 0днако5в УК с программным управлением задача оценки пропускной способности черезвычайно возрасла из-за сложности их аналитического описания, увеличения объема вычислений и ограниченных возможностей формализации: вычислительных процедур. Это обстоятельство вызвало необходимость разработки; методов расчета пропускной способности СУ, построенных на основе микропроцессоров.

Цель работы и задачи исследования. Целью реферируемой работы является постановка и, решение задач, связанных с разработкой и внедрением методов расчета пропускной способности систем управления, построенных на основе микропроцессоров. К таким задачам относятся: анализ принципов функционирования СУ цифровых систем коммутации, совершенствование и разработка моделей и; методов оценки нагрузки и пропускной способности: систем управления и характеристик качества обслуживания заявок.

Научная новизна работы заключается в постановке задачи: и новизне предмета и:сследования, разработке методов расчета пропускной способности систем управления, построенных на основе микропроцессоров. НЬвыми результатами являются: методика определения нагрузки; на систему управления, позволяющая оценить ее пропускную способность ; методика распределения функций: управления в зависимости от структурного построения системы управления ; метод расчета вероятносно-временных характеристик обслуживания заявок на этапах установления соединений при; ограниченном ожиг-дании (ограниченная длина очереди: и время пребывания заявок в очереди) ; математическая модель-, позволяющая определить среднюю длительностб^ обслуживания заявок системой ; метод расчета вероятностно-временных характеристик обслуживания заявок системой управления при эрланговском входящем: потоке с ограниченной возможностью ожидания заявок (ограниченная длина очереди) ; алгоритмы и программы, реализующие обслуживание заявок с ограниченным ожиданием с учетом относительных приоритетов обслуживания заявок в системе управления' УК.

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

Практическая ценность рабоны заключается в следующем: разработанные аналитические методы оценки пропускной способности систем управления доведены до практической реализации;; разработанные алгоритмы определения пропускной способности СУ с ограниченной возможностью ожидания реализованы на стандартном программном обеспечении ЕС ЭВМ ; полученные вероятностно-временные характеристики функционирования СУ позволяют производить инженерные расчеты при разработке и проектировании; УК, построенных на основе микропроцессоров ; разработанные имитационные модели; в рамках моделирования на ЭВМ позволяют исследовать пропускную способность систем управления УК методом моделирования и оценивать достоверность полученных аналитических результатов.

Вклад автора в исследование проблемы. Основные научные положения, теоретические выводы и практические рекомендации получены автором самостоятельно. К ним относятся математические модели оценки пропускной способности систем управления:, построенных на основе микропроцессоров, характеристики; качества функционирования цифровых систем коммутации, модели! исследования пропускной способности систем управления на ЭВМ.

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

Результаты исследований явились частью НИР по теме: "Исследование принципов управления в ЭАТС с использованием микропроцессорных систем" (гос.рег.№ 0I830005I36), проводимых кафедрой АЭС ЛЭИС им.проф.М.А.Бонч-Бруевича.

Полученные теоретические и практические результаты внедрены в ЛНПО "Красная Заря" при разработке электронных узлов коммутации.

Апробация: работы. Основные результаты диссертационной работы обсуждались, и получили одобрение на научных семинарах: кафедры АЭС ЛЭИС им.проф.М.А.Бонч-Бруевича, на постоянно; действующем семинаре НШ РЭС им.А.С.Попова "Управления на сетях связи и вопросы человеко-машинного взаимодействия' в телефонии" (г.Ленинград, 1981 г.) , на 1-ой. Всесоюзной конференции молодых ученых и специалистов отрасли связи (г.Москва, 1976 е.), на Республиканской научно-технической конференции: "Достижения и перспективы развития радиотехники, электроники и связи в республике" (г.Баку, 1982 г.), на УШ Всесоюзной школе—семинаре по теории телетрафика (г.Баку, 1984 г.), на научно-технической конференции: профессорско-преподавательского состава Аз.ПИ им.Ч.Ильдрыма (г.Баку, 1977-1980 гп.), а также на ХХУ, ХХУ1 научно-технических: конференциях профессорско-преподавательского состава ЛЭИС им.проф.М.А.Бонч-Бруевича в I98I-I982 гг.

П у/ б л и к а ц и и. По результатам выполненных исследований опубликовано - 7 работ в научных журналах, материалах Всесоюзной и Республиканской конференций, и в ЦНТИ "йнформсвязь".

Объем и; структура диссертации. Диссертационная работа состоит из введения, четырех глав, заключения! и двух приложений. В приложениях приведены программы исследования пропускной способности систем управления УК на ЭВМ, вероятностно-временные характеристики и акт внедрения результатов диссертационной работы.

Заключение диссертация на тему "Разработка методов расчета пропускной способности систем управления узлов коммутации, построенных на основе микропроцессоров"

Выводы

1. Разработанные модели оценки пропускной способности в рамках моделирования на ЭВМ) позволяют исследовать пропускную способность СУ методом имитационного моделирования и являются универсальными для исследования различных систем управления, построенных на основе микропроцессоров, позволяют оценить достоверность получаемых результатов и возможности СУ по обслуживанию нагрузки.

2. Для практического использования при оценке пропускной способности систем управления целесообразно сочетание аналитических методов с моделированием. Сопоставление расчетных и экспериментальных результатов подтверждает адекватность отображения объекта исследования и реальных процессов функционирования микропроцессорных систем управления. Максимальные расхождения аналитических результатов и результатов моделирования для всех исследованных структур не превышают 5-10%.

3. Разработанные имитационные модели исследования систем управления для дисциплины обслуживания с относительными приоритетами и при бесприоритетном обслуживании позволяют получить вероятностно-временные характеристики, необходимые для оценки пропускной способности СУ и диаграммы их распределения, предназначенные для инженерного использования.

ЗАКЛЮЧЕНИЕ

Теоретические и экспериментальные исследования, выполненные в работе, позволяют сформулировать следующие основные результаты:

1. Произведен анализ структурной организации систем управления узлов коммутации с применением микропроцессоров и методов оценки их пропускной способности.

2. Разработана методика оценки нагрузки поступающей на системы управления и распределения функций управления с учетом структуры этих систем.

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

4. Разработана математическая модель определения средней длительности обслуживания одной заявки системой управления (двухфазной).

5. Получены вероятностно-временные характеристики фнукцио-нирования систем управления, позволяющие оценивать их качественные характеристики.

6. Получены формулы, позволяющие оценивать качественные показатели систем управления с ограниченной возможностью ожидания (по числу мест ожидания в очереди) с учетом того, что распределение интервалов между поступающими заявками подчинено распределению Эрланга.

7. Разработана модель систем управления, реализованная на ЭВМ, позволяющая исследовать пропускную способность СУ методом имитационного моделирования, как для бесприоритетных, так и для приоритетных систем управления и позволяющая оценивать достоверность аналитических результатов.

Библиография Гасанов, Афлатун Абдулали оглы, диссертация по теме Радиолокация и радионавигация

1. Материалы ХХУ1 съезда КПСС. М.: Политиздат, 1981.

2. Аваков Р.А. и др. Электронные управляющие машины. М.: Связь, 1979.

3. Лазарев В.Г., Марейчева Н.П., Псарев С.А. Тенденция развития управляющих устройств узлов коммутации. В сб.: Автоматы и управление сетями связи. - М.: Наука, 1971, с.12-20.

4. Хилс М. Принципы коммутации в электросвязи: Пер.с англ. -М.: Радио и связь, 1984, с.310.

5. Многопроцессорное управление коммутационной аппаратуры. "Цукэн Гэппо". 1979, 32, В 12, 7-10.

6. Брайли Б.E., Дуй У.Н. Процессоры в системах связи. М.: ТИИЭР, 1977, т.65, № 9, с.92-104.9» Winter Wolfgang. Microrechner in Vermittlungstechnik. -"Radio Fernsehen - Electron", 1980, 29, N2 1, pp. 23-26.

7. Porep H.Q. Verteile Steuerungen in Fernsprech-Vermittlungs-System. "Fernmeldetechnik",1981, 21, Ni 1, pp.11-13. Iimura Jiro and others. A Study of Distributed Control switching systems.-"ICC 79.Vol. 1-4".New York,N£4,1979*12.4/1-12,4fi,

8. Nestel Siegfried. Structurlestimmende Kriterien beim Entwurf Verteilter Mkrorechner.-"Nachr.Elektron.",1980,34,№2,51-56.

9. Хинчин А.Я. Работы по теории массового обслуживания.-М.: Физматгиз, 1963. 235 с.

10. Кпейнрок Л. Вычислительные системы с очередями: Пер. с англ./ Под ред. Б.С.Цыбакова. М.: Мир, 1979, - 600 е., ил.

11. Куташов П.Д. и др. Городские координатные АТС типа АТСК. -М.: Связь, 1970, 304 с.

12. Лившиц Б.С., Пшеничников А.П., Харкевич А.Д. Теория телетрафика. М.: Связь, 1979, 224 е., ил.

13. Псарев С.А. Методы расчета пропускной способности управляющих устройств АТС. Диссертация кандидата технических наук. - Л., 1965.

14. Crommelin C.D. Delay Probability Formulae when the Holding Times Are Constant, The Post Office Electrical Engineers Journal,v.25,1932, part 1, pp.41-50.

15. Сафронов В.Д., Чагаев H.C., Юриков H.K. Оценка интенсивности нагрузки на ЦУУ в узлах коммутации. В сб.: ХХХ1У Всесоюзная научная сессия, посвященная Дню радио. - М.: 1979, с.27-28.

16. Лазарев В.Г., Пийль Е.И., Турута Е.Н. Программное управление на узлах коммутации. М.: Связь, 1978. - 264 е., ил.

17. Иванова О.Н., Попова А.Г., Соловой Ю.В. Управляющие устройства квазиэлектронных коммутационных систем. М.: Связь, 1975. - 288 е., ил.

18. Аваков Р.А., Игнатьев В.О., Кутбитдинов С.Ш. Анализ вариантов структурной организации управляющего комплекса в узлах коммутации. В сб.: XXXIУ Всесоюзная научная сессия, посвященная Дню радио. - М., 1979, с.26-27.

19. Лазарев В.Г., Коновалов Е.В. и др. Структура управляющеймашины для КС. В сб.: Автоматы и управление сетями связи. - М.: Наука, 1971.

20. Risbridger J.N.A. The Digital Switching Subsystem. The Post Office Electrical Engineers* Journal, 1980, v.73* part 1, pp.19-26.

21. Melvin Donold K, Microcomputer Aoplications in Telephony.-Erog. IEEE, 1978, 66, № 2, 182-191.

22. Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. М.: Сов.Радио, 1976. - 324 е., ил.

23. Лутов М.Ф., Шелохович В.В. Программное управление в телефонных коммутационных системах. Итоги науки и техники. ВИНИТИ, 1979, том 10.

24. Дроздов Е.А., Пятибратов А.П. Основы построения и функционирования вычислительных систем. М.: Энергия, 1973, -368 е., ил.

25. Lee C.Y. Analysis of Switching Networks.- Bell System Technical Journal,1955»v.34,№ 6, pp.1287-1315.

26. Аваков Р.А., Сафронов В.Д., Чагаев Н.С. Особенности определения нагрузки в узлах коммутации с управлением по записанной программе. В сб.: Всесоюзный научно-технический симпозиум "Применение ЭВМ в коммутационной технике'.' - М., 1980, с.55.

27. Игнатьев В.О., Сафронов В.Д., Чагаев Н.С. Оценка пропускной способности управляющих устройств узлов коммутации.

28. Электросвязь, 1981, № 10, с.36-37.

29. Игнатьев В.О., Чагаев Н.С. Критерий эффективности использования ЭУМ в узлах коммутации. В кн.: Материалы научного симпозиума "Применение ЭВМ в коммутационной технике". -М.; Связь, 1980.

30. Игнатьев В.О., Чагаев Н.С. Кршерии эффективности управляющих систем коммутационных узлов. Труды учебных институтов связи. Сети, узлы связи и распределение информации. -Л.: изд.ЛЭИС, с.30-35.

31. Чагаев Н.С., ЮриковДК. Выбор дисциплины обслуживания и распределения приоритетов в квазиэлектронной АТС. Труды учебных институтов связи. Сети, узлы связи и распределение информации. - Л.: изд.ЛЭИС, 1981, с.70-73.

32. Бранд Дж., Уорнер Дж. Оценка производительности процессора при обработке вызовов в коммутационной системе с управлением по записанной программе: Пер.с англ./ Под ред. В.Н.Ро-гинского. М.: Мир, ТИИЭР, вып.9, Коммутация в сетях связи. Т.65, с.139-148.

33. Bermeo Saer L.,Diaz Berzosa С.,Garcia Higaera J.A.,Guttier-rez Garcia D. Traffic Study for Pentaconta 2000 Control Unit. Electrical Communication N14, 1979,pp.247-303.

34. Beckmann J. Belastung von Verrnittlungssteuerungen in Tele-phon Nebenstellenanlagen - Nachrichten - technische Zeitschrift, 1973, Nr.8, s.582-584.

35. Бусленко Н.П. Моделирование сложных систем. М.: Наука, 1978. - 400 е., ил.

36. Лившиц А.Л., Мальц Э.А. Статистическое моделирование систем массового обслуживания. М.: Сов.радио, 1978. - 248 е., ил.

37. Хиллс М.Т., Кано С. Программирование для электронных систем коммутации: Пер. с англ./ Под ред.В.Г.Лазрева. М.: Связь, 1980. - 248 е., ил.

38. Берж К. Теория графов и ее применение. М.: ИЛ, 1962.

39. Харари Ф. Теория графов. М.: Мир, 1973.

40. Гнеденко В.В., Коваленко И.Н. Введение в теорию массового обслуживания. Наука, 1966, - 429 с.

41. Вашарин Г.П., Харкевич А.Д., Шнепс М.А. Массовое обслуживание в телефонии. М.: Наука, 1968, - 246 с.

42. Теория телетрафика. Пер.с немец./ Под ред. Г.П.Башарина. -М.: Связь, 1971. 319 е., ил.

43. Овчаров JI.A. Прикладные задачи теории массового обслуживания. -М.: Машиностроение, 1969.

44. Новиков О.А., Петухов С.И. Прикладные вопросы теории массового обслуживания. М.: Сов.радио, 1969.

45. Риордан Дж.Ж. Вероятностные системы обслуживания. М.: Связьиздат, 1966.

46. Саати T.JI. Элементы теории массового обслуживания и ее приложения. Пер.с англ. / Под ред. И.Н.Коваленко. М.: Сов. радио, 1971.

47. Захаров Г.П., Варакосин Н.П. Расчет количества каналов связи при обслуживании с ожиданием. М.: Связь, 1967. -304 с., ил.

48. Ионин Г.Л. Теория телетрафика. Рига: РПИ: 1975.

49. Лившиц Б.С., Фидлин Я.В. Системы массового обслуживания с конечным числом источников. М.: Связь, 1968.

50. Шнепс М.А. Системы распределения информации. Методы расчета: Справочное пособие. М.: Связь, 1979. - 344 е., ил.

51. Pollaczek F. Theorie analytique des problemes stochastique relativs a un group de lignes telephoniques avec dispositiv d'atteinte. Paris, 1961.

52. Durnan C.J. Estimates of the delay distributions for gueue-ing systems with constant server holding time and random order of service. ITC-5, New-York, 1967, pp. 96-106.

53. Burke P.J. Equilibrium delay distribution for one channal with constant holding time Poisson input and random service. BSTJ, 38, 1959, pp.1021-1031.

54. Шнепс М.А. Численные методы теории телетрафика. М.: Связь, 1974.

55. Шнепс М.А. Некоторые задачи управления телефонной сетью. -М.: Электросвязь, 1980, № I.

56. Ивченко Г.И., Каштанов В.А., Коваленко И.Н. Теория массового обслуживания. М.: Высш.школа, 1982. - 256 е., ил.

57. Гасанов А.А. Обслуживание примитивного потока коммутационной системой с ограниченной возможностью ожидания. В сб.: Труды учебных институтов связи. Сети, узлы связи и распределение информации. - Л., 1983, с.141-146.

58. Гасанов А.А. Оценка качества функционирования систем с повторными вызовами на ГТС. Деп.ЦНТИ "Информсвязь", № 192, 1983.

59. Гасанов А.А. Об одном способе оценки качества функционирования систем с повторными вызовами. В сб.: Республиканская научно-техническая конференция "Достижения и перспективы развития радиотехники, электроники и связи республики". - Баку, 1982, с.29-30.

60. Кенделл Д. Стохастические процессы, встречающиеся в теории очередей, и их анализ методом вложенных цепей Маркова.

61. В сб.: переводов "Математика", 1959, № 3.

62. Артаманов Г.Т., Брехов О.М. О некоторых особенностях математических моделей структур ЦВМ. В сб.: Системы массового обслуживания и коммутации. - М., 1974, с.17-34.

63. Фортран ЕС ЭВМ /З.С.Брич и др. М.: Статистика, 1978. -224 с., ил.

64. Ланге 0. Оптимальные решения. Основы программирования. -М.: Прогресс, 1967.

65. Форд Л., Фалкерсон Д. Потоки в сетях. М.: Мир, 1966, 276 с.

66. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи. М.: Связь, 1977. - 360 е., ил.

67. Теория сетей связи: Учебник для ВУЗов связи (Рогинский В.Н., Харкевич А.Д., Шнепс М.А. и др.: Под ред. В.Н.Рогин-ского. М.: Радио и связь, 1981. - 192 е., ил.

68. Ершов В.А. Коммутация на интегральной цифровой сети связи.-М.: Связь, 1978. 255 е., ил.

69. Мэлик-Гайказова Э.И. К вопросу об исследовании потоков информации. Труды НТК ВЗЭИС, 1967, вып.1.

70. Мелик-Гайказова Э.И. Системы с отказами при Эрланговском входящем потоке сообщений. Труды учебный институтов связи. Вып.23, 1964.

71. Гасанов А.А. и др. Вероятности потерь в системе с отказами при обслуживании непростейшего потока. В кн.: 1-я Всесоюзная научно-техническая конференция молодых ученых и специалистов отрасли связи. - М.: ЦНИИС, 1976, с.55-56.

72. Гасанов А.А. Обслуживание потока сообщений телеграфными коммутационными системами с ожиданием. Труды НТК ЛЭИС, вып.1, 1970.

73. Гасанов А.А., Гасанов А.Н. Обслуживание сообщения с ограниченной возможностью ожидания. В сб.: Ученые записки. -Баку, 1978, серия X, № 2, с.59-64.

74. Такач Л. Некоторые вероятностные задачи в телефонии. В кн.: Математика, I960, т.4, вып.6, C.93-IJ4.

75. Ионин Г.Л., Седов Я.Я. Программирование и статистическое моделирование на БЭСМ-4. Рига: ЛГУ, 1976.

76. Шнепс-Шнеппе М.А. Статистическое моделирование телефонных систем коммутации. В кн.: Вероятностные задачи в структурно-сложных системах связи и управления. - М.: 1969,с.5-28.

77. Ионин Г.Л., Седол Я.Я. Статистическое моделирование систем телетрафика. М.: Радио и связь, 1982. - 184 е., ил.

78. Ху Т.Целочисленное программирование и потоки в сетях. , М.: Мир, 1974, с.284-315.

79. Мова В.В., Пономаренко Л.А., Калиновский A.M. Организация приоритетного обслуживания в АСУ. Киев: Техника, 1977, -160 с.

80. Джейсоул Н. Системы с приоритетами: Пер. с англ./Под ред. В.В.Калашникова. -М.: Мир, 1973.

81. Ларичев О.И. Наука и искусство принятия решений. М.: Наука, 1979.

82. Шнепс-Шнеппе М.А., Школьный Е.И. Исследование точности методов моделирования полнодоступной системы. В кн.: Проблемы распределения информации. - М., 1973, с.41-66.

83. DC 2CPC I V = 1 , I V 1 wplteawi50j i v ,k , jtay it•5 0 РС^Г1АТ(//5Х, 12 ,5X, 'K=M5X, 'TAU= ' » 12 ,5X, 'T = ' ,F4, 1) DC 20DC N в N 1 ,N 2 NbsN-IV SK = NH1. UkUPaN-IV-i1. ( I W U P , L T « 2 ) (JO TO 2000 DC 2003 I Wя2 » IV/UP JslW+l

84. DC 150 0= 1 , IV ShFsSKF*(N-Jj*ALF/J 150 S=S+SKF

85. Qe=l,/(S+SKF#Q0) pe=a0*SKF*p01. (IK.LT.N-l) GO TO 1701. P = 0

86. GC TO 200 П0 $KF=SKF*N/MW FAKT1=1, N 5 5 = N I V - 1 DC 20 Mf 1 = 1 ,N55 .20 FAKTl?rAKTl*MM FAKT2 = 1 , N 6 б = N - I V - 1 - IV,' DC 30 MN=1,N661. FAKTL=FAKT1/FAKT2 Ph = l,

87. ОС 40 LL = 1 • IVf •*0 pb=PH/(IV + LL*Kips Qe*{N-l)*(ALF**(IW+i))*FAKTL*PH Zfi£ CONTINUE S=ITAY/T1. DV=JV*$ SKFBK*S I С = I v

88. S = 1« / ( N * ( I V + К ) )1. S l м = s1. T T = s1. (JUP,EG,0j GO To 470 Us 1 •1. DC 450 Jsl.JUP IC=IO+K1. UsW* (NK-J)*ALF/ID1. J1=J+11. SsS*U

89. TT=TT+U*J1 DK = J*SKF S 1 = в.ux = i»

90. DC 400 I X= 1 , J 1 £2 = 1,1. Up = J-IX+11. ( IRUP.EQ.0) GO TO 350 UF = 1,1. DC 300 IRcX i IRUP

91. UR=UR*QK/IR S2=S2+UR 3f£ S1 = S1«-UX*S2tie ux=ux«ov/ix

92. SlHsSUf:+U*EXP (-DK) -SI 4S0 continue 4H CONTINUE LHI=IW-I SC 1 = 1, Sf 1 = 1»

93. DVi=(IV*lTAYi/T DC 99 Jsl,LMf1 DJ= (J»ITAY*K)/T fa 1 = 1. N70=N-IV-1 DC 45 NN1=1, N70 ■ fai = fai*nnifa2=1,

94. DC 92 JX5=bIX4 'S2 XFAK = Xf'AK*IX5 N 7 2 = J 1 X 41. ( N 7 2 , E Q , 0 j GO TO 7 DC 93 IR7=i,M72 SR = i, R F AK 1 = 1 , DC 94 IR 1 = 1 »IR7 '54 R F AK1=RFAK 1 * IR 1 S3 SR=SR+(OJ»*IR7)/RFAK1 •s J SXR = SXR+(DV2/XFAK)*SR 7 SXRi=SXR+DV2/XFAK

95. SCl = SCl+!FAl/FA2)*(ALF**J)*EXP{-DJ)*HASl*!SSR*SXPn$M = SMl+{FAl/FA2)*(AUF**J)*HASl S 9 CCNTINUE

96. SC = SC+ (FU/FL2 ) *FL3* (ALF**J) *HAS Sr=SM+(Fll/FL2)#{ALF**J)*HAS <4 CCNTINUEse 1=0. m jpiv-i1. (M01.EQ.0i GO TO 80 DC 61 IC=1,M01 AY=I0*ALF**l0 FA0 1 = 1, DC 62 L0=1 , 10 n FA'~1 = FA21*L0 U2 = N-IV-I0 FA02 = 1 ,

97. DC 63 LC1=1.L02 '63 FA02 = FA02*U 1

98. FA«3 = FA0 1*FA02 t\ se 1 = S01 + AY/FA031. FA04cl,

99. DC 64 U04=i,iWUP ,tA FAT4 = FAD4*U04 •Cfc Se2 = S0l*FA04 FA06=1.

100. DC 71 L07=t,L08 '71 F*O6 = FA06#l,07 F A"7 ~ 1,

101. DC 72 1,09= 1 , I V '72 ГАП7 = РА07*Ц09lh=n-iv-i

102. ALEKS JOB (08 ,00 ,02 ) I 'ГАСАНОВ // lf$G|EVEl={lil)

103. EC EXEC rORSTCLGiPARM,FORT=ID //FiCPT .SYSIN DD *

104. DIMENSION T H A S ( 7 j m = 6

105. N 1 = 4 N2 = 16 IV 1=3 K= 11.T a Y = 1 t=l.

106. DC 20C0 IV= 1 , I V 1 WRITE (LW,50) IV , К i I T A Y »T '■5 0 FCRMAK//5X, »V=',I2,5Xi 'K=',15X. 'TAU=',I2»5X, 'T = ',F4,1)1. DC 200S N = fJ 1, N21. Nfc=N-IVsk = nw1.UpsN-lV-iif ( iw u p i l t . 2) go to 200s dc 2o0c iw = 2iiwup JsIK+1

107. SKsSK*(NW-J*1 j/(J*J) DC 2000 0j = 11 9 AF = OJ*C. 1 ALFsAP/ (1-AP i I С = I V +!< pR-l./ID F 2 1» I I s N W " 1 J t P = I W - 1 Q0 = I I *ALF*PR if (jupfes,0) go to 105

108. DC 10® J=1»JUP pe=P0+u icsid+k pRsPR/ID

109. U = U*(I I-J)*ALF/ID HP OBSQO*U H5 SHF=1, S=l,1. DC 15P J=liIV1. SHF = SKF»(N-Jj *ALF/J1. S = S + SKFae=l,/(S+skf*&0) pesen*SKF»P0if ( iv.',lt,n-i) go to 1701. P = 0кс то 200 17 % SKFsSKF*N/NWzee continue1. SsITAY/T

110. DV = I V*S SKF=K*S I С = I V1. S8t./(N*(IV+K))1. SlMsS1. TT = S1. (JUP,EQ,0i GO TO 470 U=b

111. DC 450 0=1,JUP I С = I D + К

112. U?U* (NW-J,*ALF/ID J 1=J + 1s = s+u1. TT-TT + U*J 11. DH=0*SKFux = i.

113. DC 400 IX= 1 , J 1 S2 = l,lRUp=J-IX+i1. (IRUP.EQ.fl) GO TO 350 U R = I,

114. DC 30 0 I R= 1 ,IRUP UR=UR*DK/IR 3gj? S2SS2+UR

115. S1=S1+UX*S2 4££ UX=UX*DV/IX

116. SLMsSUr! + U*EXP (-DK) #S1 45e CONTINUE CONTINUE LfM=IW-l DC 111 JT=1,7 ITAYsJT SCl = b Sf 1 = 1»pv 1С ( I V * J T A Y ) /Т DC 99 J = 1 , UMM DJ= (J*ITAY*K)/Т FA 1 = 1» N 7 3 = N -1 V 1 DC 45 NN1=1,N701. FAI = FAI*NNI1. FA 2 = 1,

117. N7 UN-IV-1-J DC 46 NN2=1,N71 .<6 FA2=FA2*NN2 HAS 1 = 1, DC 47 MN3 =1,J П HAS1=(1,/(IV*NN3*K))*HAS1 SSR = 1,1. DC 48 IR5= 1,J RF AK = 1,

118. DC 49 I R6= 1 , IR 5 19 RFAK=RFAK*IR6 ■<B 5SR=SSRt(DJ**IR5)/RFAK SXR = f,

119. DC 91 1X4=1,J pV2=DVi#*IX4 X F А К = 1«

120. DC 92 1X5=1,1X4 '5 2 XF AK = XFAK* i X5 N72=J-IX41. ( n 7 2 , E Q , 0 j GO To 7 DC 93 IR7=bN72 SR = 1, R F А К 1 = I«

121. DC 94 IR i = I , I R7 '94 RFAKl = nFAKl*IRl 'S? SR=SR+(DJ**IR7)/RFAKI 'SI SXRsSXn* (DV2/XFAK) *SR 7 sxr1=sxr+dv2/xfak

122. SC i = scl+(fa1/fa2j *(alf*#j)*exp(-OJ)*hasl*(ssfusxrl) sripshl*(fal/fa2)*(alf»*j)»hasl •s9 continue