Runtime estimation using the case-based reasoning approach for scheduling in a grid environment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6176 LNAI, Issue , 2010, Pages 525-539

  Xia, Edward ^b   Jurisica, Igor ^a   Waterhouse, Julie ^b   Sloan, Valerie ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

Case based Reasoning; Grid Computing; Job Scheduling; Runtime Estimation

Indexed keywords

CASE BASE; CASE BASED REASONING SYSTEMS; CASE-BASED REASONING APPROACHES; DB2 UDB; ESTIMATION ERRORS; EXECUTION TIME; FUNCTIONAL REGRESSION; FUTURE TRENDS; GRID ENVIRONMENTS; GRID SCHEDULING; HISTORICAL DATA; JOB SCHEDULING; RUNTIME ESTIMATION; RUNTIMES; UNIVERSAL DATABASE;

ESTIMATION; GRID COMPUTING; SCHEDULING;

CASE BASED REASONING;

EID: 77954983150     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14274-1_38     Document Type: Conference Paper

References (27)

1. Arshadi, N., Jurisica, I.: Integrating case-based reasoning systems with data mining techniques for discovering and using disease biomarkers. IEEE Transactions on Knowledge and Data Engineering. Special Issue-Mining Biological Data 17(8), 1127-1137 (2005)
2. Braun, T.D., Siegel, H.J., Beck, N., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. of Parallel and Distributed Computing 61(6), 810-837 (2001)
3. Downey, A.B.: Predicting queue times on space-sharing parallel computers. In: 11th Intl. Parallel Processing Symposium, pp. 209-218 (1997)
4. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2004), ISBN: 1-55860-933-4
5. Fujimoto, N., Hagihara, K.A.: Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks. In: SAINT 2004 Workshop on High Performance Grid Computing and Networking, Tokyo, Japan, pp. 674-680. IEEE Press, Los Alamitos (2004)
6. Garg, S., Buyya, R., Siegel, H.J.: Scheduling Parallel Applications on Utility Grids: Time and Cost Trade-off Management. In: Proceedings of the 32nd Australasian Computer Science Conference (ACSC 2009). Australian Computer Society, Wellington (2009), ISBN 978-1-920682-72-9
7. Gibbons, R.A.: Historical Application Profiler for Use by Parallel Schedulers. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol. 1291, pp. 58- 77. Springer, Heidelberg (1997)
8. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann/Elsevier (2006)
9. Jurisica, I., Glasgow, J.: Improving performance of case-based classification using context-based relevance. In: International Journal of Artificial Intelligence Tools. Special Issue of IEEE International Conf. on Tools with AI (ICTAI 1996) Best Papers, vol. 6(4), pp. 511- 536 (1997)
10. Jurisica, I., Glasgow, J., Mylopoulos, J.: Incremental iterative retrieval and browsing for efficient conversational CBR systems. International Journal of Applied Intelligence 12(3), 251-268 (2000)
11. Jurisica, I., Glasgow, J.: Application of case-based reasoning in molecular biology. Artificial Intelligence Magazine, Special issue on Bioinformatics 25(1), 85-95 (2004)
12. Jurisica, I., Mylopoulos, J., Glasgow, J., Shapiro, H., Casper, R.: Case-based reasoning in IVF: Prediction and knowledge mining. Artificial Intelligence in Medicine 12(1), 1-24 (1998) (Pubitemid 28064828)
13. Jurisica, I., Rogers, P., Glasgow, J., Fortier, S., Luft, J., Wolfley, J., Bianca, M., Weeks, D., DeTitta, G.T.: Intelligent decision support for protein crystal growth. IBM Systems Journal, Special issue on Deep Computing for Life Sciences 40(2), 394-409 (2001)
14. Jurisica, I.: TA3: Theory, Implementation, and Applications of Similarity-Based Retrieval for Case-Based Reasoning. PhD thesis, Department of Computer Science, University of Toronto, Toronto, Ontario (1998)
15. Leake, D.: Case-Based Reasoning: Experiences, Lessons, & Future Directions. AAAI Press, Menlo Park (1996)
16. Li, H., Groep, D., Wolters, L.: Efficient Response Time Predictions by Exploiting Application and Resource State Similarities. In: Proceedings of 6th IEEE/ACM International Workshop on Grid Computing (Grid 2005), in conjunction with SC 2005, Seattle, Washington, USA, pp. 234-241. IEEE Computer Society Press, Los Alamitos (2005)
17. Mitchell, T.: Machine Learning. McGraw Hill, New York (1997), ISBN: 0-07-042807-7
18. Modha, D., Scott-Spangler, W.: Feature Weighting in K-means Clustering. Machine Learning 52(3), 217-237 (2003)
19. Nassif, L., Nogueira, J., Karmouch, A., Ahmed, M., Andrade, F.: Job Completion Prediction Using Case-based Reasoning for Grid Computing Environments. In: Concurrency and Computation: Practice & Experience, vol. 19, pp. 1-12. Wiley InterScience, Hoboken (2006)
20. Rao, I., Huh, E.: A Probabilistic and Adaptive Scheduling Algorithm Using System-generated Predictions for Inter-Grid Resource Sharing. Journal of Supercomputing 45(2), 185-204 (2008)
21. Shakhnarovich, G., Darrell, T., Indyk, P.: Nearest-Neighbor Methods in Learning and Vision. MIT Press, Cambridge (2006), ISBN 0-262-19547-X
22. Sakellariou, R., Yarmolenko, V.: Job Scheduling on the Grid: Towards SLA-Based Scheduling. In: Grandinetti, L. (ed.) High Performance Computing and Grids in Action, pp. 207- 222. IOS Press, Amsterdam (2008)
23. Smith, W., Foster, I., Taylor, V.: Predicting application run times using historical information. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol. 1459, pp. 122-142. Springer, Heidelberg (1998)
24. Sun, X.H., Wu, M.: Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling. In: Proceedings of the 2003 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France (2003)
25. Xia, E., Jurisica, I., Waterhouse, J., Sloan, V.: Scheduling functional regression tests for IBM DB2 products. In: Proceedings of 2005 IBM Center for Advanced Studies Conference (CASCON 2005), Toronto, Canada, pp. 290-302 (2005)
26. Yuan, Y., Wu, Y., Yang, G., Zheng, W.: Adaptive hybrid model for long term load prediction in computational grid. In: CCGRID 2008, pp. 340-347 (2008)
27. Zhang, Y., Sun, W., Inoguchi, Y.: Predict task running time in grid environments based on CPU load predictions. Future Generation Computer Systems 24(6), 489-497 (2008)