Self Adaptive Particle Swarm Optimization for Efficient Virtual Machine Provisioning in Cloud
- 1 April 2011
- journal article
- research article
- Published by IGI Global in International Journal of Intelligent Information Technologies
- Vol. 7 (2), 25-44
- https://doi.org/10.4018/jiit.2011040102
Abstract
Cloud Computing provides dynamic leasing of server capabilities as a scalable, virtualized service to end users. The discussed work focuses on Infrastructure as a Service (IaaS) model where custom Virtual Machines (VM) are launched in appropriate servers available in a data-center. The context of the environment is a large scale, heterogeneous and dynamic resource pool. Nonlinear variation in the availability of processing elements, memory size, storage capacity, and bandwidth causes resource dynamics apart from the sporadic nature of workload. The major challenge is to map a set of VM instances onto a set of servers from a dynamic resource pool so the total incremental power drawn upon the mapping is minimal and does not compromise the performance objectives. This paper proposes a novel Self Adaptive Particle Swarm Optimization (SAPSO) algorithm to solve the intractable nature of the above challenge. The proposed approach promptly detects and efficiently tracks the changing optimum that represents target servers for VM placement. The experimental results of SAPSO was compared with Multi-Strategy Ensemble Particle Swarm Optimization (MEPSO) and the results show that SAPSO outperforms the latter for power aware adaptive VM provisioning in a large scale, heterogeneous and dynamic cloud environment.Keywords
This publication has 23 references indexed in Scilit:
- Particle swarm optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed systemJournal of Parallel and Distributed Computing, 2010
- Multi-strategy ensemble particle swarm optimization for dynamic optimizationInformation Sciences, 2008
- pMapper: Power and Migration Cost Aware Application Placement in Virtualized SystemsLecture Notes in Computer Science, 2008
- PSO-based algorithm for home care worker scheduling in the UKComputers & Industrial Engineering, 2007
- Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic AlgorithmsArtificial Intelligence Review, 2005
- The Use of Efficient Cost Allocation Mechanisms for Congestion Pricing in Data Networks with Priority Service ModelsInternational Journal of Business Data Communications and Networking, 2005
- Particle Swarm Optimization Algorithm for Permutation Flowshop Sequencing ProblemLecture Notes in Computer Science, 2004
- Parameter selection in particle swarm optimizationPublished by Springer Science and Business Media LLC ,1998
- Variable neighborhood searchComputers & Operations Research, 1997