Главная » Все файлы » Просмотр файлов из архивов » Файлы формата DJVU » Introduction to Distributed Algorithms. Gerard Tel (2nd edition)

Introduction to Distributed Algorithms. Gerard Tel (2nd edition) (Introduction to Distributed Algorithms. Gerard Tel (2nd edition).djvu)

DJVU-файл Introduction to Distributed Algorithms. Gerard Tel (2nd edition) (Introduction to Distributed Algorithms. Gerard Tel (2nd edition).djvu), который располагается в категории "книги и методические указания" в предмете "распределённые алгоритмы и системы (захаров)" издесятого семестра. Introduction to Distributed Algorithms. Gerard Tel (2nd edition) (Introduction to Distributed Algorithms. Gerard Tel (2nd edition).djvu) - СтудИзба 2020-08-25 СтудИзба

Описание файла

DJVU-файл из архива "Introduction to Distributed Algorithms. Gerard Tel (2nd edition).djvu", который расположен в категории "книги и методические указания". Всё это находится в предмете "распределённые алгоритмы и системы (захаров)" из десятого семестра, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .

Просмотр DJVU-файла онлайн

Распознанный текст из DJVU-файла

Сопйетйз 11,4 Арр11сайоп: ВгеайЬ-йгй ЯеагсЬ 11,5 ТЬе АгсЫшес1еап Аязишрйоп Ехегс1яез 1о СЬар1ег 11 Раг1 ТЬгее: Уап11 То1егапсе 12Еап1г То1егапсе 1п П1зйг1ЪШес) Бувйепы 12.1 Кеаяопя 1ог 0з1п8 Раей-Фо1егап~ А1догЖыпя . 12.2 В.оЬпяг, А1догИЬшя... 12.3 ВаЫ11хш5 А1яог1ФЬпи 13Раи1Ф То1егапсе 1п АвупсЬгопоия БувФегпз 13.1 1трозя1Ы1йу оГ Сопяепяия... 13.2 1шС1а11у-с1еао Ргосезяея 13.3 ЭеСегпишяг1са11у АсЫеъаЫе Сазез......

13.4 РгоЬаЬ111зг1с Сопзепяпя А1еог1Иппз..., .. 13.5 %еа1с Тепшпа6оп Ехегсиез Фо СЬьр1ег 13 14Раи1г, То1егапсе 1п ЯупсЬгопоыз Яув1епм 14.1 БупсЬгопоиз Оеси1оп Рго1осо1я 14.2 АиФЬепйсайпе Рго$осо1з 14.3 С1ос1с БупсЬгошкаМоп Ехегсиея 1о СЬаргег 14 15 ЯваЪИхаИоп 15.1 ТтйгойисМоп.... 15.2 СгарЬ А1дог1~Ьшя 15.3 МеФЬойо1сщу Гог Я1аЫ11хайоп . Ехегсиея ~о СЬар1ег 15 Рагй Уоиг: Аррепо1сез А Рвеийосог1е Сопчепг1опя В СгарЬз апй ХеЬчог1сз В.1 Пейшбопя аш1 Тегпппо1оцу .

В.2 Ргециеп$1у 1Ьей СгарЬя... В.З Яепзе оГ 01гес6оп Ехегсиез го Аррепсйх В . КеГегепсез 1пс1ех . 370 . 376 . 377 383 . 383 385 391 393 393 . 398 . 401 . 407 . 418 . 421 424 . 425 . 436 . 448 . 457 459 . 460 . 465 . 474 , 486 491 496 . 496 498 505 510 512 525 Рте/а се А пеЬчог1с в1пш1аФог. А в!гпц1а~ог ргозгат ~Ьа1 сап Ь. аней го ехрег1- гпеп1 Мй йе а1~огйЬгпв 1п й1в Ьоо1 ог го ~езг певуч а1зог!йтз мчав жг!ггеп Ьу Науо Ваап.

ТЬ1з ргоагат, саП пегзЬт, сап Ье гес!пейей ~гоп гЬе апйог (а8а!и, рге!егаЫу Ьу е1ес1гоп!с ша!1). ТЬе в!пш1а~ог сап а1но Ье оЬ!а!пей Ьу апопупюии йр оп ~~р. св. гпп. п1 (пшпЬегей: 131.'211,80.17); 1ое!и: апопушоиз. фче еша11 аййгезз аз разз~чогй апй гесе1че гЬе й1е /риъ/11м1х/песа!.ш. г1р. Ас1почч1ейдегпепФз. Юга!г чегв1опя оГ гЬ!з Ьоо1 веге ргоо!гезу сагеЫ1у Ьу гЬе 1о11оМпр Егялп ВаЫсег, Напв Вос11аепс1ег, Регга чап Наайеп, Тей Негшап, Лап чап 1ееиюеп, Ранг!с1с 1.ег1Иегг, Рг1ейешапп МаГГегп, Разса1е чап йег Рц~, Магг!и Нпс1а11ся, Апас!се БсЬоопе, апй Ка!за Беге.

ТЬе!г сопппепгя жеге чегу Ье1рГп1 !и !шргоч!пд гЬе циа1!гу оГ гЬе шапизсг!рг. А1зо, ноше зФийепгв оГ гЬе 1аП сопгзез оп 'Сей!зфг!Ъиеегс1е Аког!гоп" аг, ШгесЫ 0п!чегз!гу ргоч!дес1 п1е ж1гЬ Ье1р6й зи~девг!опз. ТЬе Эераг~шепг о1 Сотрпгег Бс1епсе ргоч1йей гЬе гесЬп1са1 виррогг песеяяагу !ог 1ехг, ргосеяя1п~ апй рг!п0пд. 1,!призг!с ей!Мп~ ~чая регГогшей Ъу Бизап РагИпяоп. Сегагй Те1, Арп1 1994. Еша!1: ~етагМсз.пш.п1 1 1пгойпс6оп: 0итпбитей Буятетз яуягешв. ЯесМоп 1.3 ехр1алпв тгЬу ФЬе с1ев1дд оГ г1ЫпЪитей а1дог1тЬшв ЙГГегя гогот ВЬе йев18п оГ септта1ыет1 а1яогйЬтпв, я1етсЬея йе геяеагсЬ йе16 оГ сйятт1Ъцтей а18ог1тЬтпв, апй оы11пея тЬе гета1пт1ег оГ тЬе Ъоо1с. 1.1 %\ГЬаФ 1в а 1)Ыг1ЪиСес1 Яузтепт? 1п гЬ1в сЬартег ъе яЬа11 цяе >Ье тегш "с11втт1Ъцтес1 вув1ет" ~о тпеап ап шФегсоппес$ей со11ест1од о1 ацзопопюця сошрц1егя, ргосевяея, ог ргосеязогв. ТЬе сошрц~егя, ргосезяея, ог ргосеяяогя аге ге1еггет1 то м тЬе поНев оГ ~Ье с11втг1Ъытет1 яуяСегп.

(1д ФЬе виЬвеоцетй сЬартегв ъе вЬа11 иве а шоте тесЬп1- са1 поФюп, зее Эейп1т1оп 2.6.; То Ъе т1цаИет1 м "ацтопотоця", тле дойев шцят ат 1емт Ъе еоц1ррей ж1тЬ |Ье1г оип рг1уате сопгго1, тЬцв, а рага11е1 сошрцгег оГ 1Ье я1пя;1е-шя1тцст1оп, шц1г1р1е-с1ата (Я1М0) тос1е1 т1оев пот с1ца1Ыу ав а йятг1Ъцтес1 вувтепт. То Ъе с1цаИед м "штегсоппестесГ', ФЬе пос1ея шцвт Ъе аЪ1е то ехсЬап8е 1пГогтпайоп. Ав (яойлчаге) ргосеввев сад р1ау тЬе го1е оГ пойея о1 а зуятет, тЬе дейдЖоп шс1цс1ев во1тжаге яувтетпя Ъц111 м а со11есФюп о1' сошпшд1сатш~ ргосеввев, реп я Ьеп гцппшя оп а в1пя1е Ьагт1иаге 1пз1а11ат1оп. 1п шова смея, Ьотчеуег, а йя~т1Ъцтес1 вуз1етп ъч11 а1 1емт сопташ яе~ега1 ргосеязотз, 1птегсоппесМс1 Ъу сопшцп1сайод ЬаггЬчаге.

Моте геятг1с1Ье ЙейдЖопя Л Й1зтг1Ъц1ет1 зуйешя ате а1во 1оцдй ш гЬе 11тега~цге. ТапепЪацш 1Тап881, Гог ехатдр1е> сопвЫегя а зувтеш то Ъе сЫяФг1Ъцтег1 оп1у 1г ФЬе ехЫепсе от ац1опопюцз пойев и 1тапврапзпт 1о цветя оГ тЬе вуз1еш. А зувтет йятт1Ъцфег1 ш ФЬи яепяе ЪеЬа~ея 1йе а чгтца1, втапс1-а1опе сошрц1ег яувтеш, Ъця ФЬе 1шр1етептат1оп о1 тЬ1я тгапврагедсу геоц1гез тЬе Йече1оршепФ оГ шгг1саФес1 ЙЫг1Ъцтес1 соптго1 а1~опФЬпи. 1.1.1 Мойиайоть 1)Ыг1Ъцтес1 сошрц1ег зузФепи тдау Ъе ргеГеггес1 очег яет1цепйа1 зуя1епж, ог тЬе1г цяе шау з1шр1у Ъе цпачойаЪ1е, Гог чагюця гемопз, зотпе оГ иЬ1сЬ аге с11ясцввет1 Ъе1отч.

ТЬ1в 11з1 и по$ гпеап$ 1о Ъе ехЬацзйче. ТЬе сЬо1се о1 а ЙзСг1ЪцСей яувтет шау Ъе пьоСлатес1 Ъу пюге ФЬап опе от 1Ье агрппепФв 1Ыет1 Ъе1оъ, адт1 вотпе оГ тЬе ас1чадтацез пюу соше аз а врш-ой айет тЬе сЬо1се Ьая Ъееп шас1е аког апотЬег гемоп. ТЬе сЬагасФег1яМсз оГ а Жзтг1Ъцтед вувтет шау чагу а1во, Йерепйшя оп тЬе гемоп Гог Ыв ехЫедсе, Ъцт тЬи чл11 Ъе т11всцззес1 ш тпоге с1ефа11 ш ЯцЪвестюпв 1.1.2 СЬтоц8Ь 1.1.6. (1) 1п~от.татооп ехсЬапуе. ТЬе пеед то ехсЬап8е Вата ЪеОчееп ЙНегепФ сожрцтегв агозе ш! Ье з1хт1ез, и Ьеп шова ша) ог цп1четзЖез ап6 1..

Ю~й м а Пиж~Ьи1ей Буь1етп? сотрап!еь ьгаггес! го Ьаче ~Ье!г о~чп та1пггагпе сотри~ег. Соорега6оп Ъеьчееп реор1е оГ йбегеп~ огКап!гаМопь ~чав Гас!!йагег! Ьу гЬе ехсЬьл~е оГ г!ага Ьегочееп гЬе сотри1егь оГ гЬеье ог~ап!лай!опь, апс1 1Ыь враче г!ье 1о 1Ье Йече!ортепг оГ во-са1!е6 шЫе-атеа пегшот!гз (ЪУАКь).

А сотри1ег !пйа11аМоп соппес1ес! т а илс1е-агеа пеьчог!с (воте11тез са11ес! а 1опу-Ьаи! пегшотМ) !в Фур1са!1у еоц1ррег! ж!гЬ ечегу~Ыпд а ивег пеес!з, ьцсЬ аз Ьас1ир ь1ога~е, йь!сь, гпапу арр11- саг!оп ргор.атз, апс1 рг!псегь. 1,а1ег сотри1егв Ьесате ьта!!ег апг! сЬеарег, ай! поюаг1аув а ьшд1е ог ап!ваАюп гпау Ьаче а тц1Ыис1е оГ сотригегь, ьоте6теь ечеп опе сотрцФег Гог еасЬ регьоп (а регьопа1 соп.рц+ег ог ~чог1в1аЫоп).

1п ~Ыз сале а!зо гЬе (е1ес1гоп!с) ехсЬапде о1 !пГогта6оп Ье~~чееп регвоппе! о1 опе огрел!каг1оп гщц!гев 1Ьаг 'гЬе аигопотоив сотрцгегз аге соппес1ес1, (2) Яеьоигсе ьйаппд. А11ЬоиКЬ ~чйЬ сЬеарег сотрШегь й Ъесате Геаз1Ые 1о еои!р еасЬ етр1оуее оГ ап огвашга~!оп ю!гЬ а рг!чМе согпригег, гЬе вате 1ь пог СЬе сазе Гог ~Ье рег?рЬега1в (ьисЬ аз рг1пгегь, Ъас1ир ь~огаве, апг1 с!1Й ишачь). Оп 1Ыь ппа11ег зса1е еасЬ сотри~ег тау ге1у оп с!ег!!саФей ьегчегв 1о вирр1у !Ф юйЬ сотр11егз апг! оФЬег арр1!са1юп рговгать. А1зо, 1Ье тегпогу оГ еасЬ сотригег !в ивиа11у 1пви!Ьс1епФ Фо йоге ГЬе !агре со!!ест!оп о! арр!!салоп рго гать гег!и!гег! го Ье ача!1ао!е 1о еасЬ ивег.

РиггЬег, ~Ье сотрц~егз гпау ге1у оп йейса1ей пог!еь Гог рг!п~ег апй йь1 ьегч!се. А пеФчог! соппес6пд сотри1егв оп ап огул!ва1юп-~чЫе ьса1е !в геГеггес! ~о аз а !оса'-атеа пе1шогИ (1 АХ). ТЬе геазопз Гог ал ог~ап!ваг!оп ~о тйа11 а пеФжог1с оГ згпа11 согпри1егз гаФЬег ФЬап а таЫгате аге созг, гес1исМсп апг! ехгепв!Ь11- Ыу.

Р!гвму, вгпа11ег сотри1егв Ьаче а Ъей~ег рг!се-регГогтапсе гаМо вЬап !агре сотри1егз; а вур!са1 тапКгате сотри1ег тау регГоггп 50 стев Гайег 1Ьап а гур1са! регвопа1 сотри~ег, Ьи1 соз1 500 1!теь тоге. Яесопг1, К йе сарасйу оГ а ьуз1ет !в по 1опвег ьц1йс!ецио, а пес юог1с сап Ье тле ~о 61 йе огдашяайоп'з пеес(ь Ьу асЫ!пв тоге шасЫпев (61е зегчегв, рг1пФегз, апг! жогЬ1аИопв). П гЬе сарас!гу о1 а ьйапс1-а1опе вуьФет 1в по 1ощег зигбс1еи1, гер1асетепФ 1в 1Ье оп1у орйоп. (3) 1истеазей ге1ьаЫЫу МтоиуИ терйсайап.

01в$г!Ьи~ей вузСешв Ьаче 1Ье ро~епМа! ~о Ье тоге геЬаЫе йап йапг1-а1опе зув~етз Ьесаиве 1Ьеу Ьаче а рат1ха1-~аь1ите ртореггу. Ву ~Ыз й 1з шеар сЬа~ зогпе по6ев ог ФЬе зувФеш шау Га11, юЫ1е ойегз аге зЫ1 орега$пщ соггес$1у апс1 свл ~а1се очег йе лайз аГ 1Ье Еа11ес1 сошропепй. ТЬе Га11иге оГ а вйзлс1- 1 ЬФтоИисгтот|| 0ийпЬи1ей Ярв1етт|з а1опе сошрц~ег анес~з йе епМге яузтет ьпс1 1Ье - 1з по ровя1Ъ|йу ог соп11пц1п~ гЬе орега11оп ш 1Ыв сазе. Рог гЬ1з геаяоп йв~г1Ьц1ег1 агсЬ1ФесФигеи ьге а ~гийкпь1 сопсегп 1п йе дев1дп оГ Ь1дЫу ге11ьЫе сошрц1ег яуз$еп|в.

А Ь1хЫу геПаЫе яуятеш ~ур1саПу сопящая оГ а ~во, тЬгее, ог Гоиг ушев герПса1ег1 цшргосеввог 1Ьм гцпя ап арр11сай1оп ргоьтагп ьпг1 |в вцрр1ешепгей ~тйЬ а чо',1п~ тесЬашяш Фо Ь1Фег ~Ье оцФрцгя оГ Йе тьсЫпея. ТЬе соггес~ орегас1оп оГ а йвЫЬц1ег1 зузСегп 1п ~Ье ргеяепсе оЕ ГаПшев оГ согпропепгв геоц1гев гьФЬег сошрПсь~ес1 а1дог1ФЬписа1 варрон. (4) 1псгеавей реттоттапсе йтоидй рвтаПе1|лагтоп. ТЬе ргеяепсе оГ пш1- г1р1е ргосезвогз 1п а Йя1г1Ьц~ей вузФеш орепв цр 1Ье ровз1Ь|йу о1 Йесгеаяш~ тЬе тцгп-ьгоцпг1 Мше 'ог а сошрцФаИоп-1пгепя1те )оЪ Ъу зрПШпд тЬе 1оЬ обжег яечега1 ргосевяогя. РьгаПе1 сошрцФегз аге йев1 пей зрес16саПу ~ЫЬ ~Ыз оЬ)емче |и пипс1, Ы цвегз оГ а 1оса1-агеа пеФтчой шьу а1во ргой Ггот рага1- 1еПяш Ьу зЬцпйпК ~ьз1сз го огЬег |чойя~ьМопя.

(5) Бгтр14саЫоп о~ Ыевгут| УтоиуЬ зрестаНлабоп. ТЬе с1ев1яп оГ а согпрц~ег яув1егп сап Ье чегу сошрПса~ес1, еярес1аПу 1Г сопзЫегьЫе 6|пс~1опаИу 1в геоц1гей. ТЬе йев1зп сап ойед Ъе я1шр11йес1 Ъу ярПйш~ ~Ье зувФеш 1пФо шос1ц1ея, еасЬ оГ жЫсЬ 1тр1ешепгя раг~ оГ тЬе 6шсМопьПгу апс1 сошшцп1са1ез тчЫЬ ~Ье о1Ьег шойц1ез. Оп тЬе 1ече1 оГ а в1пд1е ргор.аш шос1и1агйу 1з оЪта1пес1 Ьу йейп1пх ьЪзсгьс~ даава вурея апй ргоседцгез Гог йЕегепФ газйя. А 1ьг~ег вуятет тау Ье дейпег1 ая а соПесйоп оГ соорега$ш~ ргосеяяея. 1п Ъо~Ь сввев, 1Ье шос1ц1ез шау аП Ье ехесц1ес1 оп а зшд1е сошрц1ег. Ви$ й |в а1во рояя1Ые 1о Ьате а 1оса1-агеа пег|чог1г ж1гЬ сМегеп~ гурев оГ сотри1егз, опе е1ц1ррес1 ж1гЬ с1ейсьФей ЬагсЬ~ьге 1ог пцгпЪег сгипсЫпд, апотЬег щКЬ вгарЫса1 ЬагсЬчаге, а ФЫгс1 ийЬ с11в1сз, е~с.

1..|.2 СотпрШет ИеСшот1сз Ву а соп~ритег петюог1с и~е теап а соПесг1оп оГ сошрц1егз, соппесФег1 Ъу сопппип|сав1од п|есЬьп1зп|в Ьу гпеапя о1' щЫсЬ ~Ье сошрШегя сап ехсЬаще 1п1огшьйод. ТЫз ехсЬьпве ~а1сез р1ьсе Ьу зепйпц ада гесеюш~ шеззьцез. Со|прцгег пегжогйв 6~ оцг г1ейп1йоп оГ с11ягг1Ъц~ей зув1ешя. Ререпйпд оп ~Ье йв1апсе ЪеЬчееп ФЬе сошрцтегв алк1 ФЬе1г оюпегвЬ1р, сошрц1ег пе~жогИя ьге саПег1 е1йег шЫе-атеа пе1шотМз ог 1оса1-атеа пейпотЬ.

.'.1 Флаг м а Вып5игей яуз~етп? А вЫе-агеа пейчог1- изиаПу соппестз сошриФегя отчпес1 Ъу с11йегепФ огяап1яаг1опя (1пс1изФг1ея, ипГчегя1г1ея, еФс.). ТЬе рЬуз1са1 Жятапсе ЬеЬчееп гЬе пойея 1я Фур1саПу 10 Ы1огпе1егя ог пюге. ЕасЬ поде оГ висЬ а пеЬчог1 и а сотр1е$е сотрШег шяФаПайоп, 1пс1ис11щ аП гЬе рег1рЬега1я алс1 а сопяЫегаЫе ахпоипт оГ аррПсаИоп ватаге. ТЬе тайт оЪ1ест оГ а ~чЫе-агеа пе1~мог1с 1я йЬе ехсЬапде оГ 1пГогшаг1оп ЬеЬчееп ияегя аг, йЬе чаг1оия пойея. А 1оса1-агеа пей~чог1 ияиаПу соппес$я сотри1егя сипев Ьу а яшд1е огдап1каг1оп.

ТЬе рЬуя1са1 ййапсе ЬеЬчееп гЬе пойея 1я сур1саПу 10 Ы1отесегя ог 1евя. А поде оГ яисЬ а пе~тчог1 Гз гур1саПу а ъогЫгаг1оп, а й1е яегчег, ог а рг1пгег вегчег, 1.е., а ге1аМче1у яшаП я~а~1оп Йейсагес1 то а ярес1йс ГипсИоп МИып гЬе огдашяаМоп. ТЬе гпа1п оЪ1естя оГ а 1оса1-агеа пе~~чог1с аге ияиаПу 1пГогшайоп ехсЬапяе апс1 гезоигсе яЬапп . ТЬе Ьоилйагу Ьейчееп 1Ье Ьчо ~урез оГ пе~тчог1 саппог а1ъ.ауя Ъе яЬагр1у дгаъп, апс1 ияиаПу 1Ье с11яИпсг1оп 1я пот чегу 1шрогтапг, Ггош гЬе а1дог1ФЬ- писа1 ч1етчро1пг Ьесаияе я1пи1аг а1~огйЬписа1 ргоЫешя оссиг 1п аП сотриФег пеФ~чог1гз. Ве1ечап~ ЙГГегепсея мчгЬ геяресг, 1о ФЬе Йече1оршепт оГ а1рийЬшя 1пс1ис1е ~Ье ГоПою1пд, (1) йеБаЬг!Ыу рагате1етя.

1п мЫе-вхеа пейчог1ся гЬе ргоЪаЫ11Фу тЬаг, яоше1Ыпя чл11 зо ать йпшд 1Ье тгапвпыая1оп оГ а шеязаде сап печет Ъе 1 погег1; сИяГг1Ьитес1 а1вог1ФЬшз Гог тчЫе-агеа пеГтчог1гз аге ивиаПу йея1р~е6 го соре ч1гЬ гЫя рояя1Ы1йу, Госа1-агеа пе~иог1ся аге шисЬ шоге геПаЬ)е, алс1 а1~огйЬгпя Гог тЬет сал Ье йея1~пей илс1ег 1Ье аяяишр$1оп ФЬЮ сопипип1сат1оп Гя сошр1ете1у ге11аЫе. 1п гЫв сазе, Ьотчечег, ФЬе ип1йе1у ечепг, сигш ччЫс1йЬа1 вошеИшь~ с1оез ~о ътощ тау до иЫеФес1ес1 апс1 саиве $Ье яуйепь 1о орега1е еггопеоиз1у. (2) Сотптипгсайоп 1гте. ТЬе шеззаде $гапзш1вя1оп 11шев ш вЫе-агеа пеЬчог1гв зхе огйегз оГ шадпйийея 1аг~ег ФЬап 1Ьозе ш 1оса1-агеа петюог1ся. 1п ч~и1е-агеа пейчог1гя, гЬе Ише пеес1ес1 Гог ргосевя1п~ а шевяаяе сап а1шовг, а1тчауя Ье щьогей я Ьеп сотрагей ~о тЬе г1ше оГ ВгапзпиШпд гЬе шеяяаце.

Свежие статьи
Популярно сейчас