Deadline guarantee enhanced scheduling of scientific workflow applications in grid

Journal of Computers (Finland)

Volumn 8, Issue 4, 2013, Pages 842-850

  Yan, Chaokun ^a,b   Luo, Huimin ^a,b   Hu, Zhigang ^b   Li, Xi ^b   Zhang, Yanping ^c  

^a HENAN UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Deadline; Grid; Markov; Queuing model; Scientific workflow; Unreliable

Indexed keywords

DEADLINE; GRID; MARKOV; QUEUING MODELS; SCIENTIFIC WORKFLOWS; UNRELIABLE;

COMPUTER SCIENCE;

QUEUEING THEORY;

EID: 84875797764     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.8.4.842-850     Document Type: Article

References (32)

1. L. Ramakrishnan, J. S. Chase, D. Gannon, et al, "Deadline-sensitive workflow orchestration without explicit resource control", Journal of Parallel and Distributed Computing, vol. 71, no. 3, pp. 343-353, 2011. "doi: 10. 1016/ j. jpdc. 2010. 11. 010"
2. J. Xu, A. Y. S. Lam, V. O. K. Li, "Chemical Reaction Optimization for Task Scheduling in Grid Computing," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1624-1631, 2011. "doi:10. 1109/ TPDS. 2011. 35"
3. W. Gentzsch, D. Girou, A. Kennedy, et al, "DEISA-Distributed European Infrastructure for Supercomputing Applications", Journal of Grid Computing, vol. 9, no. 2, pp. 259-277, 2011. "doi:10. 1007/s10723-011-9183-2"
4. U. U. Turuncoglu, S. Murphy, C. Deluca, N. Dalfes, "A Scientific Workflow Environment for Earth System Related Studies", Computer and Geosciences, vol. 37, no. 7, pp. 943-952, 2011. "doi:10. 1016/j. cageo. 2010. 11. 013"
5. Great Lakes Coastal Forecasting System, http://www.glerl.noaa.gov/res/glcfs/, 2010
6. L. Wang, J. F. Zhan, W. S. Shi, Y. Liang, "In Cloud, Can Scientific Communities Benefit from the Economies of Scale", IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp. 296-303, 2012. "doi:10. 1109/ TPDS. 2011. 144"
7. H. Topcuoglu, S. Hariri, M. 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. "doi:10. 1109/71. 993206"
8. T. Fahringer, A. Jugravu, S. Pllana, "ASKALON: A Tool Set for Cluster and Grid Computing", Concurrency and Computation: Practice and Experience, vol. 17, no. 2-4, pp. 143-169, 2005. "doi:10. 1002/cpe. v17:2/4"
9. S. B. Zhong, H. E. Zhongshi, "Application of particle swarm optimization algorithm based on classification strategies to grid task scheduling", Journal of software, vol. 7, no. 1, pp. 118-124, 2012. "doi:10. 4304/jsw. 7. 1. 118-124"
10. J. Yu, R. Buya, "Scheduling Scientific Workflow Applications with Deadline and Budget Constraints Using Generic Algorithms", Scientific Programming Journal, vol. 14, pp. 2127-2130, 2006. "doi:10. 1126/science.-1065467"
11. Gridbus middleware, http://www.cloudbus.org, 2010
12. Akkan C, Drexl A, Kimms A, "Network decomposition-based benchmark result s for the discrete time-cost tradeoff problem", European Journal of Operational Research, vol. 165, no. 2, pp. 339-358, 2005. "doi:10. 1016/ j. ejor. 2004. 04. 006"
13. Y. C. Yuan, X. P. Li, Q. Wang, X. Zhu, "Deadline division-based heuristic for cost optimization in workflow scheduling", Information Science, vol. 179, no. 15, pp. 2562-2575, 2009. "doi:10. 1016/j. ins. 2009. 01. 035"
14. P. Xiao, Z. G. Hu, "Two-dimension relaxed reservation policy for independent tasks in grid computing", Journal of software, vol. 6, no. 8, 2011, pp. 1395-1402, 2011. "doi: 10. 4304/jsw. 6. 8. 1395-1402"
15. R. Prodan, M. Wieczorek, "Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations", Journal of Grid Computing, vol. 8, pp. 493-510, 2010. "doi:10. 1007/s10723-010-9165-9"
16. F. Dong, S. G. Akl, "PFAS: A Resource Performance Fluctuation Aware Workflow Scheduling Strategies for Grid Computing", In Proceeding of 21th international parallel and distributed processing symposium, pp. 1-9, 2007. "doi:10. 1109/IPDPS. 2007. 370328"
17. L. Ramakrishnan, C. Koelbel, Y. S. Kee, et al, "VGrADS: enabling e-science workflows on grids and clouds with fault tolerance", In Proceedings of the conference on High Performance Computing Networking, pp. 369-376, 2009. "doi:10. 1145/1654059. 1654107"
18. V Berten, J Goossens, "On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids", IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 2, pp. 113-124, 2006. "doi:10. 1109/TPDS. 2006. 27"
19. P. Xiao, Z. G. Hu, "Deadline-Guarantee-Enhanced Co-allocation for Parameter Sweep Application in Grid," In Proceedings of International Conference on Communications(ICC'09), pp. 1-5, 2009.
20. E. Deelman, G. Singh, M. H. Su, et al, "Pegasus: a Framework for Mapping Complex Scientific Workflows onto Distributed System", Scientific Programming Journal, vol. 13, no. 3, pp. 219-237, 2005.
21. J. Yu, R. Buyya, C. K. Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids", In proceedings of the 1st International Conference on e-Science and Grid Computing, pp. 140-147, 2005. "doi:10. 1109/E-Science. 2005. 26"
22. A. Iosup, H. Li, M. Jan, "The Grid Workloads Archive". Future Generation Computer Systems", vol. 24, no. 7, pp. 672-686, 2008. "doi:10. 1016/j. future. 2008. 02. 003"
23. B. Schroeder, G. A. Gibson, "The computer failure data repository", In workshop on reliability analysis of system failure data, 2007. "doi:10. 1145/1188455. 1188615"
24. D. Kondo, G. Fedak, F. Cappello, A. A. Chien, "Characterizing resource availability in enterprise desktop grids", Future Generation Computer Systems", vol. 24, no. 7, pp. 888-903, 2008. "doi:10. 1016/j. future. 2006. 11. 001"
25. D. Kondo, B. Javadi, A. Iosup, D. Epema, "The failure trace archive: Enabling comparative analysis of failures in diverse distributed systems", In proceedings of 10th international symposium on cluster, cloud and Grid computing, 2010. "doi: 10. 1109/CCGRID. 2010. 71"
26. B. Schroeder, G. A. Gibson, "A large-scale study of failures in high-performance computing systems", IEEE Transactions on Dependable and Secure Computing, vol. 7, no. 4, pp. 337-350, 2010. "doi:10. 1109/TDSC. 2009. 4".
27. A. Iosup, M. Jan, O. Sonmez, D. Epema, "On the dynamic resource availability in grids", In proceedings of 8th IEEE/ACM international conference on Grid computing, 2007. "doi: 10. 1109/GRID. 2007. 4354112".
28. R. K. Sahoo, A. Sivasubramaniam, M. S. Squillante, Y. Zhang, "Failure Data Analysis of A Large-Scale Heterogeneous Server Environments", In Proceedings of Dependable Systems and Networks, 2004. "10. 1109/DSN. 2004. 1311948".
29. J. Yu, R. Buyya, C. K. Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grid", In proceedings of 1st international conference on e-science and Grid computing, pp. 140-147, 2005. "doi:10. 1109/E-SCIENCE. 2005. 26".
30. A. O'Brien, S. NewHOuse, J. Darlington, "Mapping of Scientific Workflow within the e-protein project to Distributed Resources", In Proceedings of UK e-science All Hands meetings, 2004.
31. C. S. Yeo, R. Buyya, "Pricing for Utility-driven Resource Management and Allocation in Clusters", International Journal of High Performance Computing Applications, vol. 21, no. 4, pp. 405-418D, 2007. "doi:10. 1177 /1094342007083776"
32. D. Gross, C. M. Harris, "Fundamentals of Queuing Theory", USA:John Wiley and Sons, 1998.