Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing

被引:26
作者
Sujana, J. Angela Jennifa [1 ]
Revathi, T. [1 ]
Priya, T. S. Siva [1 ]
Muneeswaran, K. [1 ]
机构
[1] Mepco Schlenk Engn Coll, Sivakasi 626005, Tamil Nadu, India
关键词
Cloud computing; Secured scheduling; Scientific workflows; Particle Swarm Optimization; ALGORITHM; AWARE; TASKS;
D O I
10.1007/s00500-017-2897-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Owing to its manifold advantages in adapting cloud computing for real-world scientific workflow applications, we intend to use cloud computing for executing the scientific workflows. In the present work, we aim for scheduling the workflow in the scalable resources in the cloud. In general, security is a vital challenge in cloud and so we include security constraints into our optimization model. The main objective of our work is to find an optimized schedule having minimum makespan and cost and by satisfying security demand constraint. The users can submit their security demand to the cloud provider during negotiation. The workflow is initially scheduled with list-based heuristics, which is then optimized by Particle Swarm Optimization (PSO). Thus we device a Smart Particle Swarm Optimization (SPSO)-based secured scheduling to find the optimized schedule with minimum makespan and cost. The proposed method is capable of assigning the task in the scientific workflows to the best suitable virtual machine in the cloud. Hence, the resource allocation is addressed as well by our method. Besides, a variant of PSO algorithm called Variable Neighbourhood PSO is also experimented to overcome the local optima problem. Our experimental results show that the scheduled workflows with assured security are yielding better makespan than existing methods with minimum iterations, which is well suited for cloud environment.
引用
收藏
页码:1745 / 1765
页数:21
相关论文
共 45 条
[1]  
Abraham A, 2006, GECCO 06 SEATTLE
[2]  
Angela Jennifa Sujana J., 2015, APPL MATH SCI, V9, P2273
[3]  
[Anonymous], 2015, SCHEMA WORKFLOW XML
[4]  
[Anonymous], SPIE C ASTR TEL INST
[5]  
[Anonymous], 2012, Indones. J. Electr. Eng. Comput. Sci.
[6]  
[Anonymous], IT CLOUD SERVICES 2
[7]  
[Anonymous], 2015, MONTAGE ASTRONOMICAL
[8]  
[Anonymous], 2015, PEGASUS WORKFLOW MAN
[9]  
[Anonymous], 2015, WORKFLOW GENERATOR
[10]   List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table [J].
Arabnejad, Hamid ;
Barbosa, Jorge G. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :682-694