Abstract
The computational grid built on wide-area distributed computing systems is a more variable and unreliable computing environment, hence it is undoubtedly necessary to predict the reliability of the resources before allocating them to a grid application in order to ensure certain availability for the application. In this paper, we present an algorithm for predicting the reliability of resources based on time series of performance data and status data generated by the Grid Monitoring Service. The predicted reliability information can augment Grid Information Services. Simulation results show that with the reliability information, the grid resource allocation service can guarantee the high availability of the applications in the computational grid.
This work is supported by the National Science Foundation of China under Grant No.60203016; the National High Technology Development 863 Program of China under Grant No.2002AA131010 and 973-2003CB316900
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Foster, I.: The grid: A new infrastructure for 21st century science. Physics Today 54(2) (2002)
Bolosky, W.J., Douceur, J.R., Ely, D., Theimer, M.: Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs. In: Proceedings of the ACM international conference on Measurement and modeling of computer systems, SIGMETRICS, pp. 34–43 (2000)
Bosilca, G., Bouteiller, A., et al.: Mpich-v: Toward a scalable fault tolerant mpi for volatile nodes. In: Proceedings of the International Conference on SuperComputing 2002, SC 2002 (2002)
Li, C., Xiao, N., Yang, X.: Application availability measurement in computational grid. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3032, pp. 151–154. Springer, Heidelberg (2004)
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distrib-uted resource sharing. In: Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing, HPDC-10 (2001)
Wolski, R., Spring, N.T., Hayes, J.: The network weather service: A distributed re-source performance forecasting service for metacomputing. Future Generation Computer Systems 15(5-6), 757–768 (1999)
Byrom, B., et al.: Datagrid information and monitoring service architecture: Design, re-quirements and evaluation criteria. Technical Report DataGrid-03-D3.2-334453- 4-0 (2002)
Holub, P., Kuda, M., Matyska, L., Ruda, M.: Grid infrastructure monitoring as reliable information service. In: The 2nd European Across Grids Conference, Nicosia, Cyprus (January 2004)
Liu, C., Yang, L., Foster, I., Angulo, D.: Design and evaluation of a resource selection framework for grid applications. In: Proceedings of the 11th IEEE International Symposium on High-Performance Distributed Computing, HPDC 11 (2002)
Dinda, P.A., O’Hallaron, D.R.: Host load prediction using linear models. Cluster Computing 3 (2000)
Dail, H.J.: A modular framework for adaptive scheduling in grid application development environments. Technical Report CS2002-0698, Computer Science, University of California, San Diego (2002)
Frogner, B., Cannara, A.B.: Monitoring and prediction of network performance. In: International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (1999)
Psounis, K., Pan, R., Prabhakar, B., Wischik, D.: The scaling hypothesis: Simplifying the prediction of network performance using scaleddown simulations. ACM SIGCOMM Computer Communications Review 33(1) (2003)
Coit, D.W.: System reliability prediction prioritization strategy. In: Proceedings of Annual Reliability and Maintainability Symposium (2000)
Yang, L., Foster, I., Schopf, J.M.: Homeostatic and tendency-based cpu load predictions. In: International Parallel and Distributed Processing Symposium, IPDPS 2003 (2003)
Yang, L., Schopf, J.M., Foster, I.: Conservative scheduling: Using predicted variance to improve scheduling decision in dynamic environments. In: Proceedings of SuperComputing 2003, SC 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Xiao, N., Yang, X. (2004). Predicting the Reliability of Resources in Computational Grid. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-30208-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23564-4
Online ISBN: 978-3-540-30208-7
eBook Packages: Springer Book Archive