Summary
We describe a key-based approach to multi-agent coordination, where certain coordination decisions are done only when the agent holds a coordination key. This approach is primarily decentralized, but has some centralized aspects, including synchronization of coordination decisions and schedule information sharing. The approach is described within the context of the application requirements that motivated its development. Finally, its scalability properties are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Norman Carver and Victor Lesser. Blackboard Architectures for Knowledge-Based Signal Understanding. In Symbolic and Knowledge-Based Signal Processing, pages 205–250, Alan Oppenheim and S. Hamid Nawab, (eds. ), January 1992. Prentice Hall.
K. Decker and J. Li. Coordinated hospital patient scheduling. In ICMAS ′98: Proceedings of the 3rd International Conference on Multi Agent Systems, page 104. IEEE Computer Society, 1998.
Keith S. Decker. Environment Centered Analysis and Design of Coordination Mechanisms. PhD thesis, University of Massachusetts, 1995.
Edmund Durfee. Scaling up agent coordination strategies. In IEEE Computer, pages 39–46. IEEE, July 2001.
IEEE. 802. 5: Token Ring Access Method. IEEE, New York, NY, 1985.
V. Lesser, K. Decker, T. Wagner, N. Carver, A. Garvey, B. Horling, D. Neiman, R. Podorozhny, M. NagendraPrasad, A. Raja, R. Vincent, P. Xuan, and X. Q Zhang. Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework. Proceedings 1st International Conference on Autonomous Agents and Multi-Agent Systems (Plenary Lecture/Extended Abstract), pages 1–2, 2002.
Victor Lesser, Bryan Horling, and et al. The taems whitepaper / evolving specification. http://mas.cs.umass.edu/research/taems/white.
National Fire Protection Association. Fire Protection Handbook, 18th edition, 1997.
Anita Raja, Victor Lesser, and Thomas Wagner. Toward Robust Agent Control in Open Environments. In Proceedings of 5th International Conference of Autonomous Agents(AA 2000). Also Umass CS Technical Report 1999-059, pages 84–91, Barcelona, Spain, June 2000.
Paul Scerri, David Pynadath, Lewis Johnson, Paul Rosenbloom, Nathan Schurr, Mei Si, and Milind Tambe. ”A Prototype Infrastructure for Distributed Robot-Agent-Person Teams. In AAMAS. ACM, 2003.
Andrew S. Tanenbaum. Computer Networks. Prentice Hall, New Jersey, 1996.
Regis Vincent, Bryan Horling, and Victor Lesser. An agent infrastructure to evaluate multi-agent systems: The java agent framework and multi-agent system simulator. In Thomas Wagner and Omer Rana, editors, Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems, Lecture Notes in AI, pages 102–127. Springer, 2001.
Thomas Wagner, Alan Garvey, and Victor Lesser. Criteria-Directed Heuristic Task Scheduling. International Journal of Approximate Reasoning, Special Issue on Scheduling, 19(1–2): 91–118, 1998. A version also available as UMASS CS TR-97-59.
Thomas Wagner, Valerie Guralnik, and John Phelps. A key-based coordination algorithm for dynamic readiness and repair service coordination. In Proceedings of the 2nd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2003), 2003., 2003. Nominated for most novel application award.
Thomas Wagner, Valerie Guralnik, and John Phelps. Software Agents: Enabling Dynamic Supply Chain Management for a Build to Order Product Line. International Journal of Electronic Commerce Research and Applications, Special issue on Software Agents for Business Automation, 2(2): 114–132, 2003.
Thomas Wagner and Victor Lesser. Design-to-Criteria Scheduling: Real-Time Agent Control. In Wagner/ Rana, editor, Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems, LNCS. Springer-Verlag, 2001. A version is also available as UMASS CS Tech Report TR-99-58.
Thomas Wagner, John Phelps, Valerie Guralnik, and Ryan VanRiper. An application view of coordinators: Coordination managers for first responders. In Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI04), 2004.
Thomas Wagner, John Phelps, Valerie Guralnik, and Ryan VanRiper. Coordinators-coordination managers for first responders. In 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Wagner, T., Phelps, J., Guralnik, V., VanRiper, R. (2006). Key-Based Coordination Strategies: Scalability Issues. In: Scerri, P., Vincent, R., Mailler, R. (eds) Coordination of Large-Scale Multiagent Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-27972-5_7
Download citation
DOI: https://doi.org/10.1007/0-387-27972-5_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-26193-5
Online ISBN: 978-0-387-27972-5
eBook Packages: Computer ScienceComputer Science (R0)