Article

A layered architecture for real-time distributed multi-agent systems

Authors:

Shangping RenAuthors Info & Claims

SELMAS '05: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems

Pages 1 - 8

https://doi.org/10.1145/1082960.1082978

Published: 15 May 2005 Publication History

Abstract

Real-time computations in open distributed systems have functional as well as coordination requirements. Specifically, distributed agents may require to be coordinated to satisfy real-time and other quality of service (QoS) constraints. However, this coordination is difficult to achieve because of the unpredictability of computational resource availability in an open system.A three-layered architecture for computations in an open distributed multi-agent system is presented, which keeps functional, coordination and resource concerns of an application separate, allowing each to be studied separately. Functional requirements of the computation are pursued by a system of primitive agents called actors. Timing constraints are imposed on these agents through meta-operations carried out by coordinators. Resource encapsulations called cyberorgs are used for creating execution environments for agents and coordinators with predictable availability of resources.Programming constructs are developed for implementing cyber-orgs and coordinators.

References

[1]

G. Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge, Mass, 1986.

Digital Library

[2]

A. Bond and L. Gasser, editors. Readings in Distributed Artificial Intelligence. Morgan Kaufman Publishers, San Mateo, California, 1988.

Digital Library

[3]

A. Chimaris and G. A. Papadopoulos. Control-driven coordination based assembling of components. In Proceedings of the 26th Annual International Conference on Computer Software and Applications, pages 572--577, 2002.

Digital Library

[4]

Dionisio de Niz and Raj Rajkumar. Time weaver: a software-through-models framework for embedded real-time systems. In Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pages 133--143. ACM Press, 2003.

Digital Library

[5]

E.W. Dijkstra. A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ, 1976.

Digital Library

[6]

L. Gasser. DAI approaches to coordination. In N. M. Avouris and L. Gasser, editors, Distributed Artificial Intelligence: Theory and Praxis, pages 31--51. Kluwer, 1992.

Digital Library

[7]

D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97--107, February 1992.

Digital Library

[8]

C. Hewitt and P. de Jong. Open systems. In J. Mylopoulos, J. W. Schmidt, and M. L. Brodie, editors, On Conceptual Modeling, chapter 6, pages 147--164. Springer Verlag, 1984.

[9]

N. Jamali. CyberOrgs: A Model for Resource Bounded Complex Agents. PhD thesis, University of Illinois at Urbana-Champaign, 2004.

Digital Library

[10]

N. Jamali and X. Zhao. A scalable approach to multi-agent resource acquisition and control. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS '05), Utrecht, Netherlands, July 2005. (to appear).

Digital Library

[11]

M. Jang and G. Agha. On efficient communication and service agent discovery in multi-agent systems. In Proceedings of the Third International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS '04), pages 27--33, Edinburgh, Scotland, May 2004.

[12]

N. R. Jennings. Commitments and conventions: The foundation of coordination in multi-agent systems. The Knowledge Engineering Review, 8(3):223--250, 1993.

[13]

Gregor Kiczales, John Lamping, and et. al. Aspect-oriented programming. In Proceedings of European Conference on Object-Oriented Programming, ECOOP'97, June 1997.

[14]

W. A. Kornfeld and C. Hewitt. The scientific community metaphor. IEEE Transactions on System, Man, and Cybernetics, 11(1):24--33, January 1981.

[15]

Y. Krishnamurthy, I. Pyarali, C. Gill, L. Mgeta, Y. Zhang, S. Torri, and D. C. Schmidt. The design and implementation of real-time corba 2.0: dynamic scheduling in tao. In Proceedings of Real-Time and Embedded Technology and Applications Symposium, RTAS'04, pages 121--129, May 2004.

Digital Library

[16]

T. Limniotes, C. Mourlas, and G. A. Papadopoulos. Event-driven coordination of real-time components. In Proceedings of 22nd International Conference on Distributed Computing Systems Workshops, pages 589--594, 2002.

Digital Library

[17]

C. Manning. Introduction to programming actors in acore. In C. Hewitt and G. Agha, editors, Towards Open Information Systems Science, chapter 2, pages 33--80. MIT Press, Cambridge Mass, 1990.

[18]

L. Moreau and C. Queinnec. Design and semantics of quantum: a language to control resource consumption in distributed computing. In Usenix Conference on Domain-Specific Languages (DSL'97), pages 183--197, Santa-Barbara, California, 1997.

Digital Library

[19]

L. Moreau and C. Queinnec. Distributed and Multi-Type Resource Management. In ECOOP'02 Workshop on Resource Management for Safe Languages, Malaga, Spain, June 2002.

[20]

OMG, http://www.omg.org/docs/formal/03-11-01.pdf. Real-Time CORBA Specification, 2.0 edition, 2003.

[21]

J. E. White. Telescript Technology: The Foundation for the Electronic Marketplace. Technical report, General Magic Inc., Mountainview, CA, 1994.

Cited By

Yu YRen SFrieder O(2008)Interval-Based Timing Constraints Their Satisfactions and ApplicationsIEEE Transactions on Computers10.1109/TC.2007.7080757:3(418-432)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1109/TC.2007.70807
Poirot PRen SNogiec JTsai J(2006)Separating Functional and Non-functional Concerns through CoordinationProceedings of the 30th Annual International Computer Software and Applications Conference - Volume 0210.1109/COMPSAC.2006.163(63-66)Online publication date: 17-Sep-2006
https://dl.acm.org/doi/10.1109/COMPSAC.2006.163
Ren SYu YChen NMarth KPoirot PShen L(2006)Actors, roles and coordinators — a coordination model for open distributed and embedded systemsProceedings of the 8th international conference on Coordination Models and Languages10.1007/11767954_16(247-265)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1007/11767954_16
Show More Cited By

Index Terms

A layered architecture for real-time distributed multi-agent systems
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
      2. Software architectures

Recommendations

The challenge of real-time multi-agent systems for enabling IoT and CPS
WI '17: Proceedings of the International Conference on Web Intelligence

Techniques originating from the Internet of Things (IoT) and Cyber-Physical Systems (CPS) areas have extensively been applied to develop intelligent and pervasive systems such as assistive monitoring, feedback in telerehabilitation, energy management, ...
A layered architecture for real-time distributed multi-agent systems

Real-time computations in open distributed systems have functional as well as coordination requirements. Specifically, distributed agents may require to be coordinated to satisfy real-time and other quality of service (QoS) constraints. However, this ...
Self-Organizing Agent Coalitions in Distributed Multi-agent Systems
CICN '10: Proceedings of the 2010 International Conference on Computational Intelligence and Communication Networks

Self-Organization refers to the process through which a system changes its internal organization to adapt to changes in its goals & the environment, without explicit external control. The self-organizing capability seen in many natural and artificial ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SELMAS '05: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems

May 2005

92 pages

ISBN:1595931163

DOI:10.1145/1082960

ACM SIGSOFT Software Engineering Notes Volume 30, Issue 4
July 2005
1514 pages
ISSN:0163-5948
DOI:10.1145/1082983
Issue’s Table of Contents

Copyright © 2005 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
621
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu YRen SFrieder O(2008)Interval-Based Timing Constraints Their Satisfactions and ApplicationsIEEE Transactions on Computers10.1109/TC.2007.7080757:3(418-432)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1109/TC.2007.70807
Poirot PRen SNogiec JTsai J(2006)Separating Functional and Non-functional Concerns through CoordinationProceedings of the 30th Annual International Computer Software and Applications Conference - Volume 0210.1109/COMPSAC.2006.163(63-66)Online publication date: 17-Sep-2006
https://dl.acm.org/doi/10.1109/COMPSAC.2006.163
Ren SYu YChen NMarth KPoirot PShen L(2006)Actors, roles and coordinators — a coordination model for open distributed and embedded systemsProceedings of the 8th international conference on Coordination Models and Languages10.1007/11767954_16(247-265)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1007/11767954_16
Murakami YNakaguchi TLin DIshida T(2018)Two-Layer Architecture for Distributed Massively Multi-agent SystemsMassively Multi-Agent Systems II10.1007/978-3-030-20937-7_4(53-65)Online publication date: 14-Jul-2018
https://dl.acm.org/doi/10.1007/978-3-030-20937-7_4
Keutel MBasten D(2014)Managing Preliminary Requirements Information in Information Technology ProjectsInternational Journal of Information Technology Project Management10.4018/ijitpm.20140101065:1(63-76)Online publication date: 1-Jan-2014
https://doi.org/10.4018/ijitpm.2014010106
Mahdi GGouaïch AMichel F(2010)Towards an integrated approach of real-time coordination for multi-agent systemsProceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I10.5555/1883838.1883870(253-262)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.5555/1883838.1883870
Mahdi GGouaïch AMichel F(2010)Towards an Integrated Approach of Real-Time Coordination for Multi-agent SystemsAgent and Multi-Agent Systems: Technologies and Applications10.1007/978-3-642-13480-7_27(253-262)Online publication date: 2010
https://doi.org/10.1007/978-3-642-13480-7_27

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents