Concurrent workflow budget- and deadline-constrained scheduling in heterogeneous distributed environments

In heterogeneous distributed environment, it is a great challenge to schedule multiple workflows submitted at different times. Particularly, scheduling of concurrent workflows with deadline and budget constraints makes the problem become more complex. Recent studies have proposed dynamic scheduling...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Germany), 2018-12, Vol.22 (23), p.7705-7718
Main Authors: Zhou, Naqin, Li, FuFang, Xu, Kefu, Qi, Deyu
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Budgets
Computational Intelligence
Constraints
Control
Deadlines
Distributed processing
Engineering
Focus
Mathematical Logic and Foundations
Mechatronics
Robotics
Schedules
Scheduling
Workflow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In heterogeneous distributed environment, it is a great challenge to schedule multiple workflows submitted at different times. Particularly, scheduling of concurrent workflows with deadline and budget constraints makes the problem become more complex. Recent studies have proposed dynamic scheduling strategies for concurrent workflows which have limitations in inconsistent environments. Therefore, this paper presents a new dynamic scheduling algorithm for concurrent workflows. This algorithm proposes a uniform ranking that considers the time and costs for both workflows and workgroups to assign priorities for tasks. In the resource selection phase, it controls the resource selection range for each task based on an optimistic budget for the current task and selects resources for the current task according to a defined bi-factor. The experimental results show that our algorithm outperforms the existing algorithms in both consistent and inconsistent environments.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-018-3229-3