Autosoft Journal

Online Manuscript Access


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


Authors



Abstract

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.


Keywords


Pages

Total Pages: 8
Pages: 493-500

DOI
10.1080/10798587.2016.1220127


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?


Published

Volume: 23
Issue: 3
Year: 2016

Cite this document


References

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. https://doi.org/10.1109/TPDS.2011.303

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. https://doi.org/10.1016/j.future.2015.01.007

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. https://doi.org/10.1016/j.jss.2015.11.023

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. https://doi.org/10.1177/1063293X14567783

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. https://doi.org/10.1007/978-81-322-2012-1_9

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

International Journal of Communication Systems 28.6 (2015): n. pag. Crossref. Web. https://doi.org/10.1002/dac.v28.6

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. https://doi.org/10.1016/j.knosys.2015.02.012

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. https://doi.org/10.1016/j.ins.2011.12.032

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. https://doi.org/10.5194/gmd-8-2067-2015

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. https://doi.org/10.1108/K-11-2012-0108

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. https://doi.org/10.1007/s11227-011-0578-4

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. https://doi.org/10.1016/j.datak.2010.11.005

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. https://doi.org/10.11591/telkomnika.v10i7.1452

"International Journal of u- and e- Service, Science and Technology." n. pag. Crossref. Web. https://doi.org/10.14257/ijunesst

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. https://doi.org/10.1145/2788397

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/