Abstract
Robustness is the ability of a multiagent system to recover from failures and exceptions. In particular, the system should be able to recover from task and agent failures and the failure of any single agent or group of agents should allow the graceful, predictable degradation of performance. Hence, designing robust systems is a critical challenge facing many multiagent designers.
Organizational Self-Design (OSD) has been proposed as an approach to constructing suitable organizations at runtime in which the agents are responsible for constructing their own organizational structures. OSD has also been shown to be especially suited for environments that are dynamic and semi-dynamic. However, the problem of making these self-designed organizations robust is still an open research problem that has not been studied to any considerable extent. In this paper, we focus on developing and evaluating robustness mechanisms that can be used by the agents in conjunction with OSD.
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
Dellarocas, C., Klein, M.: An experimental evaluation of domain-independent fault handling services in open multi-agent systems. In: Proceedings of the International Conference on Multi-Agent Systems (ICMAS 2000) (July 2000)
Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. In: Distributed Artificial Intelligence, pp. 357–366. Morgan Kaufmann Publishers Inc., San Francisco (1988)
Ishida, T., Gasser, L., Yokoo, M.: Organization self-design of distributed production systems. IEEE Transactions on Knowledge and Data Engineering 4(2), 123–134 (1992)
Kamboj, S., Decker, K.S.: Organizational self-design in semi-dynamic environments. In: AAMAS 2007, pp. 1220–1227 (2007)
Anderson, D.P.: Boinc: A system for public-resource computing and storage. In: Fifth IEEE/ACM International Workshop on Grid Computing (GRID 2004), pp. 4–10 (2004)
Shirts, M., Pande, V.S.: COMPUTING: Screen Savers of the World Unite! Science 290(5498), 1903–1904 (2000)
Wagner, T., Raja, A., Lesser, V.: Modeling uncertainty and its implications to sophisticated control in taems agents. Autonomous Agents and Multi-Agent Systems 13(3), 235–292 (2006)
DeLoach, S., Oyenan, W., Matson, E.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)
Sims, M., Goldman, C.V., Lesser, V.: Self-organization through bottom-up coalition formation. In: AAMAS 2003, pp. 867–874. ACM Press, New York (2003)
So, Y., Durfee, E.H.: Designing tree-structured organizations for computational agents. Computational and Mathematical Organization Theory 2(3), 219–245 (1996)
Frederic, G., Jacqueline, A.: Logical reorganization of DAI systems. LNCS. Springer, Heidelberg (1995)
Klein, M., Rodriguez-Aguilar, J.A., Dellarocas, C.: Using domain-independent exception handling services to enable robust open multi-agent systems: The case of agent death. Journal for Autonomous Agents and Multi-Agent Systems 7(1-2), 179–189 (2003)
Marin, O., Sens, P., Briot, J., Guessoum, Z.: Towards adaptive fault tolerance for distributed multi-agent systems. In: Proceedings of European Research Seminar on Advances in Distributed Systems (ERSADS 2001) (May 2001)
Lesser, V.R., Decker, K., Wagner, T., et al.: Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems 9(1-2), 87–143 (2004)
Chen, W., Decker, K.S.: The analysis of coordination in an information system application - emergency medical services. In: Bresciani, P., Giorgini, P., Henderson-Sellers, B., Low, G., Winikoff, M. (eds.) AOIS 2004. LNCS, vol. 3508, pp. 36–51. Springer, Heidelberg (2005)
Decker, K.S.: Environment centered analysis and design of coordination mechanisms. Ph.D. Thesis, Department of Computer Science, University of Massachusetts, Amherst (May 1995)
Decker, K.S., Li, J.: Coordinating Mutually Exclusive resources using GPGP. Autonomous Agents and Multi-Agent Systems 3(2), 133–157 (2000)
Zimmerman, T.L., Smith, S., Gallagher, A.T., Barbulescu, L., Rubinstein, Z.: Distributed management of flexible times schedules. In: Sixth AAMAS (May 2007)
Shehory, O., Sycara, K., Chalasani, P., Jha, S.: Agent cloning: an approach to agent mobility and resource allocation. IEEE Communications Magazine 36(7), 58–67 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kamboj, S., Decker, K.S. (2009). Exploring Robustness in the Context of Organizational Self-design. In: Hübner, J.F., Matson, E., Boissier, O., Dignum, V. (eds) Coordination, Organizations, Institutions and Norms in Agent Systems IV . COIN 2008. Lecture Notes in Computer Science(), vol 5428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00443-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-00443-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00442-1
Online ISBN: 978-3-642-00443-8
eBook Packages: Computer ScienceComputer Science (R0)