Autosoft Journal

Online Manuscript Access

Design of an improved PSO algorithm for workflow scheduling in cloud computing environment



Workflows have been used to represent a variety of applications involving high processing and storage demands. As a solution to supply this necessity, the cloud computing paradigm has emerged as an on demand resource provider. Cloud computing environments facilitate applications by providing virtualized resources that can be provisioned dynamically. User applications may incur large data retrieval and execution costs when they are scheduled taking into account of 2018execution time2019 only. In this work, proposed is an Improved Particle Swarm Optimization (IPSO) to schedule applications in cloud resources. The IPSO is used to minimize the total cost of placement of tasks on available resources. Total cost values are obtained by varying the communication cost between the resources, task dependency cost values, and the execution cost of compute resources. Compared with standard PSO, the results show that the improved algorithm is efficient.



Total Pages: 8
Pages: 493-500


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 23
Issue: 3
Year: 2016

Cite this document


Abrishami, Saeid, Mahmoud Naghibzadeh, and Dick H.J Epema. "Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths." IEEE Transactions on Parallel and Distributed Systems 23.8 (2012): 1400-1414. Crossref. Web.

Alkhanak, Ehab Nabiel, Sai Peck Lee, and Saif Ur Rehman Khan. "Cost-Aware Challenges for Workflow Scheduling Approaches in Cloud Computing Environments: Taxonomy and Opportunities." Future Generation Computer Systems 50 (2015): 3-21. Crossref. Web.

Alkhanak, Ehab Nabiel et al. "Cost Optimization Approaches for Scientific Workflow Scheduling in Cloud and Grid Computing: A Review, Classifications, and Open Issues." Journal of Systems and Software 113 (2016): 1-26. Crossref. Web.

Bala, Anju, and Inderveer Chana. "Autonomic Fault Tolerant Scheduling Approach for Scientific Workflows in Cloud Computing." Concurrent Engineering 23.1 (2015): 27-39. Crossref. Web.

Bilgaiyan, Saurabh, Santwana Sagnika, and Madhabananda Das. "A Multi-Objective Cat Swarm Optimization Algorithm for Workflow Scheduling in Cloud Computing Environment." Intelligent Computing, Communication and Devices (2014): 73-84. Crossref. Web.

Bittencourt, Luiz, Edmundo M. Madeira, and Nelson S. Da Fonseca. "Scheduling in Hybrid Clouds." IEEE Communications Magazine 50.9 (2012): 42-47. Crossref. Web.

International Journal of Communication Systems 28.6 (2015): n. pag. Crossref. Web.

Kliazovich D. Journal of Grid Computing

Lee, Young Choon et al. "Resource-Efficient Workflow Scheduling in Clouds." Knowledge-Based Systems 80 (2015): 153-162. Crossref. Web.

Liu, Hongbo et al. "Swarm Scheduling Approaches for Work-Flow Applications with Security Constraints in Distributed Data-Intensive Computing Environments." Information Sciences 192 (2012): 228-243. Crossref. Web.

Oesterle, F. et al. "Experiences with Distributed Computing for Meteorological Applications: Grid Computing and Cloud Computing." Geoscientific Model Development 8.7 (2015): 2067-2078. Crossref. Web.

Peng J. Human Centered Computing

Wang, Gai-Ge, Amir Hossein Gandomi, and Amir Hossein Alavi. "A Chaotic Particle-Swarm Krill Herd Algorithm for Global Numerical Optimization." Kybernetes 42.6 (2013): 962-978. Crossref. Web.

Wu, Zhangjun et al. "A Market-Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems." The Journal of Supercomputing 63.1 (2011): 256-293. Crossref. Web.

Xiao, Zhijiao, and Zhong Ming. "A Method of Workflow Scheduling Based on Colored Petri Nets." Data & Knowledge Engineering 70.2 (2011): 230-247. Crossref. Web.

Xue, Sheng-Jun, and Wu Wu. "Scheduling Workflow in Cloud Computing Based on Hybrid Particle Swarm Algorithm." TELKOMNIKA Indonesian Journal of Electrical Engineering 10.7 (2012): n. pag. Crossref. Web.

"International Journal of u- and e- Service, Science and Technology." n. pag. Crossref. Web.

Yan X. International Journal of Computer Science 10.1 (2013)

Zhan, Zhi-Hui et al. "Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches." ACM Computing Surveys 47.4 (2015): 1-33. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048