УДК 004.72
А. С. А л ¨e ш к и н, А. В. С а в о с т ь я н о в а,
Д. О. Ж у к о в
МОДЕЛИРОВАНИЕ ДИНАМИКИ ОБРАБОТКИ
И ПЕРЕДАЧИ СТОХАСТИЧЕСКИХ ДАННЫХ
В СЕТЯХ СО СЛУЧАЙНОЙ ТОПОЛОГИЕЙ
Приведены модели динамики передачи данных с произвольным за-
коном распределения времени между заявками. Показана возмож-
ность применения для описания таких процессов краевых задач и
рассмотрены вопросы численного моделирования процессов пере-
дачи данных в сетях, имеющих случайную топологию.
Ключевые слова
:
передача информации, численное моделирование, сети,
топология.
Одной из особенностей реальной информационной вычислитель-
ной сети (ИВС) является то, что в любой ее узел в произвольный
момент времени может приходить произвольное число заявок разных
типов, требующих различного времени обработки и затрат аппаратных
ресурсов.
По сути дела передача и обработка данных в ИВС описывает-
ся произвольным законом распределения времени между заявками во
входном и выходном потоках в узлах, что необходимо учитывать при
управлении работой сети.
Другим важным аспектом является то, что соединение узлов в ре-
альной ИВС происходит случайным образом (сеть имеет случайную
структуру), и это также необходимо учитывать при моделировании ее
работы.
В настоящее время при моделировании ИВС большинство иссле-
дователей используют следующие основные подходы [1].
1. Описание ИВС с помощью математического аппарата теории
массового обслуживания [2–5].
2. Использование для моделирования работыИВС аппарата теории
графов.
3. Исследование работыИВС с помощью аппарата теории нечетких
множеств и нечеткой логики [5–7].
4. Описание ИВС с использованием аппарата тензорного анали-
за [8].
5. Использование для моделирования работыИВС теории фракта-
лов [9].
Все перечисленные направления исследований имеют как свои до-
стоинства, так и недостатки, которые побуждают искать новые подхо-
дык моделированию работыИВС.
В настоящее время нет точных моделей и методов расчета харак-
теристик сетей передачи и обработки данных с произвольной структу-
рой (топологией) графа сети (при условии, что время между заявками
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 3 95
