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