Publication: Optimal placement of pipeline applications on Grid
Issued Date
2008-12-01
Resource Type
ISSN
15219097
Other identifier(s)
2-s2.0-60649090434
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. (2008), 245-252
Suggested Citation
Sudsanguan Ngamsuriyaroj, Ekasit Kijsipongse Optimal placement of pipeline applications on Grid. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. (2008), 245-252. doi:10.1109/ICPADS.2008.21 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/19112
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Optimal placement of pipeline applications on Grid
Author(s)
Other Contributor(s)
Abstract
Computation and communication intensive applications such as scientific data analysis and data visualization are commonly found in Grid computing environment. These applications can be divided into a sequence of pipeline stages which could be executed concurrently on different Grid resources to achieve high performance. Finding the optimal placement of pipeline stages on Grid is a difficult problem due to the aggregation of computation and communication cost involved. This paper proposes a solution to such problem that allows the maximum application throughput by the integration of pipeline placement and data routing. The proposed solution, on one hand, minimizes the computation bottleneck of a pipeline and, on the other hand, prevents the communication cost between successive stages from dominating the entire processing time. Our proposed solution consists of two novel methods. The first method is the single path pipeline execution that fully exploits temporal parallelism and the second method is the multipath pipeline execution which can leverage both temporal and spatial parallelism inherent in any pipeline applications. We evaluate our proposed methods using a set of experiments running in a real Grid environment. When compared with the results from several traditional placement methods, our proposed methods give the highest throughput. © 2008 IEEE.