Optimization challenges of the future federated internet : heuristic and exact approaches ; Herausforderungen der Optimierung im zukünftigen Internet - heuristische und exakte Ansätze
In: AC11181906; urn:nbn:at:at-ubtuw:1-62882; (2020)
Online
Hochschulschrift
Zugriff:
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers ; Zsfassung in dt. Sprache ; Das Internet wie wir es heute kennen hat seine Fähigkeit verloren, sich an ändernde Bedingungen anzupassen. Es gilt als "erstarrt". Ein prägnantes Beispiel ist die Einführung von IPv6. Dieses Protokoll wurde schon 1998 spezifiziert, um unter anderem der bevorstehenden Internet-Adressknappheit entgegenzuwirken. Obwohl die Adressen seit 2011 zur Neige gehen, wird IPv6 noch immer nicht großflächig eingesetzt. Notlösungen wie Netzwerk-Adressübersetzung reduzieren die Notwendigkeit eines Wechsels. Ein vielversprechender Ansatz um wieder Flexibilität in das Internet zu bringen ist Netzwerkvirtualisierung. Statt eines einzigen unflexiblen physischen Netzwerks, das eine Reihe von Anwendungen gerade noch ausreichend unterstützt, werden mehrere virtuelle Netzwerke, die voll und ganz auf verschiedene Anwendungsfälle ausgerichtet sind, in das physische Netz eingebettet. Bevor Netzwerkvirtualisierung großflächig eingesetzt werden kann, gilt es noch eine Vielzahl von Problemen zu lösen, von der Implementierung von virtualisierbaren Routern bis hin zu wirtschaftlichen Aspekten. In dieser Dissertation konzentrieren wir uns auf Ressourcenverteilung und -belegung. Die verschiedenen virtuellen Netze, samt ihren benötigten Ressourcen (z.B. Bandbreite), müssen ein einem einzigen physischen Netz untergebracht werden. Unser Ziel ist jedoch nicht, eine beliebige Einbettung der virtuellen Netze in das physische Netz zu finden, sondern eine kosten-optimale. Das ist der Kern des Virtual Network Mapping Problems (VNMP), ein NP-vollständiges kombinatorisches Optimierungsproblem. In dieser Arbeit untersuchen wir heuristische und exakte Ansätze zur Lösung des VNMP. Die heuristischen Methoden sind Konstruktionsheuristiken, Lokale Suche, Variable Neighborhood Descent, Memetische Algorithmen, Greedy Randomized Adaptive Search Procedures und Variable Neighborhood Search. Als exakte Verfahren entwickeln wir Ansätze, die auf Constraint Programming und ...
Titel: |
Optimization challenges of the future federated internet : heuristic and exact approaches ; Herausforderungen der Optimierung im zukünftigen Internet - heuristische und exakte Ansätze
|
---|---|
Autor/in / Beteiligte Person: | Inführ, Johannes ; Raidl, Günther R. ; TU Wien, Österreich |
Link: | |
Quelle: | AC11181906; urn:nbn:at:at-ubtuw:1-62882; (2020) |
Veröffentlichung: | 2020 |
Medientyp: | Hochschulschrift |
DOI: | 10.34726/hss.2013.21654 |
Schlagwort: |
|
Sonstiges: |
|