Predicting running time of Grid tasks based on CPU load predictions

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2006, Pages 286-292

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

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

Author keywords

[No Author keywords available]

Indexed keywords

ARGON; FORECASTING; LOADS (FORCES); MATHEMATICAL MODELS; MULTITASKING;

DYNAMIC GRIDS; EXPERIMENTAL RESULTS; INTERACTIVE APPLICATIONS; INTERNATIONAL CONFERENCES; LOAD PREDICTIONS; NEW METHODS; RUNNING TIME; SHARED RESOURCES; TIME PREDICTION METHOD;

GRID COMPUTING;

EID: 46149104788     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICGRID.2006.311027     Document Type: Conference Paper

References (15)

1. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Fransisco, CA, 1999.
2. L. Yang, J. M. Schopf, and I. Foster, "Conservative scheduling: using predicted variance to improve decisions in dynamic environment," in Supercomputing'03, pp. 1-16, 2003.
3. P. A. Dinda, "A prediction-based real-time scheduling advisor," in Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS 2002), pp. 35-42, 2002.
4. D. Lu, H. Sheng, and P. Dinda, "Size-based scheduling policies with inaccurate scheduling information," 12th IEEE Int'l Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), pp. 31-38, 2004.
5. S. Jang, X. Wu, and V. Taylor, "Using performance prediction to allocate grid resources," Technical report, GriPhyN 2004-25, pp. 1-11, 2004.
6. W. Smith, I. Foster, and V. Taylor, "Predicting Application Run Times with Historical Information," Journal of Parallel and Distributed Computing, vol. 64, no. 9, pp. 1007-1016, Sept. 2004.
7. R. Gibbons, "A Historical Application Profiler for Use by Parallel Scheduler," Lecture Notes on Comput. Science, vol. 1297, Springer, Berlin, pp. 58-75, 1997.
8. A. Downey, "Predicting queue times on space-sharing parallel computers," International Parallel Processing Symp., pp. 209-218, Apr. 1997.
9. J. Schopf and F. Berman, "Using Stochastic Information to Predict Application Behavior on Contended Resources," Int'l J. Foundations of Computer Science, vol. 12, no. 3, pp. 341-363, 2001.
10. B. D. Lee and J. M. Schopf, "Run-Time Prediction of Parallel Application on Shared Environment," Cluster 2003, pp. 1-19, Sept. 2003.
11. P. A. Dinda, "Online Prediction of the Running Time of Tasks," Journal of Cluster Computing, vol. 5, no. 3, pp. 225-236, July 2002.
12. P. A. Dinda and D. R. O'Hallaron, "Host Load Prediction using Linear Models," Journal of Cluster Computing, vol. 3, no. 4, pp. 265-280, 2000.
13. Y. Zhang, W. Sun, and Y. Inoguchi, "CPU Load Predictions on the Computational Grid," IEEE, Proc. in 6th International Conference on Cluster Computing and the Grid (CCGrid06), pp. 321-326, May 2006.
14. http://www.cs.cmu.edu/∼pdinda/LoadTraces/.
15. P. A. Dinda and D. R. O'Hallaron, "The statistical properties of host load," Fourth Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR 98), pp. 1-23, 1998.