Лекция 9
Показатели структурной живучести распределенных ВС
http://cpct.sibsutis.ru/~apaznikov/teaching/index.php?n=Site.DCSFT-spring2014
Пазников Алексей Александрович
к.т.н., ст. преп. Кафедры вычислительных систем
Сибирский государственный университет
телекоммуникаций и информатики
Перспективные структуры
2
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
Перспективные структуры
3
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
Перспективные структуры
4
ЭМ 1
ЭМ 2
ЭМ 3
ЭМ 4
ЭМ 5
Перспективные структуры
5
Требования к структуре ВС
6
I Простое и эффективное управление
Требования к структуре ВС
7
• компактное параметрическое описаниеструктуры;
• удобный способ адресации ЭМ вструктуре;
• быстродействующая процедура настройкиструктуры на системное взаимодействие;
• адаптируемость операционной системы назначения параметров описания структуры(обеспечивает простоту наращивания)
Требования к структуре ВС
8
II Максимум живучести, коммутируемости,
быстродействия системы в целом.
Показатели структурной живучести
9
Показатели структурной живучести
10
Показатели структурной живучести
11
Показатели структурной живучести
12
Показатели структурной живучести
13
Перспективные структуры
14
Перспективные структуры
15
Перспективные структуры
16
Перспективные структуры
17
Перспективные структуры
18
Изоморфизм графов
Перспективные структуры
19
Изоморфизм графов
Перспективные структуры
20
Перспективные структуры
21
Автоморфизм структуры
Перспективные структуры
22
Перспективные структуры
23
Перспективные структуры
24
Перспективные структуры
25
3
6
4
1
2
5
Группа Единичныйэлемент
Перспективные структуры
26
3
6
4
1
2
5
Группа (ассоциативность)
Перспективные структуры
27
3
6
4
1
2
5
Транзитивная группа
Перспективные структуры
28
Перспективные структуры
29
1 2
30
0 1
23
3 0
12
Перспективные структуры
30
Перспективные структуры
31
Перспективные структуры
32
Таким образом, структура ВСможет быть задана транзитивнойгруппой изоморфизмов.
КАИС-структуры
33
КАИС-структура – конечнаяабелевая изотропнаясимметричная структура.
КАИС-структуры
34
Dn-графы
35
Dn-графы
36
0 3 6 9
4 7 10 1
8 11 2 5
Dn-графы
37
0 3 6 9
4 7 10 1
8 11 2 5
4 7 10 1
8 11 2 5
10 1
2 5
или
?
Перспективные структуры
38
Элементы теории КАИС-структур
39
Элементы теории КАИС-структур
40
Элементы теории КАИС-структур
41
Элементы теории КАИС-структур
42
Элементы теории КАИС-структур
43
Элементы теории КАИС-структур
44
Элементы теории КАИС-структур
45
Элементы теории КАИС-структур
46
Элементы теории КАИС-структур
47
Элементы теории КАИС-структур
48
Элементы теории КАИС-структур
49
Элементы теории КАИС-структур
50
Элементы теории КАИС-структур
51
Элементы теории КАИС-структур
52
Элементы теории КАИС-структур
53
Элементы теории КАИС-структур
54
Элементы теории КАИС-структур
55
Элементы теории КАИС-структур
56
Элементы теории КАИС-структур
57
Элементы теории КАИС-структур
58
Элементы теории КАИС-структур
59
Элементы теории КАИС-структур
60
Элементы теории КАИС-структур
61
Элементы теории КАИС-структур
62
Элементы теории КАИС-структур
63
Синтез оптимальных Dn-графов
64
Синтез оптимальных Dn-графов
65
Синтез оптимальных Dn-графов
66
Синтез оптимальных Dn-графов
67
10 1 4 40 4 5
11 1 3 50 4 5
12 2 3 60 5 6
13 1 5 70 2 25
14 1 4 80 1 22
15 1 4 90 1 12
16 1 6 100 1 18
Алгоритм синтеза оптимальных Dn-графов
68
Алгоритм синтеза оптимальных Dn-графов
69
Алгоритм синтеза оптимальных Dn-графов
70
Алгоритм синтеза оптимальных Dn-графов
71
Алгоритм синтеза оптимальных Dn-графов
72
Алгоритм синтеза оптимальных Dn-графов
73
Алгоритм синтеза оптимальных Dn-графов
74
10. Найден представитель новогокласса изоморфизмов, строитсятаблица вида.
Алгоритм синтеза оптимальных Dn-графов
75
Алгоритм синтеза оптимальных Dn-графов
76
Алгоритм синтеза оптимальных Dn-графов
77
Алгоритм синтеза оптимальных Dn-графов
78
Алгоритм синтеза оптимальных Dn-графов
79
4. Таблица изоморфизмов имеет вид
1 2 3 4 5 6 8 9 10 11 12 13
3 6 9 12 13 10 4 1 2 5 8 11
5 10 13 8 3 2 12 11 6 1 4 9
9 10 1 8 11 2 12 3 6 13 4 5
11 6 5 12 1 10 4 13 2 9 8 3
13 2 11 4 9 6 8 5 10 3 12 1
Алгоритм синтеза оптимальных Dn-графов
80
Алгоритм синтеза оптимальных Dn-графов
81
Яц
екМ
альч
евск
ий
«В
до
хно
вен
ие
худ
ож
ни
ка»