An evaluation methodology for virtual network embedding:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Passau
2016
|
| Schlagworte: | |
| Online-Zugang: | kostenfrei kostenfrei Inhaltsverzeichnis |
| Beschreibung: | xvii, 179 Seiten Illustrationen, Diagramme |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044336938 | ||
| 003 | DE-604 | ||
| 005 | 20210514 | ||
| 007 | t | ||
| 008 | 170602s2016 a||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)1005977602 | ||
| 035 | |a (DE-599)BVBBV044336938 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 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-860 |a DE-2174 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 100 | 1 | |a Fischer, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An evaluation methodology for virtual network embedding |c Andreas Fischer |
| 264 | 1 | |a Passau |c 2016 | |
| 300 | |a xvii, 179 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Universität Passau |d 2017 | ||
| 650 | 0 | 7 | |a Virtuelles Netz |0 (DE-588)4807205-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Virtuelles Netz |0 (DE-588)4807205-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:739-opus4-4793 |
| 856 | 4 | 1 | |u https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/479 |z kostenfrei |3 Volltext |
| 856 | 4 | 1 | |u https://nbn-resolving.org/urn:nbn:de:bvb:739-opus4-4793 |x Resolving-System |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740078&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029740078 | ||
Datensatz im Suchindex
| _version_ | 1804177567464292352 |
|---|---|
| adam_text | CONTENTS
LISTS xi
List of figures................................................ xi
List of tables................................................xiii
List of definitions ...................................... xiv
List of source code listings .................................. xv
List of algorithms ....................................... xv
ACRONYMS xvii
1 INTRODUCTION 1
1.1 Experimental evaluation of VNE algorithms ................. 1
1.2 Solution approach.......................................... 3
1.3 Contributions of this thesis............................... 4
1.4 Thesis structure........................................... 5
2 BACKGROUND AND RELATED WORK 9
2.1 Experimental algorithm evaluation ......................... 9
2.2 Virtualization of network elements ....................... 10
2.2.1 Node virtualization................................ 11
2.2.2 Link virtualization............................... 12
2.2.3 Network virtualization............................. 13
2.2.4 A note on graphical terminology.................... 13
2.3 Virtual Network Embedding................................. 14
2.3.1 Common assumptions for the VNE problem............. 16
2.3.2 A conventional problem formulation................. 16
2.4 VNE simulators............................................ 18
2.4.1 Concept of a VNE simulator......................... 18
2.4.2 Publicly available VNE simulators.................. 19
3 AN ANALYSIS OF THE VNE PROBLEM 21
3.1 A mathematical formulation of the VNE problem ............ 23
3.1.1 Assumptions ....................................... 23
3.1.2 Basic concepts: Graph, path, network............... 24
3.1.3 Network Weight Matrix.............................. 25
3.1.4 Defining the VNE problem........................... 27
3.1.5 VNE algorithms..................................... 30
3.1.6 Limitations and extensions of the formulation .... 31
3.1.7 Application considerations......................... 34
3.2 The experimental evaluation approach...................... 34
3.2.1 Using simulation for experimental evaluation .... 34
3.2.2 Generic VNE simulation process .................... 36
3.2.3 Offline and online embedding....................... 37
vii
viii CONTENTS
3.3 Common scenario generation parameters...................... 40
3.3.1 Network topologies................................. 41
3.3.2 Network size ...................................... 43
3.3.3 Number of VNRs..................................... 46
3.3.4 Node and link constraints.......................... 46
3.3.5 Standard set of scenario generation parameters ... 48
3.4 Evaluation of VNE algorithm performance.................... 49
3.4.1 Time complexity: Runtime........................... 50
3.4.2 Embedding quality.................................. 51
3.4.3 Application of metrics in the VNE literature....... 56
3.5 Effects of current VNE evaluation approaches .............. 57
3.5.1 Resource provisioning bias......................... 57
3.5.2 Caveats in evaluation.............................. 63
3*5*3 Optimal solutions.................................. 65
3.6 Chapter summary............................................ 66
4 AN ARCHITECTURE FOR VNE SIMULATION 69
4.1 Requirements of a VNE simulator............................ 70
4.2 Components of a VNE simulator.............................. 72
4.2.1 VNE model.......................................... 73
4.2.2 Problem generation................................. 74
4.2.3 Algorithm execution................................ 74
4.2.4 Evaluation of VNE algorithm performance............ 75
4.2.5 Data export........................................ 76
4.2.6 Simulation orchestration........................... 76
4.3 Modeling of constraints.................................... 77
4.3.1 Quantitative constraints........................... 77
4.3.2 Qualitative constraints............................ 79
4.4 Scenario generation..................................... 80
4.4.1 Using topology, resource, and demand generators . . 81
4.4.2 Using a chain of generation elements............... 82
4.4.3 Replicating a conventional scenario generation process 83
4.4.4 Further types of chain elements.................... 85
4.4.5 Comparison of the two architectures................ 86
4.5 Specifying VNE experiments................................. 87
4.5.1 Experiment specification files..................... 87
4.5.2 An XML-based specification format.................. 88
4.5.3 Integration with the simulator..................... 90
4.6 Implementing a VNE simulator............................... 91
4.6.1 The ALEVIN data model for VNE problems............. 91
4.6.2 Core simulation classes............................ 92
4.7 Chapter summary............................................ 95
5 GENERATING SOLVABLE EMBEDDING SCENARIOS 97
5.1 The problem of unsolvable scenarios ....................... 98
5.2 Using filters to avoid unsolvable embedding scenarios .... 100
5.2.1 Requirements
100
CONTENTS IX
5.2.2 Description of two filtering mechanisms........101
5.2.3 Using filters to improve algorithms............103
5.2.4 Filtering effects..............................107
5.3 Perfectly solvable scenarios.................................107
5.4 Substrate network replication ...............................110
5.4.1 Description of the scenario generation element ... 110
5.4.2 Properties of the scenario generator .................112
5.4.3 Possible extensions............................112
5.5 Iterative VNR subtraction....................................113
5.5.1 Description of the scenario generation element ... 113
5.5.2 Algorithm properties...........................118
5.5.3 Extensions.....................................121
5.6 Additive SN construction.....................................123
5.6.1 Description of the scenario generation element . . . 123
5.6.2 Properties of the scenario generator .................125
5.7 Chapter summary..............................................127
6 DEMONSTRATING STRUCTURED EVALUATION OF VNE ALGO-
RITHMS 129
6.1 Overview of the experimental approach........................129
6.1.1 A strategy for conducting VNE experiments......129
6.1.2 The evaluation environment.....................130
6.1.3 The VNE algorithms under evaluation............130
6.2 The influence of topological differences in the SN...........131
6.2.1 Experiment design..............................131
6.2.2 Experiment results using a conventional scenario . . 132
6.2.3 Experiment results using a perfectly solvable scenario 134
6.2.4 Lessons learned................................136
6.3 The influence of embedding parameters with a replicated SN 136
6.3.1 Investigating the fragmentation of demands.....138
6.3.2 Investigating the resource scarcity............138
6.3.3 Investigating the SN size......................142
6.3.4 Lessons learned................................142
6.4 Chapter summary..............................................145
7 conclusions 147
7.1 Outcomes and main results....................................147
7.2 Scientific impact............................................148
7.3 Outlook......................................................150
A XML SCHEMA FOR VNE EXPERIMENT SPECIFICATION FILES 151
GLOSSARY 153
BIBLIOGRAPHY 157
Publications by the author .......................................157
References........................................................163
|
| any_adam_object | 1 |
| author | Fischer, Andreas |
| author_facet | Fischer, Andreas |
| author_role | aut |
| author_sort | Fischer, Andreas |
| author_variant | a f af |
| building | Verbundindex |
| bvnumber | BV044336938 |
| classification_rvk | ST 200 |
| collection | ebook |
| ctrlnum | (OCoLC)1005977602 (DE-599)BVBBV044336938 |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01745nam a2200373 c 4500</leader><controlfield tag="001">BV044336938</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210514 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170602s2016 a||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1005977602</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044336938</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</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-860</subfield><subfield code="a">DE-2174</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="100" ind1="1" ind2=" "><subfield code="a">Fischer, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An evaluation methodology for virtual network embedding</subfield><subfield code="c">Andreas Fischer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Passau</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvii, 179 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="b">Dissertation</subfield><subfield code="c">Universität Passau</subfield><subfield code="d">2017</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Virtuelles Netz</subfield><subfield code="0">(DE-588)4807205-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">Virtuelles Netz</subfield><subfield code="0">(DE-588)4807205-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:739-opus4-4793</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/479</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:739-opus4-4793</subfield><subfield code="x">Resolving-System</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=029740078&sequence=000002&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-029740078</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV044336938 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:50:08Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029740078 |
| oclc_num | 1005977602 |
| 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-860 DE-2174 |
| 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-860 DE-2174 |
| physical | xvii, 179 Seiten Illustrationen, Diagramme |
| psigel | ebook |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| record_format | marc |
| spelling | Fischer, Andreas Verfasser aut An evaluation methodology for virtual network embedding Andreas Fischer Passau 2016 xvii, 179 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Dissertation Universität Passau 2017 Virtuelles Netz (DE-588)4807205-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Virtuelles Netz (DE-588)4807205-9 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:739-opus4-4793 https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/479 kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:739-opus4-4793 Resolving-System kostenfrei Volltext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740078&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fischer, Andreas An evaluation methodology for virtual network embedding Virtuelles Netz (DE-588)4807205-9 gnd |
| subject_GND | (DE-588)4807205-9 (DE-588)4113937-9 |
| title | An evaluation methodology for virtual network embedding |
| title_auth | An evaluation methodology for virtual network embedding |
| title_exact_search | An evaluation methodology for virtual network embedding |
| title_full | An evaluation methodology for virtual network embedding Andreas Fischer |
| title_fullStr | An evaluation methodology for virtual network embedding Andreas Fischer |
| title_full_unstemmed | An evaluation methodology for virtual network embedding Andreas Fischer |
| title_short | An evaluation methodology for virtual network embedding |
| title_sort | an evaluation methodology for virtual network embedding |
| topic | Virtuelles Netz (DE-588)4807205-9 gnd |
| topic_facet | Virtuelles Netz Hochschulschrift |
| url | https://opus4.kobv.de/opus4-uni-passau/frontdoor/index/index/docId/479 https://nbn-resolving.org/urn:nbn:de:bvb:739-opus4-4793 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029740078&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT fischerandreas anevaluationmethodologyforvirtualnetworkembedding |