Abstract
Organic Computing (OC) enhances computer systems by postulating life-like properties to enable a system to self-configure, self-heal, self-optimize and self-protect. It is a solution to reduce the complexity of systems but is based on a benevolence assumption that all parts of the system are reliable and interested to further the system goal. In open and heterogeneous systems, the benevolence assumption is unrealistic, since uncertainties about the participants’ behavior have to be regarded. We propose trust as a concept to cope with these uncertainties.
This paper presents a trust enhancement of the self-configuration algorithm based on the well-known Contract Net Protocol. This baseline algorithm can be used in a distributed system, i.e., multi-agent system, cloud computing or grid system, to equally distribute the load of services on the nodes. However, the trust enhancement of self-configuration assigns services with different importance levels to nodes so that more important services are assigned to more reliable nodes. Evaluations have been conducted to rate the effectiveness of the algorithm when nodes are failing, i.e., the reduction of failures of important services. The results show that our self-configuration algorithm increases the availability of important services by more than 12%. To our knowledge this is the first trust integrated self-configuration process that proposes to build reliable and robust heterogeneous distributed systems in a decentralized way.
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
Müller-Schloer, C.: Organic Computing - On the Feasibility of Controlled Emergence. In: International Conference on Hardware/Software Codesign and System Synthesis, CODES + ISSS 2004, vol. 2-5 (2004)
Steghöfer, J.-P., Kiefhaber, R., Leichtenstern, K., Bernard, Y., Klejnowski, L., Reif, W., Ungerer, T., André, E., Hähner, J., Müller-Schloer, C.: Trustworthy Organic Computing Systems: Challenges and Perspectives. In: Xie, B., Branke, J., Sadjadi, S.M., Zhang, D., Zhou, X. (eds.) ATC 2010. LNCS, vol. 6407, pp. 62–76. Springer, Heidelberg (2010)
Kiefhaber, R., Satzger, B., Schmitt, J., Roth, M., Ungerer, T.: Trust measurement methods in organic computing systems by direct observation. In: The 8th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2010), pp. 105–111 (December 2010)
Kiefhaber, R., Hammer, S., Savs, B., Schmitt, J., Roth, M., Kluge, F., André, E., Ungerer, T.: The neighbor-trust metric to measure reputation in organic computing systems. In: The 5th IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW 2011), pp. 41–46 (October 2011)
Kiefhaber, R., Anders, G., Siefert, F., Ungerer, T., Reif, W.: Confidence as a means to assess the accuracy of trust values. In: The 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2012 (September 2012)
Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. In: Defence Research Establishment Atlantic, IEEE Transactions on Computers, pp. 1–10 (1980)
Hsieh, F.-S., Chiang, C.Y.: Workflow planning in holonic manufacturing systems with extended contract net protocol. In: Chien, B.-C., Hong, T.-P., Chen, S.-M., Ali, M. (eds.) IEA/AIE 2009. LNCS, vol. 5579, pp. 701–710. Springer, Heidelberg (2009)
Kinnebrew, J.S., Biswas, G.: Efficient allocation of hierarchically-decomposable tasks in a sensor web contract net. In: Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 225–232 (2009)
Goswami, K., Gupta, A.: Resource selection in grids using contract net. In: 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 105–109 (2008)
Deshpande, U., Gupta, A., Basu, A.: Performance improvement of the contract net protocol using instance based learning. In: 5th International Workshop - Distributed Computing (2003)
Dellarocas, C., Klein, M., Rodriguez-Aguilar, J.A.: An exception-handling architecture for open electronic marketplaces of contract net software agents. In: Proceedings of the 2nd ACM Conference on Electronic Commerce (2000)
Kodama, J., Hamagami, T., Shinji, H., Tanabe, T., Funabashi, T., Hirata, H.: Multi-agent-based autonomous power distribution network restoration using contract net protocol. Electrical Engineering in Japan 166 (2009)
Bittencourt, L., Madeira, E.R.M., Cicerre, F.R.L., Buzato, L.E.: A path clustering heuristic for scheduling task graphs onto a grid. In: 3rd International Workshop on Middleware for Grid Computing, MGC 2005 (2005)
Trumler, W., Klaus, R., Ungerer, T.: Self-configuration Via Cooperative Social Behavior. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds.) ATC 2006. LNCS, vol. 4158, pp. 90–99. Springer, Heidelberg (2006)
Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems 13(3), 260–274 (2002)
Beaumont, O., Eyraud-Dubois, L., Larchevêque, H.: Reliable service allocation in clouds. In: 27th IEEE International Parallel & Distributed Processing Symposium (2013)
Bernard, Y., Klejnowski, L., Hähner, J., Christian, M.S.: Towards trust in desktop grid systems. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (2010)
Reischuk, K.R.: Komplexitätstheorie: Band 1. Teubner Verlag (1999)
Anders, G., Siefert, F., Msadek, N., Kiefhaber, R., Kosak, O., Reif, W., Ungerer, T.: TEMAS - A Trust-Enabling Multi-Agent System for Open Environments. Technical report, Universität Augsburg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Msadek, N., Kiefhaber, R., Fechner, B., Ungerer, T. (2014). Trust-Enhanced Self-configuration for Organic Computing Systems. In: Maehle, E., Römer, K., Karl, W., Tovar, E. (eds) Architecture of Computing Systems – ARCS 2014. ARCS 2014. Lecture Notes in Computer Science, vol 8350. Springer, Cham. https://doi.org/10.1007/978-3-319-04891-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-04891-8_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04890-1
Online ISBN: 978-3-319-04891-8
eBook Packages: Computer ScienceComputer Science (R0)