CPU load predictions on the computational grid

IEICE Transactions on Information and Systems

Volumn E90-D, Issue 1, 2007, Pages 40-47

  Zhang, Yuanyuan ^a,c   Sun, Wei ^a   Inoguchi, Yasushi ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c Fujitsu Laboratry Ltd   (Hong Kong)

Author keywords

CPU load prediction; Grid computing; Polynomial fitting; Task scheduling

Indexed keywords

COMPUTATIONAL METHODS; POLYNOMIAL APPROXIMATION; PROGRAM PROCESSORS; TIME VARYING SYSTEMS;

COMPUTATIONAL GRID; CPU LOAD; GRID ENVIRONMENT; POLYNOMIAL FITTING; TASK SCHEDULING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 33846457952     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e90-1.1.40     Document Type: Article

References (16)

1. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Fransisco, CA, 1999.
2. P.A. Dinda and D.R. O'Hallaron, "Host load prediction using linear models," J. Cluster Computing, vol.3, no.4, pp.265-280, 2000.
3. P.A. Dinda, "A prediction-based real-time scheduling advisor," Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS 2002), pp.1-8, 2002.
4. S. Jang, X. Wu, and V. Taylor, "Using performance prediction to allocate grid resources," Technical report, GriPhyN 2004-25, pp.1-11, 2004.
5. L. Yang, J.M. Schopf, and I. Foster, "Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environment," Proc. ACM/IEEE SC2003 Conf. on High Performance Networking and Computing, pp.1-16, 2003.
6. Y. Zhang, W. Sun, and Y. Inoguchi, "Predict running time of grid tasks based on CPU load predictions," The 7th IEEE/ACM Int'l Conf. on Grid Computing (Grid2006), pp. 1-7, 2006.
7. M. Swany and R. Wolski, "Multivariate resource performance forecasting in the network weather service," Proc. ACM/IEEE SC2002 Conf. on High Performance Networking and Computing, pp. 1-10, 2002.
8. P.A. Dinda, "The statistical properties of host load," Technical Report, CMU, pp. 1-23, 1998.
9. S. Akioka and Y. Muraoka, "Extended forecast of CPU and network load on computational grid," 2004 IEEE Int'l Symp. on Cluster Computing and the Grid, pp.765-772, 2004.
10. J. Liang, K. Nahrstedt, and Y. Zhou, "Adaptive multi-resource prediction in distributed resource sharing environment," 2004 IEEE Int'l Symp. on Cluster Computing and the Grid, pp.1-8, 2004.
11. G. Box, G. Jenkins, and G. Reinsel, Time Series Analysis, Forecasting and Control, Prentice Hall, 1994.
12. L. Yang, I. Foster, and J.M. Schopf, "Homeostatic and tendency-based CPU load predictions," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS 2003), pp.42-50, 2003.
13. http://www.itl.nist.gov/div898/handbook/
14. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, Second ed., The MIT Press, 2001.
15. http://www.cs.cmu.edu/~pdinda/LoadTraces/
16. http://people.cs.uchicago.edu/~lyang/Load/