Node and Link Allocation in Network Virtualization Based on Distributed Constraint Optimization

Virtual Networks (VNs) offer a flexible and economic approach to deploy customer suited networks. However, defining how resources of a physical network are used to support VNs requirements is a NP-hard problem. For this reason, heuristics have been used on mapping of virtual networks. Although heuri...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of network and systems management Jg. 26; H. 1; S. 127 - 146
Hauptverfasser: Gularte, Alexander R., Mendizabal, Odorico M., Barbosa, Raquel M., Adamatti, Diana F.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.01.2018
Springer Nature B.V
Schlagworte:
Allocation
Communications Engineering
Computer Communication Networks
Computer Science
Computer Systems Organization and Communication Networks
Constraints
Formalism
Graphs
Heuristic
Information Systems and Communication Service
Mapping
Networks
Operations Research/Decision Theory
Optimization
Social networks
Virtual networks
Model checking
Verification
Distributed constraint optimization problem
Resource allocation
Max-sum algorithm
Virtual network embedding
ISSN:1064-7570, 1573-7705
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Virtual Networks (VNs) offer a flexible and economic approach to deploy customer suited networks. However, defining how resources of a physical network are used to support VNs requirements is a NP-hard problem. For this reason, heuristics have been used on mapping of virtual networks. Although heuristics do not ensure the optimal solution, they implement fast solutions and showed satisfactory results. This work presents a modeling of the node and link allocation problem using Distributed Constraint Optimization Problem (DCOP) with factor graphs, which is a formalism widely used in real distributed optimization problems. In our approach, we use the max-sum algorithm to solve the DCOP. Correctness criteria for this approach are discussed and verifications are conducted through model checking.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1064-7570
1573-7705
DOI:10.1007/s10922-017-9410-7