Skip to main content
SpringerLink
Log in

The Reflective Blackboard Pattern: Architecting Large Multi-agent 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

Software architectures of large multi-agent systems (MASs) are inherently complex and have to cope with an increasing number of system-wide properties and their corresponding control policies. With the openness and increasing size and complexity of these systems a more sophisticated software architectural approach becomes necessary. In this context, we propose the Reflective Blackboard architectural pattern, which is the result of the composition of two other well-known architectural patterns: the Blackboard pattern and the Reflection pattern. The proposed pattern provides, early in the architectural design stage, the context in which more detailed decisions related to systemic properties and associated policies can be made in late stages of MAS development. The pattern allows for a better separation of concerns, supporting the separate handling of control strategies by means of the computational reflection technique. Moreover these control activities are handled independently from the application data and agents, providing a better architecture for real-life multi-agent systems. An electronic marketplace architecture, with the goal of interconnecting providers and consumers of goods and services to find one another and transact business electronically, is assumed as a case study through the paper to clarify all the expressed concepts and to show the applicability of our proposal.

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. J. Bailey, Y. Bakos. “An Exploratory Study of the Emerging Role of Electronic Intermediaries”. International Journal of Electronic Commerce 1(3), Spring 1997.

    Google Scholar 

  2. Y. Bakos. “The Emerging Role of Electronic Marketplaces on the Internet”. CACM, August 1998.

    Google Scholar 

  3. M. Barbacci. “Quality Attributes”. Technical Report, CMU/SEI-95-TR-021, December, 1995.

    Google Scholar 

  4. G. Booch, J. Rumbaugh. “Unified Modeling Language-User Guide”. Addison-Wesley, 1999.

    Google Scholar 

  5. F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, M. Stal. “Pattern-Oriented Software Architecture: A System of Patterns”, John Wiley & Sons, 1996.

    Google Scholar 

  6. G. Cabri, L. Leonardi, F. Zambornelli, “MARS: A Programmable Coordination Architecture for Mobile Agents”, IEEE Internet Computing, Vol. 4, No. 4, pp. 26–35, July-August 2000.

    Article  Google Scholar 

  7. L. Erman, F. Hayes-Roth, V. Lesser, D. Reddy. “The HEARSAY-II speech-understanding system: Integrating knowledge to resolve uncertainty”. Computing Surveys 12(2): 213–253.

    Google Scholar 

  8. L. Ferreira, C. Rubira, “The Reflective State Pattern”. Proceedings of the 5th Patterns Languages of Programs Conference (PLoP’98), August 1998, Monticello, EUA.

    Google Scholar 

  9. E. Freeman, S. Hupfer, K. Arnold, “JavaSpaces(TM) Principles, Patterns and Practice”, Addison-Wesley Pub Co, 1999

    Google Scholar 

  10. E. Gamma et al. “Design Patterns: Elements of Reusable Object-Oriented Software”. Addison-Wesley, Reading, 1995.

    Google Scholar 

  11. D. Gelernter, “Generative Communication in Linda” ACM Transactions on Programming Languages and Systems, vol. 7-No.1, pp 80–112, 1985

    Article  MATH  Google Scholar 

  12. A. Garcia, V. Silva, C. Lucena, R. Milidiú. “An Aspect-Based Approach for Developing Multi-Agent Object-Oriented Systems”. XXI Brazilian Symp. on Software Engineering, Rio de Janeiro, Brazil, October 2001, pp. 177–192.

    Google Scholar 

  13. A. Garcia, C. Chavez, O. Silva, V. Silva, C. Lucena. “Promoting Advanced Separation of Concerns in Intra-Agent and Inter-Agent Software Engineering”. Workshop on Advanced Separation of Concerns in Object-oriented Systems (ASoC) at OOPSLA’2001, Tampa Bay, USA, October 2001

    Google Scholar 

  14. A. Garcia, C. Rubira. “A Architectural-based Reflective Approach to Incorporating Exception Handling into Dependable Software”. In: A. Romanovsky et al (Eds). “Advances in Exception Handling Techniques”. Springer-Verlag, LNCS-2022, April 2001, pp. 189–206.

    Chapter  Google Scholar 

  15. A. Garcia, C. Rubira. “A Unified Meta-Level Software Architecture for Sequential and Concurrent Exception Handling”. The Computer Journal, Special Issue on High Assurance Systems Engineering, January 2002.

    Google Scholar 

  16. A. Garcia, V. Silva, C. Chavez, C. Lucena. “Engineering Multi-Agent Systems with Aspects and Patterns”. Journal of the Brazilian Computer Society, Special Issue on Software Engineering and Databases, August 2002.

    Google Scholar 

  17. R. Guttman, A. Moukas, P. Maes. “Agent Mediated Electronic Commerce: A Survey”. Knowledge Engineering Review, June, 1998.

    Google Scholar 

  18. S. Hayden, C. Carrick, Q. Yang. “Architectural Design Patterns for Multiagent Coordination”. In Proceedings of the International Conference on Agent Systems’ 99 (Agents’99), Seattle, WA, May 1999.

    Google Scholar 

  19. M. Huget, F. Dignum, J. Koning (Eds.). Proc. of the Workshop on Agent Communication Languages and Conversation Policies. AAMAS 2002, Bologna, Italy, July 2002

    Google Scholar 

  20. M. Huhns, L. Stephens. “Multiagent Systems and Societies of Agents”, in Multiagent Systems-A Modern Approach to Distributed Artificial Intelligence, ed. G. Weiss, MIT Press, 2000

    Google Scholar 

  21. Institute of Electrical and Electronics Engineers. “IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries”. New York, 1990.

    Google Scholar 

  22. N. Karnik, A. Tripathi. “Design Issues in Mobile-Agent Programming Systems”. IEEE Concurrency, vol. 6, n. 3, 1998, pp.52–61.

    Article  Google Scholar 

  23. N. Karnik, A. Triphathi, “Security in the Ajanta Mobile Agent System”, Software-Practice and Experience, January 2001.

    Google Scholar 

  24. E. Kendall, P. Krishna, C. Pathak, C. Suresh, “A Framework for Agent Systems”, in Implementing Applications Frameworks: Object Oriented Frameworks at Work, ed. M. Fayad, D. Schmidt, R. Johnson, John Wiley & Sons, 1999.

    Google Scholar 

  25. T. Lehman, S. McLaughry, P. Wyckoff. “TSpaces: The Next Wave”. Hawaii International Conference on System Sciences (HICSS-32), January, 1999.

    Google Scholar 

  26. P. Maes. “Concepts and Experiments in Computational Reflection”. ACM SIGPLAN Notices, 22(12), pp 147–155, 1987

    Article  Google Scholar 

  27. T. Malone, K. Crowston. “The Interdisciplinary Study of Coordination”. ACM Computing Surveys 26, 1 (March), 87–119.

    Google Scholar 

  28. N. Minsky, V. Ungureanu. “Law-Governed Interaction: A Coordination and Control Mechanism for Heterogeneous Distributed Systems”. ACM Transactions on Software Engineering and Methodology, Vol. 9, No. 3, July 2000, pp. 273–305.

    Article  Google Scholar 

  29. Object Management Group-Agent Platform Special Interest Group. “Agent Technology-Green Paper-Version 1.0”, OMG, September 2000.

    Google Scholar 

  30. A. Oliva, I. Garcia, L. Buzato, “The reflexive architecture of Guaraná”. Technical Report IC-98-14, Institute of Computing, State University of Campinas, April 1998

    Google Scholar 

  31. A. Omicini, F. Zambonelli, “TuCSoN: a Coordination Model for Mobile Information Agents”. 1st International Workshop on Innovative Internet Information Systems (IIIS’98), Pisa (I), June 1998

    Google Scholar 

  32. C. E. Perkins, “Mobile IP,” IEEE Communications Magazine, vol. 35, no. 5, pp. 84–99, May 1997

    Article  Google Scholar 

  33. A. Porto, G. Roman (Eds.). Coordination Languages and Models. Proc. of the 4th International Conference COORDINATION 2000, Limassol, September 2000. LNCS 1906, Springer.

    Google Scholar 

  34. M. Shaw, D. Garlan. “Software Architecture: Perspectives on an Emerging Discipline”, Prentice Hall, 1996.

    Google Scholar 

  35. O. Silva, A. Garcia, C. Lucena, “A Unified Software Architecture for System-Level and Agent-Level Dependability in Multi-Agent Object-Oriented Systems”, 7th ECOOP Workshop on Mobile Objects Systems, Budapest, Hungary, June 2001

    Google Scholar 

  36. O. Silva, A. Garcia, C. Lucena, “T-Rex: A Reflective Tuple Space Environment for Dependable Mobile Agent Systems”. III WCSF at IEEE MWCN 2001, Recife, Brasil, August 2001

    Google Scholar 

  37. M. Tsvetovatyy, M. Gini, B. Mobasher, Z. Wieckowski. MAGMA: An Agent Based Virtual Market for Electronic Commerce. International Journal of Applied Artificial Intelligence, September 1997.

    Google Scholar 

  38. H. Yoshioka, Y. Tahara, A. Ohsuga, S. Honiden. “Security for Mobile Agents”. In Proc. of the 1st International Workshop on Agent-Oriented Software Engineering at ICSE 2000, Limerick (IR), June 2000.

    Google Scholar 

  39. F. Zambonelli, N. Jennings, M. Wooldridge. “Organizational Abstractions for the Analysis and Design of Multi-Agent Systems”. In Proc. of the 1st International Workshop on Agent-Oriented Software Engineering at ICSE 2000, Limerick (IR), June 2000.

    Google Scholar 

  40. F. Zambonelli, G. Cabri, L. Leonardi. “Developing Mobile Agent Organizations: A Case Study in Digital Tourism”. Proceedings of the 3rd International Symposium on Distributed Objects & Applications (DOA) 2001, Rome (I), September 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Informática - PUC-Rio, Grupo TecComm - SoC + Agents, Rua Marquês de São Vicente, 225 - Ed. Pe. Leonel Franca, 10° Andar, Rio de Janeiro, Brazil

    Otavio Silva, Alessandro Garcia & Carlos Lucena

Authors
  1. Otavio Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessandro Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos Lucena
    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

Silva, O., Garcia, A., Lucena, C. (2003). The Reflective Blackboard Pattern: Architecting Large Multi-agent 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_5

Download citation

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

  • 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