Peleg D. — Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications) :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Peleg D. — Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications)

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications)

Автор: Peleg D.

Аннотация:

The only book that gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions. The book is useful for computer scientists interested in distributed computing, electrical engineers interested in network architectures and protocols, and for discrete mathematicians and graph theorists.

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1987

Количество страниц: 359

Добавлена в каталог: 27.10.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Procedure SR      256—257
Protocol      7 19 26
Radius, cluster      125
Radius, cluster, weak      132
Radius, graph      17
Radius, ratio      131
Radius, regional matching      160
Read set      118
Readiness, property      71
Readiness, rule      71 76
Red rule      61—62 65—67 276
Red rule, generalized      62—65
Representation, clustered      9 123—133
Representation, locality-preserving      xvi 8
Representation, skeletal      9 165—175
Resource finding, controller      115—119
Resource finding, controller, $\mathfrak{k}$ -dilated      117 308—309
Resource finding, controller, centralized      118
Resource finding, controller, full updates      118
Resource finding, controller, global matching      118
Resource finding, controller, update-free      118
Resource finding, exact counting      314—315
Resource finding, local      115—119 306—316
Resource finding, regional      306—308
Route-disjoint matching problem      45—46
Routing      21 103—112
Routing, buffer class      110—111
Routing, buffer graph      110
Routing, compact      106—109
Routing, deadlock      109
Routing, deadlock-free      109—111 301—304
Routing, deadlock-free, tree-cover based      302
Routing, full tables      106
Routing, header      103
Routing, hierarchical      295—301
Routing, ITR      295—304
Routing, label      103 295
Routing, memory requirement      107 108
Routing, regional      298—301
Routing, scheme      103
Routing, scheme, buffer      110—111 301—304
Routing, scheme, partial      104
Routing, shortest path      105
Routing, strategy      108
Safety property      72

Scenario      7 22—26
Separation      131
Shallow-light tree      191—196 205—206 238 263
Shortest path spanning tree      167 169 173 191—206 238 263
Size, spanner      166
SLT      191—196 204—206 238 263
Spanner      9 165 170—171 173—220
Spanner, additive      188
Spanner, approximation      188
Spanner, average-stretch      207—220
Spanner, directed      187
Spanner, light-weight      191—206 263
Spanner, star      184
Spanning tree      166—169
Stretch      10 166 170—171 173—206 218 262—263 292 317
Stretch root      166
Support set      218
Synchronizer      69—77 289—294
Synchronizer, $\alpha$       74—77
Synchronizer, $\beta$       75—77
Synchronizer, $\delta$       291—294
Synchronizer, $\gamma$       289—291 293—294
Synchronizer, gap      73
Token distribution problem      46—47
Topological knowledge      263—272
Total distance      169
Tree broadcast      31—33
Tree cover      165 171—175 196 199—203 227—228 298—302
Tree cover, hierarchy      300
Tree level      18—19 28
Tree level, max      18 40
Tree level, min      19 40
Tree separator      224—227
Triangle inequality      123
Upcast      41—48
Upcast, information gathering      45
Upcast, ordered items      43
Upcast, ranked items      42—43
Upcast, unordered items      43—44
upcasting      60—68
Weight, edge      15 16 24 123
Weight, edge, ID      235
Weight, spanner      166
Weight, subgraph      55
Weight, vertex      144 255
Write set      118

1 2

О проекте