Packet routing and scheduling:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Göttingen
Cuvillier
2011
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | V, 207 S. graph. Darst. |
| ISBN: | 9783869558271 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039555412 | ||
| 003 | DE-604 | ||
| 005 | 20111101 | ||
| 007 | t | ||
| 008 | 110831s2011 d||| m||| 00||| eng d | ||
| 020 | |a 9783869558271 |9 978-3-86955-827-1 | ||
| 035 | |a (OCoLC)918524246 | ||
| 035 | |a (DE-599)BVBBV039555412 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 | ||
| 084 | |a 90B36 |2 msc | ||
| 084 | |a SK 890 |2 sdnb | ||
| 084 | |a 90C27 |2 msc | ||
| 100 | 1 | |a Wiese, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Packet routing and scheduling |c vorgelegt von Andreas Wiese |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Göttingen |b Cuvillier |c 2011 | |
| 300 | |a V, 207 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Berlin, Techn. Univ., Diss., 2011 | ||
| 650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Paketvermittlung |0 (DE-588)4173101-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Scheduling |0 (DE-588)4179449-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Routing |0 (DE-588)4269073-0 |D s |
| 689 | 0 | 1 | |a Paketvermittlung |0 (DE-588)4173101-3 |D s |
| 689 | 0 | 2 | |a Scheduling |0 (DE-588)4179449-7 |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=024407207&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024407207 | ||
Datensatz im Suchindex
| _version_ | 1804148377411125248 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
INTRODUCTION 1 OUTLINE OF THE THESIS 3
I PACKET ROUTING 9
1 TREES AND DIRECT SCHEDULES 11
1.1 INTRODUCTION 11
1.1.1 PROBLEM DEFINITION 12
1.1.2 RELATED WORK 12
1.1.3 OUTLINE OF THE CHAPTER 14
1.2 SCHEDULES FOR UNDIRECTED TREES 15
1.3 SCHEDULES FOR DIRECTED TREES 19
1.3.1 PATH COLORING 19
1.3.2 TIME-DEPENDENT EDGE COLORING 21
1.3.3 ROUTING SCHEDULE 21
1.4 DIRECT SCHEDULES 22
1.5 CONCLUSION 24
2 SCHEDULES FOR GENERAL GRAPHS 27
2.1 INTRODUCTION 27
2.1.1 THE MODEL 28
2.1.2 OUTLINE OF THE CHAPTER 29
2.2 TIGHT BOUND FOR SMALL DILATION 30
2.3 HIGH LEVEL IDEAS FOR GENERAL BOUNDS 34
2.4 TECHNICAL ANALYSIS 37
2.4.1 FRAMEWORK 43
2.4.2 HIGH VALUES FOR T 49
2.4.3 UNIT TRANSIT TIMES AND UNIT BANDWIDTHS 50
2.4.4 ALGORITHMIC BOUNDS 50
2.5 CONCLUSION 51
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1014555116
DIGITALISIERT DURCH
IMAGE 2
CONTENTS
COMPLEXITY OF PACKET ROUTING 53
3.1 INTRODUCTION 53
3.1.1 OUTLINE OF THE CHAPTER 54
3.2 GENERAL GRAPHS 54
3.3 TREES 58
3.4 ABSOLUTE APPROXIMATION 63
3.5 CONCLUSION 67
PERIODIC PACKET ROUTING 69
4.1 INTRODUCTION 69
4.1.1 DEFINITIONS 70
4.1.2 RELATED WORK 72
4.1.3 OUTLINE OF THE CHAPTER 73
4.1.4 COMPARISON OF TEMPLATE- AND PRIORITY-SCHEDULES 74 4.2 NECESSARY
BOUND ON CONGESTION 75
4.3 TEMPLATE SCHEDULES 76
4.3.1 DIRECTED TREES 77
4.3.2 BIDIRECTED TREES 82
4.3.3 UNDIRECTED TREES 92
4.4 GLOBAL- AND EDGE-PRIORITY SCHEDULES 96
4.4.1 LOWER BOUNDS 100
4.4.2 STRICT PERIODIC SETTING 105
4.5 IMITATION THEOREMS 108
4.5.1 TEMPLATE SCHEDULES VS. GLOBAL-PRIORITY SCHEDULES 108 4.5.2
TEMPLATE SCHEDULES VS. EDGE-PRIORITY SCHEDULES 110 4.6 CONCLUSION 113
II SCHEDULING 115
5 INCREASING SPEED SCHEDULING 117
5.1 INTRODUCTION 117
5.1.1 DEFINITIONS 118
5.1.2 RELATED WORK 119
5.1.3 OUTLINE OF THE CHAPTER 120
5.2 FROM FLOWS TO SCHEDULING 121
5.3 POLYNOMIAL TIME APPROXIMATION SCHEME 123
5.4 TRACTABLE CASES OF ISS 130
5.5 A TIGHT ANALYSIS OF SMITH S RULE 134
5.6 BLIND ALGORITHMS 143
5.7 ONLINE ALGORITHMS 144
5.7.1 LOWER BOUND FOR ONLINE ALGORITHMS 147
5.7.2 UNIT WEIGHT CASE 148
5.8 CONCLUSION 148
IMAGE 3
CONTENTS V
6 PERIODIC MAINTENANCE PROBLEM 151
6.1 INTRODUCTION 151
6.1.1 PROBLEM DEFINITION 153
6.1.2 RELATED WORK 154
6.1.3 OUTLINE OF THE CHAPTER 154
6.2 GENERAL PERIODIC MAINTENANCE PROBLEM 155
6.2.1 FIRST-FIT ALGORITHM 156
6.2.2 ENUMERATION AND FIRST-FIT 156
6.2.3 COMPLEXITY 160
6.3 HARMONIC PERIODIC MAINTENANCE PROBLEM 161
6.3.1 BIN-TREES 162
6.3.2 FIRST-FIT ALGORITHM 163
6.3.3 COMPLEXITY 167
6.3.4 APTAS FOR CONSTANT NUMBER OF PERIODS 168
6.4 CONCLUSION 169
7 SCHEDULING ON UNRELATED MACHINES 171
7.1 INTRODUCTION 171
7.1.1 THE MINIMUM MAKESPAN PROBLEM 172
7.1.2 THE MAXMIN-ALLOCATION PROBLEM 174
7.1.3 OUTLINE OF THE CHAPTER 175
7.2 LP-BASED APPROACHES 176
7.3 INTEGRALITY GAP OF THE CONFIGURATION-LP 181
7.3.1 INTEGRALITY GAP OF THE CONFIGURATION-LP 181
7.3.2 INTEGRALITY GAP FOR UNRELATED GRAPH BALANCING 183 7.4 CASES WITH
BETTER APPROXIMATION FACTORS 186
7.4.1 BOUNDED GCD OF PROCESSING TIMES 186
7.4.2 BOUNDED RANGE OF PROCESSING TIMES 188
7.4.3 BIG MACHINES/SMALL MACHINES 189
7.5 MAXMIN-ALLOCATION PROBLEM 190
7.5.1 2-APPROXIMATION FOR MAXMIN-BALANCING 191
7.5.2 HALF-INTEGRAL SOLUTIONS 193
7.5.3 TRACTABLE CASES 195
7.6 CONCLUSION 196
BIBLIOGRAPHY 198
|
| any_adam_object | 1 |
| author | Wiese, Andreas |
| author_facet | Wiese, Andreas |
| author_role | aut |
| author_sort | Wiese, Andreas |
| author_variant | a w aw |
| building | Verbundindex |
| bvnumber | BV039555412 |
| ctrlnum | (OCoLC)918524246 (DE-599)BVBBV039555412 |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01548nam a2200421 c 4500</leader><controlfield tag="001">BV039555412</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111101 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110831s2011 d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783869558271</subfield><subfield code="9">978-3-86955-827-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)918524246</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039555412</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-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B36</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C27</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wiese, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Packet routing and scheduling</subfield><subfield code="c">vorgelegt von Andreas Wiese</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Göttingen</subfield><subfield code="b">Cuvillier</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 207 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">Zugl.: Berlin, Techn. Univ., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Paketvermittlung</subfield><subfield code="0">(DE-588)4173101-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-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">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Paketvermittlung</subfield><subfield code="0">(DE-588)4173101-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-7</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=024407207&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-024407207</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039555412 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:06:10Z |
| institution | BVB |
| isbn | 9783869558271 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024407207 |
| oclc_num | 918524246 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | V, 207 S. graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Cuvillier |
| record_format | marc |
| spelling | Wiese, Andreas Verfasser aut Packet routing and scheduling vorgelegt von Andreas Wiese 1. Aufl. Göttingen Cuvillier 2011 V, 207 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Berlin, Techn. Univ., Diss., 2011 Routing (DE-588)4269073-0 gnd rswk-swf Paketvermittlung (DE-588)4173101-3 gnd rswk-swf Scheduling (DE-588)4179449-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Routing (DE-588)4269073-0 s Paketvermittlung (DE-588)4173101-3 s Scheduling (DE-588)4179449-7 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024407207&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wiese, Andreas Packet routing and scheduling Routing (DE-588)4269073-0 gnd Paketvermittlung (DE-588)4173101-3 gnd Scheduling (DE-588)4179449-7 gnd |
| subject_GND | (DE-588)4269073-0 (DE-588)4173101-3 (DE-588)4179449-7 (DE-588)4113937-9 |
| title | Packet routing and scheduling |
| title_auth | Packet routing and scheduling |
| title_exact_search | Packet routing and scheduling |
| title_full | Packet routing and scheduling vorgelegt von Andreas Wiese |
| title_fullStr | Packet routing and scheduling vorgelegt von Andreas Wiese |
| title_full_unstemmed | Packet routing and scheduling vorgelegt von Andreas Wiese |
| title_short | Packet routing and scheduling |
| title_sort | packet routing and scheduling |
| topic | Routing (DE-588)4269073-0 gnd Paketvermittlung (DE-588)4173101-3 gnd Scheduling (DE-588)4179449-7 gnd |
| topic_facet | Routing Paketvermittlung Scheduling Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024407207&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wieseandreas packetroutingandscheduling |