Distributed Computing Pearls:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
[San Rafael, California]
Morgan & Claypool Publishers
[2018]
|
| Schriftenreihe: | Synthesis lectures on distributed computing theory
#14 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 107 Seiten |
| ISBN: | 9781681733487 9781681733500 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV044962476 | ||
| 003 | DE-604 | ||
| 005 | 20180611 | ||
| 007 | t| | ||
| 008 | 180528s2018 xx |||| 00||| eng d | ||
| 020 | |a 9781681733487 |c pbk |9 978-1-68173-348-7 | ||
| 020 | |a 9781681733500 |c hbk |9 978-1-68173-350-0 | ||
| 035 | |a (OCoLC)1040631898 | ||
| 035 | |a (DE-599)HBZHT019694099 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Taubenfeld, Gadi |e Verfasser |0 (DE-588)1160195188 |4 aut | |
| 245 | 1 | 0 | |a Distributed Computing Pearls |c Gadi Taubenfdeld |
| 264 | 1 | |a [San Rafael, California] |b Morgan & Claypool Publishers |c [2018] | |
| 264 | 4 | |c © 2018 | |
| 300 | |a XV, 107 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on distributed computing theory |v #14 | |
| 650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Onlineausgabe, pdf |z 978-1-68173-349-4 |
| 776 | 0 | 8 | |i Erscheint auch als |n Onlineausgabe, epub |z 978-1-68173-351-7 |
| 830 | 0 | |a Synthesis lectures on distributed computing theory |v #14 |w (DE-604)BV036975316 |9 14 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030355004&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-030355004 | |
Datensatz im Suchindex
| _version_ | 1818239728408854528 |
|---|---|
| adam_text |
Contents
Preface.xiii
Acknowledgments .xv
1 Distributed Computing.1
1.1 Winds of Change.1
1.2 The Internet.2
1.3 Computers with Multiple Processors.3
1.4 Synchronization.3
1.5 Why is Synchronization Difficult? .4
1.6 Algorithms and Programs.5
1.7 Concurrent and Distributed Algorithms.5
1.8 Impossibility Results .6
1.9 Chapter Notes.6
2 One Loaf of Bread, Please.9
2.1 The Too Much Bread Problem .9
2.2 Applications.9
2.3 First Attempt.10
2.4 Second Attempt.11
2.5 Third Attempt .12
2.6 Fourth Attempt: A Correct Solution.13
2.7 Communicating by Reading and Writing of Notes.16
2.8 Chapter Notes.17
2.9 Self Review.17
3 A Tale of Two Lovers.19
3.1 The Two Lovers Problem.19
3.2 Applications.19
3.3 A Surprising Impossibility Result.20
3.4 Further Explanations.20
3.5 Chapter Notes .21
3.6 SelfReview.22
4 A Night at the Movies .23
4.1 The Movie Agreement Problem.23
4.2 Applications.24
4.3 A Surprising Impossibility Result. 25
4.4 A More General Result.26
4.5 An Algorithm.26
4.6 Further Explanations.28
4.7 How Many Rounds are Needed?.28
4.8 Chapter Notes .29
4.9 Self Review.30
5 The Fall of the Byzantine Empire.33
5.1 Tire Byzantine Generals Problem .33
5.2 Applications.34
5.3 A Surprising Result.35
5.4 An Algorithm.35
5.5 Further Explanations.36
5.6 Chapter Notes .38
5.7 SelfReview.39
6 Sightseeing in Paris .41
6.1 The Choice Coordination Problem.41
6.2 Applications.42
6.3 A Randomized Algorithm.43
6.4 Further Explanations.43
6.5 A Simple Deterministic Algorithm.45
6.6 Perfectionism, It Seems, Does Not Pay!.46
6.7 Chapter Notes.47
6.8 SelfReview.48
7 Food for Thought.51
7.1 The Dining Philosophers Problem.51
7.2 Applications.53
7.3 Deadlock Prevention: Tire Total Order Technique.S3
7.4 Hold and Wait Strategy: The LR Algorithm.54
7.5 Hold and Wait Strategy: Tlie LLR Algorithm. 55
7.6 Wait and Release Strategy: The Wait/Release Algorithm .56
7.7 Wait and Release Strategy: A Randomized Algorithm.57
7.8 Chapter Notes .59
7.9 Self Review.59
8 All for One and One for All.63
8.1 The See-Saw Puzzle. 63
8.2 Applications.64
8.3 The Kids’ First Plan. 65
8.4 The Kids’ Second Plan .66
8.5 Tie Kids’ Final Plan.67
8.6 Further Explanations.69
8.7 Chapter Notes . 71
8.8 Self Review.71
9 The World is a Playground.73
9.1 Tie Green-or-Blue Game.73
9.2 Applications.74
9.3 Two Observations .75
9.4 Tie Kids’ Plan .75
9.5 Further Explanations.76
9.6 An Alternative Plan.77
9.7 The Queens New Challenge.78
9.8 A Surprising Impossibility Result.80
9.9 The Queen’s Final Challenge.81
9.10 General Impossibility Results .82
9.11 Chapter Notes .85
9.12 Self Review. 85
10 Getting the S ervice You Deserve.87
10.1 Tie Two Tellers Problem.87
10.2 Applications.88
10.3 First Attempt: A Solution Which Cannot Tolerate a Single Fault.88
10.4 Second Attempt: A Correct Solution.91
10.5 How Many Notes are Needed?.92
10.6 Chapter Notes .93
10.7 Self Review.94
Bibliography.95
Author’s Biography.103
Index. 105 |
| any_adam_object | 1 |
| author | Taubenfeld, Gadi |
| author_GND | (DE-588)1160195188 |
| author_facet | Taubenfeld, Gadi |
| author_role | aut |
| author_sort | Taubenfeld, Gadi |
| author_variant | g t gt |
| building | Verbundindex |
| bvnumber | BV044962476 |
| classification_rvk | ST 230 |
| ctrlnum | (OCoLC)1040631898 (DE-599)HBZHT019694099 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV044962476</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180611</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">180528s2018 xx |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781681733487</subfield><subfield code="c">pbk</subfield><subfield code="9">978-1-68173-348-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781681733500</subfield><subfield code="c">hbk</subfield><subfield code="9">978-1-68173-350-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1040631898</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT019694099</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Taubenfeld, Gadi</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1160195188</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Distributed Computing Pearls</subfield><subfield code="c">Gadi Taubenfdeld</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[San Rafael, California]</subfield><subfield code="b">Morgan & Claypool Publishers</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 107 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on distributed computing theory</subfield><subfield code="v">#14</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Onlineausgabe, pdf</subfield><subfield code="z">978-1-68173-349-4</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Onlineausgabe, epub</subfield><subfield code="z">978-1-68173-351-7</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on distributed computing theory</subfield><subfield code="v">#14</subfield><subfield code="w">(DE-604)BV036975316</subfield><subfield code="9">14</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030355004&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030355004</subfield></datafield></record></collection> |
| id | DE-604.BV044962476 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-12T13:02:09Z |
| institution | BVB |
| isbn | 9781681733487 9781681733500 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030355004 |
| oclc_num | 1040631898 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XV, 107 Seiten |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Morgan & Claypool Publishers |
| record_format | marc |
| series | Synthesis lectures on distributed computing theory |
| series2 | Synthesis lectures on distributed computing theory |
| spelling | Taubenfeld, Gadi Verfasser (DE-588)1160195188 aut Distributed Computing Pearls Gadi Taubenfdeld [San Rafael, California] Morgan & Claypool Publishers [2018] © 2018 XV, 107 Seiten txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on distributed computing theory #14 Verteiltes System (DE-588)4238872-7 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Verteiltes System (DE-588)4238872-7 s Algorithmus (DE-588)4001183-5 s DE-604 Erscheint auch als Onlineausgabe, pdf 978-1-68173-349-4 Erscheint auch als Onlineausgabe, epub 978-1-68173-351-7 Synthesis lectures on distributed computing theory #14 (DE-604)BV036975316 14 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030355004&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Taubenfeld, Gadi Distributed Computing Pearls Synthesis lectures on distributed computing theory Verteiltes System (DE-588)4238872-7 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4238872-7 (DE-588)4001183-5 |
| title | Distributed Computing Pearls |
| title_auth | Distributed Computing Pearls |
| title_exact_search | Distributed Computing Pearls |
| title_full | Distributed Computing Pearls Gadi Taubenfdeld |
| title_fullStr | Distributed Computing Pearls Gadi Taubenfdeld |
| title_full_unstemmed | Distributed Computing Pearls Gadi Taubenfdeld |
| title_short | Distributed Computing Pearls |
| title_sort | distributed computing pearls |
| topic | Verteiltes System (DE-588)4238872-7 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Verteiltes System Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030355004&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV036975316 |
| work_keys_str_mv | AT taubenfeldgadi distributedcomputingpearls |