Article

A scalable approach to multi-agent resource acquisition and control

Authors:

Xinghui ZhaoAuthors Info & Claims

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Pages 868 - 875

https://doi.org/10.1145/1082473.1082605

Published: 25 July 2005 Publication History

Abstract

Scalable coordination is a key challenge in deployment of multiagent systems. Resource usage is one part of agent behavior which naturally lends itself to abstraction. CyberOrgs is a model for hierarchical coordination of resource usage by multi-agent applications in a network of peer-owned resources. Programming constructs based on the CyberOrgs model allow resource trade and reification of control while maintaining a separation between functional and resource concerns of applications. A prototype implementation of CyberOrgs is described and expressive power of the programming constructs is illustrated with examples.Hierarchical control presents challenges in scalability. However, CyberOrgs make some types of resource coordination more amenable to efficient implementation. Hierarchical scheduling for processor time, for instance, can be implemented scalably by efficiently converting the hierarchical schedule into a flat schedule on the fly. This mechanism can be generalized to achieve scalable coordination of some other resource types. Experimental results are presented which demonstrate scalability of this approach.

References

[1]

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

Digital Library

[2]

G. Agha and N. Jamali. Concurrent programming for distributed artificial intelligence. In G. Weiss, editor, Multiagent Systems: A Modern Approach to DAI., chapter 12. MIT Press, 1999.

Digital Library

[3]

G. Agha, I. A. Mason, S. F. Smith, and C. L. Talcott. A foundation for actor computation. Journal of Functional Programming, 1996. to appear.

Digital Library

[4]

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

Digital Library

[5]

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

Digital Library

[6]

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

Digital Library

[7]

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.

[8]

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

Digital Library

[9]

N. Jamali and X. Zhao. Hierarchical resource usage coordination for large-scale multi-agent systems. In T. Ishida, L. Gasser, and H. Nakashima, editors, LNAI: Massively Multi-agent Systems 1, volume 3446, pages 40--54. Springer Verlag, 2005.

Digital Library

[10]

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.

[11]

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

[12]

W. Kim and G. Agha. Efficient Support of Location Transparency in Concurrent Object-Oriented Programming Languages. In Proceedings of Supercomputing '95, 1995.

Digital Library

[13]

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

[14]

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.

[15]

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

[16]

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.

[17]

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

Cited By

Abdelmoamen AWang DJamali N(2019)Approaching Actor-Level Resource Control for AkkaJob Scheduling Strategies for Parallel Processing10.1007/978-3-030-10632-4_7(127-146)Online publication date: 13-Jan-2019
https://doi.org/10.1007/978-3-030-10632-4_7
Simplot-Ryl ITraore IEveraere P(2018)Distributed architectures for electronic cash schemesInternational Journal of Parallel, Emergent and Distributed Systems10.1080/1744576080244167124:3(243-271)Online publication date: 17-Dec-2018
https://dl.acm.org/doi/10.1080/17445760802441671
Moamen AWang DJamali N(2017)Supporting Resource Control for Actor Systems in Akka2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.291(2642-2645)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.291
Show More Cited By

Index Terms

A scalable approach to multi-agent resource acquisition and control
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
      2. Software architectures

Recommendations

Self-Adaptive Resource Allocation in Open Distributed Systems
SASO '10: Proceedings of the 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems

In an open distributed system, computational resources are peer-owned, and distributed over time and space. The fact that these resources can dynamically join or leave the system (or can be discovered at runtime) leads to opportunities to carry out ...
Load balancing non-uniform parallel computations
AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

Dynamic load balancing is critical in achieving high performance in parallel systems, especially for applications with unpredictable workloads. Traditional load balancing approaches -- such as work-sharing and work-stealing -- often assume that the ...
Portable resource control in the J-SEAL2 mobile agent system
AGENTS '01: Proceedings of the fifth international conference on Autonomous agents

Resource control, i.e., accounting and limiting the allocation of resources like CPU, memory, and threads, is necessary for distributed agent systems to prevent denial-of-service attacks. Currently, the majority of mobile agent systems is based on Java, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

July 2005

1407 pages

ISBN:1595930930

DOI:10.1145/1082473

Program Chairs:
Michal Pechoucek
Czech Republic
,
Donald Steiner
USA
,
Simon Thompson
UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS05

Sponsor:

SIGAI

AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005

July 25 - 29, 2005

The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
262
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abdelmoamen AWang DJamali N(2019)Approaching Actor-Level Resource Control for AkkaJob Scheduling Strategies for Parallel Processing10.1007/978-3-030-10632-4_7(127-146)Online publication date: 13-Jan-2019
https://doi.org/10.1007/978-3-030-10632-4_7
Simplot-Ryl ITraore IEveraere P(2018)Distributed architectures for electronic cash schemesInternational Journal of Parallel, Emergent and Distributed Systems10.1080/1744576080244167124:3(243-271)Online publication date: 17-Dec-2018
https://dl.acm.org/doi/10.1080/17445760802441671
Moamen AWang DJamali N(2017)Supporting Resource Control for Actor Systems in Akka2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.291(2642-2645)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.291
Moamen AJamali NVisser E(2016)Supporting resource bounded multitenancy in AkkaCompanion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity10.1145/2984043.2989219(33-34)Online publication date: 20-Oct-2016
https://dl.acm.org/doi/10.1145/2984043.2989219
Zhao XJamali N(2014)Energy-aware resource allocation for multicores with per-core frequency scalingJournal of Internet Services and Applications10.1186/s13174-014-0009-x5:1Online publication date: 28-Sep-2014
https://doi.org/10.1186/s13174-014-0009-x
Zhao XJamali NJamali NRicci AWeiss GYonezawa A(2013)Load balancing non-uniform parallel computationsProceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control10.1145/2541329.2541337(97-108)Online publication date: 27-Oct-2013
https://dl.acm.org/doi/10.1145/2541329.2541337
Zhao XJamali N(2011)Supporting Deadline Constrained Distributed Computations on GridsProceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing10.1109/Grid.2011.29(165-172)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1109/Grid.2011.29
Jamali NZhao X(2008)Distributed Coordination of Massively Multi-Agent SystemsMassively Multi-Agent Technology10.1007/978-3-540-85449-4_2(13-27)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1007/978-3-540-85449-4_2
Jamali NLiu C(2007)Reifying Control of Multi-Owned Network Resources2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370402(1-8)Online publication date: Mar-2007
https://doi.org/10.1109/IPDPS.2007.370402
Jamali NRen S(2005)A layered architecture for real-time distributed multi-agent systemsACM SIGSOFT Software Engineering Notes10.1145/1082983.108297830:4(1-8)Online publication date: 15-May-2005
https://dl.acm.org/doi/10.1145/1082983.1082978
Show More Cited By

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