ТФРВС - весна 2014 - лекция 9

Лекция 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


65


66


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


69


70


71


72


73


74

10. Найден представитель новогокласса изоморфизмов, строитсятаблица вида.


75


76


77


78


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


80


81

Яц

екМ

альч

евск

ий

«В

до

хно

вен

ие

худ

ож

ни

ка»

ТФРВС - весна 2014 - лекция 9

Education