Multi-agent Infrastructure, Agent Discovery, Middle Agents for Web Services and Interoperation | SpringerLink
Skip to main content
Springer Nature Link
Log in

Multi-agent Infrastructure, Agent Discovery, Middle Agents for Web Services and Interoperation

  • Chapter
  • First Online:
Multi-Agent Systems and Applications (ACAI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2086))

Included in the following conference series:

Abstract

This chapter has two parts. In Part I, we present an overview of issues in modeling Multi Agent Systems (MAS), discuss what features and components are required for a MAS infrastructure, and present a model of a generic infrastructure. In addition, we present RETSINA as an example of an implemented MAS infrastructure. In Part II, we present issues in agent and service discovery and interoperation through a set of domain independent active and intelligent registries, called middle agents.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. S. Arai, K. Sycara, and T.R. Payne (2000). “Multi-Agent Reinforcement Learning for Scheduling Multiple Goals”, In: ICMAS2000.

    Google Scholar 

  2. Y. Arens, C.A. Knoblock, C. Hsu (1996).“Query Processing in the SIMS Information Mediator”, In: Austin Tate (Ed.), Advanced Planning Technology, AAAI Press.

    Google Scholar 

  3. K. Arisha, T. Eiter, S. Kraus, F. Ozcan, R. Ross, and V.S. Subrahmanian. (2000). “IMPACT: Interactive Maryland platform for agents collaborating together”, In: IEEE Intelligent Systems, 14(2), 2000.

    Google Scholar 

  4. K.S. Barber, D.N. Lam, C.E. Martin, and R.M. McKay (2000). “Sensible Agent Testbed Infrastructure for Experimentation”, In: Agents 2000: Workshop on Infrastructure for scalable MAS. Barcelona, Spain.

    Google Scholar 

  5. A. Barua, A.B. Whinston, and F. Yin (2000). “Value and productivity in the Internet economy,#x201D;, In: IEEE Computer, May, 2000.

    Google Scholar 

  6. R.J. Brachman, J.G. Schmolze (1985). “An Overview of the KL-ONE Knowledge Representation System”, In: Cognitive Science, Vol. 9(2): 171–216

    Article  Google Scholar 

  7. A. Cassandra, D. Cassandra, M. Nodine (2000). “Capability-based matchmaking”, In: Proceedings Agents-2000 Conference on Autonomous Agents, Barcelona, ACM Press.

    Google Scholar 

  8. C. Castelfranchi, C. (1998). “Modeling social action for AI agents”, In: Applied Artificial Intelligence 103, 157–182.

    Article  MATH  Google Scholar 

  9. CDL. Capability Description Language. http://www.aiai.ed.ac.uk/oplan/cdl/

  10. Coabs (2000). Grid Web Site. http://coabs.globalinfotek.com/.

  11. Coabs (2000). Corba Web Site. http://corba.org/.

  12. K. Decker, K. Sycara, M. Williamson (1997). “Middle-agents for the Internet”, In: Proceedings IJCAI-97 Conference on Artificial Intelligence, Nagoya.

    Google Scholar 

  13. C. Fellbaum (1998) WordNet: An Electronic Lexical Database. MIT Press.

    Google Scholar 

  14. T. Finin, Y. Labrou, and J. Mayfield (1997). “KQML as an agent communication language”, In: J. Bradshaw (ed): Software Agents. MIT Press.

    Google Scholar 

  15. FIPA Agent Communication Language. http://www.fipa.org/spec/fipa99spec.htm

  16. FIPA (2000). Foundation For Physical Agents. http://www.fipa.org/.

  17. L.N. Foner (1996). “A Security Architecture for Multi-Agent Matchmaking#x201D;, In: ICMAS-96.

    Google Scholar 

  18. S. Funfrockcen (1998). “Transparent Migration of Java-based mobile agents: Capturing and reestablishing state of Java programs”, In: MA98. Berlin, Germany.

    Google Scholar 

  19. H. Garcia-Molina, et al. (1995). “The TSIMMIS Approach to Mediation: Data Models and Languages”,In: Proceedings of Workshop NGITS-95, ftp://db.stanford.edu/pub/garcia/1995/tsimmis-models-languages.ps

  20. L. Gasser (2000). “MAS Infrastructure Definitions, Needs, and Prospects”, In: Agents 2000: Workshop on Infrastructure for scalable MAS. Barcelona, Spain.

    Google Scholar 

  21. M.R. Genesereth, A.M. Keller, O. Duschka (1997). “Infomaster: An Information Integration System”, In: Proceedings of ACM SIGMOD Conference, May 1997.

    Google Scholar 

  22. J.A. Giampapa, O.H. Juarez-Espinoza, K. Sycara (2001). “Configuration Management for Multi-Agent Systems#x201D;, In: Proceedings of the Conference on Autonomous Agents 2001. Montreal CA, June 2001.

    Google Scholar 

  23. J.A. Giampapa, M. Paolucci, K. Sycara (2000). “Agent interoperation across Multi-Agent system boundaries”, In: Proceedings Agents-2000 Conference on Autonomous Agents, Barcelona, ACM Press

    Google Scholar 

  24. R.J. Glushko, J.M. Tenenbaum, B. Meltzer (1999). “An XML framework for agent-based e-commerce”, In: Communications of the ACM, 42(3), March 1999.

    Google Scholar 

  25. J.R. Graham and K.S. Decker (2000). “Towards a Distributed, Environment Centered Agent Framework”,In: N. Jennings and Y. Lesperance (eds.), Intelligent Agents IV: Proceedings of the Sixth International Workshop on Agent Theories, Architectures, and Languages (ATAL-99), Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin.

    Google Scholar 

  26. M. Greaves, H. Holback, and J. Bradshaw (1999a). “What is a Conversation Policy”, In: Agents 99: Workshop on Specifying and Implementing Conversation Policies.

    Google Scholar 

  27. M.S. Greenberg, J.C. Byington, and D.G. Harper (1998). “Mobile Agents and Security”, In: IEEE Communications.

    Google Scholar 

  28. S. Haustein, S. Luedecke (2000). “Towards information agent interoperability”, In: M. Klusch, L. Kerschberg (eds.), Proceedings of CIA-2000 Workshop on Cooperative Information Agents, LNAI 1860, Springer

    Google Scholar 

  29. A. Herzberg, Y. Mass, J. Mihaeli, D. Naor, Y. Ravid (2000). “Access control meets public key infrastructure, or: Assigning roles to strangers”, In: IEEE Symposium on Security and Privacy, Oakland, May 2000.

    Google Scholar 

  30. G. Huck, P. Fankhauser, K. Aberer, E.J. Neuhold (1998). “Jedi: Extracting and Synthesizing Information from the Web”, In: Proceedings of Conference on Cooperative Information Systems CoopIS’98, IEEE Computer Society Press.

    Google Scholar 

  31. IMPACT. Interactive Maryland Platform for Agents Collaborating Together. http://www.cs.umd.edu/projects/impact/

  32. JADE (2000). Programmer’s Guide, June 5 th, 2000. http://sharon.cselt.it/projects/jade/.

  33. M. Jarke, M.A. Jeusfeld, C. Quix, T. Sellis, P. Vassiliadis (2000). “Metadata and data warehouse quality#x201D;, In: M. Jarke, M. Lenzerini, Y. Vassiliou, P. Vassiliadis (2000). Fundamentals of data warehouses, Springer.

    Google Scholar 

  34. JAT Java Agent Template. http://cdr.stanford.edu/ABE/JavaAgent.html

  35. S. Jha, P. Chalasani, O. Shehory and K. Sycara (1998). “A Formal Treatment of Distributed Matchmaking”, In: Proceedings of 2 nd Conference on Autonomous Agents (Agents 98), Minneapolis, MN, May, 1998.

    Google Scholar 

  36. S. Jini (2000) Jini Web Site. http://www.sun.com/jini.

  37. KIF. Knowledge Interchange Format: http://logic.stanford.edu/kif/

  38. W. Kim, et al. (1993). “On resolving schematic heterogeneity in multidatabase systems”, In: International Journal on Distributed and Parallel Databases, Vol. 1:251279

    Google Scholar 

  39. D. Kuokka, L. Harrada (1995). “On using KQML for matchmaking”, In: Proceedings CIKM-95, 3 rd Conf. on Information and Knowledge Management. AAAI/MIT Press.

    Google Scholar 

  40. Y. Labrou, T. Finin, Y. Peng (1999). “Agent communication languages: The current landscape”, In: IEEE Intelligent Systems, March/April.

    Google Scholar 

  41. B. Langley, M. Paolucci, and K. Sycara (2001). “Discovery of Infrastructure in Multi-Agent Systems”, In: The Agents 2001 Workshop on Infrastructure for Agents, MAS, and Scalable MAS.

    Google Scholar 

  42. J.S. Liu and K. Sycara (1996). “Multi-Agent Coordination in Tightly Coupled Task Scheduling”, In: ICMAS-96.

    Google Scholar 

  43. S. Luke, L. Spector, D. Rager, and J. Hendler (1997). “Ontology-based web agents”, In 1st International Conference on Autonomous Agents.

    Google Scholar 

  44. N. Lynch (1996). Distributed algorithms. Morgan Kaufmann.

    Google Scholar 

  45. D.W. Manchala (2000) “E-commerce trust metrics and models”, In: IEEE Internet Computing, 4(2), March/April 2000.

    Google Scholar 

  46. D. Martin, A. Cheyer, and D. Moran (1999). “The Open Architecture: A Framework for Building Distributed Software Systems”, In: Applied Artificial Intelligence 13(1–2), 92–128.

    Google Scholar 

  47. Y. Mass, O. Shehory (2000). “Distributed trust in open Multi-Agent systems”, In: Proceedings Autonomous Agents 2000 Workshop on Deception, Fraud and Trust in Agent Societies, June, 2000.

    Google Scholar 

  48. P. Mitra S. Decker and S. Melnik. “Framework for the semantic web: An rdf tutorial”, In: IEEE Internet Computing, November/December 2000.

    Google Scholar 

  49. S. Muggleton, L. De Raedt (1994). “Inductive logic programming: Theory and methods”, In: Journal of Logic Programming, vol 9(20).

    Google Scholar 

  50. M. Nodine, J. Fowler, T. Ksiezyk, B. Perry, M. Taylor, A. Unruh (2000). “Active information gathering in InfoSleuth”, In: International Journal of Cooperative Information Systems, vol. 9(1&2).

    Google Scholar 

  51. M. Nodine, W. and A. Ngu (1999). “Semantic Brokering over Dynamic Heterogeneous Data Sources in InfoSleuthtm”. In: Proceedings of the 15 th International Conference on Data Engineering.

    Google Scholar 

  52. H. Nwana, D. Ndumu, L. Lec and J. Collis (1999). “ZEUS: A Tool-Kit for Building Distributed Multi-Agent Systems”, In: Applied Artificial Intelligence Journal 13 (1), 129–186.

    Article  Google Scholar 

  53. OIL. Ontology Interchange Language. http://www.ontoknowledge.org/oil/.

  54. OKBC. Open Knowledge Base Connectivity. http://www.ai.sri.com/okbc/.

  55. D.E. O’Leary (2000). “Different firms, different ontologies, and no one best ontology”, In: IEEE Intelligent Systems, September/October.

    Google Scholar 

  56. OntoBroker project. http://ontobroker.aifb.uni-karlsruhe.de/.

  57. M. Papazoglou, G. Schlageter (1998). Cooperative information systems. Academic Press, London.

    Google Scholar 

  58. B. Perry, M. Taylor and A. Unruh (1999). “Information Aggregation and Agent Interaction Patterns in Infosleuth”, In cia99. ACM Press.

    Google Scholar 

  59. Rabarijaona et al. (2000). “Building and searching an XML-based corporate memory”, In: IEEE Intelligent Systems, May/June 2000.

    Google Scholar 

  60. RDF (S):XML-based Resource Description Framework Schema Specification. http://www.w3.org/TR/WD-rdf-schema/

  61. RETSINA.http://www.cs.cmu.edu/softagents/retsina.html

  62. O. Shehory, and K. Sycara (2000). “The RETSINA Communicator”, In: Proceedings of the Conference on Autonomous Agents 2000, Barcelona, Spain, July, 2000.

    Google Scholar 

  63. O. Shehory, K. Sycara, P. Chalasani, and S. Jha (1998). “Increasing Resource Utilization and Task Performance by Agent Cloning”, In: M.S.V.A. Rao and M. Woolridge (eds.) Lecture Notes in AI: Intelligent Agents. Springer-Verlag.

    Google Scholar 

  64. O. Shehory, K. Sycara, G. Sukthankar, and V. Mukherjec (1999). “Agent Aided Aircraft Maintenance”, In: Agents-99.

    Google Scholar 

  65. A. Sheth, E Mena, A. Illaramendi, V. Kashyap (1996) “OBSERVER: An approach for query processing in global information systems based on interoperation across pre-existing ontologies”, In: Proceedings Conf. on Cooperative Information Systems CoopIS-96. IEEE Computer Society Press.

    Google Scholar 

  66. A. Sheth, V. Kashyap, T. Lima (1999). “Semantic information brokering: How can a Multi-Agent approach help?” In: M. Klusch, O. Shehory, G. Weiss (eds.) Proceedings CIA-1999 Workshop on Cooperative Information Agents, LNAI 1652, Springer.

    Google Scholar 

  67. A. Sheth and J.A. Larson. “Federated database systems”, In: ACM Computing Surveys, 22(3), 1990.

    Google Scholar 

  68. M.P. Singh (1998). “Agent Communication Languages: Rethinking the Principles”, In: IEEE-Computer 11.

    Google Scholar 

  69. I. Smith, P. Cohen, J. Bradshaw, M. Greaves, and H. Holmback (1998). “Designing Conversation Policies Using Joint Intention Theory”, In: ICMAS-98. IEEE Press.

    Google Scholar 

  70. R.G. Smith (1980). “The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, In: IEEE Transactions on computers 29(12), 1104–1113).

    Article  Google Scholar 

  71. SPKI Simple PublicKey Infrastructure. ftp://ftp.ietf.org/internet-drafts/draft-ietf-spki-cert-theory-02.txt

  72. N. Suri, J.M. Bradshaw, P.T.G. Maggie R. Breedy, G.A. Hill, T.S.M. Renia Jerffers, B.R. Pouliot, and D.S. Smith (2000). “NOMADS: toward a strong and safe mobile agent system”, In: Agents 2000. ACM Press.

    Google Scholar 

  73. K. Sycara (1990). “Negotiation Planning: An AI Approach”, In: European Journal of Operational Research 46, 216–234.

    Article  Google Scholar 

  74. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng (1996). “Distributed Intelligent Agents”, In: IEEE Expert, Intelligent Systems and their Applications 11(6), 36–45.

    Google Scholar 

  75. K. Sycara, K. Decker, and D. Zeng (1998). “Intelligent Agents in Portfolio Management”, In: Agent Technology: Foundation, Application and Markets, N. Jennings and M. Wooridge (eds.). Chapter 14, Springer, Fall, 1998.

    Google Scholar 

  76. K. Sycara, J. Lu, and M. Klusch (1998). “Interoperability Among Heterogeneous Software Agents on the Internet”, Technical Report CMU-RI-TR-98-22, School of Computer Science, Carnegie Mellon University.

    Google Scholar 

  77. K. Sycara, J. Lu, M. Klusch, S. Widoff (1999). “Dynamic service matchmaking among agents in open information environments”. In ACM SIGMOD Record, Vol. 28,No. 1, March 1999.

    Google Scholar 

  78. K. Sycara, M. Klusch, S. Widoff, J. Lu (2001). “LARKS: Dynamic matchmaking among heterogeneous software agents in cyberspace”, In: Journal on Autonomous Agents and Multi-Agent Systems, March 2001.

    Google Scholar 

  79. K. Sycara and D. Zeng (1994). “Towards an Intelligent Electronic Secretary”, In:CIKM-94.

    Google Scholar 

  80. K. Sycara, and D. Zeng (1996). “Coordination of Multiple Intelligent Software Agents”, In:International Journal of Intelligent Cooperative Information Systems, Vol. 5,Nos. 2 and 3, 1996.

    Google Scholar 

  81. M. Tambe (1997). “Towards Flexible Teamwork”, In: Journal of Artificial Intelligence Research 7, 83–124.

    Google Scholar 

  82. J.D. Thomas, K. Sycara, and T.R. Payne (1998). “Heterogeneity, Stability and Efficiency in Distributed Systems”, In:ICMAS1998.

    Google Scholar 

  83. M. Tsvetovat, K. Sycara, Y. Chen, and J. Ying (2000). “Customer Coalitions in the Electronic Marketplace”, In: Proceedings of Workshop on Agent-Mediated Electronic Commerce, Fourth International Conference on Autonomous Agents.

    Google Scholar 

  84. G. Wiederhold (1992). “Mediators in the architecture of future information systems”, In: IEEE Computer Systems, 25(3), March 1992.

    Google Scholar 

  85. H.C. Wong, K. Sycara (1999). “Adding security and trust to Multi-Agent systems”, In: Proceedings Autonomous Agents 1999 Workshop on Deception, Fraud, and Trust in Agent Societies. May 1999.

    Google Scholar 

  86. H.C. Wong, K. Sycara (2000). “A taxonomy of middle-agents for the Internet”, In: Proceedings of ICMAS-2000, Boston, Mas. July 2000.

    Google Scholar 

  87. J. Yamamoto, and K. Sycara (2001). “A Stable and Efficient Buyer Coalition Formation Scheme for E-Marketplaces”, In: Proceedings of the Conference on Autonomous Agents (Agents 2001), Montreal, Canada, June, 2001.

    Google Scholar 

  88. B. Yu, M.P. Singh (2000). “A social mechanism of reputation management in electronic communities”, In: Proceedings CIA-2000 Workshop on Cooperative Information Agents, M. Klusch, L. Kerschberg (eds.), LNAI 1860, Springer.

    Google Scholar 

  89. G. Zacharia, A. Moukas, and P. Macs (1999). “Collaborative Reputation Mechanisms in Online Marketplaces”, In: HICSS-32.

    Google Scholar 

  90. D. Zeng and K. Sycara (1998). “Bayesian Learning in Negotiation”, In: International Journal of Human Computer Systems, Vol. 48, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, 15213

    Katia Sycara

Authors
  1. Katia Sycara
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Computer Science Highfield, University of Southampton, Southampton, SO17 1BJ, UK

    Michael Luck

  2. Facultiy of Electr. Engineering, Dept. of Cybernetics Technicka 2, Czech Technical University, 166 27, Prague 6, Czech Republic

    Vladimír Mařík  & Olga Štěpánková  & 

  3. Dept.of Med. Cybernetics and Artificial Intelligence, University of Vienna, Freyung 6, 1010, Vienna, Austria

    Robert Trappl

  4. Austrian Research Institute for Artificial Intelligence, Schottengasse 3, 1010, Vienna, Austria

    Robert Trappl

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sycara, K. (2001). Multi-agent Infrastructure, Agent Discovery, Middle Agents for Web Services and Interoperation. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47745-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-47745-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42312-6

  • Online ISBN: 978-3-540-47745-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation