Paper Info
Title
PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing
Abstract
Resource performance in the computational grid is not only heterogeneous, but also changing dynamically. However scheduling algorithms designed for traditional parallel and distributed systems, such as clusters, only consider the heterogeneity of the resources. In this paper, a workflow scheduling algorithm, called PFAS, is proposed and tested in the grid environment. PFAS considers dynamic resource performance fluctuation in the grid, and conducts the scheduling according to its knowledge of the fluctuation. This new algorithm works in an offline way which allows it to be easily set up and run with less cost. Simulations show that our approach can achieve better schedules than the HEFT algorithm.
Year
DOI
Venue
2007
10.1109/IPDPS.2007.370328
IPDPS
Keywords
Field
DocType
processor scheduling,parallel system,grid computing,resource allocation,resource-performance-fluctuation-aware workflow scheduling algorithm,distributed system,scheduling algorithm,distributed computing,dynamic scheduling,clustering algorithms,algorithm design and analysis,fluctuations
Grid computing,Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Distributed computing,Fair-share scheduling,Parallel computing,Algorithm,Least slack time scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling
Conference
ISBN
Citations 
PageRank 
1-4244-0910-1
9
0.58
References 
Authors
18
2
Name
Order
Citations
PageRank
Fangpeng Dong1656.95
Selim G. Akl22074299.32