Efficient credit based server load balancing:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2015
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 353 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043316067 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 160126s2015 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)933222076 | ||
| 035 | |a (DE-599)GBV844742635 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 | ||
| 082 | 0 | |a 004.6 |2 22//ger | |
| 100 | 1 | |a Jung, Jörg Bernhard Adolf |d 1980- |e Verfasser |0 (DE-588)136324215 |4 aut | |
| 245 | 1 | 0 | |a Efficient credit based server load balancing |c Jörg Jung |
| 264 | 1 | |c 2015 | |
| 300 | |a 353 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Potsdam, Univ., Diss., 2015 | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 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=028736604&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028736604 | ||
Datensatz im Suchindex
| _version_ | 1804175855779315712 |
|---|---|
| adam_text | CONTENTS
ABSTRACT 18
CHAPTER 1 INTRODUCTION 20
1.1 MOTIVATION 21
1.2 MAIN CONTRIBUTIONS 24
1.3 SCOPE 27
1.4 TERMINOLOGY AND SYNONYMS 28
1.5 OUTLINE 32
CHAPTER 2 STANDARDS 34
2.1 IB STANDARD 34
2.1.1 IBA COMMUNICATION 35
2.1.2 OFED 36
2.1.3 IPOIB 37
2.1.4 IB CM AND RDM A CM 37
2.2 HTTP STANDARD 38
2.2.1 HTTP REQUEST AND RESPONSE 39
2.2.2 HTTP HEADER 41
2.2.3 PERSISTENT CONNECTIONS 43
2.2.4 PIPELINING 43
2.3 DNS STANDARD 44
2.3.1 ARCHITECTURE 45
2.3.2 RESOURCE RECORDS 45
2.3.3 NAME SERVERS 47
2.3.4 PROTOCOL 48
2.4 SERVER LOGS 51
4
HTTP://D-NB.INFO/1083824767
CONTENTS
2.4.1 HTTP CLF 52
2.4.2 HTTP COMBINED LOG FORMAT 53
2.4.3 DNS BIND LOG FORMAT 53
2.5 SUMMARY 55
CHAPTER 3 SLB 56
3.1 CLIENT BASED SLB 57
3.2 SERVER BASED SLB 58
3.3 DISPATCHER BASED SLB 59
3.3.1 PHYSICAL CONNECTIVITY 60
3.3.2 IP CONFIGURATION 60
3.3.3 RETURN PATH 62
3.3.4 SUMMARY 63
3.4 GSLB .. .. * 64
3.4.1 OPENFLOW BASED SLB 65
3.4.2 BGP BASED LOAD BALANCING 65
3.4.3 ANYCAST BASED SLB 66
3.4.4 RSERPOOL BASED SLB 67
3.4.5 DNS BASED SLB 68
3.4.6 SUMMARY 70
3.5 STICKY ADDRESS 70
3.6 DISTRIBUTION METHODS 71
3.6.1 RANDOM 72
3.6.2 HASHING 72
3.6.3 RR 73
3.6.4 LS 73
3.6.5 LTB AND LTP 74
3.6.6 SERVER PROBES AND LL 74
3.6.7 WEIGHTED DISTRIBUTION 76
3.6.8 COMBINATIONS AND VARIATIONS 77
3.6.9 SUMMARY 78
3.7 SOFTWARE 80
3.7.1 USER SPACE LBS 80
5
CONTENTS
3.7.2 PERFORMANCE 84
3.7.3 LVS 85
3.7.4 PF 86
3.7.5 BACK-END SERVER APPLICATIONS 96
3.8 SUMMARY 97
CHAPTER 4 RELATED WORK 100
4.1 WORKLOADS 100
4.1.1 WORKLOAD GENERATION 101
4.1.2 WORKLOAD REDUCTION 104
4.2 MODELING 104
4.2.1 USER BEHAVIOR 106
4.2.2 DATA AND CONTROL MODEL 106
4.2.3 FORMCHART MODEL 108
4.2.4 RUM 110
4.3 SIMULATION 112
4.3.1 ADMISSION CONTROL AND SLB 112
4.3.2 ANYCAST BASED SLB 113
4.3.3 RSERPOOL BASED SLB 113
4.3.4 DNS BASED SLB 114
4.3.5 SLB ALGORITHM COMPARISONS 114
4.4 MEASUREMENTS 115
4.4.1 SERVER BASED SLB 116
4.4.2 ALBM 117
4.4.3 DYNAMIC FEEDBACK SYSTEM 118
4.4.4 ANYCAST BASED SLB 118
4.4.5 DNS BASED SLB 119
4.4.6 SLB ALGORITHM COMPARISONS 120
4.4.7 DYNAMIC FEEDBACK MINIMUM WEIGHT EQUALIZATION 122
4.5 RESOURCE MONITORING 122
4.6 SUMMARY 124
6
CONTENTS
CHAPTER 5 BENCHMARKING SLB
5.1 TERMS AND DEFINITIONS
5.1.1 WORKLOAD DEFINITIONS
5.1.2 LOAD STATES
5.2 EVALUATION METRICS
5.2.1 WORKLOAD METRICS .. ..
5.2.2 DISPATCHER METRICS
5.2.3 ALGORITHM METRICS .. ..
5.2.4 BACK-END SERVER METRICS
5.3 WORKLOAD GENERATION
5.3.1 MULTIPLY METHOD
5.3.2 PEAK METHOD
5.3.3 SCORE METHOD
5.4 CHALLENGES WITH BENCHMARKING
5.4.1 WORKLOAD REPLAY
5.4.2 DETERMINING WEIGHTS
5.4.3 BENCHMARK IMPLEMENTATION
5.5 HTTP BENCHMARKING
5.5.1 METHODS
5.5.2 304
STATUS CODE
5.5.3 KEY-VALUE PAIRS LIMITS
5.6 DNS BENCHMARKING
5.7 SOFTWARE
5.7.1 TRANSPORT LAYER BENCHMARKS
5.7.2 HTTP BENCHMARKS
5.7.3 DNS BENCHMARKS
5.7.4 SERVLOAD
5.8 SUMMARY
CHAPTER 6 CREDIT BASED
SLB
6.1 HISTORY
6.2 CREDIT METRICS
6.2.1 TCP METRICS
128
129
129
130
134
134
138
139
145
146
148
149
151
154
155
155
157
161
162
162
163
163
164
165
165
168
169
177
180
182
182
183
7
CONTENTS
6.2.2 UDP METRICS 189
6.2.3 METRICS DISCUSSION 191
6.3 CREDIT CALCULATION 195
6.3.1 TCP CALCULATION 196
6.3.2 UDP CALCULATION 197
6.4 CREDIT REPORTING ALGORITHMS 199
6.4.1 EARLY DROP STRATEGY 200
6.4.2 SIMPLE REPORTING ALGORITHMS 201
6.4.3 ADVANCED REPORTING ALGORITHMS 203
6.4.4 DPR-Q 204
6.5 CREDIT SCHEDULING ALGORITHMS 207
6.6 SUMMARY 208
CHAPTER 7 SALBNET 210
7.1 CHALLENGES 210
7.2 ARCHITECTURE OVERVIEW 212
7.3 BEFOREHAND TEST MEASUREMENTS 214
7.3.1 FUNCTIONAL TEST MEASUREMENTS 214
7.3.2 TRACE TEST MEASUREMENTS 215
7.3.3 INTERVAL TEST MEASUREMENTS 216
7.4 LIBNETHOOK 218
7.4.1 REQUIREMENTS 218
7.4.2 IMPLEMENTATION 219
7.4.3 OVERHEAD MEASUREMENTS 221
7.5 LIBNETMSG 222
7.5.1 REQUIREMENTS 223
7.5.2 IMPLEMENTATION 223
7.5.3 PERFORMANCE MEASUREMENTS 226
7.6 SALBD 226
7.6.1 REQUIREMENTS 227
7.6.2 IMPLEMENTATION 228
7.7 LVS SCHEDULER MODULE 236
7.7.1 REQUIREMENTS 236
8
CONTENTS
7.7.2 IMPLEMENTATION 237
7.7.3 SIMULATIONS 239
7.8 SUMMARY 240
CHAPTER 8 MEASUREMENTS 244
8.1 GOALS 244
8.2 SERVICES AND OUTCOMES 245
5.3 METRICS 246
8.4 PARAMETERS 247
8.5 FACTORS 248
8.6 EVALUATION TECHNIQUE 249
8.7 WORKLOAD 249
8.7.1 WIKIPEDIA HTTP TRACES 250
8.7.2 DNS TRACES 252
8.8 EXPERIMENT DESIGN 255
5.5.1 WEIGHTS AND HTTP SCENARIO 256
8.8.2 SALBNET AND HTTP SCENARIO 258
8.8.3 SALBNET AND DNS SCENARIO 259
8.9 DATA ANALYSIS 260
8.10 RESULTS 261
8.10.1 WEIGHTS AND HTTP SCENARIO 261
8.10.2 SALBNET AND HTTP SCENARIO 267
8.10.3 SALBNET AND DNS SCENARIO 272
8.11 SUMMARY 277
CHAPTER 9 CONCLUSION 280
9.1 EXPERIENCES 283
9.2 FUTURE WORK 284
APPENDIX A MEASUREMENT ENVIRONMENT 286
A.L CLUSTER 286
A.2 CLIENTS 287
A.3 NETWORK 288
9
CONTENTS
A.4 SOFTWARE VERSIONS 288
A.5 CONFIGURATIONS 289
A.6 WIKIPEDIA DUMP 293
A.7 DNS ZONES 294
A.8 SNMP 295
APPENDIX B MEASUREMENT TRACES 296
B.L WIKIPEDIA TRACE 296
B.2 DNS TRACE 297
APPENDIX C MEASUREMENT RESULTS 300
C.L SERVLOAD OUTPUT 300
C.2 BACK-END SERVER RESULTS 300
C.3 BYTE-UNIXBENCH RESULTS 302
C.4 SCENARIO RESULTS 304
APPENDIX * LIST OF ACRONYMS 310
APPENDIX E LIST OF SYMBOLS 318
REFERENCES 322
INDEX 348
10
|
| any_adam_object | 1 |
| author | Jung, Jörg Bernhard Adolf 1980- |
| author_GND | (DE-588)136324215 |
| author_facet | Jung, Jörg Bernhard Adolf 1980- |
| author_role | aut |
| author_sort | Jung, Jörg Bernhard Adolf 1980- |
| author_variant | j b a j jba jbaj |
| building | Verbundindex |
| bvnumber | BV043316067 |
| ctrlnum | (OCoLC)933222076 (DE-599)GBV844742635 |
| dewey-full | 004.6 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.6 |
| dewey-search | 004.6 |
| dewey-sort | 14.6 |
| 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>01051nam a2200289 c 4500</leader><controlfield tag="001">BV043316067</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160126s2015 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)933222076</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV844742635</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.6</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Jung, Jörg Bernhard Adolf</subfield><subfield code="d">1980-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136324215</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient credit based server load balancing</subfield><subfield code="c">Jörg Jung</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">353 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="502" ind1=" " ind2=" "><subfield code="a">Potsdam, Univ., Diss., 2015</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="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=028736604&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-028736604</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV043316067 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:22:55Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028736604 |
| oclc_num | 933222076 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | 353 S. graph. Darst. |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| record_format | marc |
| spelling | Jung, Jörg Bernhard Adolf 1980- Verfasser (DE-588)136324215 aut Efficient credit based server load balancing Jörg Jung 2015 353 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Potsdam, Univ., Diss., 2015 (DE-588)4113937-9 Hochschulschrift gnd-content DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028736604&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Jung, Jörg Bernhard Adolf 1980- Efficient credit based server load balancing |
| subject_GND | (DE-588)4113937-9 |
| title | Efficient credit based server load balancing |
| title_auth | Efficient credit based server load balancing |
| title_exact_search | Efficient credit based server load balancing |
| title_full | Efficient credit based server load balancing Jörg Jung |
| title_fullStr | Efficient credit based server load balancing Jörg Jung |
| title_full_unstemmed | Efficient credit based server load balancing Jörg Jung |
| title_short | Efficient credit based server load balancing |
| title_sort | efficient credit based server load balancing |
| topic_facet | Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028736604&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT jungjorgbernhardadolf efficientcreditbasedserverloadbalancing |