Achieving collaboration in distributed systems deployed over selfish peers: an illustrative case study with publish/subscribe
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | German |
| Published: |
2013
|
| Subjects: | |
| Online Access: | Volltext Volltext Inhaltsverzeichnis |
| Physical Description: | XX, 154 S. Ill., graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041419435 | ||
| 003 | DE-604 | ||
| 005 | 20170914 | ||
| 007 | t | ||
| 008 | 131115s2013 ad|| m||| 00||| ger d | ||
| 035 | |a (OCoLC)864597618 | ||
| 035 | |a (DE-599)BVBBV041419435 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 100 | 1 | |a Mayer, Tobias R. |e Verfasser |0 (DE-588)137139764 |4 aut | |
| 245 | 1 | 0 | |a Achieving collaboration in distributed systems deployed over selfish peers |b an illustrative case study with publish/subscribe |c Tobias Rene Mayer |
| 264 | 1 | |c 2013 | |
| 300 | |a XX, 154 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Passau, Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Netzwerkmanagement |0 (DE-588)4245322-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
| 689 | 0 | 1 | |a Netzwerkmanagement |0 (DE-588)4245322-7 |D s |
| 689 | 0 | 2 | |a Spieltheorie |0 (DE-588)4056243-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:739-opus-27118 |
| 856 | 4 | 1 | |u http://www.opus-bayern.de/uni-passau/volltexte/2013/2711 |z kostenfrei |3 Volltext |
| 856 | 4 | 1 | |u https://nbn-resolving.org/urn:nbn:de:bvb:739-opus-27118 |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026866543&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026866543 | ||
Record in the Search Index
| _version_ | 1804151535560556544 |
|---|---|
| adam_text | CONTENTS
I RESEARCH CONTEXT
&
CHALLENGES
1
1
INTRODUCTION
3
1.1 Motivation
...................................... 3
1.2
Thematic Backgrounds
............................... 5
1.2.1
A Clarification of Terminology
...................... 5
1.2.2
The Publish/Subscribe Paradigm
..................... 7
1.3
Vision
&
Methodology
............................... 9
1.4
Research Challenges
&
Contributions
....................... 11
1.5
Structure of the Thesis
............................... 13
II STATE-OF-THE-ART IN DEALING WITH SELFISHNESS-DRIVEN PEERS
15
2
RELATED WORK AROUND THE RESEARCH CHALLENGES Y]
2.1
Challenge A: Reliability
&
BAR Tolerance Evaluations
............. 17
2.2
Challenge B: Robustness Evaluations of Distributed Systems
.......... 19
2.3
Challenge C: Tolerating Selfish Peers
....................... 20
2.4
Inspection Games for Reliable Distributed Systems
............... 25
2.5
Summary
...................................... 25
3
A SURVEY OF BAR TOLERANCE IN DISTRIBUTED SYSTEMS
27
3.1
Structure for Comprehensive Evaluation
..................... 27
3.1.1
Architectural Classification Scheme
................... 27
3.1.2
Classifying Scribe and Gossiping
..................... 31
3.1.3
Taxonomy of Byzantine Failures
..................... 31
3.2
BAR Tolerance Capabilities of Publish/Subscribe Systems
............ 33
3.2.1
The Simple Comprehensive Reliability Evaluation Model
....... 33
3.2.2
A Qualitative Reliability Evaluation
................... 34
3.3
Meaning for the Research Challenges
....................... 34
3.4
Summary
...................................... 36
iii practically evaluating robustness of pub/sub systems
37
4
rcourse: robustness studies with the peersim simulator
39
4.1
A Short Excursus to Pub/Sub Systems
....................... 39
4.1.1
Scribe
.................................... 39
4.1.2
Gossiping
.................................. 40
4.2
Underlying Research Principles For Practical Evaluations
............ 41
4.3
Overview to RCourse
................................ 43
4.3.1
Design Goals
................................ 43
4.3.2
RCourse Components
........................... 44
4.4
Simulative Evaluations with RCourse and Peersim
............... 47
4.4.1
Utilization and Experimentation
..................... 47
ą.ą.2
A Note on Multi-Process Simulations
................... 49
4.4.3
Adaptation to Individual Measurements
................. 51
4.5
Meaning for the Research Challenges
....................... 52
4.6
Summary
...................................... 53
IV ACHIEVING COLLABORATION WITH INSPECTION GAMES
55
5
ADAPTING INSPECTION GAMES TO THE NEEDS OF DISTRIBUTED SYSTEMS
57
5.1
A Basic Two-Player Inspection Game
....................... 57
5.2
Generalization of the Basic Two-Player Inspection Game
............ 59
5.2.1
Game G(i, n)
-
One Inspector,
η
Inspectées ...............
60
5.2.2
Game G(m,i)
-
m
Inspectors, One
Inspectée
............... 61
5.2.3
Game G(m,n)
-
m
Inspectors,
η
Inspectées................
63
5.3
Inspection Games with False Negatives
...................... 64
5.3.1
Game
Γ(ι, ι)
-
One Inspector, One
Inspectée
............... 65
5.3.2
Game
Γ(ι, η)
-
One Inspector,
η
Inspectées ...............
66
5.3.3
Game
Г(т, і)
-
m
Inspectors, One
Inspectée
............... 66
5.3.4
Game
Г(т,
η)
-
m
Inspectors, n
Inspectées
............... 67
5.4
A Note
to the
Game Solutions
........................... 68
5.5
Summary
...................................... 68
6
ON THE INSPECTION GAME APPLICATION
TO DISTRIBUTED SYSTEMS
69
6.1
Inspection Game Model
.............................. 69
6.1.1
Independency of Players and Games
................... 69
6.1.2
Synchronization of Inspectors
....................... 70
6.1.3
Payoff in the Real World
.......................... 71
6.1.4
Inspection Games for Continuous Operation
.............. 72
6.1.5
General Principle for Collaboration Achievement
............ 72
6.2
Inspection Game Implementation
......................... 73
6.2.1
Inspector
&
Inspection Architecture
................... 73
6.2.2
Collaboration Proofs
&
Incentives
.................... 74
6.2.3
Game Characteristics
........................... 75
6.3
Summary
...................................... 78
7
AN INSPECTION GAME FRAMEWORK FOR DISTRIBUTED SYSTEMS
79
7.1
Approach Overview
............................... . 79
7.2
Inspection Target as Monitoring Interface: Design Details
........... 80
7.2.1
Inspection Target
.............................. 80
7.2.2
Inspection Sequence
&
Procedure
.................... 81
7.3
Game
&
Implementation Details
.......................... 82
7.3.1
Specification of Payoff Values
....................... 82
7.3.2
EIP
&
MEIP: Effective Inspection Probabilities
............. 83
7.3.3
Violation Detection Function
7...................... 84
7.3.4
Payoff Functions
.............................. 86
7.4
BRS Graphs for Behaviour Analysis
........................ 86
7.5
Simulations
..................................... 88
7-5-1
Network Setup............................... 88
7.5.2 Parameter
Calibration
........................... 89
7.5.3 Simulation Setup.............................. 89
7.5.4 Simulation
Results
............................. 89
7.6
Summary ......................................
91
8 AN
ENHANCED
DYNAMIC
INSPECTION GAME
FRAMEWORK 93
8.1
Approach Overview
&
Differences To The Initial Approach
.......... 93
8.1.1
Inspection Architecture as Additional Network Layer
......... 93
8.1.2
Adaptation to System Dynamics
..................... 94
8.2
Specification of Game Details
........................... 94
8.2.1
Inspection Target
.............................. 94
8.2.2
Payoff Values
................................ 95
8.2.3
Value Approximations for System Dynamics
.............. 96
8.2.4
Violation Detection Function
7...................... 98
8.3
Payoff Functions
&
BRS Graphs
.......................... 99
8.4
Simulations
..................................... 99
8.4.1
Network
&
Simulation Setup
....................... 100
8.4.2
Simulation Results
............................. 101
8.5
Summary
...................................... 103
9
A DISCUSSION OF THE APPLICABILITY TO REAL WORLD SYSTEMS IO5
9.1
The Inspection Game as Reliability Framework
................. 105
9.2
The Inspection Game in User Applications
.................... 106
9.2.1
Meaning for the user
............................ 106
9.2.2
Meaning for the system administrator
.................. 107
9.3
Impact of the User Behaviour on Inspection Game Challenges
......... 109
V CONCLUSION AND FUTURE WORK 111
10
CONCLUSION OF THE THESIS II3
10.1
Preparations
&
BAR Tolerance Evaluation
.................... 113
10.2
RCourse Benchmarking Suite
........................... 114
10.3
Inspection Game Framework to Achieve Collaboration
............. 115
10.4
Discussion
...................................... 116
11
POSSIBLE FUTURE WORK II7
11.1
Colluding
Inspectées
................................ 117
11.2
Mapping the Real World to Game Parameters
.................. 118
11.3
Evolutionary Game Model
............................. 118
VI APPENDIX
121
A DETAILS TO THE RCOURSE LIBRARY COMPONENTS 123
B VD
GRAPHS OF THE INSPECTION GAME APPROACH I3I
C VD
GRAPHS OF THE ENHANCED INSPECTION GAME APPROACH I33
BIBLIOGRAPHY
ІЗ5
|
| any_adam_object | 1 |
| author | Mayer, Tobias R. |
| author_GND | (DE-588)137139764 |
| author_facet | Mayer, Tobias R. |
| author_role | aut |
| author_sort | Mayer, Tobias R. |
| author_variant | t r m tr trm |
| building | Verbundindex |
| bvnumber | BV041419435 |
| classification_rvk | ST 200 |
| collection | ebook |
| ctrlnum | (OCoLC)864597618 (DE-599)BVBBV041419435 |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01995nam a2200421 c 4500</leader><controlfield tag="001">BV041419435</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170914 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">131115s2013 ad|| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864597618</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041419435</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mayer, Tobias R.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)137139764</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Achieving collaboration in distributed systems deployed over selfish peers</subfield><subfield code="b">an illustrative case study with publish/subscribe</subfield><subfield code="c">Tobias Rene Mayer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 154 S.</subfield><subfield code="b">Ill., graph. Darst.</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="502" ind1=" " ind2=" "><subfield code="a">Passau, Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerkmanagement</subfield><subfield code="0">(DE-588)4245322-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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">Netzwerkmanagement</subfield><subfield code="0">(DE-588)4245322-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</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">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:739-opus-27118</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://www.opus-bayern.de/uni-passau/volltexte/2013/2711</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:739-opus-27118</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - 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=026866543&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026866543</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041419435 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:56:22Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026866543 |
| oclc_num | 864597618 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| physical | XX, 154 S. Ill., graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Mayer, Tobias R. Verfasser (DE-588)137139764 aut Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe Tobias Rene Mayer 2013 XX, 154 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Passau, Univ., Diss., 2013 Netzwerkmanagement (DE-588)4245322-7 gnd rswk-swf Spieltheorie (DE-588)4056243-8 gnd rswk-swf Verteiltes System (DE-588)4238872-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Verteiltes System (DE-588)4238872-7 s Netzwerkmanagement (DE-588)4245322-7 s Spieltheorie (DE-588)4056243-8 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:739-opus-27118 http://www.opus-bayern.de/uni-passau/volltexte/2013/2711 kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:739-opus-27118 kostenfrei Volltext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026866543&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mayer, Tobias R. Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe Netzwerkmanagement (DE-588)4245322-7 gnd Spieltheorie (DE-588)4056243-8 gnd Verteiltes System (DE-588)4238872-7 gnd |
| subject_GND | (DE-588)4245322-7 (DE-588)4056243-8 (DE-588)4238872-7 (DE-588)4113937-9 |
| title | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe |
| title_auth | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe |
| title_exact_search | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe |
| title_full | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe Tobias Rene Mayer |
| title_fullStr | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe Tobias Rene Mayer |
| title_full_unstemmed | Achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish/subscribe Tobias Rene Mayer |
| title_short | Achieving collaboration in distributed systems deployed over selfish peers |
| title_sort | achieving collaboration in distributed systems deployed over selfish peers an illustrative case study with publish subscribe |
| title_sub | an illustrative case study with publish/subscribe |
| topic | Netzwerkmanagement (DE-588)4245322-7 gnd Spieltheorie (DE-588)4056243-8 gnd Verteiltes System (DE-588)4238872-7 gnd |
| topic_facet | Netzwerkmanagement Spieltheorie Verteiltes System Hochschulschrift |
| url | http://www.opus-bayern.de/uni-passau/volltexte/2013/2711 https://nbn-resolving.org/urn:nbn:de:bvb:739-opus-27118 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026866543&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mayertobiasr achievingcollaborationindistributedsystemsdeployedoverselfishpeersanillustrativecasestudywithpublishsubscribe |