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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of network and systems management Ročník 26; číslo 1; s. 127 - 146
Hlavní autoři: Gularte, Alexander R., Mendizabal, Odorico M., Barbosa, Raquel M., Adamatti, Diana F.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.01.2018
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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