PFAS: A resource-performance-fluctuation-aware workflow scheduling algorithm for grid computing

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Dong, Fangpeng ^a   Akl, Selim G ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRID COMPUTING; PARALLEL PROCESSING SYSTEMS;

COMPUTATIONAL GRID; RESOURCE PERFORMANCE;

SCHEDULING ALGORITHMS;

EID: 34548712852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370328     Document Type: Conference Paper

References (19)

1. E. Deelman, J. Blythe, et al. Pegasus: Mapping Scientific Workflows onto the Grid. In the Proc. of Grid Computing: Second European AcrossGrids Conference (AxGrids 2004), pages: 11-26, January 2004.
2. J. Cao, S. A. Jarvis, et al.. GridFlow: Workflow Management for Grid Computing. In Proc. of the 3rd CCGrid, pages: 198-205, Tokyo, Japan, May 2003.
3. M. Wieczorek, R. Prodan and T. Fahringer. Scheduling of Scientific Workflows in the ASKALON Grid Environment. In ACM SIGMOD Record, Vol.34, No.3, pages: 56-62, September 2005.
4. L. Yang, J. M. Schopf and I. Foster. Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. In Proc. of the 2003 Supercomputing, pages: 31-46, November 2003.
5. K. Aggarwal and R. D. Kent. An Adaptive Generalized Scheduler for Grid Applications. In Proc. of the 19th Annual International Symposium on High Performance Computing Systems and Applications (HPCS), pages: 15-18, May 2005.
6. G. Mateescu. Quality of Service on the Grid via Metascheduling with Resource Co-Scheduling and CoReservation. In International Journal of High Performance Computing Applications, Vol. 17, No. 3, pages: 209-218, 2003.
7. Y.K. Kwok and I. Ahmad. Dynamic Critical-Path Scheduling: an Effective Technique for Allocating Task Graphs to Multiprocessors. In IEEE Trans. on Parallel and Distributed Systems, Vol. 7, No. 5, pages: 506-521, May, 1996.
8. H. Topcuoglu, S. Hariri and M.Y. Wu. Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. In IEEE Trans. on Parallel and Distributed Systems, Vol. 13, No. 3, pages: 260-274, 2002.
9. H. Zhao and R. Sakellariou. An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm. In Proc. of Euro-Par 2003, Springer-Verlag, LNCS 2790, pages: 189-194, Klagenfurt, Austria, August 2003.
10. D. Lu and P. Dinda. Synthesizing Realistic Computational Grids. In Proc. of ACM/IEEE Super-computing 2003, Phoenix, AZ, USA, 2003.
11. R.P. Dick, D.L. Rhodes and W. Wolf, TGFF Task Graphs for Free, Proc. of the 6th. International Workshop on Hardware/Software Co-design, 1998.
12. F. Dong and S. G. Akl. Grid Application Scheduling Algorithms: State of the Art and Open Problems. Technical Report No. 2006-504, School of Computing, Queen's University, Canada, Jan 2006.
13. H. El-Rewini, T. Lewis, and H. Ali. Task Scheduling in Parallel and Distributed Svstems, ISBN: 0130992356, PTR Prentice Hall, 1994.
14. J. Liou and M. A. Palis. A Comparison of General Approaches to Multiprocessor Scheduling. In Proc. of the 11th International Symposium on Parallel Processing, pages: 152-156, April 1997.
15. T. Yang and A. Gerasoulis. DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. In IEEE Trans. on Parallel and Distributed Systems, vol. 5, no. 9, pages: 951-967, 1994.
16. S. Darbha and D.P. Agrawal. Optimal Scheduling Algorithm for Distributed Memory Machines. In IEEE Trans. on Parallel and Distributed Systems, vol. 9, no. 1, pages: 87-95, January 1998.
17. R. Bajaj and D. P. Agrawal, Improving Scheduling of Tasks in A Heterogeneous Environment. In IEEE Trans. on Parallel and Distributed Systems, Vol. 15, no. 2, pages: 107-118, February 2004.
18. T. Ma and R. Buyya. Critical-Path and Priority based Algorithms for Scheduling Workflows with Parameter Sweep Tasks on Global Grids. In Proc. of the 17th International Symposium on Computer Architecture and High Performance Computing, pages: 251-258, October 2005.
19. L. He, S. A. Jarvis, D. P. Spooner, D. Bacigalupo, G. Tan, G. R. Nudd. Mapping DAG-based Applications to Multiclusters with Background Workload. In Proc. of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), pages: 855-862, May 2005.