Bin Packing Heuristics for the Multiple Workflow Scheduling Problem
Ημερομηνία
2021Γλώσσα
en
Λέξη-κλειδί
Επιτομή
In the multiple workflow scheduling problem a set of workflows has to be scheduled concurrently onto system's available resources. Workflows exhibit different characteristics e.g., topological structure, size and computation-communication demands while they can have different or conflicting optimization goals. The above results in scheduling decisions of high complexity which in turn may adversely affect the quality of solutions. In this paper we present a fast scheduling algorithm (i.e., the Multiple Workflow Complementary Packing algorithm, MWCP algorithm) for the management of multiple workflows. MWCP combines list scheduling methodologies and Bin Packing techniques to minimize the overall execution time of the workflows. For each workflow the scheduler decides on the best policy considering only the information provided by the workflow in question. We evaluate the performance of the proposed algorithm using real workflow applications being tested under different system heterogeneity levels. Results indicate that performance gains over existing studies are up to 9% while different workflow characteristics reveal different trade-offs on the performance of MWCP. © 2021 ACM.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Evaluating the cost of emissions in a pool-based electricity market
Andrianesis P., Biskas P., Liberopoulos G. (2021)This paper proposes a methodology that quantifies the impact of emissions cost on the electricity price, the generation scheduling outcome, and the overall emissions in a pool-based electricity market. It employs a mid-term ... -
Online Algorithms for the Interval Scheduling Problem in the Cloud: Affinity Pair Threshold Based Approaches
Oikonomou P., Tziritas N., Loukopoulos T., Theodoropoulos G., Hanai M., Khan S.U. (2022)In the interval scheduling problem, jobs have known start and end times (referred to as job intervals) and must be assigned to processing nodes for their whole duration. Although the problem originally stems from the ... -
Control and optimization meet the smart power grid: Scheduling of power demands for optimal energy management
Koutsopoulos, I.; Tassiulas, L. (2012)The smart power grid harnesses information and communication technologies to enhance reliability and enforce sensible use of energy through effective management of demand load. We envision a scenario with real-time ...