Вероятностные методы и модели управления потоками данных и ресурсами в сетях и многопроцессорных системах тема диссертации и автореферата по ВАК РФ 05.13.13, доктор технических наук Богуславский, Леонид Борисович

• Богуславский, Леонид Борисович
• доктор технических наук
• 1995

Оглавление диссертации доктор технических наук Богуславский, Леонид Борисович

ВВЕДЕНИЕ

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

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

1.2. Управление в многопроцессорных системах 23 1. 3. Управление в локальных сетях

1. 4. Управление в глобальных сетях 35 Выводы к главе

ГЛАВА 2. АНАЛИЗ КОНФЛИКТОВ ДОСТУПА К РЕСУРСАМ

МНОГОПРОЦЕССОРНЫХ СИСТЕМ

2. 1. Система с полносвязным интерфейсом: непрерывные модели 49 2. 2. Асимптотический анализ моделей большой размерности

2.3. Система с полносвязным интерфейсом: дискретные модели

2. 4. Система с односвязным интерфейсом и блоками локальной памяти

Выводы к главе

ГЛАВА 3. СРАВНИТЕЛЬНЫЙ АНАЛИЗ СТРАТЕГИЙ ДОСТУПА С ОБРАТНОЙ

СВЯЗЬЮ В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ

3. 1. Системы с неравномерным доступом к памяти

3.2. Стратегии доступа и критерии эффективности

3. 3. Точные модели и основные допущения

3. 4. Приближенные модели и методы

3. 5. Численные результаты

3. 6. Вывод приближений для дисперсий и вероятностных распределений

Выводы к главе

ГЛАВА 4. УПРАВЛЕНИЕ КРИТИЧЕСКИМИ РЕСУРСАМИ

В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ

4. 1. Описание модели 144 4. 2. Системы с малым числом критических ресурсов

4. 3. Система с большим числом критических ресурсов 158 Выводы к главе

ГЛАВА 5. УПРАВЛЕНИЕ ПОТОКАМИ ДАННЫХ И РЕСУРСАМИ

В ЛОКАЛЬНЫХ СЕТЯХ

5. 1. Анализ методов приоритетного доступа

5. 2. Оценка производительности локальной сети архитектуры «клиент-сервер»

Выводы к главе

ГЛАВА 6. УПРАВЛЕНИЕ КАНАЛАМИ СВЯЗИ

6. 1. Структура линейных протоколов 198 6. 2. Модели линейных протоколов 211 Выводы к главе

ГЛАВА 7. УПРАВЛЕНИЕ СКВОЗНОЙ ТРАНСПОРТИРОВКОЙ ДАННЫХ

7. 1. Методы управления сквозной транспортировкой данных 223 7. 2. Анализ ограничения нагрузки и длительности тайм-аута на ожидание подтверждений в логическом соединении

7. 3. Анализ схем повторных передач пакетов

7. 4. Имитационное моделирование сквозных протоколов

7. 5. Управление передачей пакетов при объединении сетей

Выводы к главе

Введение диссертации (часть автореферата) на тему «Вероятностные методы и модели управления потоками данных и ресурсами в сетях и многопроцессорных системах»

Актуальность проблемы. Достижения микроэлектроники и техники связи создали предпосылки для быстрого развития распределенных вычислительных систем (ВС). Их основными компонентами в части обработки и передачи информации являются многопроцессорные ВС (МВС) и сети. Появление сетей было связано со стремлением к коллективному использованию автономных компьютерных, программных и информационных ресурсов, находящихся во многих отдельных вычислительных центрах, и соответственно, к более эффективному совместному распределению нагрузки на эти ресурсы [1, с.307]. Создание МВС основано на использовании параллелизма алгоритмов многих задач [2] путем выполнения ветвей такой задачи одновременно на множестве вычислительных элементов (процессоров), осуществляющих доступ к общим устройствам хранения информации, основным из которых является общая память. Таким образом, МВС обладают тем же преимуществом перед однопроцессорными системами, что и сети ЭВМ перед отдельными ЭВМ, а именно - повышением коэффициентов использования ресурсов системы.

Одним из основных критериев эффективности и качества ВС и сетей, принимаемых во внимание при проектировании, производстве, определении и расширении конфигурации и настройке в процессе эксплуатации, т. е. в течении всего жизненного цикла, является их производительность [3,4]. При проектировании новых ВС и сетей, архитектура которых значительно отличается от существующих, единственным методом прогнозирования производительности является моделирование [5]. При настройке ВС или сетей на определенную нагрузку траффик) и при планировании их мощности для удовлетворения возрастающих потребностей, моделирование является наиболее экономичным способом поиска оптимальной конфигурации среди огромного множества возможных конфигураций. Даже при повседневном управлении ВС и сетью моделирование помогает выбрать наилучший вариант ее использования. Принципиальным достоинством применения моделирования, помимо получаемых численных оценок производительности, является осознание внутренних особенностей структуры и поведения ВС и сети, которое приходит в процессе разработки и анализа модели [6]. С ростом возможностей и мощностей средств вычислительной техники и связи требования к методам их моделирования становятся все более жесткими, так как эффективность ВС и сетей наряду с применением передовых технических и программных средств определяется уровнем проработки и корректностью решения вопросов их моделирования и оценки.

В связи с этим проблемы моделирования и оценки производительности ВС и сетей представляют устойчивый интерес: издаются специализированные журналы по данной тематике (Performance Evaluation, Performance Evaluation Review, Computer Performance и др. ); в ведущих журналах типа IEEE Transaction on Computers и Communications of the ACM периодически выходят тематические выпуски, посвященные появлению новых методов оценки производительности; ежегодно проходит множество специализированных международных конференций по оценке производительности и моделированию ВС и сетей.

Сети ЭВМ и МВС представляют собой совокупность устройств хранения и обработки информации, обменивающихся потоками данных посредством некоторой сети связи, также состоящей из различного рода устройств. Число и быстродействие этих устройств всегда ограничены, поэтому возникают очереди и, следовательно, задержки в обслуживании. Поэтому естественным аппаратом аналитического моделирования сетей ЭВМ и МВС является теория систем и сетей массового обслуживания, называемая также теорией очередей [7, с.7]. При этом сети ЭВМ и МВС представляются в виде сетей очередей, где узлами являются устройства связи, хранения и обработки, а заявки - это запросы пользователей или одних устройств к другим, а также задачи, процессы, пакеты или сообщения.

Первые подходы к анализу сетей очередей были даны в работах [8-10] с 1957 г. по 1967 г., однако только с работы [11] в 1971 г. начинается активное использование сетей массового обслуживания в качестве адекватных моделей ВС и информационно-вычислительных сетей. Далее особый вклад в развитие методов анализа и применения сетей очередей для моделирования различных ВС и сетей внесли работы следующих ученых: Bard [12], Baskett и Chandy [13], Busen [14], Kelly [15], Kleinrock [1,16,17], Kobayashi [18,19], Lavenberg [6], Reiser [20], Sevcik [21], Whitt [22], Авен [3,23], Башарин и Бочаров [7], Вишневский и Жожикашвили [24], Головкин [25], Гнеденко и Коваленко [26], Игнатущенко [27], Каган [28], Липаев [29], Майоров [30], Прангишвили [31,32], Самойленко [33], Сокол [34], Якубайтис [35] и др. Широкое использование аппарата сетей массового обслуживания привело к тому, что с 1986 г. стал выходить специальный журнал Queueing Systems; как в нашей стране (в том числе и в Институте проблем управления), так и за рубежом появилось много коммерческих программных систем по расчету сетей массового обслуживания (из зарубежных систем следует отметить QNET4, RESQ, PANACEA и др. ).

Многие проблемы проектирования сетей ЭВМ и МВС связаны с распределением ресурсов среди конкурирующих требований на эти ресурсы, причем моменты появления этих требований и требуемые объемы ресурсов заранее неизвестны, носят случайный характер, возможно различный для разных категорий источников (абонентов, пользователей), и варьируются в широких пределах [23]. Эти обстоятельства приводят к необходимости включения в сети ЭВМ и МВС некоторого механизма управления потоками данных и ресурсами (УПДР). Обычно механизм УПДР представляет собой множество операционных правил [1], согласно которым обрабатываются потоки данных (запросов, сообщений, пакетов и т.п.). Эти правила должны определять маршруты прохождения потоков данных, а также стратегии, алгоритмы и дисциплины обслуживания в узлах МВС и сети; прогнозировать, предотвращать и исключать перегрузки и блокировки путем регулирования входного траф-фика и управления распределением буферной памяти.

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

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

ЭВМ и МВС (см. выше), основанных на аппарате теории массового обслуживания и учитывающих влияние первых двух компонент, т. е. параметров оборудования и потоков данных, при простейших видах механизмов управления (или при существенно упрощающих допущениях). В гораздо меньшей степени решена проблема разработки методов оценки производительности для достаточно сложных реальных механизмов УПДР, обеспечивающих высокоэффективную работу современных сетей ЭВМ и МВС. Главная трудность при этом состоит в сильной взаимозависимости поведения различных очередей в соответствующих моделях реальных механизмов УПДР [1,5]. Имеющиеся по этой проблематике публикации в значительной степени разрозненны и отражают, как правило, отдельные частные аспекты указанной проблемы.

Целью диссертационной работы является разработка методологической базы и математического аппарата моделирования механизмов УПДР в сетях ЭВМ и МВС в ориентации на построение, анализ эффективности и развитие реальных сетей и МВС.

Методы исследования. Основные методы исследования механизмов УПДР, применяемые в диссертации, относятся к теории систем и сетей массового обслуживания. Кроме того, используется аппарат теории марковских и полумарковских процессов, теории восстановления, теории управляемых и регенерирующих марковских процессов, а также широко применяются различные методы аппроксимации, в частности: декомпозиция сетей, метод анализа равновесного состояния, асимптотический анализ сетей очередей большой размерности.

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

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

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

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

Реализация и внедрение результатов. Результаты диссертационной работы были использованы:

- при разработке системы программного обеспечения МОСТ, предназначенной для построения неоднородных сетей из однородных сетей или отдельных ЭВМ) произвольной топологии;

- при создании ВСКП АН Молдовы;

- при создании информационно-вычислительных сетей угледобывающего концерна «ХДБ Соколов» (Чешская республика), Кошицкого Политехнического института (Словацкая республика), в Мосприватизации (г. Москва) и Государственной Думе РФ.

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

Результаты диссертации, опубликованные в монографиях и статьях, используются в учебном процессе в Московском физико-техническом институте (МФТИ) и Московском Государственном Университете путей сообщения (МГУПС).

Апробация работы. Основные положения и результаты работы докладывались на следующих совещаниях, семинарах и конференциях:

- 10-й Международный конгресс IFAC (Мюнхен, ФРГ, 1987 г.);

- Международная конференция по локальным и городским сетям связи «LAN & MAN* (Киото, Япония, 1994 г. ) ;

- 6-я, 10-я, 11-я и 13-я Всесоюз. школа-семинар по вычислительным сетям (1981, 1985, 1986, 1988 гг.);

- Всесоюз. совещание по проблемам управления (Ереван, 1983 г.);

- 2-е Всесоюз. совещание «Автоматизация проектирования и конструирования» (1983 г. ).

- 4-я Всесоюз. шк.-сем. «Распараллеливание обработки информации» (1983 г.).

- 2-е Всесоюз. совещ. «Высокопроизводительные вычислительные системы» (Батуми, 1984 г.).

- 4-я Всесоюз. конференция «Вычислительные сети коммутации пакетов» (Рига, 1985 г. ) ;

- Всесоюз. семинар по методам и средствам применения ЭВМ в народном хозяйстве (Москва, 1985 г. );

- 6-я Всесоюз.шк. «Многопроцессорные вычислительные системы» (Звенигород, 1985 г.).

Публикации. По теме диссертации опубликовано 37 печатных работ, в том числе следующие 3 монографии:

Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. М. •. Энергоатомиздат, 1984. 168 с.

Богуславский JI. Б. , Дрожжинов В. И., Основы построения вычислительных сетей для автоматизированных систем. М. : Энергоатомиздат, 1990. 256 с.

Богуславский Л.Б., Ляхов А.И. Методы оценки производительности многопроцессорных систем. М.: Наука, 1992. 213 с.

Структура и объем работы. Диссертация состоит из введения, семи глав, заключения, списка литературы и приложения. Общий объем основной части работы составляет 252 страницы машинописного текста, 71 рисунок и 13 таблиц. Список литературы содержит 175 работ. Приложение, посвященное практической реализации результатов диссертации, занимает 22 страницы.

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Богуславский, Леонид Борисович

Выводы, теоретические и практические результаты

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

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

- принцип согласования, заключающийся в динамическом согласовании интенсивностей поступления потока данных и его вывода и в согласовании скоростей работы взаимодействующих абонентов;

- принцип равномерного распределения как потоков данных с учетом всех ресурсов, так и функций обработки и хранения информации.

2. Разработаны непрерывные и дискретные модели для анализа конфликтов доступа к таким ресурсам МВС, как модули различных уровней иерархической памяти (локальной и оперативной) и спецпроцессоры, реализующим принцип равномерного распределения функций обработки и хранения информации, при разных типах системы коммутации - полносвязном и односвязном интерфейсе. В частности:

2. 1. В результате точного анализа непрерывных моделей МВС с полносвязным интерфейсом получены формулы оценки значения таких основных показателей производительности МВС, как средние количества активных процессоров, занятых модулей памяти и спецпроцессоров, а также средние значения длин очередей и их дисперсии. Показано, что другие показатели производительности выражаются через основные показатели. Непрерывные модели и точные методы их анализа разработаны также для МВС с общей шиной и блоками локальной памяти, доступными либо только «собственным», либо всем процессорам.

2. 2. Для случая, когда число процессоров N и/или однородно нагруженных модулей ОП М велико, на базе метода Лапласа разработаны простые асимптотические приближения, позволяющие получить приемлемую точность расчета показателей производительности даже для небольших значений N и М.

2. 3. При анализе дискретных моделей МВС для случаев однородной нагрузки и локализованных обращений получены приближенные оценки среднего числа занятых модулей памяти.

3. Рассмотрена многопроцессорная архитектура с общей шиной, в которой модули памяти (МП) объединены в пары с процессорами и при доступе процессора к удаленному МП происходит передача пакетов запрос/ответ. Для снижения степени конфликтности предложены стратегии с обратной связью, согласно которым процессор, чей запрос к памяти оказался отвергнут ввиду ее занятости, перед новой попыткой доступа ждет некоторый период времени, зависящий от числа сделанных безуспешных попыток и поэтому названный параметром обратной связи (ПОС). На базе дискретного моделирования и метода анализа точки равновесия разработаны методы оценки влияния вида стратегий доступа с обратной связью на производительность системы, позволившие доказать, что для минимизации среднего времени доступа достаточно стратегии с постоянным значением ПОС, а более сложные стратегии требуются для получения желательной формы вероятностного распределения этого времени.

4. Разработана модель МВС, состоящей из большого числа процессоров и множества статистически идентичных критических ресурсов (КР), анализ которой позволил сравнить влияние на производительность МВС различных стратегий доступа, сочетающих спиннинг и блокирование, и выбрать из них оптимальную. В частности:

4. 1. Для случая малого числа КР доказано с использованием асимптотического анализа, что чистый спиннинг является почти оптимальной стратегий при любых значениях системных параметров.

4. 2. Приближения, разработанные для значений показателей производительности при большом числе КР, показали, что если эти значения при чистом спининге и немедленном блокировании значительно отличаются, то одна из этих предельных стратегий почти оптимальна.

5. Проведен анализ таких особенностей локальных вычислительных сетей (ЛВС), как методы доступа к общему каналу и архитектура «клиент-сервер». В частности:

5. 1. Для двух алгоритмов децентрализованного пространственно-временного управления доступом к каналу разработан метод расчета среднего и максимального времени ожидания в очереди для требований различных категорий срочности.

5. 2. Для оценки производительности обобщенной ЛВС архитектуры «клиент-сервер» с одним сервером, управляющим доступом к иерархической распределенной памяти, разработана модель в виде замкнутой экспоненциальной сети очередей, учитывающая различные возможности организации удаленного доступа и получены явные выражения для показателей производительности ЛВС.

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

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

8. Наиболее полное воплощение полученные теоретические и практические результаты нашли при разработке системы программного обеспечения МОСТ, предназначенной для построения неоднородных сетей из однородных сетей (или отдельных ЭВМ) произвольной топологии; при создании ВСКП АН Молдовы и информационно-вычислительных сетей угледобывающего концерна «ХДБ Соколов» (Чешская республика), Кошицкого Политехнического института (Словацкая республика), в Мосприватизации (г. Москва) и Государственной Думе РФ.

- 305 -ЗАКЛЮЧЕНИЕ

Список литературы диссертационного исследования доктор технических наук Богуславский, Леонид Борисович, 1995 год

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

2. Satyanarayanan М. Multiprocessors: A comparative study. Englewood Cliffs (N.J.): Prentice-Hall, 1980.

3. Авен 0. И. , Гурин Н. Н. , Коган Я. А. Оценка качества и оптимизация вычислительных систем. М.: Наука, 1982. 464 с.

4. Фатеев А.Е., Пороцкий С.М., Ляхов А.И. Методика оценки комплексной производительности ЭВМ ЕС // Вопросы радиоэлектроники. 1985. Вып.З. С.42-49.

5. Феррари Д. Оценка производительности вычислительных систем. М. : Мир, 1981. 576 С.

6. Heidelberger P., Lavenberg S.S. Computer performance evaluation methodology // IEEE Trans.Comput. 1984. V.33, N°12. P.1195 -1220.

7. Башарин Г.П., Бочаров П.П., Коган Я.А. Анализ очередей в вычислительных сетях. Теория и методы расчета. М.: Наука, 1989. 336 с.

8. Gordon W.J., Newell G.F. Closed queueing systems with exponential servers // Oper. Res. 1967. V.15, N=2. P.254-265.

9. Jackson J.R. Job shop-like queueing systems // Management Sciences. 1963. V.10, N?l. P.131-142.

10. Jackson J.R. Networks of waiting lines // Oper. Res. 1957. V.5, N=4. P.518-521.

11. Moor F.R. Computational model of a closed queueing network with exponential servers // IBM J.Res.Develop. 1972. V.16, N=6. P.567-573.

12. Bard Y., Sauer C.H. IBM contributions to computer performance modelling // IBM J.Res.Develop. 1981. V.25, N?5. P.562-570.

13. Baskett F., Chandy K.M., Muntz R.R., Palacios F.G. Open, closed and mixed networks of queues with different classes of customers // J.ACM. 1975. V.22, N^2. P.248-260.

14. Busen J.P. Computational algorithms for closed queueing networks with exponential servers // Commun. ACM. 1973. V.16, N°9. P.527-531.

15. Kelly F.P. Reversibility and stochastic networks. N.Y.: Willey, 1980.

16. Клейнрок JI. Коммуникационные сети. M. : Наука, 1975. 256 с.

17. Клейнрок JI. Теория массового обслуживания. М. : Машиностроение, 1979.

18. Kobayachi Н. Modelling and analysis. Reading: Addison-Wesley, 1978. 446 p.

19. Kobayashi H. System design and performance analysis using analytic models // Current trends in programming methodology. Englewood Cliffs (N.J.): Prentice-Hall, 1978. V.3: Software Modelling.

20. Reiser M. A queueing network analysis of computer communication networks with window flow control // IEEE Trans. Commun. 1979. V.27, N=8. P.1199-1209.

21. Lazovska E., Zahorjan J., Graham G., Sevcik K. Quantitative system performance. NJ: Prentice Hall, Englewood Cliffs, 1984.

22. Whitt W. Open and closed models for networks of queues // AT & T Bell Lab.Techn.J. 1984. Vol.63, N=9. P.1911-1979.

23. Авен О.И., Коган Я. А. Управление вычислительным процессом в ЭВМ. М. : Энергия, 1978. 240 с.

24. Жожикашвили В.А. , Вишневский В. М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. М. : Радио и связь, 1988. 192 с.

25. Головкин Б. А. Параллельные вычислительные системы. М. : Наука, 1980. 272 с.

26. Гнеденко Б.В., Коваленко И. В. Введение в теорию массового обслуживания. М. : Наука, 1987. 336 с.

27. Игнатущенко В.В. Организация структур управляющих многопроцессорных вычислительных систем. М. : Энергоатомиздат, 1984. 182 с.

28. Каган Б. М. Электронные вычислительные машины и системы. М. : Энергоатомиздат, 1985. 552 с.

29. Липаев В.В. Распределение ресурсов в вычислительных системах. М. : Статистика, 1979. 247 с.

30. Основы теории вычислительных систем / Под ред. С.А.Майорова. М. : Высшая школа, 1978. 408 с.

31. Прангишвили И.В. , Подлазов В. Г. , Стецюра Г.Г. Локальные микропроцессорные вычислительные сети. М: Наука, 1984. 176 с.

32. Прангишвили И.В., Стецюра Г.Г. Микропроцессорные системы. М. : Наука, 1980. 236 с.

33. Самойленко С.И., Давыдов А. А. , Золотарев В.В. , Третьякова

34. B. И. Вычислительные сети (адаптивность, помехоустойчивость,надежность). М. : Наука, 1981. 290 с.

35. Сокол Ю.М. Анализ пропускной способности буферированной многопортовой памяти // Автоматика и телемеханика. 1992. N?3.1. C. 153-163.

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

37. Башарин Г. П. , Богуславский Л. Б. , Самуйлов К.Е. О методах расчета пропускной способности сетей связи ЭВМ //В сб. : Итогинауки и техники: Электросвязь. Т. 9. М. : ВИНИТИ, 1983. С.32-106.

38. Богуславский Л. Б. Управление потоками данных в сетях ЭВМ. М. : Энергоатомиздат, 1984. 168 с.

39. Богуславский Л.Б. , Дрожжинов В. И. Основы построения вычислительных сетей для автоматизированных систем. М. : Энергоатомиз-дат, 1990. 256 с.

40. Богуславский Л. Б. , Дрожжинов В. И. , Мартиросян В. А. Методы и модели управления потоками данных в сетях ЭВМ // Зарубежная радиоэлектроника. 1980. N=10. С.3-27.

41. Богуславский Л.Б. , Дрожжинов В. И. , Петров Ю.А. Принципы конструирования распределенных автоматизированных систем управления // Проблемы информационных систем. МЦНТИ, 1985. N=3. С.7-37.

42. Богуславский Л. Б., Дрожжинов В. И. , Семенова Т.А. Исследование сети СЕКОП с помощью моделирования и измерений // Автоматика и вычислительная техника. 1983. N=2. С.21-31.

43. Богуславский Л.Б., Ляхов А.И. Методы оценки производительности многопроцессорных систем. М.: Наука, 1992. 213 с.

44. Богуславский Л. Б. , Мартиросян В. А. Моделирование алгоритмов изолированной маршрутизации сообщений // Тр. YI Всесоюз.шк. -сем. по вычислительным сетям. Ч. 3. Москва-Винница, 1981. С.9-13.

45. Такаги X., Богуславский Л. Б. Библиография книг по анализу очередей и оценке производительности // Автоматика и вычислительная техника. 1992. N° 3. С.22-40.

46. Boguslavsky L.B., Dolganov A.V. Configuration design and management of computer networks // Proc. 10th IFAC World Congress, Munich, 1987. V.4. P.71-75

47. Башарин Г. П. , Богуславский Л.Б., Штейнберг В.И. Анализ конфликтов в общей памяти мультипроцессорных систем // Автоматика и вычислительная техника. 1980. N^ 6. С.27-32.

48. Богуславский Л.Б. Моделирование параллельной памяти и внутрисистемного интерфейса многопроцессорной вычислительной системы // Тез. докл. II Всесоюз. совещ. «Высокопроизводительные вычислительные системы». Батуми, 1984. С. 166-167.

49. Богуславский Л.Б., Коган Я. А. Асимптотический анализ производительности вычислительных структур большой размерности // Автоматика и вычислительная техника. 1983. N^5. С. 73-79.

50. Богуславский Л.Б., Крейнин А. Я. Анализ влияния аппаратных конфликтов на производительность мультипроцессорных систем // Управляющие системы и машины. 1981. N=2. С.42-47.

51. Богуславский Л.Б. , Ляхов А. И. , Шевчик К.С. Сравнительный анализ стратегий доступа к критическим ресурсам в больших многопроцессорных системах на базе асимптотических методов // Автоматика и телемеханика. 1995. N?2. С. 125-140.

52. Богуславский Л.Б. , Миносян В. Г. Анализ методов периодической архивизации информации в двухуровневой памяти вычислительных систем // Тр. Всесоюзного семинара по методам и средствам применения ЭВМ в народном хозяйстве. М. : МДНТП, 1985. С. 139-143.

53. Boguslavski L., Greenberg A.G., Jacquet P., Kruskal С.P.,

54. Stolyar A. Models of memory interference in multiprocessors / Rapport de Recherche N=1469 of Institute National de Recherche en Informatique et en Automatique, France. Juin 1991. 68 p.

55. Boguslavsky L., Harzallah K., Kreinin A., Sevcik K., Vainstein A. Optimal strategies for spinning and blocking // CSRI Tech. Rep. 277, Univ. of Toronto. Dec.1992.

56. Boguslavsky L., Harzallah K., Kreinin A., Sevcik K., Vainstein A. Optimal strategies for spinning and blocking // Journal of Parallel and Distributed Computing. 1994. V.21, N=2. P.246-254.

57. Kogan Ya.A., Boguslavsky L.B. Performance analysis of memory interference in multiprocessors with private cache memories // Performance Evaluation. 1985. V.5, N^2. P.97-104.

58. Богуславский JI. Б. Проблемы автоматизации проектирования, эксплуатации и развития производственных и учрежденческих локальных вычислительных сетей // Тез.докл. VI Всесоюз. шк. «Многопроцессорные вычислительные системы». М. : ИПУ, 1985. С. 15-16.

59. Богуславский Л.Б. , Кучеров В. П. , Столяр А.Л. Сравнительный анализ протоколов DDCMP и HDLC // Тр. X Всесоюз. шк. сем. по вычислительным сетям. М. :ВИНИТИ, 1985. Ч. 3. С. 123-128.

60. Богуславский Л.Б. , Ляхов А.И., Оценка производительности распределенных информационно-вычислительных систем архитектуры «КЛИЕНТ-СЕРВЕР» // Автоматика и телемеханика. 1995. N=9. С.

61. Богуславский Л.Б., Подлазов В.С., Столяр А.Л. Анализ методов приоритетного доступа к локальной сети с ограничением на время доставки сообщений // Автоматика и телемеханика. 1989. N° 10. С.175-186.

62. Boguslavsky L.B., Lyakhov A.I., Sevcik К.С. Performance evaluation of client-server distributed information systems // In

63. Proc. Int. Conf. on Local and Metropolitan Communication Systems (LAN & MAN). Kyoto, Japan, Dec.1994. P.445-459.

64. Богуславский Л. Б. Исследование одного класса систем с групповым обслуживанием // Автоматика и телемеханика. 1980. N^ 1. С.46-50.

65. Богуславский Л.Б., Геленбе Е. Аналитические модели процедур управления звеном передачи данных сетей ЭВМ с коммутацией пакетов // Автоматика и телемеханика. 1980. N^7. С. 181-191.

66. Богуславский Л. Б.,Файнберг Е. А. Об оптимальной стратегии включения обслуживающего прибора в одном классе систем с групповым обслуживанием // Проблемы передачи информации. 1980. N^3. С. 95-107.

67. Boguslavski L., Gelenbe Е. A communication protocol and a problem of coupled queues // In: Performance of Computer Systems

68. ASA, North-Holland Publishiing Company, 1979. P.517-523.

69. Boguslavskii L.B., Gelenbe E. A communication protocol and a problem of coupled queues // Rodst. Sterow. 1980. V.10, N=3. P.149-157. (Польша)

70. Богуславский Л.Б. , Горчаков В. М. , Долганов А.В. , Херсонский М.И. Пакет программ ДАЭС средство административного управления сетей СМ ЭВМ // Тез.докл. XI Всесоюз. шк.-сем. по вычислительным сетям. М.: ВИНИТИ, 1986. Ч.3. С.220-225.

71. Богуславский Л.Б., Гулевич А.В., Дрожжинов В.И. Управление передачей данных в интерсетях // Всесоюз.совещ. по проблемамуправления, Ереван, 1983. М. : Ин-т проблем управления, 1983. С. 445-446.

72. Богуславский JI. Б. , Дрожжинов В. И., Мартиросян В. А. Анализ сквозного управления потоками данных в сетях ЭВМ // Автоматика и вычислительная техника. 1980. N=5. С. 61-69.

73. Богуславский JI. Б. , Сидоренко М. В. , Столяр A. J1. Моделирование процедур управления устройствами связи в сетях мини- и микро ЭВМ // Тез. докл. 4-й Всесоюз.конф. «Вычислительные сети коммутации пакетов». Рига: ИЭВТ, 1985. Т.1. С.61-65.

74. Tanenbaum A. S. Computer networks. Englewood Cliffs (N.J.): Prentice-Hall, 1981. 517 p.

75. Шеннон P. Имитационное моделирование систем искусство и наука. М.: Мир, 1978. 418 с.

76. Вишневский В. М. Теория сетей массового обслуживания и ее применение для анализа и синтеза вычислительных систем и сетей // ТР- VI Всесоюз.шк. «Многопроцессорные вычислительные системы»: Тез.докл. М: ИПУ, 1985. С.17-18.

77. Closs F. Packet arrival and butter statistics in packet switching mode // Proc. 3rd Data Communications Symposium. St.

78. Petersburg, USA, 1973, Nov.13-15. P.12-17.

79. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 1. М. : мир, 1964. 500с.

80. Кокс Д. , Смит У. Теория очередей. М. : Мир, 1966. 218 с.

81. Ховард Р. Динамическое программирование и марковские процессы. М. : Сов. радио, 1964. 140 с.

82. Mattson R.L. Evaluation of multilevel memories // IEEE Trans.Magn. 1971. V.7, N^12. P.814-819.

83. Пржиялковский В.В., Ломов Ю.С. Технические и программные средства Единой системы ЭВМ (ЕС ЭВМ-2). М.: Статистика, 1980.232 с.

84. Tucker S.G. IBM 3090 systems: An overview // IBM Syst.J. 1986. V.25, N^l. P.4-19.

85. Коган Я. A. , Ляхов А.И., Нерсесян С. Г. Асимптотический анализ эффективности использования кэш-памяти в многопроцессорных системах // Автоматика и телемеханика. 1986. N=11. С.142-151.

86. Коган Я.А. , Ляхов А.И., Нерсесян С. Г. Оценка показателей производительности кэш-памяти в многопроцессорных системах // Тр. VI Всесоюз.шк. "Многопроцессорные вычислительные системы": Тез. ДОКЛ. М.: ИПУ, 1985. С.30-32.

87. Ляхов А.И. Многопараметрический анализ эффективности использования кэш-памяти на основе асимптотических методов // Автоматика и телемеханика. 1989. N=11. С.155-165.

88. Смирнов Р.В. Анализ функционирования двухуровневой иерархической памяти процессора // Вопросы радиоэлектроники. Сер. ЭВТ.1980. Вып. 5. С. 3-11.

89. Pohm A.V., Agrawal О.P., Monroe R.N. The cost and performance tradeoffs of buffered memories // IEEE Proc. 1975. V.63, N=8. P.1129-1135.

90. Кошман A. E. , Соловьев С. П. Оценка номинальной производительности ЭВМ // Вопросы радиоэлектроники. Сер.ЭВТ. 1977. Вып.5. С.55-59.

91. Перспективы развития вычислительной техники: Справ. пособие в 11 кн. / Под ред. Ю.М.Смирнова. М. : Высш. шк. , 1989. Кн. 3: ЭВМ общего назначения. 143 с.

92. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем / Под ред.А. П. Ершова. М.: Наука, 1982. 336 с.

93. Прангишвили И. В. , Виленкин С. Я. , Медведев И. JI. Параллельные вычислительные системы с общим управлением. М.: Энергоатом-издат, 1983. 311 с.

94. Бурцев B.C. Принципы построения многопроцессорных вычислительных комплексов "Эльбрус". М., 1977. (Препр. /ИТМ и ВТ; NSl) .

95. Литвинов A.M., Плюснин В. У. , Брусиловский Е.Л. , Цуканов Ю. П. Особенности внутренней структуры высокопроизводительной муль-тисистемы ЕС 1065 // Вопросы радиоэлектроники. Сер. ЭВТ. 1981. Вып.5. С.16-28.

96. Ломов Ю.С. ЭВМ высокой производительности ЕС1066 и ЕС1065 // ЭВТ. 1987. Вып. 1. С. 177-188.

97. Пшеничников Л.Е., Сахин Ю. X. Архитектура многопроцессорного вычислительного комплекса "Эльбрус". М., 1977. (Препр./ИТМ и ВТ; N? 7).

98. Зотов С.М. , Семенихин С. В. Взаимодействие процессоров вмногопроцессорном вычислительном комплексе "Эльбрус". М., 1981. (Препр./ИТМ и ВТ;

99. Briggs F.A., Dubois M. Effectiveness of private caches in multiprocessor systems with parallel-pipelined memories // IEEE Trans. Comput. 1983. V.32, N^l. P.48-59.

100. Брусиловский E.Jl. , Слуцкин А. И. , Цуканов Ю. П. Анализ вариантов структуры двухуровневой ОП высокопроизводительных многопроцессорных систем // Вопросы радиоэлектроники. Сер.ЭВТ. 1980. Вып.З. С.53-62.

101. Lang Т., Valero М., Alegre I. Bandwidth of crossbar and multiple-bus connection for multiprocessors // IEEE Trans. Comput. 1982. V.31, N=12. P.1227-1234.

102. Hwang K. Advanced parallel processing with supercomputer architectures // Proc.IEE. 1987. N^io. P.1348-1379.

103. Test J., Myszenski M., Sueft R.C. The Alliant FX/Series: automatic parallelism in a multiprocessor mini-supercomputer // Multiprocessors and array processors. San Diego (Calif.): Simulation councils, 1987. P.35-44.

104. Infotron INX4 4 00 Intelligent switching system // DATAPRO Research Corp. C12-526-101. Communications switches. Delran, March 1986.

105. Шоу А. Логическое проектирование операционных систем. М. : Мир, 1981. 360 с.

106. Frank S., Inselberg A. Synapse tightly coupled multiprocessors: A new approach to solve old problems // AFIPS conf. proc., 1984: Nat.comput.conf., July 9-12, Las Vegas, Nevada. Las Vegas, 1984. P.41-50.

107. Вейцман К. Распределенные системы мини- и микро-ЭВМ. М. : Финансы и статистика, 1983. 232 с.

108. Локальные вычислительные сети-, опыт международной стандартизации. Сер. «Методические материалы и документация по пакетам прикладных программ». М: МЦНТИ, 1984, вып.27.

109. Манчестер Ф. Будущее бизнеса проектируется сегодня // Финансовые известия. 1994. N=18(79). С.1.

110. McClain F. Datatree and Unitree: Software for file and storage management // Proc. 10th IEEE Symp. Mass Storage, Dig. Papers, May 1990. P.126-128.

111. Sandberg R. et al. Design and implementation of the SUN network file system // Proc. 10th Usenix Conf., Portland OR, 1985. P.119-130.

112. Gerla M., Kleinrock L. Flow control: a comparative survey // IEEE Trans.Commun. 1980. V.28, N^4. P.553-574.

113. Райзер M. Оценка характеристик систем передачи данных // ТИИЭР . 1982. Т. 70, N^2. С. 28-59.

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

115. Dec sets Х.25. Coals (Packetnet) // Datamation. 1980. N^10. P.59.

116. Digital enter phase III //Datamation. 1980. N=5. P.58-59.

117. Stuart W. DNA: the digital network architecture // IEEE Trans.Commun. 1980. V.28, N^4 . P.510-526.

118. Ahuja V. Routing and flow control in Systems Network Architecture // IBM Syst.J. 1979. V.18, N= 2. P.298-314.12 0. Atkins J. D. Path control: The transport network of SNA // IEEE Trans.Commun. 1980. N=4. P.527-538.

119. George F.D., Young G.E. SNA flow control: Architecture and implementation // IBM Syst.J. 1982. V.12, N^2. P.179-210.

120. Burkhart H., Millen R. Performance-measurement tools ina multiprocessor environment // IEEE Trans.Comput. 1989. V.38, N?5. P.725-737.

121. Кнут Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы. М: Мир, 1976. 736 с.

122. Митрофанов Ю.И., Беляков В.Г. , Курбанкулов В.Х. Методы и программные средства аналитического моделирования сетевых систем. М. : ВИНИТИ, 1982. 68 с.

123. McKenna J., Mitra D. , Ramakrishnan K.G. A class of closed Markovian queueing networks: integral representations, asymtotic expansions and generalizations // Bell System Techn.J. 1981. V.60, N?5. P.599-641.

124. McKenna J. , Mitra D. Integral representations and asymptotic expansions for closed Markovian queueing networks: normal usage // Bell System Techn.J. 1982. V.61, N^5. P.661-683.

125. McKenna J., Mitra D. Integral representation and asymptotic expansions for closed Markovian queueing networks: normal usage // Performance 81, Amsterdam, North-Holland, 1981. P.67-84.

126. Де Брейн H. Г. Асимптотические методы в анализе. М. : ИЛ, 1961. 248 с.

127. Bhandarkar D.P. Analysis of memory interference in multiprocessors // IEEE Trans. Comput. 1975. V.24, N=9. P.897-908.

128. Sevcik K.C., Zhou S. Performance benefits and limitations of large NUMA multiprocessors // In Proc. Performance'931. Conf., Rome, Sept. 1993.

129. Holliday M., Stumm M. Performance evaluation of hierarchical ring-based shared memory multiprocessors // Techn. Rep. CS-1992-18, Duke University, Department of Computer Science, Durham, North Carolina 27708-0129, Nov.1992.

130. Vranesic Z.G., Stumm M., Lewis D., White R. Hector: A hierarchically structured shared-memory multiprocessor // IEEE Computer. 1991. V.24. N^l. P.72-80.

131. Burkhardt H., Frank S., Knobe В., Rothnie J. Overview of the KSR-1 computer system // Techn. Rep. KSR-TR-9202001, Kendall Square Research, Boston, MA, Feb.1992.

132. Lenosky D., Laudon J., Joe Т., Nakahira D., Stevens L., Gupta A., Hennessy J. The DASH prototype: implementation and performance // In Proc. 19th Ann. Int.Conf. on Computer Architecture, May 1992.

133. Chaiken D., Kubiatowicz J., Agarwal A. LimitLESS directories: A scalable cache coherence scheme // In Proc. 4th Int. Conf. Architectural Support for Programming Languages and Oper. Syst. (ASPLOS IV), ACM, Apr.1991. P.224-234.

134. Shin K.G., Lee Y.-H., Sasidhar J. Design of HM2p -hierarchical multimicroprocessor for general-purpose application // IEEE Trans.Comput. 1982. V.C-31. N^l. P.1045-1053.

135. Pouzin L. Flow control in data networks-methods and tools // Proc. ICCC-76, Toronto, 1976, P.467-474.

136. Goyal A., Agerwala T. Performance analysis of future shared storage systems // IBM J. Res. Develop. 1984. V.28, N^i. P.95-107.

137. Hoogendoorn C.M. A general model for memory interference in multiprocessors // IEEE Trans.Comput. 1977. V.C-26, N°10.1. P.990-1005.

138. Patel J.H. Analysis of multiprocessors with private cache memories // IEEE Trans.Comput. 1982. V.C-31. N=4. P.296-304.

139. Fukuda A. Equilibrium point analysis of memory interference in multiprocessor systems // Systems and Computers .in Japan. 1986. V.17, N?3 . P.84-93.

140. Mogul J., Borg A. The effect of context switches on cache performance // In Proc. of 4th Int. Conf. on Architectural Support for Programming Languages and Operating Systems. 1991. P.75-84.

141. Ousterhout J. Scheduling techniques for concurrent systems // In Proc. of 3rd Int.Conf. on Distributed Computing Systems. 1982. P.22-30.

142. Gelenbe E., Mitrani I. Analysis and Synthesis of Computer Systems. London: Academic Press, 1980.

143. Матвеев В.Ф., Ушаков В. Г. Системы массового обслуживания. М.: МГУ, 1984. 239 с.

144. Климов Г.П., Ляху А. К. , Матвеев В. Ф. Математические модели систем с разделением времени. Кишинев: Штиинца, 1983.

145. Drakopoulos Е., Merges M.J. Performance analysis of client-server storage systems // IEEE Trans.Comput. 1992. V.41, N=11. P.1442-1452.

146. Souza E. et al. A clustering approximation technique for queueing network models with a large number of chains // IEEE Trans. Comput. 1986. V.35. N=5.

147. Ляхов А.И. Асимптотический анализ неоднородной сетевой модели многопроцессорных и многотерминальных систем // Автоматика и телемеханика. 1994. N?2. С. 161-171.

148. Сипсер Р. Архитектура связи в распределенных системах.

149. Т. 1, 2. М. : Мир, 1981. 350 С. ; 390 С.

150. Gelenbe Е., Grande I. L., Mussard P. Performance limits of the TMM protocol: modeling and measurement / IRIА/LABORIA, Res. Rep. 230, April, 1977.

151. Дэвис Д. , Барбер Д. , Прайс У. , Соломонидес С. Вычислительные сети и сетевые протоколы. М. : Мир, 1982. 563 с.

152. Gelenbe Е., Labetoulle J., Pujolle G. Performance evaluation of the protocol HDLC // Proc. Int. Conf. on Computer Network Protocols, Liege, 1978.

153. Masunaga P. A probabilistic automation model of the NRM, HDX HDLC procedure // Computer Networks. 1978. V.2, P.442-453.

154. Wang J. Delay and throughput analysysis for computer communication with balanced HDLC procedure // IEEE Trans. Comput. 1982. V.31, N°8. P.1128-1136.

155. Bux W. et. al. Data link-control performance: results comparing HDLC operational modes // Computer Networks. 1982. V.6, N°1. P.37-51.

156. Edge S., Hinckley A.J. A survey of end-to-end retransmission techniques // ACM SIGCOMM. Comp.Commun.Rev. 1978. V.8, N°4 . P.1-18.

157. Faiolle G., Gelende E., Pujolle G. An analytic evaluation of the performance of the «Send and Wait» protocol // IEEE Trans.Commun. 1978. V.26, N^3. P.313-319.

158. Ande F. et. al. A critical study of flow control methods in computer networks // ACM CIGCOMM Сотр. Commun. Rev. 1979. V.9, N?3. P.23-32.

159. Giessler A., Hanle J., Konig A., Pade E. Free buffer allocation an investigation by simulation // Computer Networks. 1978. V.2, N=3. P.191-208.

160. Sproule D. E., Mellor F. Routing, flow and congestion control in the DATAPAC network // IEEE Trans.Commun. 1981. V.29, N=4. P.386-391.

161. Jackson C., Georganas N. Dimensioning of message-switched computer communication networks with end-to-end flow control // Computer Communications. 1979. V.2, N?4. P.161-163.

162. Schwartz M. Performance analysis of the SNA virtual route pacing control //IEEE Trans.Commun. 1982. V.30, N^ l. P.172-184.

163. Pennotti M., Schwartz M. Congestion control in store and forward tandem links // IEEE Trans, commun. 1975. V.23, N^ 12. P. 1434-1443.

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

165. Chatterjee A., Georganas N. D., Verma P. К. Analysis of packet-network with end-to-end congestion control and random routing // Proc. ICCC-76. Toronto, 1976. P.488-494.

166. Georganas N. Local congestion control in computer-communication networks with random routing // In: ACM IEEE Data Commun. Symp. 1977. P.5.19- 5.24.

167. Chandy К. H., Herzog U., Woo L.S. Parametric analysis of gueueing networks // IBM J.Res.Develop. 1975. V.19, N^ i. p.43-49.

168. Irland M., Pujolle G. Models of tandem networks of queues motivated by packet switching / IRIA/LABORIA Research Report 256, 1977.

169. Magee F. Comparison of two pocket network protocols for flow control of customer virtual circuits // In Proc. ICCC-78, Tokyo, 1978, P.129-133.17 3. Postel J.B. Internetwork protocol approaches // IEEE Trans. Commun. 1980. V.28, N=4. P.604-611.

170. Bennet С. J. The overheads of trans-network fragmentation // Computer Networks. 1982. V. 6, N° 1. P. 21-36.

171. Schoch J. Packet fragmentation in internetwork protocols // Computer Networks. 1979. V.3, N°l. P.3-8.