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

ВВЕДЕНИЕ.

Глава I. РАЗРАБОТКА МЕТОДА СИНТЕЗА СТРУКТУРЫ СЕТИ ЭШ. РЕШЕНИЕ ЗАДАЧИ ВЫБОРА ТОПОЛОГИИ, ПРОПУСКНЫХ СПОСОБНОСТЕЙ И РАСПРЕДЕЛЕНИЯ ПОТОКОВ ДЛЯ СЕТЕЙ ЭШ

§ 1.1. Обзор методов синтеза структуры сетей ЭШ

§ 1.2. Формулировка задачи синтеза структуры сети ЭШ автоматизированной системы массового обслуживания. Учёт требований к двусвязности сети

§ 1.3. Понижение размерности задачи линейного программирования. Переход к задаче частично целочисленного программирования

§ 1.4. Оптимизация распределения потоков информации на сети минимальной стоимости по критерию использования кратчайших маршрутов передачи информации

§ 1.5. Эвристический подход к синтезу структуры сетей ЭШ автоматизированных систем массового обслуживания большой размерности.

Выводы по I главе.

Глава 2. УПРАВЛЕНИЕ ПОТОКАМИ ПАКЕТОВ В СЕТИ ЭШ

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

§ 2.1. Использование для моделирования и анализа сетей ЭШ методов теории сетей массового обслуживания.

§ 2.2. Методы расчёта сетей массового обслуживания

§ 2.3. Управление потоками в сетях ЭШ и модели сетей.

§ 2.4. Модель сети ЭШ с межконцевым механизмом управления потоками пакетов

§ 2.5. Метод анализа характеристик сети ЭШ с виртуальными каналами.

§2.6. Эвристический алгоритм оптимизации параметров межконцевого механизма управления потоками в сети ЭШ. 65 Выводы по 2 главе.

Глава 3. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МЕТО* ДОВ ДЛЯ ПРОЕКТИРОВАНИЯ СЕТИ ЭШ ОБЩЕСОЮЗНОЙ СИСТЕМЫ БРОНИРОВАНИЯ АВИАБИЛЕТОВ "СИРЕНА-2". ВЫБОР ПАРАМЕТРОВ УПРАВЛЕНИЯ ПОТОКАМИ ДЛЯ СЕТИ ЭШ ФРАГМЕНТА АСУ "СИРЕНА-2" И АНАЛИЗ ХАРАКТЕРИСТИК СЕТИ

§ 3.1. Исходные данные для проектирования сети ЭШ для системы "Сирена-2".

§ 3.2. Выбор топологической структуры, пропускных способностей и распределение потоков информации для сети ЭШ АСУ

Сирена-г"

§3.3* Расчёт параметров управления потоками и анализ характеристик сети ЭШ фрагмента АСУ "Сирена-2П.

§ 3.4. Имитационное моделирование сети ЭШ фрагмента АСУ "Сирена-2П.

Выводы по 3 главе.

Глава 4. ПАКЕТ ПРОГРАММ ДЛЯ ПРОЕКТИРОВАНИЯ СЕТИ ЭШ АВТОМАТИЗИРОВАННЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

§ 4.1. Описание пакета программ для проектирования сетей ЭШ автоматизированных систем массового обслуживания.

§ 4.2. Взаимодействие программ пакета.

§ 4.3. Процедура проектирования сети ЭШ автоматизированной системы массового обслуживания.

Выводы по 4 главе •.

Автоматизированные системы управления процессами массового обслуживания населения представляют собой новый перспективный класс АСУ. В условиях бурного роста объёма перерабатываемой информации в сфере обслуживания населения, такие системы являются единственным средством позволяющим сократить затраты на обработку информации, обеспечить требуемое качество обслуживания, избежать потерь в связи с недостаточно оперативным и точным получением информации и как следствие неэффективным распределением и использованием ресурсов. Автоматизированные системы массового обслуживания являются системами телеобработки информации, работающими в реальном масштабе времени. Важной частью таких систем, обеспечивающей сбор, передачу и распределение информации между территориально распределенными источниками, получателями информации и средствами обработки информации, является сеть ЭШ. Одной из первых в нашей стране автоматизированной системой массового обслуживания явилась система "Сирена", предназначенная осуществлять продажу билетов авиапассажирам. В настоящее время разрабатывается качественно новая система - Общесоюзная автоматизированная система управления процессами продажи билетов и бронированием мест на внутренних воздушных линиях. Эта система должна охватить всю территорию страны, резко улучшить качество обслуживания пассажиров и повысить эффективность Аэрофлота. Одним из основных компонентов новой системы является сеть ЭШ.

Под сетью ЭШ понимается весь комплекс аппаратных и программных средств, обеспечивающий возможность совместной работы всех элементов, входящих в территориально распределенную вычислительную сеть. Использование в общесоюзной системе бронирования мест на внутренних воздушных линиях сети ЭШ, предъявляет к ней определенные требования по пропускной способности, времени доставки информации, надежности и экономичности. Проектирование сетей ЭШ актуальная, но очень сложная задача, так как теория проектирования сетей передачи данных находится в начальной стадии развития. Это приводит к тому, что при проектировании сетей ЭШ могут отличаться формулировки частных задач проектирования, использоваться различные методы их решения. Недостаточно внимания уделяется совместному рассмотрению всего комплекса отдельных задач проектирования, составляющих общую задачу проектирования сети ЭШ. Основными проблемами при проектировании сетей ЭШ являются решение задачи синтеза сети (задачи выбора топологической структуры, пропускных способностей, распределения потоков информации), вопросы управления потоками информации в сетях для защиты от перегрузок, решение задачи анализа характеристик сетей при различных режимах нагрузки. Задача синтеза и выбор методов и параметров управления потоками тесно связаны между собой, а для решения этих задач необходимо решение задачи анализа. Невозможность совместного решения этих задач приводит к тому, что их приходится решать последовательно, осуществляя иногда итеративный процесс.

Для практического решения задачи синтеза сети ЭШ в настоящее время известно несколько эвристических алгоритмов, позволяющих осуществлять синтез сетей большой размерности. Однако эти алгоритмы в недостаточной мере учитывают особенности проектируемых сетей, а оценка эффективности решений, получаемых при их использовании, затруднительна. Поэтому актуальной является разработка новых методов решения задачи синтеза сетей ЭШ, учитывающих спедифику проектируемой сети. Кроме того, представляется важным иметь точный метод решения задачи синтеза для сетей содержащих до 7-9 узлов коммутации, так как линии связи в вычислительных сетях -наиболее дорогостоящая часть. Для управления потоками в сетях ЭШ применяются различные методы, но наибольшее распространение получил метод "окна" используемый на различных уровнях управления. Важно не только уметь осуществлять анализ характеристик сети ЭШ при выбранном методе управления, но и уметь отыскивать оптимальные параметры управления, особенно для сетей большой размерности. Наконец, существенным элементом проектирования является имитационное моделирование, так как широко используются приближенные и эвристические методы при решении частных задач проектирования и необходимо иметь средство надежной проверки принятых решений.

Целью работы является:

- разработка методов синтеза структуры сетей ЭШ автоматизированных систем управления процессами массового обслуживания (методов решения задачи выбора топологической структуры, пропускных способностей и распределения потоков информации);

- разработка метода анализа характеристик сети ЭШ с межконцевым механизмом ограничения входных потоков информации для защиты сети от перегрузок;

- применение разработанных методов для проектирования сети ЭШ Общесоюзной системы бронирования авиабилетов "Сирена-2";

- исследование характеристик сети ЭШ АСУ "Сирена-2".

Посколько решение задачи синтеза и задачи анализа сети связи ЭШ осуществляется для решения одной общей задачи проектирования, то необходима определенная процедура последовательности решения этих задач и наличие согласованности между формулировками этих задач. Программы, реализующие методы решения этих задач, целесообразно объединить в один пакет программ проектирования сетей ЭШ, а структура пакета и связи программ должны соответствовать процедуре проектирования. Наличие такого пакета программ позволит эффективно, с малыми затратами труда проектировать такие сложные объекты как сети ЭШ автоматизированных систем массового обслуживания»

Выводы по 4 главе

1. Дано краткое описание пакета программ для проектирования сетей ЭШ автоматизированных систем массового обслуживания. Пакет построен по модульному принципу и допускает наращивание функций пакета и автономное использование отдельных программ пакета.

2. Показана связь структуры пакета программ проектирования сетей ЭШ с итеративной процедурой проектирования сети ЭШ.

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

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

ЗАКЛЮЧЕНИЕ•

1. Рассмотрены методы синтеза структуры сетей ЭШ, методы выбора пропускных способностей и распределения потоков информации и проанализированы особенности их применения для проектирования сетей ЭШ автоматизированных систем массового обслуживания.

2. Предложен новый метод построения двусвязных сетей ЭШ автоматизированных систем массового обслуживания с учётом ограничений на число переприёмов информации и требований к дву-связности сети; рассмотрены особенности задачи синтеза таких сетей, позволяющие понизить размерность задачи, осуществить переход от задачи целочисленного линейного программирования к задаче частично целочисленного линейного программирования и тем самым на практике отыскивать точные решения задачи ВТПСРП для сетей ЭШ АСМО размерности до 7-9 узлов.

3. Разработан метод оптимизации распределения потеков информации на сети минимальной стоимости по критерию использования кратчайших маршрутов передачи информации.

4. Разработан эвристический подход к синтезу сетей ЭШ АСМО большой размерности (до 40-50 узлов), основанный на декомпозиции исходной сети на несколько сетей меньшей размерности и сведении исходной задачи ВТПСРП к решению нескольких задач частично целочисленного линейного программирования меньшей размерности.

5. Рассмотрены методы управления потоками пакетов в сетях ЭШ для защиты от перегрузок и соответствующие модели сетей ЭШ и методы их расчёта.

6. На базе метода анализа средних величин разработан эффективный в вычислительном отношении способ анализа замкнутых сетей массового обслуживания большой размерности с несколькими классами заявок на обслуживание, произвольными распределениями длительностей обслуживания, различными для разных классов и дисциплиной обслуживания "первый пришел -первый обслужен".

7. На основе разработанного метода анализа замкнутых сетей массового обслуживания предложен метод анализа характеристик сетей ЭШ АСМО с межконцевым механизмом управления потоками и новый эвристический алгоритм оптимизации параметров механизма управления потоками.

8. Осуществлён синтез структуры двусвязной сети ЭШ с ограничениями на число дуг в маршрутах передачи информации для фрагмента АСУ "Сирена-2". Получено два варианта сети для различных предположений о избыточности сети. Для каждого варианта найдены: топологическая структура, пропускные способности и маршруты передачи информации по сети. На полученных структурах осуществлена оптимизация маршрутов передачи информации по критерию использования кратчайших маршрутов передачи информации.

9. Используя разработанный эвристический метод, синтезирована сеть ЭШ из 28 узлов коммутации АСУ "Сирена-2".

10. Для сети ЭШ фрагмента АСУ "Сирна-2" осуществлен выбор параметров механизма управления потоками и анализ характеристик сети при различных вариантах нагрузки. Найдены средние времена передачи пакетов и пропускаемые потоки для каждого маршрута, среднее число пакетов в каждом узле, необходимое для еджи требуемой буферной памяти.

11. Анализ характеристик сети ЭШ фрагмента АСУ "Сирена-2" показал, что параметры сети пропускная способность, задержки пакетов удовлетворяют требованиям, предъявляемым к системе бронирования авиабилетов, но для защиты сети от перегрузок целесообразно дополнительно к межконцевому механизму управления потоками использовать "глобальный" механизм ограничения нагрузки.

12. Разработана имитационная модель сети ЭШ, учитывающая двухуровневый механизм управления потоками, ограниченную буферную память в узлах коммутации и другие особенности реальной сети. Характеристики сети ЭШ фрагмента АСУ "Сирена-2" полученные имитационным моделированием показали эффективность двухуровневой схемы ограничения нагрузки и соответствие характеристик сети её целевому назначению.

13. Разработанные методы анализа и синтеза сети ЭШ автоматизированной системы массового обслуживания объединены в пакет программ для проектирования сетей ЭШ автоматизированных систем массового обслуживания. Пакет построен по модульному принципу, допускает автономное использование программ и при решении задач проектирования взаимодействует с пакетом прикладных программ ЛП АСУ и системой GPSS

14. Предложена процедура проектирования сети ЭШ автоматизированной системы массового обслуживания, основанная на декомпозиции общей задачи проектирования сети ЭШ на отдельные задачи и их итеративном решении.

15. Разработанные методы синтеза и анализа сетей ЭШ автоматизированных систем массового обслуживания, реализованные в виде пакета программ и предложенная процедура проектирования позволили осуществить проектирование сети связи ЭВЛ для АСУ "Сирена-2".

1. Агаян А.А. Локальная оптимизация вычислительных сетей.-В кн.: У Всесоюзная школа семинар по вычислительным сетям, ч.1, Москва-Владивосток, ВИНИТИ, 1980, с.72-76.

2. Агаян А.А., Политаенко А.В. Субоптимальный синтез топологии вычислительных сетей. В кн.: У Всесоюзная школа-семинар по вычислительным сетям, ч.Т, Москва-Владивосток: ВИНИТИ, 1980, с.77-80.

3. Агаян А.А. Модель многокритериальной оптимизации топологии вычислительных сетей. В кн.: Вычислительные сети коммутации пакетов (тезисы докладов второй Всесоюзной конференции), ч.1, Рига: ИЭ и ВТ АН Латв.ССР, 1981,с.133-136.

4. Аппаратура передачи данных АЛД-МА. Техническое описание. ЗФ.008.144.ТО, 1980, 137с.

5. Богатырев В.А. Применение целочисленного программирования для синтеза оптимальных сетей связи. В кн.: Информационные сети и коммутация, М.: Наука, 1968, с.78-81.

6. Богуславский Л.Б., Дрожжинов В.И., Мартиросян В.А. Методы и модели управления потоками данных в сетях ЭВЙ.-Зарубежная радиоэлектроника, 1981, $ 10, с.3-27.

7. Бутрименко А.В. Разработка и эксплуатация сетей ЭШ.-М.: Финансы и статистика, 1981. 256 с.

8. Вишневский В.М., Герасимов А.И. Приближенный метод исследования сетей массового обслуживания с несколькими классами сообщений. В кн.: Третья школа по автоматизированным системам массового обслуживания ( тезисы докладов). Винница: ВПИ, 1981, с.24-25.

9. Драммонд Д. Методы оценки и измерений дискретных вычислительных систем. -М.: Мир, 1977. -, 381 с.

10. Дэвис Д., Барбер Д. Сети связи для вычислительных машин. М.: Мир, 1976. - 680 с.

11. Жожикашвили В.А. Принципы построения общесоюзной автоматизированной системы управления процессами распределения мест на самолетах. Управляющие системы и машины, 1978, & 3, с.123-125.

12. Жджикашвили В.А. Проблемы построения автоматизированных систем управления процессами массового обслуживания.

13. В кн.: Автоматизированные системы массового обслуживания. Всесоюзное совещание (тезисы докладов): Институт проблем управления, М., 1982, с.13-14.

14. Жожикашвили В.А., Твердохлебов А.С., Талалай А.И., Шипунов А.В. О программном методе измерения характеристик

15. ВС на стадии проектирования и эксплуатации ТАСМО. В кн.: U Всесоюзная школа-семинар по вычислительным сетям, Москва-Ташкент: ВИНИТИ, 1979, с.139-145.

16. Зайченко Ю.П. Задачи проектирования структуры распределенных вычислительных сетей. Автоматика, 1981, № 4, с.27-40.

17. Захаров Г.П. Методы исследования сетей передачи данных.

18. М.: Радио и связь» 1982» — 208 с.

19. Ивницкий В.А. Сети массового обслуживания и их применение в ЭВМ. Зарубежная радиоэлектроника» 1977» № 7»с.139-156.

20. Иносэ X.» Сайто Т. Теоретические аспекты анализа и синтеза сетей пакетной связи. ТИИЭР» 1978» т.66» № II» с.139-156.

21. Йодан Э. Структурное проектирование и конструирование программ. М.: Мир» 1979» - 416 с.

22. Клейнрок Л. Коммуникационные сети. Стохастические потоки и задержки сообщений. М.: Наука» 1970» - 256 с.

23. Клейнрок Л. Вычислительные системы с очередями. М.: Мир» 1979» - 600 с.

24. Круглый З.Л. Алгоритмы расчёта моделей структур вычислительных систем с различными классами заданий. -Управляющие системы и машины» 1980» № 4» с.73-79.

25. Мартин Д. Системный анализ передачи данных. Том П. -М.: Мир» 1975» 431 с.

26. Самойленко С.И. Субоптимальное программирование. В кн.: Семиотика и информатика. М.: ВИНИТИ, вып.8, 1977, с.З--44.

27. Спинсер Р. Архитектура связи в распределенных системах. Книга I. -М.: Мир, 1981, 435 с.

28. Тобаги Ф.А., Герла М., Пиблз Р.У., Маннинг Э.Г. Метода моделирования и измерений в сетях с коммутацией пакетов. ТИИЭР, 1978, т.66, № 11, с.156-185.

29. Толмачев А.Л. О некоторых характеристиках замкнутых экспоненциальных сетей. В кн.: Информационные сети и их анализ. М.: Наука, 1977, с.3-6.

30. Толчан А.Я. Об одном способе оптимизации структуры сетей связи. В кн.: Проблемы передачи информации, вып. II. М.: Изд-во АН СССР, 1962, с.18-21.

31. Хьюз Дне., Митчел Дж. Структурный подход к программированию. -М.: Мир, 1980, 280 с.

32. Шварц М. Сети ЭШ. Анализ и проектирование. -М.: Радио и связь, 1981. 336 с.

33. Шрайбер Т. Дж. Моделирование на CPSS . -М.: Машиностроение, 1980. 592 с.

34. Якубайтис Э.А. Архитектура вычислительных сетей. М.: Статистика, - 279 с.

35. Baskett P., Chandy К., Muntz В., Palacios P. Open, Closed and Mixed Network of Queues with Different Glasses of Customers.- Journal of the ACM, 1975, vol.22, No.2,pp.248-260.

36. Burke P.J. The Output of A Queueing system,- Operation

37. Research, 1956, vol.4, No.6, pp.699-704.

38. Buzen J. Computational Algorithm for Closed Queueing

39. Networks with Exponential Services.- Communication of ACM. 1973, vol.16, No.9, pp.527-531.

40. Boorstyn R.R., Prank H. Large Scale Network topological optimization.- IEEE Transactions on Communications, 1977, vol.25, No.1, pp.29-47.

41. Cantor D.E., Gerla M. Optimal Routing in a Packet-Switched Computer Network.- IEEE Transactions on Computers, 1974, vol.23, No.10, pp.10б2-10б9.

42. Chandy K.M., Herzog L., Woo . L. Parametric Analysis of Queuing Network Models.- IBM Journal of Research and Development, 1975, vol19, No.1, pp.36-42.

43. Chandy K.M., Russel R.A. The Design of Multipoint Linkages in a Teleprocessing Tree Network.- IEEE Transactions on Communications, 1972, vol.21, No.10, pp.1062-1066.

44. Frank H., Chaw W. Routing in Computer Networks.- Networks, 1972, vol.1, No.2, pp.99-112.

45. Fratta L., Gerla M., Kleinrock L. The Plow Derivation Method: An Approach to Store and Forward Communication Network Design.- Networks, 1973, vol.3, No.2, pp.97-133.

46. Gerla M. The Design of Store-and-Forward (S/F) Networks for Computer Communications.- University of California Los Angeles. School of Engineering and Applied Sciences. Engineering Report, UCLA-ENG-7319, 1973.

47. Gerla M., Frank H., Chou W., Echl J. A Cut Saturation Algorithm for Topological Design of Packet Switched Communication Networks.- Proc. NTC'74, pp.1074-1085.

48. Gerla M., Kleinrock L. On the Topological Design of Distributed Computer Networks.- IEEE Transactions on Communications, 1977, vol.25, No.1, pp.48-60.

49. Gordon W.J., Newell G.E. Closed Queueing Systems with Exponential Servers.- Operations Research, 1967, vol.15, No.2, <pp.254-265.

50. High-level Data hink Control Procedures. Proposed draft international standard on elements of procedures (independentnumbering). ISP/TC, 97/SC6 (Tokyo-17).- Editorally revies, May, 1975, pp.1-51.

51. Jackson J.R. Networks of Waiting Lines.- Operations Research, 1957, vol.5, pp.518-521.

52. Jackson R.R.P. Queueing system with phase type service.-Operational Research, 1954, vol.5, No.4, pp.109-120.

53. Kermani P., Kleinrock L. Dynamic Plow Control in Store-and-Porward Computer Networks.- IEEE Transactions on Communications, 1980, vol.28, No.2, pp.233-271.

54. Kershenbaum A., Chou W. S. A Unified Algorithm for Designing Multidrop Teleprocessing Networks.- IEEE Transactions on Communications, 1974, vol.22, No.11, p.1762-1772.

55. Kleinrock L., Kermani P. Static Plow Control in Store-and-Forward Computer Networks.- IEEE Transactions on Communications, 1980, vol.28, No.2, pp.271-279.

56. Koboyashi H. Applications of the Diffusion Approximation to Queueing Networks: Part I Equilibrium Queue Ditri-Butions.- Journal of the ACM, 1974, vol.21, No.2, pp.316328.

57. Knehr P.J. Approximate Analysis of General Queueing Networks by Decomposition.- IEEE Transactions on Communications, 1979, Vol.27, No.1, pp.113-126.

58. Lam S.S. Store and Forward Buffer Requirements in a Packet Switching Network.- IEEE Transactions on Communications, 1976, vol.24, N0.4, pp.394-403.

59. Lara S.S., Reiser M. Congestion Control of Store-and-Porward Networks by Input Buffer Limits An Analysis.

60. EE Transactions on Communications, 1979, vol.27, No.1, pp.127-133.

61. Lam S.S., Schweitzer P. Buffer Overflow in A Store-and-Forw.ard Network Node.- IBM Journal of Research and Development, 1976, vol.20, No.6, pp.542-550.

62. Manfield D.R., Trang-Gia P. Analysis of a Finite Storage System with Batch Input Arising Out of Massage Packeti-zation.- IEEE Transactions on Communications, 1982, vol.30, No.3, pp.456-463.

63. Maruyama K., Fratta L., Tang D.T. Heuristic Design Alborithm for Computer Communication Networks with Different Classes of Packets.- IBM Journal of Research and Development, 1977, vol.21, No.4, pp.360-368.

64. McGregor P., Shen D. Network Desing: An Algorithm for the Access Facility location problem.- IEEE Transactions on Communications, 1977, vol.25, No.1, pp.61-73.

65. Muntz R.R. Queueing Networks. A Critique of the State of the Art and Directions for the Future.- Computing Surveys, 1978, vol.3, No.10, pp.353-359.

66. Pennoti M.C., Schwartz M. Congestion Control in Store-Forward Taudem Links.- IEEE Transactions on Communications, 1975, vol.23, No.12, pp.1434-1443.

67. Provisional Recomendations Х.З, X.25, X.28, and X.29 on Packet-Switched Data Transmission Services, ISBN 92-61-00591-8 Geneva, CCITT, 1978, pp.1-84.

68. Reiser M., Lavenberg S.S. Mean-Value Analysis of Closed Multichain Queueing Networks.- Journal of the ACM, 1980, vol.27, No.2, pp.313-322.

69. Reiser M., Koboyashi H. Accuracy of the Diffusion Approximation for some Queueing Systems.- IBM Journal of Research and Development, 1974, vol.18, No.2, pp.114-124.

70. Raiser M., Kobayashi H. Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms.- IBM Journal of Research and Development, 1975, vol.19, No.3, pp.283-294.

71. Raiser M., Kobayashi H. Horner's Rule for the Evaluation of General Closed Queueing Networks.- Communications of the ACM, 1975, vol.18, No.10, pp.592-593.

72. Schwartz M. Performance Analysis of the SNA Virtual Route Pacing Control.- IEEE Transactions on Communications 1982, vol.30, No.1, pp.172-185.

73. Steigler K., Weiner P., Kleitman D.J. The Design of minimumcost survivable networks.- IEEE Transactions on Circuit Theory, 1969, vol.16, No.5, pp.455-460.

74. Wong J.W. Queueing Network Modeling of Computer Communication Networks.-Computing Surveys,1978,vol.'10,No.3»pp.343-351

75. Wong J.W. Distribution of End-to-End Delay in MessagexSwitch-ed Networks.- Computer Networks, 1978, No.2, pp.44-49.

76. Wong J.W., Unsoy M.S., Analysis of Flow Control in Switched Data Networks.- In; Proceedings of IFIP Congress, Toronto,1977, pp.315-320.