A fault-tolerant and scalable protocol for replication in distributed file systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2012
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VII, 107 S. Ill., graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040283096 | ||
| 003 | DE-604 | ||
| 005 | 20130621 | ||
| 007 | t | ||
| 008 | 120629s2012 ad|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)813453863 | ||
| 035 | |a (DE-599)BVBBV040283096 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-706 |a DE-91 |a DE-188 | ||
| 082 | 0 | |a 005.86 |2 22//ger | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 100 | 1 | |a Kolbeck, Björn |d 1979- |e Verfasser |0 (DE-588)1023806304 |4 aut | |
| 245 | 1 | 0 | |a A fault-tolerant and scalable protocol for replication in distributed file systems |c von Björn Kolbeck |
| 264 | 1 | |c 2012 | |
| 300 | |a VII, 107 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Berlin, Humboldt-Univ., Diss., 2012 | ||
| 650 | 0 | 7 | |a Skalierbarkeit |0 (DE-588)4520890-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenverwaltung |0 (DE-588)4011168-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenreplikation |0 (DE-588)4742677-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fehlertoleranz |0 (DE-588)4123192-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kommunikationsprotokoll |0 (DE-588)4128252-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Datenverwaltung |0 (DE-588)4011168-4 |D s |
| 689 | 0 | 1 | |a Datenreplikation |0 (DE-588)4742677-9 |D s |
| 689 | 0 | 2 | |a Kommunikationsprotokoll |0 (DE-588)4128252-8 |D s |
| 689 | 0 | 3 | |a Fehlertoleranz |0 (DE-588)4123192-2 |D s |
| 689 | 0 | 4 | |a Skalierbarkeit |0 (DE-588)4520890-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=025138421&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025138421 | ||
Datensatz im Suchindex
| _version_ | 1804149293210140672 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT V
ABSTRACT (GERMAN) VII
1 INTRODUCTION 1
1.1 CONTRIBUTION 3
2 BACKGROUND 7
2.1 FILE SYSTEMS 7
2.1.1 FILE SYSTEM SEMANTICS AND POSIX 8
2.2 THE XTREEMFS ARCHITECTURE 9
2.2.1 FILE REPLICATION 12
2.2.2 FILE SYSTEM OPERATIONS 14
2.3 SYSTEM MODELS 15
2.4 CLOCK SYNCHRONIZATION 18
2.5 REPLICATED STORAGE SYSTEMS AND CONSISTENCY MODELS 19
2.5.1 STRONG CONSISTENCY 19
2.5.2 EVENTUAL CONSISTENCY 20
2.5.3 POSIX AND CONSISTENCY 21
2.6 IMPLEMENTING STRONG CONSISTENCY 21
2.6.1 PAXOS 23
2.6.2 QUORUM INTERSECTION PROPERTY 25
3 DECENTRALIZED L E A S E COORDINATION 2 7
3.1 DISTRIBUTED AGREEMENT FOR LEASES 27
3.1.1 DEFINITIONS 28
3.2 FATLEASE: A MULTIPAXOS VARIANT FOR LEASE COORDINATION 29
3.2.1 THE FATLEASE ALGORITHM 29
3.2.2 INCORRECTNESS OF FATLEASE 33
3.3 THE FLEASE ALGORITHM 34
3.3.1 A DISTRIBUTED ROUND-BASED REGISTER 34
3.3.2 THE BASIC FLEASE ALGORITHM 37
3.3.3 FLEASE WITH LEASE RENEWALS 39
3.3.4 FLEASE WITH PROCESS RECOVERY 41
3.3.5 FLEASE WITH LOOSELY-SYNCHRONIZED CLOCKS 41
3.3.6 PRACTICAL CONSIDERATIONS 43
3.4 FLEASE M : FLEASE WITH MASTER EPOCHS 43
III
HTTP://D-NB.INFO/1025102592
IMAGE 2
CONTENTS
3.5 DECENTRALIZED LEASE COORDINATION 45
4 THE FILE REPLICATION PROTOCOL 4 7
4.1 DEFINITIONS 49
4.2 THE STORAGE LAYER 49
4.3 DATA DISSEMINATION LAYER 52
4.4 PRIMARY/BACKUP LAYER 55
4.5 THE REPLICA SETS LAYER 59
4.6 THE FULL FILE REPLICATION PROTOCOL 65
5 RELATED WORK 6 7
5.1 DISTRIBUTED FILE SYSTEMS 67
5.1.1 SINGLE-SERVER FILE SYSTEMS 67
5.1.2 PARALLEL FILE SYSTEMS 67
5.1.3 OBJECT-BASED FILE SYSTEMS 68
5.2 NON-POSIX DISTRIBUTED FILE SYSTEMS 69
5.2.1 GENERAL PURPOSE FILE SYSTEMS 69
5.2.2 SPECIALIZED FILE AND STORAGE SYSTEMS 70
5.2.3 DECENTRALIZED FILE AND STORAGE SYSTEMS 71
5.3 REPLICATION IN DISTRIBUTED FILE AND STORAGE SYSTEMS 71
5.3.1 SYSTEMS WITH STRONG OR SEQUENTIAL CONSISTENCY. 71
5.3.2 SYSTEMS WITH EVENTUAL CONSISTENCY 72
5.4 GENERIC REPLICATION SYSTEMS 72
5.5 LEASES IN DISTRIBUTED SYSTEMS 74
5.5.1 CENTRAL LOCK SERVICES 74
5.5.2 ALGORITHMS FOR LEASE COORDINATION 75
6 EVALUATION 7 7
6.1 SCALABILITY OF FLEASE 77
6.1.1 THROUGHPUT 78
6.1.2 -THROUGHPUT UNDER I / O LOAD 78
6.1.3 GROUP SIZE 82
6.1.4 FLEASE M 83
6.2 ANALYSIS OF FILE SYSTEM TRACES 83
6.3 EVALUATION OF XTREEMFS 88
7 CONCLUSION 91
|
| any_adam_object | 1 |
| author | Kolbeck, Björn 1979- |
| author_GND | (DE-588)1023806304 |
| author_facet | Kolbeck, Björn 1979- |
| author_role | aut |
| author_sort | Kolbeck, Björn 1979- |
| author_variant | b k bk |
| building | Verbundindex |
| bvnumber | BV040283096 |
| classification_rvk | ST 200 ST 276 |
| ctrlnum | (OCoLC)813453863 (DE-599)BVBBV040283096 |
| dewey-full | 005.86 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.86 |
| dewey-search | 005.86 |
| dewey-sort | 15.86 |
| 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>01870nam a2200445 c 4500</leader><controlfield tag="001">BV040283096</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130621 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120629s2012 ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)813453863</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040283096</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-11</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.86</subfield><subfield code="2">22//ger</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="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kolbeck, Björn</subfield><subfield code="d">1979-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1023806304</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A fault-tolerant and scalable protocol for replication in distributed file systems</subfield><subfield code="c">von Björn Kolbeck</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 107 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">Berlin, Humboldt-Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Skalierbarkeit</subfield><subfield code="0">(DE-588)4520890-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverwaltung</subfield><subfield code="0">(DE-588)4011168-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenreplikation</subfield><subfield code="0">(DE-588)4742677-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fehlertoleranz</subfield><subfield code="0">(DE-588)4123192-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kommunikationsprotokoll</subfield><subfield code="0">(DE-588)4128252-8</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">Datenverwaltung</subfield><subfield code="0">(DE-588)4011168-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenreplikation</subfield><subfield code="0">(DE-588)4742677-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Kommunikationsprotokoll</subfield><subfield code="0">(DE-588)4128252-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Fehlertoleranz</subfield><subfield code="0">(DE-588)4123192-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Skalierbarkeit</subfield><subfield code="0">(DE-588)4520890-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=025138421&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025138421</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040283096 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:20:43Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025138421 |
| oclc_num | 813453863 |
| open_access_boolean | |
| owner | DE-11 DE-706 DE-91 DE-BY-TUM DE-188 |
| owner_facet | DE-11 DE-706 DE-91 DE-BY-TUM DE-188 |
| physical | VII, 107 S. Ill., graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| record_format | marc |
| spelling | Kolbeck, Björn 1979- Verfasser (DE-588)1023806304 aut A fault-tolerant and scalable protocol for replication in distributed file systems von Björn Kolbeck 2012 VII, 107 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berlin, Humboldt-Univ., Diss., 2012 Skalierbarkeit (DE-588)4520890-6 gnd rswk-swf Datenverwaltung (DE-588)4011168-4 gnd rswk-swf Datenreplikation (DE-588)4742677-9 gnd rswk-swf Fehlertoleranz (DE-588)4123192-2 gnd rswk-swf Kommunikationsprotokoll (DE-588)4128252-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Datenverwaltung (DE-588)4011168-4 s Datenreplikation (DE-588)4742677-9 s Kommunikationsprotokoll (DE-588)4128252-8 s Fehlertoleranz (DE-588)4123192-2 s Skalierbarkeit (DE-588)4520890-6 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025138421&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kolbeck, Björn 1979- A fault-tolerant and scalable protocol for replication in distributed file systems Skalierbarkeit (DE-588)4520890-6 gnd Datenverwaltung (DE-588)4011168-4 gnd Datenreplikation (DE-588)4742677-9 gnd Fehlertoleranz (DE-588)4123192-2 gnd Kommunikationsprotokoll (DE-588)4128252-8 gnd |
| subject_GND | (DE-588)4520890-6 (DE-588)4011168-4 (DE-588)4742677-9 (DE-588)4123192-2 (DE-588)4128252-8 (DE-588)4113937-9 |
| title | A fault-tolerant and scalable protocol for replication in distributed file systems |
| title_auth | A fault-tolerant and scalable protocol for replication in distributed file systems |
| title_exact_search | A fault-tolerant and scalable protocol for replication in distributed file systems |
| title_full | A fault-tolerant and scalable protocol for replication in distributed file systems von Björn Kolbeck |
| title_fullStr | A fault-tolerant and scalable protocol for replication in distributed file systems von Björn Kolbeck |
| title_full_unstemmed | A fault-tolerant and scalable protocol for replication in distributed file systems von Björn Kolbeck |
| title_short | A fault-tolerant and scalable protocol for replication in distributed file systems |
| title_sort | a fault tolerant and scalable protocol for replication in distributed file systems |
| topic | Skalierbarkeit (DE-588)4520890-6 gnd Datenverwaltung (DE-588)4011168-4 gnd Datenreplikation (DE-588)4742677-9 gnd Fehlertoleranz (DE-588)4123192-2 gnd Kommunikationsprotokoll (DE-588)4128252-8 gnd |
| topic_facet | Skalierbarkeit Datenverwaltung Datenreplikation Fehlertoleranz Kommunikationsprotokoll Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025138421&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kolbeckbjorn afaulttolerantandscalableprotocolforreplicationindistributedfilesystems |