Skip to main content
SpringerLink
Log in

Achieving Software Robustness via Large-Scale Multiagent Systems

  • Conference paper
  • First Online:
Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2603))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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.

    Google Scholar 

  2. Avizienis, Algirdas: “Fault-Tolerant Systems.” IEEE Transactions on Computers, 25(12), pp. 1304–1312, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  3. Avizienis, Algirdas: “Toward Systematic Design of Fault-Tolerant Systems.” IEEE Computer, 30(4), pp. 51–58, 1997.

    Google Scholar 

  4. Chandy, K.N. and C. V. Ramamoorthy: “Rollback and recovery strategies for computer programs.” IEEE Transactions on Computers, June 1972, pp. 59–65.

    Google Scholar 

  5. Coelho, Helder, Luis Antunes, and Luis Moniz: “On Agent Design Rationale.” In Proceedings of the XI Simposio Brasileiro de Inteligencia Arti.cial (SBIA), Fortaleza (Brasil), October 17–21, 1994, pp. 43–58.

    Google Scholar 

  6. Cox, Brad J.: Planning the Software Industrial Revolution. IEEE Software, (Nov. 1990) 25–33.

    Google Scholar 

  7. DeLoach, S.: “Analysis and Design using MaSe and agentTool.” In Proc. 12th Midwest Artificial Intelligence and Cognitive Science Conference (MAICS 2001), 2001.

    Google Scholar 

  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.

    Article  Google Scholar 

  9. Hasling, John: Group Discussion and Decision Making, Thomas Y. Crowell Company, Inc. (1975).

    Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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).

    Article  MATH  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  18. Kinny, David and Michael George.: “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.

    Google Scholar 

  19. Light, Donald, Suzanne Keller, and Craig Calhoun: Sociology Alfred A. Knopf/New York (1989).

    Google Scholar 

  20. Littlewood, Bev, Peter Popov, and Lorenzo Strigini: “Modelling software design diversity-a review.” ACM Computing Surveys, 33(2), June 2001, pp. 177–208.

    Article  Google Scholar 

  21. Lorge, I. and H. Solomon: “Two models of group behavior in the solution of Eurekatype problems.” Psychometrika (1955).

    Google Scholar 

  22. Nwana, Hyacinth S. and Michael Wooldridge: “Software Agent Technologies.” BT Technology Journal, 14(4):68–78 (1996).

    Google Scholar 

  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.

    Google Scholar 

  24. Padgham, L. and M. Winiko.: “Prometheus: A Methodology for Developing Intelligent Agents.” In Proc. Third International Workshop on Agent-Oriented Software Engineering, July, 2002, Bologna, Italy.

    Google Scholar 

  25. Paulson, Linda Dailey: “Computer System, Heal Thyself.” IEEE Computer, (August 2002) 20–22.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of South Carolina, 29208, Columbia, SC, USA

    Michael N. Huhns, Vance T. Holderfield & Rosa Laura Zavala Gutierrez

Authors
  1. Michael N. Huhns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vance T. Holderfield
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rosa Laura Zavala Gutierrez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Pontifícia Universidade Católica do Rio de Janeiro - PUC-Rio, Rua Marquês de São Vicente, 225, Ed. Pe. Leonel Franca, 22453-900, Rio de Janeiro, Brazil

    Alessandro Garcia  & Carlos Lucena  & 

  2. Dipartimento di Scienze e Metodi dell’Ingegneria, Università di Modena e Reggio Emilia, Via Allegri 13, 42100, Reggio Emilia, Italy

    Franco Zambonelli

  3. Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), Università di Bologna, Via Rasi e Spinelli, 176, 47023, Cesena (FC), Italy

    Andrea Omicini

  4. Centro de Informática, Universidade Federal de Pernambuco, Av. Prof. Luiz Freire S/N, 50732-970, Recife PE, Brazil

    Jaelson Castro

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huhns, M.N., Holderfield, V.T., Laura Zavala Gutierrez, R. (2003). Achieving Software Robustness via Large-Scale Multiagent Systems. In: Garcia, A., Lucena, C., Zambonelli, F., Omicini, A., Castro, J. (eds) Software Engineering for Large-Scale Multi-Agent Systems. SELMAS 2002. Lecture Notes in Computer Science, vol 2603. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-35828-5_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-35828-5_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08772-4

  • Online ISBN: 978-3-540-35828-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation