Abstract
In this paper we aim at minimally allocating resources on the grid by providing a recommender that gives us a recommendation of which allocation is a minimal resource allocation out of allocation matrices space. The recommender uses reliability, trust and search(2-way split backward search) algorithms. The resource allocation matrices are generated according to the search algorithm. The reliability and trust computations are used as factors to judge the minimal resource allocation from the resource allocation matrices generated by the 2-way split backward search algorithm [6]. Reliability is based on rate of failure of grid nodes, communication links and also on reliability of services on the grid. Trust is internally based on reputation which is overall grid service reliability and direct trust which is the availability of resources. In this work it is assumed that the arrival rate of failure of grid elements follows the Poisson process.
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
Carter, R.L., Louis, D.S., Andert, J.: Resource allocation in a distributed computing environment. In: Proceedings of 17th DASC Digital Avionics Systems Conference, October 31-November 7, pp. 1:C32/1–C32/8 (1998)
Chakrabarti, A.: Grid Computing Security. Springer, Heidelberg (2007)
Dai, Y., Xie, M., Poh, K.: Reliability analysis of grid computing. In: IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2002), pp. 97–104 (2002)
Foster, I.: The anatomy of the grid: Enabling scalable virtual organizations. In: Proceedings First IEEE/ACM International Symposium on Cluster Computing and Grid, May 15-18, pp. 6–7 (2001)
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a NewComputing Infrastructure. Morgan Kaufmann, San Francisco (2003)
Krishna, G.J., Wankar, R., Rao, C.R.: Finding minimal resource allocation in grid with reliability and trust computations using 2-way split backward search. In: International Conference on Communication, Computing & Security (ICCCS 2011), February 13. ACM Proceedings, pp. 188–193 (2011) ISBN:978-1-4503-0464-1
Lai, W.W.K., Ng, K.-w., Lyu, M.R.: Integrating trust in grid computing systems. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 887–890. Springer, Heidelberg (2004)
Lin, M.S., Chen, D.J.: Distributed program reliability analysis. In: Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems, April 14-16, pp. 395–401 (1992)
Lyu, M.R.: Handbook of Software Reliability Engineering. McGraw-Hill, New York (1996)
Russell, S., Norvig, P.: Artificial Intelligence, 2nd edn. Pearson Education, London (2008)
Ryabinin, I.: Reliability of Engineering System Principles and Analysis. Mir Publishers (1976)
Trivedi, K.S.: Probability and Statistics with Reliability, Queuing, and Computer Science Applications. John Wiley and Sons, Chichester (2001)
Xie, M.: Software Reliability Modeling. World Scientific Publishing Company, Singapore (1991)
Xiong, K., Perros, H.: Trust–based resource allocation in web services. In: IEEE International Conference on Web Services (ICWS 2006), September 18-22, pp. 663–672 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishna, G.J., Wankar, R. (2011). Algorithmic Approach to Calculating Minimal Resource Allocation Recommender for Grid Using Reliability and Trust Computations. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22709-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-22709-7_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22708-0
Online ISBN: 978-3-642-22709-7
eBook Packages: Computer ScienceComputer Science (R0)