Predictive resource scheduling in computational grids

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

Volumn , Issue , 2007, Pages

  Chapman, Clovis ^a   Musolesi, Mirco ^a   Emmerich, Wolfgang ^a   Mascolo, Cecilia ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; GRID COMPUTING; PROGRAM PROCESSORS; RESOURCE ALLOCATION;

COMPUTATIONAL GRIDS; PREDICTIVE RESOURCE SCHEDULING; WORKFLOW TOOLS;

SCHEDULING;

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

References (24)

1. P. H. Beckman. Building the TeraGrid. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 363(1833):1715-1728, Aug. 2005.
2. F. Berman, G. Fox, and A. J. G. Hey, editors. Grid computing: making the global infrastructure a reality. John Wiley, 2003.
3. P. J. Brockwell and R. A. Davis. Introduction to Time Series and Forecasting. Springer, 1996.
4. R. P. Bruin, M. T. Dove, M. Calleja, and M. G. Tucker. Building and Managing the eMinerals Clusters: A Case Study in Grid-Enabled Cluster Operation. IEEE Computing in Science and Engineering, 7(6):30-37, 2005.
5. th International Conference on High Performance Computing in the Asia-Pacific Region, page 283. IEEE Computer Society Press, May 2000.
6. C. Chatfield. The Analysis of Time Series An Introduction. Chapman and Hall, 2004.
7. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the IPPS/SPDP'98 Workshop on Job Scheduling Strategies for Parallel Processing, Orlando, FL, volume 1459 of Lecture Notes in Computer Science, page 62. Springer, 1998.
8. P. Dinda and D. O'Hallaron. An Evaluation of Linear Models for Host Load Prediction. In HPDC '99: Proceedings of the The Eighth IEEE International Symposium on High Performance Distributed Computing, page 10, Washington, DC, USA, 1999. IEEE Computer Society.
9. W. Emmerich, B. Butchart, L. Chen, B. Wassermann, and S. L. Price. Grid Service Orchestration using the Business Process Execution Language (BPEL). Journal of Grid Computing, 3(3-4):283-304, 2005.
10. F. Gagliardi, B. Jones, F. Grey, M.-E. Begin, and M. Heikkurinen. Building an Infrastructure for Scientific Grid computing: Status and Goals of the EGEE project. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 363(1833):1729-1742, Aug. 2005.
11. st Int. Symposium on Cluster Computing and the Grid, page 35. IEEE Computer Society, 2001.
12. C. Goonatilake, C. Chapman, W. Emmerich, M. Farrellee, T. Tannenbaum, M. Livny, M. Calleja, and M. Dove. Condor Birdbath - Web Service Interface to Condor. In Proc. of the 2005 UK e-Science All Hands Meeting. EPSRC, Sept. 2005.
13. R. L. Henderson. Job Scheduling Under the Portable Batch System. In Proc. of the Workshop on Job Scheduling Strategies for Parallel Processing, volume 949 of Lecture Notes in Computer Science, pages 279-294. Springer, 1995.
14. Community Scheduler Framework (CSF). IBM contribution to the Globus toolkit. http://sourceforge.net/projects/gcsf/.
15. R. E. Kalman. A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASME Journal of Basic Engineering, 82(D):35-45, March 1960.
16. W. Lee, S. McGough, S. Newhouse, and J. Darlington. A Standard Based Approach to Job Submission through Web Services. In S. Cox, editor, Proc. of the UK e-Science All Hands Meeting, Nottingham, pages 901-905. UK EPSRC, 2004. ISBN 1-904425-21-6.
17. M. Musolesi, S. Hailes, and C. Mascolo. Prediction of Context Information using Kalman Filter Theory. UCL Research Note RN/04/22, University College London, Department of Computer Science, UCL, UK, 2004.
18. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, second edition, 2002.
19. W. Smith, V. Taylor, and I. Foster. Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 202-219. Springer Verlag, 1999.
20. rd Int. Conference on Grid Computing, Baltimore, MD, volume 2536 of Lecture Notes in Computer Science, pages 194-198. Springer, 2002.
21. D. Thain, T. Tannenbaum, and M. Livny. Condor and the Grid. In F Berman, G. Fox, and T. Hey, editors, Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons Inc., December 2002.
22. R. Tyer, M. Calleja, R. Bruin, C. Chapman, M. T. Dove, and R. J. Allan. Portal Framework for Computation within the eMinerals Project. In S. Cox, editor, Proc of the 2004 UK E-Science All Hands Meeting, Nottingham, pages 660-665. UK Engineering and Physical Science Research Council, 2004.
23. R. Wolski. Experiences with Predicting Resource Performance On-line in Computational Grid Settings. SIGMETRICS Perform. Eval. Rev., 30(4):41-49, 2003.
24. L. Yang, J. Schopf, and I. Foster. Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, page 31, Washington, DC, USA, 2003. IEEE Computer Society.