Fast startup internet congestion control mechanisms for broadband interactive applications:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | English |
Veröffentlicht: |
Stuttgart
Universität Stuttgart, Inst. f. Kommunikationsnetze u. Rechnersysteme
2011
|
Schriftenreihe: | Communication networks and computer engineering report
105 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Kurzfassung in dt. |
Beschreibung: | XXVI, 208 S. Ill., graph. Darst |
ISBN: | 9783938965160 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV039717219 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 111122s2011 ad|| m||| 00||| eng d | ||
015 | |a 11N31 |2 dnb | ||
016 | 7 | |a 1013898818 |2 DE-101 | |
020 | |a 9783938965160 |9 978-3-938965-16-0 | ||
035 | |a (OCoLC)780102042 | ||
035 | |a (DE-599)DNB1013898818 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-83 |a DE-703 | ||
082 | 0 | |a 621.382 |2 22/ger | |
084 | |a 621.3 |2 sdnb | ||
100 | 1 | |a Scharf, Michael |e Verfasser |0 (DE-588)1014430496 |4 aut | |
245 | 1 | 0 | |a Fast startup internet congestion control mechanisms for broadband interactive applications |c Michael Scharf |
264 | 1 | |a Stuttgart |b Universität Stuttgart, Inst. f. Kommunikationsnetze u. Rechnersysteme |c 2011 | |
300 | |a XXVI, 208 S. |b Ill., graph. Darst | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Communication networks and computer engineering report |v 105 | |
500 | |a Kurzfassung in dt. | ||
502 | |a Zugl.: Stuttgart, Univ., Diss., 2011 | ||
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
830 | 0 | |a Communication networks and computer engineering report |v 105 |w (DE-604)BV021539246 |9 105 | |
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=024565390&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-024565390 |
Datensatz im Suchindex
_version_ | 1804148594411831296 |
---|---|
adam_text | IMAGE 1
CONTENTS
KURZFASSUNG I
ABSTRACT V
CONTENTS VII
LIST OF FIGURES XI
LIST OF TABLES XV
ABBREVIATIONS AND SYMBOLS XVII
1 INTRODUCTION 1
1.1 THE INTERNET AND ITS FUTURE EVOLUTION 1
1.2 PROBLEM STATEMENT AND CONTRIBUTIONS OF THIS THESIS 2
1.3 THESIS STRUCTURE 4
2 COMMUNICATION NETWORK ARCHITECTURES 7
2. 1 PACKET NETWORKS 7
2.1.1 FUNDAMENTALS AND TERMINOLOGY 7
2.1.2 PACKET NETWORK TECHNOLOGIES 8
2.1.3 PERFORMANCE AND QUALITY OF SERVICE 9
2.1.4 NETWORK QUALITY OF SERVICE MECHANISMS 9
2.2 INTERNET 11
2.2.1 HISTORICAL EVOLUTION 11
2.2.2 DESIGN PRINCIPLES 11
2.2.3 NETWORK ARCHITECTURE 12
2.2.4 PROTOCOLS 13
2.2.5 SERVICES 14
2.2.6 NETWORK QUALITY OF SERVICE MECHANISMS 14
2.3 IP-BASED TELECOMMUNICATION NETWORKS 17
2.3.1 HISTORICAL EVOLUTION 17
2.3.2 DESIGN PRINCIPLES 17
2.3.3 NETWORK ARCHITECTURE 17
2.3.4 PROTOCOLS 18
2.3.5 SERVICES 19
2.3.6 NETWORK QUALITY OF SERVICE MECHANISMS 19
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1013898818
DIGITALISIERT DURCH
IMAGE 2
CONTENTS
2.4 FUTURE EVOLUTION 20
2.4.1 TECHNOLOGICAL PROGRESS AND TRENDS 20
2.4.2 ARCHITECTURAL CHALLENGES FOR THE FUTURE INTERNET 20
2.4.3 RESEARCH DIRECTIONS 22
PERFORMANCE OF BROADBAND INTERACTIVE APPLICATIONS 23
3.1 INTERNET AND WEB APPLICATIONS 23
3.1.1 CLASSIFICATION OF APPLICATIONS 23
3.1.2 WEB APPLICATION TECHNOLOGIES 24
3.1.3 PERFORMANCE REQUIREMENTS, METRICS, AND SERVICE LEVEL AGREEMENTS .
.. 26 3.1.4 BROADBAND INTERACTIVE APPLICATIONS 28
3.2 EXISTING MECHANISMS FOR PERFORMANCE IMPROVEMENT AND ASSURANCE 29
3.2.1 SERVER MECHANISMS 29
3.2.2 DISTRIBUTION MECHANISMS 31
3.2.3 CLIENT MECHANISMS 33
3.3 PERFORMANCE EVALUATION METHODOLOGY 34
3.3.1 ROLE OF PERFORMANCE EVALUATION 34
3.3.2 METHODS FOR PERFORMANCE MODELING, PREDICTION, AND MEASUREMENT . ..
35 3.3.3 TRAFFIC AND WORKLOAD MODELING 36
3.3.4 ACCURATE SIMULATION OF REAL NETWORK STACKS 38
FAST STARTUP CONGESTION CONTROL MECHANISMS 43
4.1 SYSTEMATIC CLASSIFICATION OF CONGESTION CONTROL METHODS 43
4.1.1 TERMINOLOGY AND FUNDAMENTALS 43
4.1.2 CONGESTION CONTROL REQUIREMENTS AND DESIGN SPACE 47
4.1.3 CLASSIFICATION OF END-TO-END CONGESTION CONTROL METHODS 49 4.1.4
CLASSIFICATION OF NETWORK-SUPPORTED CONGESTION CONTROL METHODS . . .. 50
4.1.5 DIFFERENCES TO RELATED MECHANISMS 53
4.2 STATE-OF-THE-ART AND OPEN ISSUES OF INTERNET CONGESTION CONTROL 55
4.2.1 INTERNET STANDARD SOLUTION 55
4.2.2 INTERACTION WITH NETWORK ENTITIES 59
4.2.3 SURVEY OF EXPERIMENTAL NEW ALGORITHMS AND ENHANCEMENTS 60 4.2.4
IMPACT OF NETWORK STACK IMPLEMENTATIONS 65
4.2.5 REMAINING OPEN AND UNSOLVED ISSUES 66
4.3 FAST STARTUPS: DEFINITION, MOTIVATION, AND DESIGN PRINCIPLES 70
4.3.1 DEFINITION OF FAST STARTUP CONGESTION CONTROL 70
4.3.2 MOTIVATION AND CHALLENGES OF FAST STARTUPS 71
4.3.3 DESIGN PRINCIPLES OF FAST STARTUP CONGESTION CONTROL 74
4.4 END-TO-END FAST STARTUP MECHANISMS 76
4.4.1 EXISTING SLOW-START ENHANCEMENTS WITHOUT SPEEDUP 76
4.4.2 EXISTING OPTIMISTIC FAST STARTUP MECHANISMS 77
4.4.3 DESIGN OF ENHANCED AND NEW OPTIMISTIC FAST STARTUP SCHEMES 79
4.4.4 OTHER APPROACHES 82
4.5 NETWORK-ASSISTED FAST STARTUP MECHANISMS 82
4.5.1 OVERVIEW OF THE QUICK-START PROTOCOL 82
4.5.2 A NEW ADMISSION CONTROL CONCEPT: APPROVAL CONTROL FOR QUICK-START
. . 84 4.5.3 DESIGN OF IMPROVED APPROVAL CONTROL ALGORITHMS FOR
QUICK-START . . .. 88
IMAGE 3
CONTENTS IX
4.5.4 OTHER APPROACHES 92
4.6 NETWORK-CONTROLLED CONGESTION CONTROL 92
4.6.1 NETWORK CONTROL AS A CLEAN SLATE APPROACH 92
4.6.2 OVERVIEW OF THE EXPLICIT CONTROL PROTOCOL (XCP) 93
4.6.3 OVERVIEW OF THE RATE CONTROL PROTOCOL (RCP) 94
4.6.4 OTHER APPROACHES 95
4.7 FUNCTIONAL COMPARISON OF FAST STARTUP SCHEMES 96
4.7.1 SYSTEMATIC COMPARISON OF QUICK-START, XCP, AND RCP 96
4.7.2 OTHER PUBLISHED COMPARATIVE STUDIES AND RELATED WORK 100
5 APPLICATION INTEGRATION AND IMPLEMENTATION ISSUES AND SOLUTIONS 103
5.1 SOLUTIONS FOR THE INTERFACE DESIGN 103
5.1.1 APPLICATION INTERFACES 103
5.1.2 NETWORK INTERFACES 108
5.2 PROPOSED MECHANISMS TO AVOID INTERACTIONS WITH FLOW CONTROL 109
5.2.1 STATE-OF-THE-ART RECEIVE WINDOW AUTO-TUNING 109
5.2.2 POSSIBLE INTERACTIONS WITH FAST STARTUP CONGESTION CONTROL 109
5.2.3 PROPOSED SOLUTION AND ITS IMPLICATIONS I LL
5.2.4 MORE DISRUPTIVE ALTERNATIVE SOLUTIONS 112
5.3 REALIZATION COMPLEXITY AND FEASIBILITY 113
5.3.1 OVERVIEW OF THE IMPLEMENTATION WORK 113
5.3.2 IMPLEMENTATION IN ENDSYSTEMS 114
5.3.3 HIGH-SPEED IMPLEMENTATION IN NETWORK COMPONENTS 117
5.3.4 LESSONS LEARNED FROM THE CASE STUDY 118
6 PERFORMANCE EVALUATION 121
6.1 EVALUATION METHODOLOGY AND TOOLS 121
6.1.1 SIMULATION SCENARIOS 121
6.1.2 MEASUREMENT SETUPS 124
6.1.3 EXPERIMENTS IN A TEST NETWORK 126
6.2 SIMULATION TOOL VALIDATION 126
6.2.1 SCENARIO SELECTION 126
6.2.2 VALIDATION SCENARIO: RESPONSE FUNCTION 127
6.2.3 VALIDATION SCENARIO: HEAD-OF-LINE BLOCKING 129
6.2.4 SUMMARY OF THE VALIDATION EXPERIMENTS 130
6.3 STUDY OF FUNCTIONAL DESIGN ASPECTS OF FAST STARTUPS 131
6.3.1 COMPARISON OF THE STARTUP BEHAVIOR 131
6.3.2 DIFFERENCES IN CONVERGENCE AND BANDWIDTH SHARING 133
6.3.3 DESIGN AND EVALUATION OF NEW ALGORITHMS FOR QUICK-START 135 6.4
QUANTIFICATION OF THE POTENTIAL PERFORMANCE IMPROVEMENT 141
6.4.1 NEW ANALYTICAL MODEL FOR FAST STARTUP PERFORMANCE 141
6.4.2 COMPARISON OF THE POTENTIAL SPEEDUP 144
6.4.3 BANDWIDTH SHARING PROPERTIES 148
6.4.4 STUDIES WITH SYNTHETIC SOURCE-LEVEL WEB MODELS 152
6.4.5 STUDIES WITH TRACE-BASED WORKLOADS 153
6.4.6 SUMMARY OF THE PERFORMANCE EXPERIMENTS 156
6.5 ROBUSTNESS, FAIRNESS, AND RISK 157
IMAGE 4
X CONTENTS
6.5.1 DEALING WITH SMALL BUFFERS 157
6.5.2 FAIRNESS COMPARED TO TCP S DEFAULT CONGESTION CONTROL 158
6.5.3 ROBUSTNESS AGAINST IMPRECISE INFORMATION 160
6.6 COMPLEXITY AND COSTS OF NETWORK SUPPORT 163
6.6.1 COMPUTATIONAL OVERHEAD OF ENDSYSTEM FUNCTIONS 163
6.6.2 COMPUTATIONAL OVERHEAD OF ROUTER FUNCTIONS 164
7 APPLICABILITY CASE STUDIES 167
7.1 A NEW WEB PERFORMANCE REQUIREMENT SIGNALING ARCHITECTURE 167
7.1.1 CONGESTION CONTROL WITH RESPONSE TIME DEADLINES 167
7.1.2 PROOF-OF-CONCEPT REALIZATION 169
7.1.3 EXEMPLARY MEASUREMENT RESULTS 170
7.2 SPEEDUP OF 3D VISUALIZATION APPLICATIONS 171
7.2.1 NETWORK CHALLENGES OF INTERACTIVE 3D APPLICATIONS 171
7.2.2 ARCHITECTURE OF AN INTERACTIVE 3D VISUALIZATION APPLICATION 172
7.2.3 EXEMPLARY MEASUREMENT RESULTS 173
8 CONCLUSION 175
8.1 SUMMARY 175
8.2 OUTLOOK 179
A APPENDIX: MATHEMATICAL BACKGROUND 183
A.I DISTRIBUTION FUNCTIONS 183
A.I.I EXPONENTIAL DISTRIBUTION 183
A. 1.2 PARETO DISTRIBUTION AND VARIANTS 183
A.1.3 LOG-NORMAL DISTRIBUTION 184
A.2 ANALYTICAL LOWER BOUND FOR TCP RESEQUENCING DELAYS 184
A.2.1 SCOPE OF THE MODEL 184
A.2.2 MODEL DETAILS 184
B APPENDIX: DOCUMENTATION OF PARAMETERS 185
B.I MEASUREMENT SETUPS 185
B.2 GENERAL LINUX KERNEL CONFIGURATION 185
B.3 DEFAULT CONFIGURATION OF THE FAST STARTUP SCHEMES 186
B.3.1 JUMP-START 186
B.3.2 INITIAL-START 186
B.3.3 MEGA-START 186
B.3.4 QUICK-START 186
BIBLIOGRAPHY 189
|
any_adam_object | 1 |
author | Scharf, Michael |
author_GND | (DE-588)1014430496 |
author_facet | Scharf, Michael |
author_role | aut |
author_sort | Scharf, Michael |
author_variant | m s ms |
building | Verbundindex |
bvnumber | BV039717219 |
ctrlnum | (OCoLC)780102042 (DE-599)DNB1013898818 |
dewey-full | 621.382 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 621 - Applied physics |
dewey-raw | 621.382 |
dewey-search | 621.382 |
dewey-sort | 3621.382 |
dewey-tens | 620 - Engineering and allied operations |
discipline | Elektrotechnik / Elektronik / Nachrichtentechnik |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01557nam a2200373 cb4500</leader><controlfield tag="001">BV039717219</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">111122s2011 ad|| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11N31</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1013898818</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783938965160</subfield><subfield code="9">978-3-938965-16-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)780102042</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1013898818</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.382</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">621.3</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Scharf, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1014430496</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fast startup internet congestion control mechanisms for broadband interactive applications</subfield><subfield code="c">Michael Scharf</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Universität Stuttgart, Inst. f. Kommunikationsnetze u. Rechnersysteme</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVI, 208 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="490" ind1="1" ind2=" "><subfield code="a">Communication networks and computer engineering report</subfield><subfield code="v">105</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Kurzfassung in dt.</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Stuttgart, Univ., Diss., 2011</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="830" ind1=" " ind2="0"><subfield code="a">Communication networks and computer engineering report</subfield><subfield code="v">105</subfield><subfield code="w">(DE-604)BV021539246</subfield><subfield code="9">105</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=024565390&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-024565390</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV039717219 |
illustrated | Illustrated |
indexdate | 2024-07-10T00:09:37Z |
institution | BVB |
isbn | 9783938965160 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024565390 |
oclc_num | 780102042 |
open_access_boolean | |
owner | DE-83 DE-703 |
owner_facet | DE-83 DE-703 |
physical | XXVI, 208 S. Ill., graph. Darst |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | Universität Stuttgart, Inst. f. Kommunikationsnetze u. Rechnersysteme |
record_format | marc |
series | Communication networks and computer engineering report |
series2 | Communication networks and computer engineering report |
spelling | Scharf, Michael Verfasser (DE-588)1014430496 aut Fast startup internet congestion control mechanisms for broadband interactive applications Michael Scharf Stuttgart Universität Stuttgart, Inst. f. Kommunikationsnetze u. Rechnersysteme 2011 XXVI, 208 S. Ill., graph. Darst txt rdacontent n rdamedia nc rdacarrier Communication networks and computer engineering report 105 Kurzfassung in dt. Zugl.: Stuttgart, Univ., Diss., 2011 (DE-588)4113937-9 Hochschulschrift gnd-content Communication networks and computer engineering report 105 (DE-604)BV021539246 105 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024565390&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Scharf, Michael Fast startup internet congestion control mechanisms for broadband interactive applications Communication networks and computer engineering report |
subject_GND | (DE-588)4113937-9 |
title | Fast startup internet congestion control mechanisms for broadband interactive applications |
title_auth | Fast startup internet congestion control mechanisms for broadband interactive applications |
title_exact_search | Fast startup internet congestion control mechanisms for broadband interactive applications |
title_full | Fast startup internet congestion control mechanisms for broadband interactive applications Michael Scharf |
title_fullStr | Fast startup internet congestion control mechanisms for broadband interactive applications Michael Scharf |
title_full_unstemmed | Fast startup internet congestion control mechanisms for broadband interactive applications Michael Scharf |
title_short | Fast startup internet congestion control mechanisms for broadband interactive applications |
title_sort | fast startup internet congestion control mechanisms for broadband interactive applications |
topic_facet | Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024565390&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV021539246 |
work_keys_str_mv | AT scharfmichael faststartupinternetcongestioncontrolmechanismsforbroadbandinteractiveapplications |