Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1807559.1807577guidebooksArticle/Chapter ViewAbstractPublication PagesBookacm-pubtype
chapter

Achieving software robustness via large-scale multiagent systems

Published: 01 January 2003 Publication History

Abstract

This paper describes how multiagent systems can be used to achieve robust software, one of the major goals of software engineering. The paper first positions itself within the software engineering domain. It then develops the hypothesis that robust software can be achieved through redundancy, where the redundancy is achieved by agents that have different algorithms but similar responsibilities. The agents are produced by wrapping conventional algorithms with a minimal set of agent capabilities, which we specify. We describe our initial experiments in verifying our hypothesis and present results that show an improvement in robustness due to redundancy. We conclude by speculating on the implications of multiagent-based redundancy for software development.

References

[1]
Anderson, T. and R. Kerr: "Recovery blocks in action: A system supporting high reliability." Proc. 2nd International Conference on Software Engineering, October 13-15, 1976, San Francisco, CA, p.447-457.
[2]
Avizienis, Algirdas: "Fault-Tolerant Systems." IEEE Transactions on Computers, 25(12), pp. 1304-1312, 1976.
[3]
Avizienis, Algirdas: "Toward Systematic Design of Fault-Tolerant Systems." IEEE Computer, 30(4), pp. 51-58, 1997.
[4]
Chandy, K.N. and C. V. Ramamoorthy: "Rollback and recovery strategies for computer programs." IEEE Transactions on Computers, June 1972, pp. 59-65.
[5]
Coelho, Helder, Luis Antunes, and Luis Moniz: "On Agent Design Rationale." In Proceedings of the XI Simposio Brasileiro de Inteligencia Artificial (SBIA), Fortaleza (Brasil), October 17-21, 1994, pp. 43-58.
[6]
Cox, Brad J.: Planning the Software Industrial Revolution. IEEE Software, (Nov. 1990) 25-33.
[7]
DeLoach, S.: "Analysis and Design using MaSe and agentTool." In Proc. 12th Midwest Artificial Intelligence and Cognitive Science Conference (MAICS 2001), 2001.
[8]
Eckhardt, D.E., and L.D. Lee: "A Theoretical Basis for the Analysis of Multiversion Software Subject to Coincident Errors." IEEE Transactions on Software Engineering, SE-11(12), pp. 1511-1517, 1985.
[9]
Hasling, John: Group Discussion and Decision Making, Thomas Y. Crowell Company, Inc. (1975).
[10]
Holderfield, Vance T. and Michael N. Huhns: "A Foundational Analysis of Software Robustness Using Redundant Agent Collaboration." In Proceedings International Workshop on Agent Technology and Software Engineering, Erfurt, Germany, October 2002.
[11]
Huhns, Michael N.: "Interaction-Oriented Programming." In Agent-Oriented Software Engineering, Paulo Ciancarini and Michael Wooldridge, editors, Springer Verlag, Lecture Notes in AI, Volume 1957, Berlin, pp. 29-44 (2001).
[12]
Iglesias, C. A., M. Garijo, J. C. Gonzales, and R. Velasco: "Analysis and Design of Multi-Agent Systems using MAS-CommonKADS." In Proc. AAAI'97 Workshop on agent Theories, Architectures and Languages, Providence, USA, 1997.
[13]
C. Iglesias, M. Garijo, and J. Gonzalez: "A survey of agent-oriented methodologies." In J. Muller, M. P. Singh, and A. S. Rao, editors, Proc. 5th International Workshop on Intelligent Agents V: Agent Theories, Architectures, and Languages (ATAL-98). Springer-Verlag: Heidelberg, Germany, 1999.
[14]
JADE: Java Agent Development Environment, http://sharon.cselt.it/projects/jade.
[15]
Jennings, Nick R.: "On Agent-Based Software Engineering." Artificial Intelligence, 117(2) 277-296 (2000).
[16]
Juan, T., A. Pearce, and L. Sterling: "Extending the Gaia Methodology for Complex Open Systems." In Proceedings of the 2002 Autonomous Agents and Multi-Agent Systems, Bologna, Italy, July 2002.
[17]
Kim, K.H. and Howard O. Welch, "Distributed Execution of Recovery Blocks: An Approach for Uniform Treatment of Hardware and Software Faults in Real-Time Applications." IEEE Transactions on Computers, 38(5), May 1989, pp. 626-636.
[18]
Kinny, David and Michael Georgeff: "Modelling and Design of Multi-Agent Systems." In J.P. Muller, M.J. Wooldridge, and N.R. Jennings, eds., Intelligent Agents III--Proc. Third International Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag, Berlin, 1997, pp. 1-20.
[19]
Light, Donald, Suzanne Keller, and Craig Calhoun: Sociology Alfred A. Knopf/New York (1989).
[20]
Littlewood, Bev, Peter Popov, and Lorenzo Strigini: "Modelling software design diversity--a review." ACM Computing Surveys, 33(2), June 2001, pp. 177-208.
[21]
Lorge, I. and H. Solomon: "Two models of group behavior in the solution of Eureka-type problems." Psychometrika (1955).
[22]
Nwana, Hyacinth S. and Michael Wooldridge: "Software Agent Technologies." BT Technology Journal, 14(4):68-78 (1996).
[23]
Odell, J., H. Van Dyke Parunak, and Bernhard Bauer: "Extending UML for Agents." In Proceedings of the Agent-Oriented Information Systems Workshop, Gerd Wagner, Yves Lesperance, and Eric Yu eds., Austin, TX, 2000.
[24]
Padgham, L. and M. Winikoff: "Prometheus: A Methodology for Developing Intelligent Agents." In Proc. Third International Workshop on Agent-Oriented Software Engineering, July, 2002, Bologna, Italy.
[25]
Paulson, Linda Dailey: "Computer System, Heal Thyself." IEEE Computer, (August 2002) 20-22.
[26]
Perini, A., P. Bresciani, F. Giunchiglia, P. Giorgini, and J. Mylopoulos: "A knowledge level software engineering methodology for agent oriented programming." In Proceedings of Autonomous Agents, Montreal CA, 2001.
[27]
Randell, Brian and Jie Xu: "The Evolution of the Recovery Block Concept." In Software Fault Tolerance, M. Lyu, Ed., Trends in Software, pp.1-22, J. Wiley, 1994.
[28]
Wooldridge, M., N. R. Jennings, and D. Kinny: "The Gaia Methodology for Agent-Oriented Analysis and Design." Journal of Autonomous Agents and Multi-Agent Systems, 2000.

Cited By

View all
  • (2005)Research Directions for Service-Oriented Multiagent SystemsIEEE Internet Computing10.1109/MIC.2005.1329:6(65-70)Online publication date: 1-Nov-2005
  • (2003)Consensus SoftwareIEEE Internet Computing10.1109/MIC.2003.12003077:3(91-93)Online publication date: 1-May-2003

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide books
Software engineering for large-scale multi-agent systems: research issues and practical applications
January 2003
284 pages
ISBN:3540087729
  • Editors:
  • Alessandro Garcia,
  • Carlos Lucena,
  • Franco Zambonelli,
  • Andrea Omicini,
  • Jaelson Castro

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2003

Qualifiers

  • Chapter

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2005)Research Directions for Service-Oriented Multiagent SystemsIEEE Internet Computing10.1109/MIC.2005.1329:6(65-70)Online publication date: 1-Nov-2005
  • (2003)Consensus SoftwareIEEE Internet Computing10.1109/MIC.2003.12003077:3(91-93)Online publication date: 1-May-2003

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media