Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning
Authors:
- 26 June 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 24 (6) , 1077-1086
Abstract
The cloud represents a computing paradigm where shared configurable resources are provided as a service over the Internet. Adding intra- or intercloud communication resources to the resource mix leads to a networked cloud computing environment. Following the cloud infrastructure as a Service paradigm and in order to create a flexible management framework, it is of paramount importance to address efficiently the resource mapping problem within this context. To deal with the inherent complexity and scalability issue of the resource mapping problem across different administrative domains, in this paper a hierarchical framework is described. First, a novel request partitioning approach based on Iterated Local Search is introduced that facilitates the cost-efficient and online splitting of user requests among eligible cloud service providers (CPs) within a networked cloud environment. Following and capitalizing on the outcome of the request partitioning phase, the embedding phase-where the actual mapping of requested virtual to physical resources is performed can be realized through the use of a distributed intracloud resource mapping approach that allows for efficient and balanced allocation of cloud resources. Finally, a thorough evaluation of the proposed overall framework on a simulated networked cloud environment is provided and critically compared against an exact request partitioning solution as well as another common intradomain virtual resource embedding solution.Keywords
This publication has 25 references indexed in Scilit:
- VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic2011
- FELL: A Flexible Virtual Network Embedding Algorithm with Guaranteed Load Balancing2011
- Virtual network provisioning across multiple substrate networksComputer Networks, 2011
- Adaptive virtual network provisioning2010
- Handbook of Metaheuristics2010
- Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities2008
- Iterated local search for the quadratic assignment problemEuropean Journal of Operational Research, 2006
- Algorithms for Assigning Substrate Network Resources to Virtual Network Components2006
- Polynomial algorithm for the k-cut problem1988
- Randomized rounding: A technique for provably good algorithms and algorithmic proofsCombinatorica, 1987