DAG scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm

Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010

Volumn , Issue , 2010, Pages 27-34

  Bittencourt, Luiz F ^a   Sakellariou, Rizos ^b   Madeira, Edmundo R M ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DAG SCHEDULING; EXECUTION TIME; FINISH TIME; HETEROGENEOUS SYSTEMS; LOOK-AHEAD; MAKESPAN; OPTIMAL DECISIONS; SIMULATION RESULT;

SCHEDULING ALGORITHMS;

EID: 77952637370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2010.56     Document Type: Conference Paper

References (16)

1. M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems. Springer Publishing Company, 2008.
2. Y.-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Computing Surveys, vol. 31, no. 4, pp. 406-471, 1999.
3. I. J. Taylor, E. Deelman, D. B. Gannon, and M. Shields, Workflows for e-Science. Scientific Workflows for Grids. Springer, 2007.
4. E. Deelman, D. Gannon, M. Shields, and I. Taylor, "Workflows and e-science: An overview of workflow system features and capabilities," Future Generation Computer Systems, vol. 25, no. 5, pp. 528-540, 2009.
5. L.-C. Canon, E. Jeannot, R. Sakellariou, and W. Zheng, "Comparative Evaluation of the Robustness of DAG Scheduling Heuristics," in Integrated Research in Grid Computing, CoreGRID Integration Workshop, Greece, April 2008, pp. 63-74.
6. H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing." IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, 2002. (Pubitemid 34448780)
7. A. S. Wu, H. Yu, S. Jin, K.-C. Lin, and G. Schiavone, "An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 9, pp. 824-834, 2004.
8. R. Sakellariou and H. Zhao, "A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems." in 13th Heterogeneous Computing Workshop. IEEE Computer Society, 2004, pp. 111-123.
9. J.Yu, R. Buyya, and K. Ramamohanarao, "Workflow scheduling algorithms for grid computing." Studies in Computational Intelligence, vol. 146, pp. 173-214, 2008.
10. H. Zhao and R. Sakellariou, "An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm," in 9th International Euro-Par Conference, Klagenfurt, Austria, 2003, pp. 189-194.
11. N. Woo and H. Y. Yeom, "k-Depth Look-Ahead Task Scheduling in Network of Heterogeneous Processors," in International Conference on Information Networking, Wireless Communications Technologies and Network Applications (ICOIN'02). Cheju Island, Korea: Springer-Verlag, 2002, pp. 736-745.
12. L. F. Bittencourt and E. R. M. Madeira, "A performance-oriented adaptive scheduler for dependent tasks on grids," Concurrency and Computation : Practice and Experience, vol. 20, no. 9, pp. 1029-1049, 2008.
13. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz, "Pegasus: A framework for mapping complex scientific workflows onto distributed systems," Scientific Programming, vol. 13, no. 3, pp. 219-237, 2005. (Pubitemid 43022937)
14. A. Ramakrishnan, G. Singh, H. Zhao, E. Deelman, R. Sakellariou, K. Vahi, K. Blackburn, D. Meyers, and M. Samidi, "Scheduling data-intensive workflows onto storage-constrained distributed resources," in CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2007, pp. 401-409.
15. Y. Zhao, J. Dobson, I. Foster, L. Moreau, and M. Wilde, "A notation and system for expressing and executing cleanly typed workflows on messy scientific data," SIGMOD Records, vol. 34, no. 3, pp. 37-43, 2005.
16. J. Annis, Y. Zhao, J. Voeckler, M. Wilde, S. Kent, and I. Foster, "Applying Chimera virtual data concepts to cluster finding in the Sloan Sky Survey," in Supercomputing '02: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing. Los Alamitos, CA, USA: IEEE Computer Society Press, 2002, pp. 1-14.