research-article

Deadline-constrained algorithms for scheduling of bag-of-tasks and workflows in cloud computing environments

Authors:

Ashish Kumar Maurya,

Anil Kumar TripathiAuthors Info & Claims

HP3C: Proceedings of the 2nd International Conference on High Performance Compilation, Computing and Communications

Pages 6 - 10

https://doi.org/10.1145/3195612.3195618

Published: 15 March 2018 Publication History

Abstract

Cloud computing is an emerging distributed computing paradigm that solves immense scientific applications through distributing computing resources over the Internet. These applications may have a huge number of tasks that may increase their execution costs, if not scheduled appropriately. Thus, scheduling of tasks is one of the key challenges in cloud computing environments. The scheduling problem for Bag-of-tasks (BoT) and workflow applications has been broadly studied, and there exist many algorithms for this in cloud computing. In this paper, we evaluate and compare the performance of four deadline-constrained scheduling algorithms for cloud computing environments in which two are heuristic algorithms, and two are meta-heuristic algorithms. The heuristic algorithms used in this work are IC-PCP, and SCS and meta-heuristic algorithms utilized here are PSO and CSO. The algorithms aim to minimize the makespan and execution cost of BoT and workflow applications while achieving deadline constraints. For performance estimation and comparison of algorithms, we used three categories of BoT as small, medium and, large and two real-world applications for workflows for instance Montage and CyberShake. The results illustrate that CSO algorithm performs better than other algorithms for both BoT and workflow applications.

References

[1]

Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, and Ivona Brandic. 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation computer systems 25, 6 (2009), 599--616.

Digital Library

[2]

Peter Mell, Tim Grance, et al. 2011. The NIST definition of cloud computing. (2011).

[3]

Saeid Abrishami, Mahmoud Naghibzadeh, and Dick HJ Epema. 2013. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Generation Computer Systems 29, 1 (2013), 158--169.

Digital Library

[4]

Ming Mao and Marty Humphrey. 2011. Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In High Performance Computing, Networking, Storage and Analysis (SC), 2011 International Conference for. IEEE, 1--12.

Digital Library

[5]

Maria Alejandra Rodriguez and Rajkumar Buyya. 2014. Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Transactions on Cloud Computing 2, 2 (2014), 222--235.

[6]

Shu-Chuan Chu, Pei-Wei Tsai, and Jeng-Shyang Pan. 2006. Cat swarm optimization. In Pacific Rim International Conference on Artificial Intelligence. Springer, 854--858.

Digital Library

[7]

Saurabh Bilgaiyan, Santwana Sagnika, and Madhabananda Das. 2014. Workflow scheduling in cloud computing environment using cat swarm optimization. In Advance Computing Conference (IACC), 2014 IEEE International. IEEE, 680--685.

[8]

Jia Yu, Rajkumar Buyya, and Chen Khong Tham. 2005. Costbased scheduling of scientific workflow applications on utility grids. In e-Science and Grid Computing, 2005. First International Conference on. IEEE, 8--pp.

Digital Library

[9]

Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov, Cesar AF De Rose, and Rajkumar Buyya. 2011. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and experience 41, 1 (2011), 23--50.

Digital Library

[10]

Ewa Deelman, Gurmeet Singh, Mei-Hui Su, James Blythe, Yolanda Gil, Carl Kesselman, Gaurang Mehta, Karan Vahi, G Bruce Berriman, John Good, et al. 2005. Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Scientific Programming 13, 3 (2005), 219--237.

Digital Library

[11]

Gideon Juve, Ann Chervenak, Ewa Deelman, Shishir Bharathi, Gaurang Mehta, and Karan Vahi. 2013. Characterizing and profiling scientific workflows. Future Generation Computer Systems 29, 3 (2013), 682--692.

Digital Library

[12]

Simon Ostermann, Alexandria Iosup, Nezih Yigitbasi, Radu Prodan, Thomas Fahringer, and Dick Epema. 2009. A performance analysis of EC2 cloud computing services for scientific computing. In International Conference on Cloud Computing. Springer, 115--131.

[13]

Jorg Schad, Jens Dittrich, and Jorge-Arnulfo Quiane-Ruiz. 2010. Runtime measurements in the cloud: observing, analyzing, and reducing variance. Proceedings of the VLDB Endowment 3, 1-2(2010), 460--171.

Digital Library

[14]

Ashish Kumar Maurya and Anil Kumar Tripathi. 2018. On Benchmarking Task Scheduling Algorithms for Heterogeneous Computing Systems. The Journal of Supercomputing (2018).

[15]

Ashish Kumar Maurya and Anil Kumar Tripathi. 2018. An Edge Priority-based Clustering Algorithm for Multiprocessor Environments. Concurrency and Computation: Practice and Experience (2018).

[16]

Ashish Kumar Maurya and Anil Kumar Tripathi. 2017. Performance Comparison of HEFT, Lookahead, CEFT and PEFT Scheduling Algorithms for Heterogeneous Computing Systems. In Proceedings of the Seventh International Conference on Computer and Communication Technology 2017, (ICCCT'17). ACM, 128--132.

Digital Library

[17]

Jyoti Sahni and Deo Vidyarthi. 2015. A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment. IEEE Transactions on Cloud Computing (2015).

Cited By

Kirti MMaurya AYadav R(2024)Fault-tolerant allocation of deadline-constrained tasks through preemptive migration in heterogeneous cloud environmentsCluster Computing10.1007/s10586-024-04538-927:8(11427-11454)Online publication date: 27-May-2024
https://doi.org/10.1007/s10586-024-04538-9
Kirti MMaurya AYadav R(2023)Fault Tolerance of Deadline Constrained Tasks based on Load Balancing in Cloud Computing2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT56998.2023.10308250(1-6)Online publication date: 6-Jul-2023
https://doi.org/10.1109/ICCCNT56998.2023.10308250
Ravikant RMaurya A(2023)A Brief Survey of Energy-Efficient Task Scheduling Algorithms in the Cloud2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT56998.2023.10307138(1-7)Online publication date: 6-Jul-2023
https://doi.org/10.1109/ICCCNT56998.2023.10307138
Show More Cited By

Index Terms

Deadline-constrained algorithms for scheduling of bag-of-tasks and workflows in cloud computing environments
1. Computing methodologies
  1. Distributed computing methodologies

Recommendations

Resource scheduling methods for cloud computing environment: The role of meta-heuristics and artificial intelligence
Abstract
The growth and development of scientific applications have demanded the creation of efficient resource management systems. Resource provisioning and scheduling are two core components of cloud resource management systems. Cloud ...
Adaptive Resource Provisioning and Scheduling Algorithm for Scientific Workflows on IaaS Cloud
Abstract
Scientific workflow applications are deployed to run extensive volumes of data and to manage comprehensive observations and simulations. They are resource-intensive and time-utilizing applications that profit from processing in distributed ...
Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

HP3C: Proceedings of the 2nd International Conference on High Performance Compilation, Computing and Communications

March 2018

123 pages

ISBN:9781450363372

DOI:10.1145/3195612

Conference Chair:
Steven Guan
Xi'an Jiaotong-Liverpool University, China

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 March 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HP3C 2018

HP3C 2018: 2018 2nd International Conference on High Performance Compilation, Computing and Communications

March 15 - 17, 2018

Hong Kong, Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
142
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kirti MMaurya AYadav R(2024)Fault-tolerant allocation of deadline-constrained tasks through preemptive migration in heterogeneous cloud environmentsCluster Computing10.1007/s10586-024-04538-927:8(11427-11454)Online publication date: 27-May-2024
https://doi.org/10.1007/s10586-024-04538-9
Kirti MMaurya AYadav R(2023)Fault Tolerance of Deadline Constrained Tasks based on Load Balancing in Cloud Computing2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT56998.2023.10308250(1-6)Online publication date: 6-Jul-2023
https://doi.org/10.1109/ICCCNT56998.2023.10308250
Ravikant RMaurya A(2023)A Brief Survey of Energy-Efficient Task Scheduling Algorithms in the Cloud2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT56998.2023.10307138(1-7)Online publication date: 6-Jul-2023
https://doi.org/10.1109/ICCCNT56998.2023.10307138
Gupta STripathi S(2023)A comprehensive survey on cloud computing scheduling techniquesMultimedia Tools and Applications10.1007/s11042-023-17216-683:18(53581-53634)Online publication date: 22-Nov-2023
https://doi.org/10.1007/s11042-023-17216-6
Prity FGazi MUddin K(2023)A review of task scheduling in cloud computing based on nature-inspired optimization algorithmCluster Computing10.1007/s10586-023-04090-y26:5(3037-3067)Online publication date: 29-Jun-2023
https://doi.org/10.1007/s10586-023-04090-y
Verma PMaurya AYadav R(2023)A survey on energy‐efficient workflow scheduling algorithms in cloud computingSoftware: Practice and Experience10.1002/spe.329254:5(637-682)Online publication date: 3-Dec-2023
https://doi.org/10.1002/spe.3292
Warade MSchneider JLee K(2022)Measuring the Energy and Performance of Scientific Workflows on Low-Power ClustersElectronics10.3390/electronics1111180111:11(1801)Online publication date: 6-Jun-2022
https://doi.org/10.3390/electronics11111801
Kushwaha SVerma YMayank SEswar RVerma VMaurya A(2022)Smart Garbage Monitoring System using IoT and Cloud Computing2022 IEEE Students Conference on Engineering and Systems (SCES)10.1109/SCES55490.2022.9887720(1-6)Online publication date: 1-Jul-2022
https://doi.org/10.1109/SCES55490.2022.9887720
Sharma PKumar MSharma A(2022)Machine learning based file type classifier designing in IoT cloudCluster Computing10.1007/s10586-022-03816-827:1(109-117)Online publication date: 19-Dec-2022
https://doi.org/10.1007/s10586-022-03816-8
Goyal SBhushan SKumar YRana ABhutta MIjaz MSon Y(2021)An Optimized Framework for Energy-Resource Allocation in a Cloud Environment based on the Whale Optimization AlgorithmSensors10.3390/s2105158321:5(1583)Online publication date: 24-Feb-2021
https://doi.org/10.3390/s21051583
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten