Stochastic workflow scheduling with QoS guarantees in grid computing environments

Proceedings - Fifth International Conference on Grid and Cooperative Computing, GCC 2006

Volumn , Issue , 2006, Pages 185-194

  Afzal, Ali ^a   Darlington, John ^a   McGough, A Stephen ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; QUALITY OF SERVICE; RANDOM PROCESSES; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS;

BATCH PROCESSES; HETEROGENOUS SYSTEM RESOURCES; STOCHASTIC WORKFLOW SCHEDULING;

GRID COMPUTING;

EID: 37149054426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCC.2006.89     Document Type: Conference Paper

References (30)

1. F. Berman and J. M. Schopf. Stochastic scheduling. In Supercomputing, 1999.
2. H. Dail, H. Casanova, and F. Berman. A Decoupled Scheduling Approach for the GrADS Program Development Environment. In Supercomputing, November 2002.
3. Marek Mika, Grzegorz Waligora, and Jan Weglarz. A metaheuristic approach to scheduling workflow jobs on a Grid, pages 295-318. Kluwer Academic Publishers, 2003.
4. S. McGough, L. Young, A. Afzal, S. Newhouse, and J. Darlington. Performance architecture within iceni. In UK e-Science All Hands Meeting, pages 906-911, 2004.
5. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations and coallocation. In Proceedings of the International Workshop on Quality of Service, 1999.
6. Hui Li, David Groep, and Lex Wolters. Efficient Response Time Predictions by Exploiting Application and Resource State Similarities. In Proceedings of 6th IEEE/ACM International Workshop on Grid Computing (Grid2005), Seattle, Washington, 2005.
7. Warren Smith, Ian Foster, and Valerie Taylor. Predicting application run times using historical information. Lecture Notes in Computer Science, 1459:122-132, 1998.
8. Valerie Taylor, Xingfu Wu, Jonathan Geisler, Xin Li, Zhiling Lan, Rick Stevens, Mark Hereld, and Ivan R. Judson. Prophesy: An Infrastructure for Analyzing and Modeling the Performance of Parallel and Distributed Applications. In Proceedings of the Conference on High Performance and Distributed Computing 2000, Pittsburgh, Pennsylvania, 2000.
9. B. P. Foley, D. P. Spooner, P. J. Isitt, S. A. Jarvis, and G. R. Nudd. Performance Prediction for a Code with Data-dependant Runtimes. In UK All Hands Meeting 2005, Nottingham, 2005.
10. Lingyun Yang, Jennifer M. Schopf, and Ian Foster. Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environments. In SuperComputing 2003, 2003.
11. S. McGough, A. Afzal, J. Darlington, N. Furmento, A. Mayer, , and L. Young. Making the Grid Predictable through Reservations and Performance Modelling. In The Computer Journal, volume 48(3), pages 358-368, 2005.
12. J. Schopf and F. Berman. Stochastic scheduling. In Proceedings of SuperComputing (SC'99), 1999.
13. M. Fisher, C. Kubicek, P. McKee, I. Mitrani, J. Palmer, and R. Smith. Dynamic allocation of servers in a grid hosting environment. In Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (Grid '04), pages 421-426, 2004.
14. Jia Yu, Rajkumar Buyya, and Chen Khong Tham. QoS-based Scheduling of Workflow Applications on Service Grids. In Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing (e-Science 2005, IEEE CS Press, Los Alamitos, CA, USA), Melbourne, Australia, 2005.
15. Jeremy Cohen, William Lee, Anthony Mayer, and Steven Newhouse. Making the grid pay - economic web services. In Building Service Based Grids Workhsop, GGF11, Honolulu, Hawaii, USA, 2004.
16. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger. Economic models for resource management and scheduling in grid computing. Special Issue on Grid Computing Environments, The Journal of Concurrency and Computation: Practice and Experience (CCPE), 14(13-15):1507-1542, 2002.
17. I. Foster, C. Kesselman, J. Nick, and S. Tuecke. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum, June 2002.
18. J. Palmer and I. Mitrani. Dynamic server allocation in heterogenous clusters. In Proceedings of the First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HETNETs 2003), 2003.
19. F. Bonomi and A. Kumar. Adpative optimal load balancing in a nonhomogenous multiserver system with a central job scheduler. IEEE Transactions on Computers, 39(10): 1232-1250, 1990.
20. D. Rueckert. IXI - Performance in Medical Image Computing. In Jennifer Schopf, editor, Report of the International Grid Performance Workshop 2005, Edinburgh, Scotland, 2005.
21. J. Burruss. FusionGrid - Grid Performance and Fusion Science. In Jennifer Schopf, editor, Report of the International Grid Performance Workshop 2005, Edinburgh, Scotland, 2005.
22. Raj Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modelling. J Wiley and Sons Inc, 1991.
23. Richard E. Rosenthal. GAMS - A User's Guide. GAMS Development Corporation, Washington DC, USA, 2006.
24. Joseph Hellerstein Fan. Characterizing normal operation of a web server: Application to workload forecasting and problem detection.
25. F. Hillier and G. Lieberman. In Introduction to Operations Research. McGraw-Hill, 2005.
26. Christodoulos A Floudas. Nonlinear and MixedInteger Optimization: Fundamentals and Applications. Oxford University Press US, 1995.
27. SBB. http://www.gams.com/solvers/sbb.pdf.
28. NEOS Server for Optimization, http://neos.mes.ani.gov/neos.
29. Rui Min and Muthucumara Maheswaran. Scheduling Co-Reservations with Priorities in Grid Computing Systems, pages 266-268. 2002.
30. M. Murshed, R. Buyya, and D. A. Abramson. Gridsim: A toolkit for the modeling and simulation of global grids. Technical Report 2001/102, Monash University, 2001.