A Tabu search approach for a virtual networks splitting strategy across multiple cloud providers. (21st May 2020)
- Record Type:
- Journal Article
- Title:
- A Tabu search approach for a virtual networks splitting strategy across multiple cloud providers. (21st May 2020)
- Main Title:
- A Tabu search approach for a virtual networks splitting strategy across multiple cloud providers
- Authors:
- Diallo, Marieme
Quintero, Alejandro
Pierre, Samuel - Abstract:
- This paper addresses the problem of computational and networking resources embedding across multiple independent cloud providers (CPs). We focus on the splitting phase problem by proposing a virtual network requests (VNRs) splitting strategy, which aims at improving the performance and the quality of service (QoS) of resulting mapped VNR segments. We formalise our splitting strategy as a mathematical maximisation problem with constraints by using an integer linear program (ILP). Since the VNRs splitting process is classified as an NP-hard problem, we propose a metaheuristic approach based on the Tabu search (TS), in order to find good feasible solutions in polynomial solving time. The simulations results obtained show the efficiency of the proposed algorithm, in comparison with the exact method and an other baseline approach. Solution costs are on average close to the upper bounds, with an average gap ranging from 0% to a maximum of 2.97%, performed in a highly reduced computing time.
- Is Part Of:
- International journal of metaheuristics. Volume 7:Number 3(2019)
- Journal:
- International journal of metaheuristics
- Issue:
- Volume 7:Number 3(2019)
- Issue Display:
- Volume 7, Issue 3 (2019)
- Year:
- 2019
- Volume:
- 7
- Issue:
- 3
- Issue Sort Value:
- 2019-0007-0003-0000
- Page Start:
- 197
- Page End:
- 238
- Publication Date:
- 2020-05-21
- Subjects:
- cloud computing -- virtualised network infrastructures -- resource splitting -- optimisation -- metaheuristics -- Tabu search
Heuristic algorithms -- Periodicals
006.3105 - Journal URLs:
- http://www.inderscience.com/browse/index.php?journalCODE=ijmheur ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1755-2176
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 12938.xml