A maximally robustness embedding algorithm in virtual data centers with multi-attribute node ranking based on TOPSIS

The virtualization of the data center network is one of the technologies that enable the performance guarantee and more flexibility and improve the utilization of infrastructure resources in cloud computing. One of the key issues in the management of virtual data center (VDC) is VDC embedding, which...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Journal of supercomputing Ročník 75; číslo 12; s. 8059 - 8093
Hlavní autoři: Shooshtarian, L., Safaei, F.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.12.2019
Springer Nature B.V
Témata:
Algorithms
Classification
Cloud computing
Compilers
Computer centers
Computer Science
Data centers
Embedding
Genetic algorithms
Infrastructure
Interpreters
Mapping
Multiple objective analysis
Nodes
Optimization
Processor Architectures
Programming Languages
Ranking
Robustness (mathematics)
Routers
Shortest-path problems
Sorting algorithms
Substrates
Switches
Switching theory
Topology
Virtual networks
Network robustness
NSGAII
Virtual data center network (VDC)
Data center network virtualization
TOPSIS
Virtual network embedding algorithm (VNE)
Optimization
ISSN:0920-8542, 1573-0484
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í:The virtualization of the data center network is one of the technologies that enable the performance guarantee and more flexibility and improve the utilization of infrastructure resources in cloud computing. One of the key issues in the management of virtual data center (VDC) is VDC embedding, which deals with the efficient mapping of required virtual network resources from the shared resources of the infrastructure provider (InP). In this paper, we propose a new VDC embedding algorithm that is different from previous works in many aspects. First, the provision of robustness for data center infrastructure is one of the critical requirements of cloud technology; however, this challenge has not been considered in the related literature. In order to analyze and evaluate the robustness of the infrastructure network, the classical and spectral graph robustness metrics are employed. Second, in order to avoid imbalance mapping and increase the efficiency of infrastructure resources, besides the resource dynamic capacity, four node attributes are exploited to compute the nodes mapping potential. The TOPSIS technique for nodes ranking has been used to increase the compatibility with the ideal solution. Third, unlike previous works in which the mapping phases of nodes and links are getting used to being separated, in the proposed algorithm, the virtual network is mapped to a physical network in a single step. Fourth, we also consider resources for network nodes (switches or routers). For these purposes, a multi-objective mathematical optimization problem is extracted with two goals of maximizing infrastructure network robustness and minimizing the long-term average cost-to-revenue ratio mapping for InPs. Finally, a new single-stage (non-dominated sorting-based genetic algorithm) NSGAII-based online VDCE algorithm is presented, where node mapping is TOP-MANR based and edge mapping is based on the shortest path. The fat-tree topology is considered for the substrate and virtual networks, and these two networks are modeled as a weighted undirected graph.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-019-02981-9