Abstract
We developed a hybrid probabilistic and possibilistic technique for assessing the risk of an SLA for a computing task in a cluster/grid environment. The probability of success with the hybrid model is estimated higher than in the probabilistic model since the hybrid model takes into consideration the possibility distribution for the maximal number of failures derived from a resource provider’s observations. The hybrid model showed that we can increase or decrease the granularity of the model as needed; we can reduce the estimate of the P(S ∗ = 1) by making a rougher, more conservative, estimate o f the more unlikely events of (M + 1, N) node failures. We noted that M is an estimate which is dependent on the history of the nodes being used and can be calibrated to ’a few’ or to ’many’ nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brandt, J.M., Gentile, A.C., Marzouk, Y.M., Pbay, P.P.: Meaningful Statistical Analysis of Large Computational Clusters (2005)
Carlsson, C., Fullér, R.: On Possibilistic Mean and Variance of Fuzzy Numbers. Fuzzy Sets and Systems 122, 315–326 (2001)
Carlsson, C., Fullér, R.: Fuzzy Reasoning in Decision Making and Optimization. Studies in Fuzziness and Soft Computing Series. Springer, Heidelberg (2002)
Carlsson, C., Fullér, R.: A Fuzzy Approach to Real Option Valuation. Fuzzy Sets and Systems 139, 297–312 (2003)
Carlsson, C., Weissman, O.: Advanced Risk Assessment, D4.1, The AssessGrid Project, IST-2005-031772, Berlin (2009)
Carlsson, C., Fullér, R., Mezei, J.: A lower limit for the probability of success of computing tasks in a grid. In: Proceedings of the Tenth International Symposium of Hungarian Researchers on Computational Intelligence and Informatics (CINTI 2009) Budapest, Hungary, pp. 717–722 (2009)
Czajkowski, K., Foster, I., Kesselman, C.: Agreement-Based Resource Management. Proceedings of the IEEE 93(3), 631–643 (2005)
Diamond, P.: Fuzzy least squares. Information Sciences 46, 141–157 (1988)
Iosup, A., Jan, M., Sonmez, O.O., Epema, D.H.J.: On the Dynamic Resource Availability in Grids. In: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing (GRID 2007), pp. 26–33 (2007)
Lintner, J.: The Valuation of Risk Assets and the Selection of Risky Investments in Stock Portfolios and Capital Budgets. Review of Economics and Statistics 47, 13–37 (1965)
Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of the 13th international World Wide Web (WWW 2004), pp. 66–73 (2004)
Long, D., Muir, R., Golding, R.: A Longitudinal Survey of Internet Host Reliability. In: 14th Symposium on Rel. Dist. Sys., pp. 2–9 (1995)
Magana, E., Serrat, J.: Distributed and Heuristic Policy-Based Resource Management System for Large-Scale Grids. In: Bandara, A.K., Burgess, M. (eds.) AIMS 2007. LNCS, vol. 4543, pp. 184–187. Springer, Heidelberg (2007)
Markowitz, H.M.: Portfolio Selection. Journal of Finance 7, 77–91 (1952)
Plank, J.S., Elwasif, W.R.: Experimental Assessment of Workstation Failures and Their Impact on Checkpointing Systems. In: 28th International Symposium on Fault-Tolerant Computing (1998)
Raju, N., Gottumukkala, N., Liu, Y., Leangsuksun, C.B.: Reliability Analysis in HPC Clusters. In: High Availability and Performance Computing Workshop (2006)
Schroeder, B., Gibson, G.A.: A Large-Scale Study of Failures in High-Performance Computing Systems. In: DSN 2006 Conference Proceedings, Philadelphia (2006)
Tuecke, S.: SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems. In: 8th Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlsson, C., Fullér, R. (2010). Predictive Probabilistic and Possibilistic Models Used for Risk Assessment of SLAs in Grid Computing. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2010. Communications in Computer and Information Science, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14058-7_77
Download citation
DOI: https://doi.org/10.1007/978-3-642-14058-7_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14057-0
Online ISBN: 978-3-642-14058-7
eBook Packages: Computer ScienceComputer Science (R0)