We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint.
- Authors
Cao, Fei; Zhu, Michelle M.
- Abstract
A distributed scientific workflow mapping algorithm for maximized reliability under certain end-to-end delay (EED) bound is proposed. It is studied in a heterogeneous distributed computing environment, where computing node and communication link failures are inevitable. The mapping decision and the stored table information is distributed among various nodes in order to achieve scalability and robustness, which are especially important for large-scale distributed systems. This Distributed Reliability Maximization workflow mapping algorithm under End-to-end Delay constraint ( dis-DRMED) considers both the maximum reliability and the minimum EED objectives in a two-step procedure. In the first step, a mapping algorithm combining iterative Critical Path search and Layer-based priority assigning techniques (CPL) is adopted to minimize the EED by focusing on the optimal allocation of tasks on the critical path. In the second step, tasks on noncritical paths are remapped to improve the overall execution reliability. Simulation results under various system setups demonstrated that dis-DRMED achieved considerably higher reliability values under the same EED constraint compared with some representative workflow mapping algorithms.
- Subjects
COMPUTER network reliability; END-to-end delay; CONSTRAINT satisfaction; COMPUTER algorithms; FAILURE Analysis System (Computer system); INFORMATION storage &; retrieval systems; SCALABILITY; HETEROGENEOUS distributed computing; COMPUTER networks
- Publication
Journal of Supercomputing, 2013, Vol 66, Issue 3, p1462
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-013-0938-3