Deadline Constrained Task Scheduling Based on Standard-PSO in a Hybrid Cloud
Public cloud providers provide Infrastructure as a Service (laaS) to remote users.For IaaS providers, how to schedule tasks to meet peak demand is a big challenge.Previous researches proposed purchasing machines in advance or building cloud federation to resolve this problem.However, the former is not economic and the latter is hard to be put into practice at present.In this paper,we propose a hybrid cloud architecture, in which an laaS provider can outsource its tasks to External Clouds (ECs) without establishing any agreement or standard when its local resources are not sufficient.The key issue is how to allocate users tasks to maximize its profit while guarantee QoS.The problem is formulated as a Deadline Constrained Task Scheduling (DCTS) problem which is resolved by standard particle swarm optimization (PSO), and compared with an exact approach (CPLEX).Experiment results show that Standard-PSO is very effective for this problem.
IaaS cloud task scheduling hybrid cloud Standard-PSO
Guoxiang Zhang Xingquan Zuo
Institute of Microelectronics of Chinese Academy of Sciences, Beijing, China Beijing University of Posts and Telecommunications, Beijing, China
国际会议
4th international Conference,ICSI2013(第4届群体智能国际会议)
哈尔滨
英文
200-209
2013-06-12（万方平台首次上网日期，不代表论文的发表时间）