Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization

被引:170
作者
Ramezani, Fahimeh [1 ]
Lu, Jie [1 ]
Hussain, Farookh Khadeer [1 ]
机构
[1] Univ Technol Sydney, Decis Syst & E Serv Intelligence Lab, Fac Engn & Informat Technol, Ctr Quantum Computat & Intelligent Syst,Sch Softw, Sydney, NSW 2007, Australia
关键词
Cloud computing; Particle swarm optimization; Virtual machine migration; Task scheduling; Cloudsim [!text type='Js']Js[!/text]warm; RESOURCE; ALLOCATION;
D O I
10.1007/s10766-013-0275-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Live virtual machine (VM) migration is a technique for achieving system load balancing in a cloud environment by transferring an active VM from one physical host to another. This technique has been proposed to reduce the downtime for migrating overloaded VMs, but it is still time- and cost-consuming, and a large amount of memory is involved in the migration process. To overcome these drawbacks, we propose a Task-based System Load Balancing method using Particle Swarm Optimization (TBSLB-PSO) that achieves system load balancing by only transferring extra tasks from an overloaded VM instead of migrating the entire overloaded VM. We also design an optimization model to migrate these extra tasks to the new host VMs by applying Particle Swarm Optimization (PSO). To evaluate the proposed method, we extend the cloud simulator (Cloudsim) package and use PSO as its task scheduling model. The simulation results show that the proposed TBSLB-PSO method significantly reduces the time taken for the load balancing process compared to traditional load balancing approaches. Furthermore, in our proposed approach the overloaded VMs will not be paused during the migration process, and there is no need to use the VM pre-copy process. Therefore, the TBSLB-PSO method will eliminate VM downtime and the risk of losing the last activity performed by a customer, and will increase the Quality of Service experienced by cloud customers.
引用
收藏
页码:739 / 754
页数:16
相关论文
共 39 条
[1]  
[Anonymous], 2002, Computational Intelligence an Introduction
[2]   Adaptive parallel application resource remapping through the live migration of virtual machines [J].
Atif, Muhammad ;
Strazdins, Peter .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 37 :148-161
[3]  
Biao Song, 2010, Proceedings of the 2010 IEEE 2nd International Conference on Cloud Computing Technology and Science (CloudCom 2010), P360, DOI 10.1109/CloudCom.2010.53
[4]  
Buyya R, 2011, CLOUD COMPUTING PRIN
[5]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[6]   Virtual machine provisioning through satellite communications in federated Cloud environments [J].
Celesti, Antonio ;
Fazio, Maria ;
Villari, Massimo ;
Puliafito, Antonio .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (01) :85-93
[7]  
Clark C, 2005, USENIX ASSOCIATION PROCEEDINGS OF THE 2ND SYMPOSIUM ON NETWORKED SYSTEMS DESIGN & IMPLEMENTATION (NSDI '05), P273
[8]  
Engelbrecht AP., 2005, Fundamentals of computational swarm intelligence
[9]   Particle swarm optimization for bi-level pricing problems in supply chains [J].
Gao, Ya ;
Zhang, Guangquan ;
Lu, Jie ;
Wee, Hui-Ming .
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (02) :245-254
[10]  
Goiri Inigo, 2010, 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), P123, DOI 10.1109/CLOUD.2010.32