Computing the fault tolerance of multi-agent deployment

Artificial Intelligence

Volumn 173, Issue 3-4, 2009, Pages 437-465

  Zhang, Yingqian ^a   Manisterski, Efrat ^b   Kraus, Sarit ^b,c   Subrahmanian, V S ^c   Peleg, David ^d  

^a Department of Microelectronics   (Netherlands)

^b BAR ILAN UNIVERSITY   (Israel)

^c Institute of Advanced Computer Science   (United States)

^d WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Algorithms; Fault tolerance; Multi agent deployment; Replication

Indexed keywords

AGENTS; ALGORITHMS; ERRORS; FAULT TOLERANCE; MULTI AGENT SYSTEMS; PROBABILITY; QUALITY ASSURANCE; RELIABILITY;

MEMORY CONSTRAINTS; MULTI-AGENT DEPLOYMENT; NETWORK HOSTS; NODE FAILURES; NP-HARD; PROBABILITY OF SURVIVALS; REPLICATION; SURVIVAL PROBABILITIES; TIME FRAMES;

HEURISTIC ALGORITHMS;

EID: 58849140398     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2008.11.007     Document Type: Article

References (45)

1. Ultralog program site. http://www.ultralog.net
2. Allsop D., Beautement P., Kirton M., Bradshaw J., Suri N., Durfee E., Knoblock C., Tate A., and Thompson C.W. Coalitions agent experiment: Multiagent cooperation in International Coalitions. IEEE Intelligent Systems 17 3 (2002) 26-35
3. Avizienis A., Laprie J., and Randell B. Fundamental concepts of dependability. Proceedings of the Third International Workshop on Information Security (2000), ISW
4. Avizienis A., Laprie J.-C., Randell B., and Landwehr C. Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependable and Secure Computing 01 1 (2004) 11-33
5. Bora S., and Dikenelli O. Applying feedback control in adaptive replication mechanisms in fault tolerant multi-agent organizations. SELMAS '06: Proceedings of the 2006 International Workshop on Software Engineering for Large-Scale Multi-Agent Systems. New York, NY, USA (2006), ACM 5-12
6. Brinn M., Berliner J., Helsinger A., Wright T., Dyson M., Rho S., and Wells D. Extending the limits of DMAS survivability: The ultralog project. IEEE Intelligent Systems 19 5 (2004) 53-61
7. Brinn M., and Greaves M. Leveraging agent properties to assure survivability of distributed multi-agent systems. AAMAS '03: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems. New York, NY, USA (2003), ACM 946-947
8. Briot J.-P., Guessoum Z., Aknine S., Almeida A.L., Malenfant J., Marin O., Sens P., Faci N., Gatti M., and Lucena C. Experience and prospects for various control strategies for self-replicating multi-agent systems. SEAMS '06: Proceedings of the 2006 International Workshop on Self-Adaptation and Self-Managing Systems. New York, NY, USA (2006), ACM 37-43
9. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), MIT Press, New York
10. Cristian F. Understanding fault-tolerant distributed systems. Communications of the ACM 34 2 (1991) 56-78
11. Decker K., Sycara K.P., and Williamson M. Cloning in intelligent, adaptive information agents. In: Zhang C., and Lukose D. (Eds). Multi-Agent Systems: Methodologies and Applications (1997), Springer-Verlag 63-75
12. Devore J.L. Probability and Statistics for Engineering and the Sciences. 4th edition (1995), Wadsworth Publishing
13. Ellison R.J., Fisher D.A., Linger R.C., Lipson H.F., Longstaff T.A., and Mead N.R. Survivability: Protecting your critical systems. IEEE Internet Computing 3 6 (1999) 55-63
14. X. Fan, On splitting and cloning agents, Technical Report 407, Turku Center for Computer Science, Turku, Finland, 2001
15. F. Feather, D. Siewiorek, R. Maxion, Fault detection in an Ethernet network using anomaly signature matching, in: Proceedings of the International Conference on Communications architectures, protocols and applications, September 13-17, 1993, San Francisco, CA, USA, pp. 279-288
16. Fedoruk A., and Deters R. Improving fault-tolerance by replicating agents. In: Castelfranchi C., and Johnson W.L. (Eds). Proceedings of First International Joint Conference on Autonomous Agents and Multi-Agent Systems. Bologna, Italy (2002), ACM Press 737-744
17. Fedoruk A., and Deters R. Using dynamic proxy agent replicate groups to improve fault-tolerance in multi-agent systems. AAMAS '03: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems. New York, NY, USA (2003), ACM 990-991
18. Galambos J., and Simonelli I. Bonferroni-type Inequalities with Applications. Probability and its Applications (1996), Springer-Verlag
19. Gartner F.C. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Computing Surveys 31 1 (1999) 1-26
20. Guerraoui R., and Schiper A. Software-based replication for fault tolerance. IEEE Computer 30 4 (April 1997) 68-74
21. Guessoum Z., Faci N., and Briot J.-P. Adaptive replication of large-scale multi-agent systems: towards a fault-tolerant multi-agent platform. SIGSOFT Softw. Eng. Notes 30 4 (2005) 1-6
22. Helsinger A., Kleinmann K., and Brinn M. Framework to control emergent survivability of multi-agent systems. AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems. Washington, DC, USA (2004), IEEE Computer Society 28-35
23. Klein F., and Tichy M. Building reliable systems based on self-organizing multi-agent systems. SELMAS '06: Proceedings of the 2006 International Workshop on Software Engineering for Large-Scale Multi-Agent Systems. Shanghai, China (2006), ACM 51-58
24. Klement E.P., Mesiar R., and Pap E. Triangular Norms (2000), Kluwer Academic Publishers. 0-7923-6416-3
25. Knight J.C., and Strunk E.A. Achieving critical system survivability through software architectures. Architecting Dependable Systems II. Lecture Notes in Computer Science vol. 3069 (2004), Springer 51-78
26. Knight J.C., Sullivan K.J., Elder M.C., and Wang C. Survivability architectures: Issues and approaches. DARPA Information Survivability Conference and Exposition. Los Alamitos, CA (2000), IEEE Computer Society Press 157-171
27. Kraus S., Subrahmanian V.S., and Tacs N.C. Probabilistically survivable MASs. In: Gottlob G., and Walsh T. (Eds). IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Acapulco, Mexico, August 9-15, 2003 (2003), Morgan Kaufmann 789-795
28. B. Krishnamurthy, S. Sen, Y. Zhang, Y. Chen, Sketch based change detection: Methods, evaluation and application, in: Proc. 3rd ACM SIGCOMM Conference on Internet Measurement. Miami Beach, FL, 2003, pp. 233-247
29. Kumar S., Cohen P.R., and Levesque H.J. The adaptive agent architecture: Achieving fault-tolerance using persistent broker teams. In: Durfee E. (Ed). The Fourth International Conference on Multi-Agent Systems (ICMAS 2000) (2000), IEEE Press 159-166
30. Lakshmanan V.S., Leone N., Ross R., and Subrahmanian V.S. Probview: A flexible probabilistic database system. ACM Transactions on Database Systems 22 3 (1997) 419-469
31. Lin W.J., and Veeravalli B. A dynamic object allocation and replication algorithm for distributed systems with centralized control. Int. J. Comput. Appl. 28 1 (2006) 26-34
32. Marin O., Bertier M., and Sens P. DARX-a framework for the fault-tolerant support of agent software. ISSRE '03: Proceedings of the 14th International Symposium on Software Reliability Engineering. Washington, DC, USA (2003), IEEE Computer Society 406-418
33. O. Marin, P. Sens, J.-P. Briot, Z. Guessoum, Towards adaptive fault tolerance for distributed multi-agent systems, in: Proceedings of the 3rd European Research Seminar on Advanced Distributed Systems (ERSADS'2001), 2001, pp. 195-201
34. S. Mishra, Y. Huang, Fault tolerance in agent-based computing systems, in: Proceedings of the 13th ISCA International Conference on Parallel and Distributed Computing Systems, 2000, pp. 413-426
35. R. Mittu, R. Ross, Building upon the coalitions agent experiment (coax)-integration of multimedia information in gccs-m using impact, in: Proceedings of the 9th International Workshop on Multimedia Information Systems Ischia, Italy, pp. 35-44
36. Pechoucek M., and Marik V. Review of industrial deployment of multi-agent systems, Technical Report, Gerstner Laboratory, Agent Technology Group, Department of Cybernetics, Czech Technical University in Prague, Czech Republic and Rockwell Automation Research Center, Prague, Czech Republic. http://agents.felk.cvut.cz/teaching/33ui2/on-applications.pdf
37. Ranganathan K., Iamnitchi A., and Foster I. Improving data availability through dynamic model-driven replication in large peer-to-peer communities. CCGRID '02: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington, DC, USA (2002), IEEE Computer Society 376
38. Roth D. On the hardness of approximate reasoning. Artificial Intelligence 82 1-2 (1996) 273-302
39. Shehory O., Sycara K.P., Chalasani P., and Jha S. Increasing resource utilization and task performance by agent cloning. ATAL '98: Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages. London, UK (1999), Springer-Verlag 413-426
40. Subrahmanian V.S., Bonatti P., Dix J., Eiter T., Kraus S., Ozcan F., and Ross R. Heterogeneous Agent Systems (2000), MIT Press, Cambridge, MA
41. Subrahmanian V.S., Kraus S., and Zhang Y. Distributed algorithms for dynamic survivability of multiagent systems. Proc. Computational Logic in Multi-Agent Systems: 4th International Workshop, CLIMA IV. Lecture Notes in Computer Science vol. 3259 (2004), Springer-Verlag 1-15
42. P. Tichy, P. Slechta, F. Maturana, S. Balasubramanian, Industrial MAS for Planning and Control, Lecture Notes in Computer Science, vol. 2322, Springer-Verlag
43. Wiesmann M., Pedone F., Schiper A., Kemme B., and Alonso G. Understanding replication in databases and distributed systems. In: Lai T.-H. (Ed). Proceedings of 20th International Conference on Distributed Computing Systems (ICDCS'2000) (2000), IEEE Computer Society Technical Committee on Distributed Processing 264-274
44. O. Wolfson, S. Jajodia, An algorithm for dynamic data distribution, in: Workshop on the Management of Replicated Data, 1992, pp. 62-65
45. Y. Zhang, E. Manister, S. Kraus, V.S. Subrahmanian, Approximation results for probabilistic survivability, in: Second IEEE Symposium on Multi-Agent Security and Survivability, Philadelphia, USA, 2005, pp. 1-10