Latency prediction for P2P overlays:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2012
|
| Schriftenreihe: | Network architectures and services
2012,05,1 |
| Schlagworte: | |
| Online-Zugang: | kostenfrei https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 Inhaltsverzeichnis |
| Beschreibung: | IX, 144, XXV S. graph. Darst. |
| ISBN: | 3937201297 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040324957 | ||
| 003 | DE-604 | ||
| 005 | 20150430 | ||
| 007 | t | ||
| 008 | 120720s2012 d||| m||| 00||| eng d | ||
| 020 | |a 3937201297 |9 3-937201-29-7 | ||
| 035 | |a (OCoLC)802721580 | ||
| 035 | |a (DE-599)BVBBV040324957 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 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 |a DE-91G | ||
| 082 | 0 | |a 004 | |
| 084 | |a DAT 250d |2 stub | ||
| 100 | 1 | |a Elser, Benedikt Bruno Martin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Latency prediction for P2P overlays |c Benedikt Bruno Martin Elser |
| 264 | 1 | |c 2012 | |
| 300 | |a IX, 144, XXV S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Network architectures and services |v 2012,05,1 | |
| 502 | |a Zugl.: München, Techn. Univ., Diss., 2012 | ||
| 650 | 0 | 7 | |a Peer-to-Peer-Netz |0 (DE-588)4343110-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Latenzzeit |g Informatik |0 (DE-588)4504941-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Framework |g Informatik |0 (DE-588)4464685-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Peer-to-Peer-Netz |0 (DE-588)4343110-0 |D s |
| 689 | 0 | 1 | |a Latenzzeit |g Informatik |0 (DE-588)4504941-5 |D s |
| 689 | 0 | 2 | |a Framework |g Informatik |0 (DE-588)4464685-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 |
| 830 | 0 | |a Network architectures and services |v 2012,05,1 |w (DE-604)BV035950382 |9 2012,05,1 | |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1094673 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 |x Resolving-System | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025179501&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025179501 | ||
Datensatz im Suchindex
| _version_ | 1804149354104094720 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT I
ZUSAMMENFASSUNG III
1. INTRODUCTION 1
OVERVIEW 3
PUBLISHED WORK 4
2. ROUND TRIP TIME R E S E A R C H 5
2.1. THE INTERNET ARCHITECTURE 5
2.1.1. THE INTERNET ANATOMY 6
2.1.2. ROUTING 6
2.1.3. AUTONOMOUS SYSTEMS 8
2.1.4. BGP 8
2.2. ANALYSIS OF ROUND TRIP TIMES 10
2.2.1. ROUTING PATHS AND THE SHORTEST PATH 11
2.2.2. THE IMPACT OF PEERING 11
2.2.3. BUFFERBLOAT 12
2.2.4. RANDOM EARLY DETECTION 13
2.3. CURRENT LATENCY RESEARCH 13
2.3.1. WHY OPTIMIZE FOR LATENCY? 13
2.3.2. BANDWIDTH OPTIMIZATIONS 14
2.3.3. ANYCAST 14
2.3.4. INTERNET TOMOGRAPHY 15
2.3.5. DETOUR ROUTING 16
2.3.6. PREDICTION VS ISP KNOWLEDGE 17
3. THE PEER-TO-PEER PARADIGM 1 9
3.1. THE CLIENT/SERVER PARADIGM 20
3.2. UNSTRUCTURED NETWORKS 21
3.3. STRUCTURED NETWORKS 24
3.3.1. KEY BASED ROUTING 24
3.3.2. KBR VS. DISTRIBUTED HASH TABLES 25
3.3.3. ITERATIVE VS. RECURSIVE ROUTING 25
3.3.4. KADEMLIA 26
VII
HTTP://D-NB.INFO/1024957071
IMAGE 2
CONTENTS
3.3.5. CHORD 26
3.3.6. CHORD VS. KADEMLIA 27
3.4. HYBRID P2P 28
4. IGOR 31
4.1. THE KBR DAEMON 31
4.2. SOCKET INTERFACE: LIBIGOR 32
4.3. SERVICES 33
4.4. PLUG-IN SYSTEM 34
4.5. NAT TRAVERSAL 36
4.6. KBR SIMULATION 37
4.6.1. PRIME SSF 38
4.6.2. OMNET++ 40
4.7. APPLICATION INTERFACE: LIBDHT 41
5. PROXIMITY E N H A N C E M E N T R E S E A R C H 4 7
5.1. OVERVIEW 47
5.2. DEFINITIONS 48
5.3. EARLY LATENCY PREDICTION 50
5.4. BIG BANG THEORY 52
5.5. VIVALDI 53
5.5.1. CENTRAL VIVALDI 54
5.5.2. DYNAMIC VIVALDI 56
5.5.3. TRIANGLE VIOLATIONS 59
5.6. PYXIDA - 59
5.7. HTRAE 61
5.8. PEERWISE 63
5.9. MERIDIAN 64
5.10. ONO 65
5.11. SEQUOIA 67
5.12. ISP ASSISTED ORACLE SERVICES 67
5.12.1. ORACLE 68
5.12.2. PROACTIVE PROVIDER ASSISTANCE FOR P2P (P4P) 69
5.12.3. APPLICATION-LAYER TRAFFIC OPTIMIZATION (ALTO) 69
5.13. NETWORK COORDINATES BASED ON MATRIX FACTORIZATION 69
6. T H E HIERARCHICAL VIVALDI ALGORITHM 71
6.1. OVERVIEW 71
6.2. EMBEDDING PROCESS 72
6.3. EMBEDDING ERROR PREDICTION 75
6.4. PEER SELECTION PROCESS 76
IMAGE 3
CONTENTS
7. VIVALDI S I M U L A T I O N S 7 9
7.1. EVALUATION METHODOLOGY 79
7.2. DATA SETS 82
7.3. SIMULATOR 84
7.4. THE IMPACT OF TRIANGLE INEQUALITY VIOLATIONS 86
7.5. THE CHOICE OF NEIGHBORS 87
7.6. VIVALDI SIMULATION RESULTS 90
7.6.1. STATIC DATA 90
7.6.2. DYNAMIC DATA 102
7.6.3. CONCLUSION 104
7.7. HIERARCHICAL VIVALDI SIMULATION RESULTS 109
7.7.1. STATIC DATA 109
7.7.2. DYNAMIC DATA 115
7.7.3. CONCLUSION 118
8. HIERARCHICAL VIVALDI D E P L O Y M E N T IN A PLANETARY-SCALE OVERLAY
121
8.1. METHODOLOGY 121
8.1.1. A LARGE SCALE OVERLAY 121
8.1.2. VUZE PLUG-IN 122
8.1.3. CHRONOLOGICAL SEQUENCE 124
8.1.4. HIERARCHICAL VIVALDI PARAMETERS 124
8.2. RESULTS 125
8.2.1. EVALUATION OF HIERARCHICAL VIVALDI 126
8.2.2. PERFORMANCE OF VIVALDI-LIKE SYSTEMS 134
9. CONCLUSION 1 4 3
A. EXTENDED TABLES I
B. EXTENDED FIGURES III
LIST OF TABLES III
LIST OF ALGORITHMS VII
LIST OF FIGURES IX
BIBLIOGRAPHY XIII
|
| any_adam_object | 1 |
| author | Elser, Benedikt Bruno Martin |
| author_facet | Elser, Benedikt Bruno Martin |
| author_role | aut |
| author_sort | Elser, Benedikt Bruno Martin |
| author_variant | b b m e bbm bbme |
| building | Verbundindex |
| bvnumber | BV040324957 |
| classification_tum | DAT 250d |
| collection | ebook |
| ctrlnum | (OCoLC)802721580 (DE-599)BVBBV040324957 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02143nam a2200469 cb4500</leader><controlfield tag="001">BV040324957</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150430 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120720s2012 d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3937201297</subfield><subfield code="9">3-937201-29-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)802721580</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040324957</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">eng</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><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Elser, Benedikt Bruno Martin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Latency prediction for P2P overlays</subfield><subfield code="c">Benedikt Bruno Martin Elser</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 144, XXV S.</subfield><subfield code="b">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="490" ind1="1" ind2=" "><subfield code="a">Network architectures and services</subfield><subfield code="v">2012,05,1</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: München, Techn. Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Peer-to-Peer-Netz</subfield><subfield code="0">(DE-588)4343110-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Latenzzeit</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4504941-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</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">Peer-to-Peer-Netz</subfield><subfield code="0">(DE-588)4343110-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Latenzzeit</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4504941-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</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:91-diss-20120520-1094673-1-0</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Network architectures and services</subfield><subfield code="v">2012,05,1</subfield><subfield code="w">(DE-604)BV035950382</subfield><subfield code="9">2012,05,1</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1094673</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120520-1094673-1-0</subfield><subfield code="x">Resolving-System</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=025179501&sequence=000001&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-025179501</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040324957 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:21:41Z |
| institution | BVB |
| isbn | 3937201297 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025179501 |
| oclc_num | 802721580 |
| 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 DE-91G DE-BY-TUM |
| 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 DE-91G DE-BY-TUM |
| physical | IX, 144, XXV S. graph. Darst. |
| psigel | ebook |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| record_format | marc |
| series | Network architectures and services |
| series2 | Network architectures and services |
| spelling | Elser, Benedikt Bruno Martin Verfasser aut Latency prediction for P2P overlays Benedikt Bruno Martin Elser 2012 IX, 144, XXV S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Network architectures and services 2012,05,1 Zugl.: München, Techn. Univ., Diss., 2012 Peer-to-Peer-Netz (DE-588)4343110-0 gnd rswk-swf Latenzzeit Informatik (DE-588)4504941-5 gnd rswk-swf Framework Informatik (DE-588)4464685-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Peer-to-Peer-Netz (DE-588)4343110-0 s Latenzzeit Informatik (DE-588)4504941-5 s Framework Informatik (DE-588)4464685-9 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 Network architectures and services 2012,05,1 (DE-604)BV035950382 2012,05,1 http://mediatum.ub.tum.de/node?id=1094673 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025179501&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Elser, Benedikt Bruno Martin Latency prediction for P2P overlays Network architectures and services Peer-to-Peer-Netz (DE-588)4343110-0 gnd Latenzzeit Informatik (DE-588)4504941-5 gnd Framework Informatik (DE-588)4464685-9 gnd |
| subject_GND | (DE-588)4343110-0 (DE-588)4504941-5 (DE-588)4464685-9 (DE-588)4113937-9 |
| title | Latency prediction for P2P overlays |
| title_auth | Latency prediction for P2P overlays |
| title_exact_search | Latency prediction for P2P overlays |
| title_full | Latency prediction for P2P overlays Benedikt Bruno Martin Elser |
| title_fullStr | Latency prediction for P2P overlays Benedikt Bruno Martin Elser |
| title_full_unstemmed | Latency prediction for P2P overlays Benedikt Bruno Martin Elser |
| title_short | Latency prediction for P2P overlays |
| title_sort | latency prediction for p2p overlays |
| topic | Peer-to-Peer-Netz (DE-588)4343110-0 gnd Latenzzeit Informatik (DE-588)4504941-5 gnd Framework Informatik (DE-588)4464685-9 gnd |
| topic_facet | Peer-to-Peer-Netz Latenzzeit Informatik Framework Informatik Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1094673 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20120520-1094673-1-0 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025179501&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035950382 |
| work_keys_str_mv | AT elserbenediktbrunomartin latencypredictionforp2poverlays |