Middle-agents organized in fault tolerant and fixed scalable structure
作者： Pavel Tichý
DOI:
关键词: Bottleneck 、 Scalability 、 Single point of failure 、 Computer science 、 Enhanced Data Rates for GSM Evolution 、 Multi-agent system 、 Fault tolerance 、 Distributed computing 、 Service provider 、 Knowledge engineering
摘要: Agents in a multi-agent system usually use middle-agents to locate service providers. Since one central middle-agent represents single point of failure and communication bottleneck the system, therefore structure is used overcome these issues. We designed implemented called dynamic hierarchical teams that has user-defined level fault-tolerance moreover fixed scalable. prove reruns size λ vertex edge connectivity equal λ, i.e. stays connected despite - 1 failures or channels. focus on social knowledge management describing several methods can be for propagation search this structure. also test practical experiments.
参考文章(11)
Vladimír Marík, Michal Pechoucek, Olga Štepánková, Social knowledge in multi-agent systems systems, man and cybernetics. ,vol. 2, pp. 211- 245 ,(2004) , 10.1007/3-540-47745-4_10
Pavel Tichý, Petr Šlechta, Francisco Maturana, Sivaram Balasubramanian, Industrial MAS for Planning and Control Lecture Notes in Computer Science. pp. 280- 295 ,(2002) , 10.1007/3-540-45982-0_18
Sarit Kraus, N. Cihan Tas, V. S. Subrahmanian, Probabilistically survivable MASs international joint conference on artificial intelligence. pp. 789- 795 ,(2003)
Katia P. Sycara, Keith Decker, Mike Williamson, Middle-Agents for the Internet. international joint conference on artificial intelligence. pp. 578- 583 ,(1997)
Liming Chen, A. Avizienis, N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON ieee international symposium on fault tolerant computing. pp. 113- ,(1995) , 10.1109/FTCSH.1995.532621
Sanjeev Kumar, Philip R. Cohen, Towards a fault-tolerant multi-agent system architecture adaptive agents and multi-agents systems. pp. 459- 466 ,(2000) , 10.1145/336595.337570
P. Vadapalli, P.K. Srimani, A new family of Cayley graph interconnection networks of constant degree four IEEE Transactions on Parallel and Distributed Systems. ,vol. 7, pp. 26- 32 ,(1996) , 10.1109/71.481595
Kobbi Nissim, Moni Naor, Certificate revocation and certificate update usenix security symposium. pp. 17- 17 ,(1998)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg, Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication international workshop on distributed algorithms. pp. 126- 140 ,(1997) , 10.1007/BFB0030680
E.A. Luke, Defining and measuring scalability software product lines. pp. 183- 186 ,(1993) , 10.1109/SPLC.1993.365568