An improved task scheduling mechanism using multi-criteria decision making in cloud computing

SC Nayak, C Tripathy - … Journal of Information Technology and Web …, 2019 - igi-global.com
In this work, the authors propose Multi-criteria Decision-making to schedule deadline based
tasks in cloud computing. The existing backfilling task scheduling algorithm could not handle …

Idle block based methods for cloud workflow scheduling with preemptive and non-preemptive tasks

L Chen, X Li, R Ruiz - Future Generation Computer Systems, 2018 - Elsevier
Complex workflow applications are widely used in scientific computing and economic
analysis, which commonly include both preemptive and non-preemptive tasks. Cloud …

Modeling of task scheduling algorithm using petri-net in cloud computing

SC Nayak, S Parida, C Tripathy, PK Pattnaik - Progress in Advanced …, 2018 - Springer
Task scheduling is an NP-hard problem. In earlier, different task scheduling algorithms are
proposed for cloud computing environment. By adapting new and modified task scheduling …

Gradient-based scheduler for scientific workflows in cloud computing

D Wang, H Li, Y Zhang, B Zhang - Journal of Advanced …, 2023 - jstage.jst.go.jp
It is becoming increasingly attractive to execute workflows in the cloud, as the cloud
environment enables scientific applications to utilize elastic computing resources on …

Multi-objective optimization of clustering-based scheduling for multi-workflow on clouds considering fairness

F Li, W Jun - arXiv preprint arXiv:2205.11173, 2022 - arxiv.org
Distributed computing, such as cloud computing, provides promising platforms to execute
multiple workflows. Workflow scheduling plays an important role in multi-workflow execution …

Deadline-Constrained and Cost-Effective Multi-Workflow Scheduling with Uncertainty in Cloud Control Systems

L Ye, L Yang, Y Xia, Y Zhan, X Zhao - Journal of Systems Science and …, 2024 - Springer
In cloud control systems, generating an efficient and economical workflow scheduling
strategy for deadline-constrained workflow applications, especially in uncertain multi …

Petri net: Design and analysis of parallel task scheduling algorithm

S Parida, SC Nayak, P Priyadarshi, PK Pattnaik… - Advances in Electronics …, 2018 - Springer
In real time, most of the tasks are deadline based. The deadline-based task has different
parameters: arrival time, start time, execution time, and deadline. Many performance-based …

Budget constraint bag-of-task based workflow scheduling in public clouds

P Sun, Z Cai, D Liu - Computer Supported Cooperative Work and Social …, 2019 - Springer
Abstract Bag-of-Tasks (BoT) workflows have appeared in distributed computing platforms
such as Spark, MapReduce, and Pegasus. Budget constraints usually exist for these …

Dynamic backfilling algorithm to increase resource utilization in cloud computing

SC Nayak, S Parida, C Tripathy… - International Journal of …, 2019 - igi-global.com
In this article, the authors propose a novel backfilling-based task scheduling algorithm to
schedule deadline-based tasks. The existing backfilling algorithm has some performance …

Methods for virtual machine scheduling with uncertain execution times in cloud computing

H Xu, X Li - International Journal of Machine Learning and …, 2019 - Springer
Execution times are crucial for effectiveness of tasks or jobs scheduling. It is very hard to
accurately estimate execution times because they are influenced by many factors. Though …