The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds
Abstract
Cloud computing is the latest distributed computing paradigm and it offers tremendous opportunities to solve large-scale scientific problems. However, it presents various challenges that need to be addressed in order to be efficiently utilized for workflow applications. Although the workflow scheduling problem has been widely studied, there are very few initiatives tailored for cloud environments. Furthermore, the existing works fail to either meet the user's quality of service (QoS) requirements or to incorporate some basic principles of cloud computing such as the elasticity and heterogeneity of the computing resources. This paper proposes a resource provisioning and scheduling strategy for scientific workflows on Infrastructure as a Service (IaaS) clouds. We present an algorithm based on the meta-heuristic optimization technique, particle swarm optimization (PSO), which aims to minimize the overall workflow execution cost while meeting deadline constraints. Our heuristic is evaluated using CloudSim and various well-known scientific workflows of different sizes. The results show that our approach performs better than the current state-of-the-art algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
(1979) · Cited by 43,841
Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A. F., & Buyya, R. (2011) · Software: Practice and Experience · doi:10.1002/spe.995 · Cited by 4,948
Self-citationPandey, S., Wu, L., Guru, S. M., & Buyya, R. (2010) · 2010 24th IEEE International Conference on Advanced Information Networking and Applications · doi:10.1109/aina.2010.31 · Cited by 880
Self-citationCharacterizing and profiling scientific workflows
Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., & Vahi, K. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2012.08.015 · Cited by 788
Runtime measurements in the cloud: observing, analyzing, and reducing variance
Schad, J., Dittrich, J., & Quiané-Ruiz, J.-A. (2010) · Proceedings of the VLDB Endowment · doi:10.14778/1920841.1920902 · Cited by 670
A Performance Analysis of EC2 Cloud Computing Services for Scientific Computing
Ostermann, S., Iosup, A., Yigitbasi, N., Prodan, R., Fahringer, T., & Epema, D. H. J. (2010) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-12636-9_9 · Cited by 527
A Performance Study on the VM Startup Time in the Cloud
Mao, M., & Humphrey, M. (2012) · 2012 IEEE Fifth International Conference on Cloud Computing · doi:10.1109/cloud.2012.103 · Cited by 526
Cloud Computing: Principles And Paradigms
Assistant Professor (SG) Department of Computer Science and Engineering Saveetha School of Engineering Saveetha Institute of Medical and Technical Sciences (SIMATS) Chennai, T. N., Geetha, D. P., Raj, D. T. S., & Assistant Professor (SG) Department of Computer Science and Engineering Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology Avadi, C. (2024) · doi:10.59646/ccp/156 · Cited by 517
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
Yu, J., Buyya, R., & Tham, C. K. (2006) · First International Conference on e-Science and Grid Computing (e-Science'05) · doi:10.1109/e-science.2005.26 · Cited by 394
Self-citationChen, W.-N., & Zhang, J. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2008.2001722 · Cited by 362
(2009) · InTech eBooks · doi:10.5772/109 · Cited by 295
Cost optimized provisioning of elastic resources for application workflows
Byun, E.-K., Kee, Y.-S., Kim, J.-S., & Maeng, S. (2011) · Future Generation Computer Systems · doi:10.1016/j.future.2011.05.001 · Cited by 263
A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling
Wu, Z., Ni, Z., Gu, L., & Liu, X. (2010) · 2010 International Conference on Computational Intelligence and Security · doi:10.1109/cis.2010.46 · Cited by 221
A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms
Yu, J., & Buyya, R. (2006) · Workshop on Workflows in Support of Large-Scale Science (WORKS) · doi:10.1109/works.2006.5282330 · Cited by 218
Self-citationThe use of particle swarm optimization for dynamical analysis in chemical processes
Ourique, C. O., Junior, E. C. B., & Pinto, J. C. (2002) · Computers & Chemical Engineering · doi:10.1016/s0098-1354(02)00153-9 · Cited by 124
Cited by
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H. S.-H., & Li, Y. (2015) · ACM Computing Surveys · doi:10.1145/2788397 · Cited by 482
A review of metaheuristic scheduling techniques in cloud computing
Kalra, M., & Singh, S. (2015) · Egyptian Informatics Journal · doi:10.1016/j.eij.2015.07.001 · Cited by 409
Houssein, E. H., Gad, A. G., Wazery, Y. M., & Suganthan, P. N. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100841 · Cited by 355
Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy
Zhang, P., & Zhou, M. (2018) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2017.2693688 · Cited by 290
Yan, J., Bi, S., Zhang, Y. J., & Tao, M. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2943563 · Cited by 280
Metadata
- Authors
- Rodriguez, M. A., & Buyya, R.
- Venue
- IEEE Transactions on Cloud Computing
- Published
- 2014-04-01
- Volume
- 2
- Issue
- 2
- Pages
- 222-235
- ISSN
- 2168-7161 (ISSN-L)
- OpenAlex
- W2088723799
- Cited by
- 686
- References
- 17
- FWCI
- 183.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.