Publication: A heuristic approach for single path pipeline execution on grid
Issued Date
2008-12-30
Resource Type
Other identifier(s)
2-s2.0-57949109357
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008. (2008), 117-123
Suggested Citation
Ekasit Kijsipongse, Sudsanguan Ngamsuriyaroj A heuristic approach for single path pipeline execution on grid. Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008. (2008), 117-123. doi:10.1109/GCC.2008.49 Retrieved from: https://repository.li.mahidol.ac.th/handle/123456789/19103
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
A heuristic approach for single path pipeline execution on grid
Author(s)
Other Contributor(s)
Abstract
In pipeline computation, a task is divided into a sequence of stages executed concurrently on different computing resources. When running on Grid, the cost of pipeline computation depends not only on the computation time of each stage, but the communication time to send intermediate data from one stage to another as well. Thus, such stages must be placed on nodes with proper computing resources and the data transferred between successive stages must be on the highest bandwidth in order to achieve the maximum throughput. Obviously, finding the optimal placement of pipeline stages on Grid nodes would not be easy. In this paper, we propose a heuristic algorithm called ThroughputPipeline to find the best pipeline placement on Grid that gives the maximum throughput for the single path pipeline execution where the flow of jobs cannot be split due to data dependency constraint. Our approach considers simultaneously both pipeline partitioning and the data transfer path. The experiment running in a real Grid environment gives higher throughput than other traditional placement algorithms. © 2008 IEEE.