An algorithm to predict the reliability of a grid node

2005 Proceedings - 11th ISSAT International Conference on Reliability and Quality in Design

Volumn , Issue , 2005, Pages 37-41

  Phinjaroenphan, Panu ^a   Bevinakoppa, Savitri ^a   Zeephongsekul, Panlop ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Computational Grids; Exponential Smoothing Functions; Holt Winters Algorithm; Levenberg Marquardt Algorithm; Node Reliability

Indexed keywords

COMPUTATIONAL GRIDS; EXPONENTIAL SMOOTHING; HOLT-WINTERS; LEVENBERG-MARQUARDT ALGORITHM; NETWORK WEATHER SERVICE; PREDICTION ALGORITHMS; ROOT MEAN SQUARED ERRORS; TIME-PERIODS;

FORECASTING; FUNCTIONS; GRID COMPUTING; RELIABILITY;

ALGORITHMS;

EID: 33845438814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. S. Bokhari, "On the mapping problem," IEEE Transaction on Computers, Vol. C-30, no. 3, 1981, pp. 207-214.
2. J. Brevik, D. Nurmi, and R. Wolski, "Automatic methods for predicting machine availability in desktop grid and peer-to-peer systems," IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2004, pp. 190-199.
3. C. Chatfield, "The Holt-Winters forecasting procedure," Applied Statistics, Vol. 27, 1978, pp. 264-279.
4. C. Chatfield and M. Yar, "Holt-Winters forecasting: Some practical issues," The Statistician, Vol. 37, 1988, pp. 129-140.
5. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, "Grid information services for distributed resource sharing," IEEE International Symposium on High Performance Distributed Computing (HPDC). 2001.
6. K. Czajkowski, I. Foster, and C. Kesselman, "Resource co-allocation in computational grids.," IEEE International Symposium on High Performance and Distributed Computing (HPDC), 1999, pp. 219-228.
7. P. Dinda, "Load trace archive," http://www.cs.northwestern.edu/ ~pdinda/LoadTraces/, Access 2005.
8. P. Dinda and D. O'Hallaron, "An evaluation of linear models for host load prediction," IEEE International Symposium on High Performance and Distributed Computing (HPDC), 1999.
9. J. Faires and R. Burden, Numerical Methods, PWS Publishing Company, 1993.
10. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organisations," International Journal of Supercomputer Applications, Vol. 15, no. 3, 2001.
11. C. Holt, "Forecasting seasonals and trends by exponentially weighted moving averages," ONR Research Memorandum, Carnegie Institute, Vol. 52, 1957.
12. P. Kolano, "Surfer: An extensible pull-based framework for resource selection and ranking," IEEE International Symposium on Cluster Computing and the Grid (CCGrid), 2004, pp. 563-571.
13. S. Kumar, S. Das, and R. Biswas, "Graph partitioning for parallel applications in heterogeneous grid environments," International Parallel and Distributed Processing Symposium (IPDPS), 2002, pp. 66-72.
14. D. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," Journal of the Society for Industrial and Applied Mathematics, Vol. 11, 1963, pp. 431-441.
15. R. Medeiros, W. Cime, F. Brasileiro, and J. Sauve, "Faults in grids: Why are they so bad and what can be done about it?," International Workshop on Grid Computing (GRID), 2003.
16. H. Neilsen, "Damping parameter in Marquardt's method," Technical report, Informatics and Mathematical Modelling, University of Denmark, Denmark, 1999.
17. P. Winters, "Forecasting sales by exponentially weighted moving averages," Management Science, Vol. 6, 1960, pp. 324-342.
18. R. Wolski, N. Spring, and J. Hayes, "The network weather service: A distributed resource performance forecasting service for metacomputing," Future Generation Computer Systems, Vol. 15, 1999, pp. 757-768.
19. L. Yang, I. Foster, and J. Schopf, "Homeostatic and tendency-based CPU load predictions," International Parallel and Distributed Processing Symposium (IPDPS), 2003.