Pipelining and Replica Optimization of Workflows for Infrastructure as Utility Grid
N Mathiarasi, K Abinaya and K Kiruthikadevi. Article: Pipelining and Replica Optimization of Workflows for Infrastructure as Utility Grid. IJCA Proceedings on International Conference on Simulations in Computing Nexus ICSCN(2):7-13, May 2014. Full text available. BibTeX
@article{key:article,
author = {N. Mathiarasi and K. Abinaya and K. Kiruthikadevi},
title = {Article: Pipelining and Replica Optimization of Workflows for Infrastructure as Utility Grid},
journal = {IJCA Proceedings on International Conference on Simulations in Computing Nexus},
year = {2014},
volume = {ICSCN},
number = {2},
pages = {7-13},
month = {May},
note = {Full text available}
}
Abstract
Utility Grid is the collection of computer resources in a heterogeneous distributed environment which encourages researchers to investigate the benefits and drawbacks on executing workflows. While processing a large amount of workflows in utility grid environment, one of the most challenging problems is scheduling of workflows without replications/repetitions. Already, a two-phase approach called partial critical path approach to schedule the workflows in grid environment which aims to minimize the cost of workflow execution under user defined deadline. However when someone applies pipelining mechanism with such algorithm, the results obtained is not more optimized. In this paper, PCP algorithm is adopted with Replication Optimization phase (R-PCP) along with streaming pipelining mechanism. Applications such as scientific simulations, sensor network analysis generate huge amounts of data, which must be streamed efficiently. The streaming services must meet an application's quality of service (QoS) and this mechanism should guarantee that no data are lost during processing. The proposed mechanism operates on polynomial time complexity, which is suitable for optimizing large number of workflows. The main objective of this paper is to: implement pipeline mechanism in a large grid environment and making grid environment to work in an optimized way. The simulation results are shown on the paper gives promising results.
References
- European Strategies towards Next Generation Grids by D. Laforenza.
- Market-oriented Grids and Utility Computing by J. Broberg, S. Venugopal, and R. Buyya.
- Scheduling Scientific Workflow Applications Using Genetic Algorithms by J. Yu and R. Buyya.
- Pegasus: A Framework for Mapping Complex Scientific Workflows Onto Distributed System by E. Deelman et al.
- Scheduling of Scientific Workflows in the Askalon Grid Environment by M. Wieczorek, R. Prodan, and T. Fahringer.
- New Grid Scheduling and Rescheduling Methods by F. Berman et al.
- A Taxonomy of Workflow Management Systems for Grid Computing by J. Yu and R. Buyya.
- Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman by M. R. Garey.
- Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors by Y. K. Kwok and I. Ahmad.
- Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing by H. Topcuoglu, S. Hariri and M. Wu.
- Improving Scheduling of Tasks in a Heterogeneous Environment by R. Bajaj and D. P. Agrawal.
- A High Performance Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems by M. I. Daoud and N. Kharma.
- Towards a General Model of the Multi-Criteria Workflow Scheduling on the Grid by M. Wieczorek, A. Hoheisel and R. Prodan.
- Multi-Objective Planning for Workflow Execution on Grids by J. Yu, M. Kirley and R. Buyya.
- QoS Support for Time-Critical Grid Workflow Applications by Brandic, S. Benkner, G. Engelbrecht and R. Schmidt.
- Cost-Based Scheduling of Scientific Workflow Applications on Utility Grids by J. Yu, R. Buyya and C. K. Tham.
- Scheduling Workflows with Budget Constraints by R. Sakellariou, H. Zhao, E. Tsiakkouri.
- Bi-Criteria Scheduling of Scientific Grid Workflows by R. Prodan and M. Wieczore.
- Multiobjective Differential Evolution for Scheduling Workflow Applications on Global Grids by A. K. M. K. A. Talukder, R. Buyya and M. Kirley.
- An Ant Colony Optimization Approach to Grid Workflow Scheduling Problem with Various QoS Requirements by W. N. Chen and J. Zhang.
- Deadline Division-Based Heuristic for Cost Optimization in Workflow Scheduling by Y. Yuan, X. Li, Q. Wang and X. Zhu.