An Efficient Approach Based on Ant Colony Optimization and Tabu Search for a Resource Embedding Across Multiple Cloud Providers
- 11 March 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 9 (3) , 896-909
Abstract
In cloud computing, a fundamental management problem with the Infrastructure as a Service (IaaS) model lies in the efficient embedding of computational and networking resources onto distributed virtualized infrastructures owned by independent cloud providers (CPs). In such a context, this issue usually referred to as the Virtual Network Embedding (VNE) problem, adds more complexity since the entire embedding process requires two mayor phases of operation: the multicloud virtual network requests (VNRs) splitting, followed by the intracloud VNR segments mapping. This paper focuses on the splitting phase problem, by proposing a VNRs splitting strategy formalized as an Integer Linear Program (ILP) model, with the objective of improving the performance and QoS of resulting mapped VNR segments, while minimizing the resource provisioning expenditures. As the VNE is classified as an NP-hard problem, a hybrid metaheuristic approach based on the Ant Colony Optimization (ACO) combined with the Tabu Search (TS) as local search operator, is proposed in order to find good feasible solutions in reasonable time. The simulation results show the efficiency of the proposed approach, which generates, in a highly reduced computing time, solution costs very close to the exact solution, with an average cost gap ranging from 0% to a maximum of 3.42%.Keywords
This publication has 36 references indexed in Scilit:
- Resource management for Infrastructure as a Service (IaaS) in cloud computing: A surveyJournal of Network and Computer Applications, 2014
- PolyViNE: policy-based virtual network embedding across multiple domainsJournal of Internet Services and Applications, 2013
- Inter‐Cloud architectures and application brokering: taxonomy and surveySoftware: Practice and Experience, 2012
- Hybrid metaheuristics in combinatorial optimization: A surveyApplied Soft Computing, 2011
- Virtual network provisioning across multiple substrate networksComputer Networks, 2011
- Ant Colony Optimization: Overview and Recent Advances2010
- Structural Overview of ISP Networks2010
- SIMULATED ANNEALING AND TABU SEARCH ALGORITHMS FOR MULTIWAY GRAPH PARTITIONJournal of Circuits, Systems and Computers, 1992
- Tabu Search—Part IINFORMS Journal on Computing, 1989
- Multiple-way network partitioningIEEE Transactions on Computers, 1989