Hierarchical Cross-Organizational Workflow Scheduling Algorithm in Cloud Environments

Using DAG (Directed Acyclic Diagram) to model the Cross-Organization Workflow has been widely applied in Cloud Computing Environments. But cost optimization problem within the time constraint still needs to be addressed. As some algorithms, such as MCP (Minimum Critical Path) and DBL (Deadline Botto...

Full description

Saved in:
Bibliographic Details
Published inHuman Centered Computing Vol. 8944; pp. 522 - 533
Main Authors Tan, Wen’an, Peng, Jia, Sun, Yong, Chen, Senbo, Tang, Anqiong, Tang, Shan
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Algorithms & data structures
Cloud environment
Cost/time tradeoff
Expert systems / knowledge-based systems
Network hardware
Structure aware
Workflow scheduling
Online AccessGet full text

Cover

More Information
Summary:Using DAG (Directed Acyclic Diagram) to model the Cross-Organization Workflow has been widely applied in Cloud Computing Environments. But cost optimization problem within the time constraint still needs to be addressed. As some algorithms, such as MCP (Minimum Critical Path) and DBL (Deadline Bottom Level), do not consider the structure of the relevant level, this paper proposes an algorithm for the Structure Aware Hierarchical Cross-Organizational Workflow Scheduling (SAH). Through analyzing the structure of each level, the redundant time can be partitioned more reasonably. The experiments demonstrate that SAH has better performance than MCP and DBL.
ISBN:3319155539
9783319155531
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-15554-8_43