Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Исследование модели ярусно-параллельного графа
СообщениеДобавлено: 19 сен 2017, 20:18 
Не в сети
Начинающий
Зарегистрирован:
14 сен 2015, 19:00
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте,
Пишу диплом. Научрук обрисовал модель:
Есть иерархическая система (можно считать, что граф-дерево). Каждый уровень дерева является связным графом, образуя таким образом условный уровень. У каждого узла ровно [math]n[/math] потомков.
▼ Пример графа. Три уровня, по 6 потомков у узла
Изображение

Из корня вниз по дереву передаются сигналы, переход по ребру между уровнями стоит [math]w[/math].
Дальше модель предусматривает ситуации, когда узлы могут быть выбиты (в общем это все можно привязать к военному делу. наверху генерал, внизу рядовые). Стоимость передачи по ребру второго (ребро уровня графа) типа будет иметь большую стоимость, это обусловлено тем, что в реальных условиях узлы одного уровня не могут обмениваться информацией без санкций вышестоящих узлов. Например, рядовой пехоты не может передавать приказы рядовому ВМС. Следовательно, введем коэффициент [math]k^s[/math] , где [math]s[/math] – расстояние до ближайшего общего предка связаных узлов, который отобразит это в нашей модели. Соответственно, стоимость передачи единицы информации по ребру второго типа будет равна [math]k^sw[/math].

В этом семестре мне надо исследовать поведение модели, если в ней появится "вражеский агент". Научрук сказал, что существует два варианта обнаружения вражеского агента: адаптивная маршрутизация и ввод администратора.

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

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

в форуме Начала анализа и Другие разделы школьной математики

Pashenli

2

513

08 апр 2014, 16:39

Привести к каноническому виду путем параллельного переноса

в форуме Аналитическая геометрия и Векторная алгебра

Vladptica

1

175

13 ноя 2013, 15:20

Вершина графа

в форуме Дискретная математика, Теория множеств и Логика

Mathnoob

1

171

12 фев 2012, 13:10

Построение графа смо

в форуме Исследование операций и Задачи оптимизации

DarkAngel

0

300

24 ноя 2013, 15:35

Автоморфизм графа

в форуме Дискретная математика, Теория множеств и Логика

dmitrij1699

3

102

05 июн 2016, 16:49

Построение графа

в форуме Дискретная математика, Теория множеств и Логика

Napster

1

146

28 май 2015, 11:50

Пример графа

в форуме Дискретная математика, Теория множеств и Логика

t2skler

1

158

02 июн 2014, 01:07

Структурная матрица графа

в форуме Дискретная математика, Теория множеств и Логика

supra292929

0

66

13 дек 2016, 22:21

Построение сетевого графа

в форуме Дискретная математика, Теория множеств и Логика

protofan

4

89

15 фев 2017, 19:38

раскраска гамильтонового графа

в форуме Дискретная математика, Теория множеств и Логика

TI_ProJecT

1

178

07 фев 2012, 12:36


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved