Abstract
Middle-agents are used by end-agents to locate service providers in multi-agent systems. One central middle-agent represents a single point of failure and communication bottleneck in the system. Thus a structure of middle-agents can be used to overcome these issues. We designed and implemented a structure of middle-agents called dynamic hierarchical teams that has user-defined level of fault-tolerance and is moreover fixed scalable. We prove that the structure that has teams of size λ has edge and vertex connectivity equal to λ and is maximally fault tolerant. We focus on social knowledge management describing several methods that can be used for social knowledge propagation and related methods to search for knowledge in this structure. We also test the fault-tolerance of this structure in practical experiments.
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
Aguilera, M.K., Chen, W., Toueg, S.: Heartbeat: A Timeout-free Failure Detector for Quiescent Reliable Communication. In: Proceedings of the 11th International Workshop on Distributed Algorithms, pp. 126–140. Springer, Heidelberg (1997)
Byrne, C., Edwards, P.: Refinement in Agent Groups. In: Weiss, G., Sen, S. (eds.) IJCAI-WS 1995. LNCS (LNAI), vol. 1042, pp. 22–39. Springer, Heidelberg (1996)
Chen, L., Avizienis, A.: N-version Programming: A Fault-Tolerance Approach to Reliability of Software Operation. In: Digest of Papers of the 8th Annual International Conference on Fault-Tolerant Computing, Toulouse, France (1978)
Decker, K., Sycara, K., Williamson, M.: Middle-Agents for the Internet. In: Proceedings of the 15th IJCAI, Nagoya, Japan, pp. 578–583. Morgan Kaufmann, San Francisco (1997)
Diestel, R.: Graph Theory. Graduate Texts in Mathematics, vol. 173. Springer, Heidelberg (2000)
FIPA: The Foundation for Intelligent Physical Agents. Geneva, Switzerland (1997), http://www.fipa.org
Gustafson, J.L.: Reevaluating Amdahl’s Law. CACM 31(5), 532–533 (1988)
JADE: Java Agent DEvelopment Framework, Telecom Italia Lab, Torino, Italy, http://sharon.cselt.it/projects/jade/
Finin, T., McKay, D., Fritzson, R.: An Overview of KQML: A Knowledge Query and Manipulation Language, Technical Report, UMBC, Baltimore (1992)
Kraus, S., Subrahmanian, V.S., Tas, N.C.: Probabilistically Survivable MASs. In: Proceedings of IJCAI 2003, Acapulco, Mexico, pp. 676–679 (2003)
Kumar, S., Cohen, P.R.: Towards a Fault-Tolerant Multi-Agent System Architecture. In: Proceedings of the 4th International Conference on Autonomous Agents, Barcelona, Spain, pp. 459–466 (2000)
Luke, E.A.: Defining and Measuring Scalability. In: Scalable Parallel Libraries Conference, Mississippi, USA (1994)
Mařík, V., Pěchouček, M., Štěpánková, O.: Social Knowledge in Multi-agent Systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 211–245. Springer, Heidelberg (2001)
Maturana, F., Staron, R., Tichý, P., Šlechta, P.: Autonomous Agent Architecture for Industrial Distributed Control. In: 56th Meeting of the Society for Machinery Failure Prevention Technology, Sec. 1A, Virginia Beach, pp. 147-156 (2002)
Naor, M., Nissim, K.: Certificate Revocation and Certificate Update. In: Proceedings of the 7th USENIX Security Symposium, San Antonio, Texas, USA, pp. 217–228 (1998)
Neuman, B.C.: Scale in Distributed Systems. In: Readings in Distributed Computing Systems, pp. 463–489. IEEE Computer Society Press, Los Alamitos (1994)
Pěchouček, M., Macůrek, F., Tichý, P., Štěpánková, O., Mařík, V.: Meta-agent: A Workflow Mediator in Multi-Agent Systems. In: Watson, I., Gordon, J., McIntosh, A. (eds.) Intelligent Workflow and Process Management: The New Frontier for AI in Business IJCAI 1999, pp. 110–116. Morgan Kaufmann Publishers, San Francisco (1999)
Pothipruk, P., Lalitrojwong, P.: An Ontology-based Multi-agent System for Matchmaking. In: ICITA 2002, section 201-2, Bathurst, Australia (2002)
van Steen, M., van der Zijden, S., Sips, H.J.: Software Engineering for Scalable Distributed Applications. In: The 22nd COMPSAC 1998, pp. 285–293. IEEE Computer Society, Los Alamitos (1998)
Tichý, P.: Social Knowledge in Multi-agent Systems. Dissertation thesis, Czech Technical University, Prague (2004)
Tichý, P., Šlechta, P., Maturana, F.P., Balasubramanian, S.: Industrial MAS for Planning and Control. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds.) ACAI 2001, EASSS 2001, AEMAS 2001, and HoloMAS 2001. LNCS, vol. 2322, pp. 280–295. Springer, Heidelberg (2002)
Vadapalli, P., Srimani, P.K.: A New Family of Cayley Graph Interconnection Networks of Constant Degree Four. IEEE Transactions on Parallel and Distributed Systems 7(1), 26–32 (1996)
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
Tichý, P. (2004). Fault Tolerant and Fixed Scalable Structure of Middle-Agents. In: Dix, J., Leite, J. (eds) Computational Logic in Multi-Agent Systems. CLIMA 2004. Lecture Notes in Computer Science(), vol 3259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30200-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-30200-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24010-5
Online ISBN: 978-3-540-30200-1
eBook Packages: Computer ScienceComputer Science (R0)