Presentation is loading. Please wait.

Presentation is loading. Please wait.

Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed David W. Embley Brigham Young University Supported in part.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed David W. Embley Brigham Young University Supported in part."— Presentation transcript:

1

2 Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed David W. Embley Brigham Young University Supported in part by NSF

3 October 13, 20032 Motivation Agents cooperate to achieve goals Cooperation needs communication Communication possible if agents: 1- share ontologies, 2- speak the same language, 3- pre-agree on message format.

4 October 13, 20033 The Problem Requiring these assumptions precludes agents from interoperating on the fly “T he holy grail of semantic integration in architectures” is to “allow two agents to generate needed mappings between them on the fly without a priori agreement and without them having built-in knowledge of any common ontology.” [Uschold 02] Agents must: 1- share ontologies, 2- speak the same language, 3- pre-agree on message format.

5 October 13, 20034 Solution The problem was, agents must: 1- share ontologies, 2- speak the same language, 3- pre-agree on message format. Eliminate all assumptions - Dynamically capturing a message’s semantics - Matching a message with a service - Translating (developing mutual understanding) This requires:

6 October 13, 20035 Agent LO: code Services Mapping (MMS ) Message Handling MatchMaking System MatchMaking System (Initialization) Translation Repository Service Analysis Services (Agent- Independent Representation) Translation Response Handling Message-Service Matching Global Ontology

7 October 13, 20036 Some Mapping Problems Local OntologyGlobal Ontology Word SellingValueWord Price Synonyms PriceSynonyms SellingValue Type IntegerType Real Value $500Value Price Recognizer Domain Computer Relation ISFOR Memory ? ? ? ? ?

8 October 13, 20037 Agent LO: code Services Mapping (MMS ) MatchMaking System MatchMaking System (Initialization) Translation Repository Service Analysis Translation Response Handling Services (Agent- Independent Representation) Global Ontology Message Handling Message-Service Matching

9 October 13, 20038 Agent1 LO: code Services Agent2 LO: code Services Mapping MMS Matchmaking System (Operation) Translation Repository Service Analysis Translation Response Handling Mapping MMS Translation Repository Service Analysis Translation Response Handling I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None Services (Agent- Independent Representation) Services (Agent- Independent Representation) KQML Global Ontology Global Ontology Message Handling Message Handling Message-Service Matching Message-Service Matching

10 October 13, 20039 The ServiceThe Message ServiceNamePcInfoServiceNameNone ActionTypeNoneActionTypeNone ServiceTypeQueryServiceTypeQuery InputString: PROCESSOR String: ADDRESS String: MEMORYTYPE String: MEMORYCAPACITY … InputString: PROCESSOR=“Intel P4 2.6GHz String: CITY= “Provo”, STATE= “UT”, ZIPCODE= “84602” String: MEMORY= “SDRAM 512MB” … OutputDate: DATE (mm/dd/yy) Real: PRICE (USD) Int: WARRANTY OutputString: DATE (yyyy-mm-dd) String: PRICE (EUR) InConst. None InConst.None OutConst.NoneOutConst.Output sorted(Price) Structural Differences Type Mismatch Data Format Units Unwanted Constraint Mismatch Some Matching Problems

11 October 13, 200310 Agent1 LO: code Services Agent2 LO: code Services Mapping MMS Matchmaking System (Operation) Translation Repository Service Analysis Translation Response Handling Mapping MMS Translation Repository Service Analysis Translation Response Handling I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None Services (Agent- Independent Representation) Services (Agent- Independent Representation) Global Ontology Global Ontology Message Handling Message Handling Message-Service Matching Message-Service Matching

12 October 13, 200311 Agent1 LO: code Services Agent2 LO: code Services Mapping MMS Matchmaking System (Operation) Translation Repository Service Analysis Translation Response Handling Mapping MMS Translation Repository Service Analysis Translation Response Handling I need info about PCs Input:LowPrice=$500, HighPrice=$1000 Output: String Make, String Model,int Price Constraint:None Price=1US D ………. Services (Agent- Independent Representation) Services (Agent- Independent Representation) Global Ontology Global Ontology Message Handling Message Handling Message-Service Matching Message-Service Matching

13 October 13, 200312 Preliminary Results MMS Implemented Real-World Test Cases –Computer shopping –Book shopping –Meeting scheduling Global Ontology Drawn from –Web sites (for shopping applications) –Individual user-chosen words and phrases (for scheduling) Agents Coded wrt –Each Web site (for shopping applications) –Each individual’s worksheet (for scheduling) Successful Agent Communication (using MMS)

14 October 13, 200313 Contributions Dynamically generates mappings among agents Simplifies agent communication Simplifies a developer’s task Increases message answering capabilities MMS www.deg.byu.edu

Download ppt "Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed David W. Embley Brigham Young University Supported in part."

Similar presentations

Outbrief of SWSI Architecture Committee F2F Sat, April 12, 2003 Miami, FL Mark H. Burstein BBN Technologies.

Outbrief of SWSI Architecture Committee F2F Sat, April 12, 2003 Miami, FL Mark H. Burstein BBN Technologies.
The Next Generation Grid Kostas Tserpes, NTUA Beijing, 22 of June 2005.

The Next Generation Grid Kostas Tserpes, NTUA Beijing, 22 of June 2005.
1 University of Namur, Belgium PReCISE Research Center Using context to improve data semantic mediation in web services composition Michaël Mrissa (spokesman)

1 University of Namur, Belgium PReCISE Research Center Using context to improve data semantic mediation in web services composition Michaël Mrissa (spokesman)
0 DOD/DT/CEDCV – 20 th & 21 st January 2015 - Paris meeting SAGEM RTD Activities C2-Sense project Paris – 20 & 21 January 2015.

0 DOD/DT/CEDCV – 20 th & 21 st January Paris meeting SAGEM RTD Activities C2-Sense project Paris – 20 & 21 January 2015.
Supporting the Requirement for Flexibility in Automated Business Processes using Intelligent Agents Stewart Green University of the West of England.

Supporting the Requirement for Flexibility in Automated Business Processes using Intelligent Agents Stewart Green University of the West of England.
0 General information Rate of acceptance 37% Papers from 15 Countries and 5 Geographical Areas –North America 5 –South America 2 –Europe 20 –Asia 2 –Australia.

0 General information Rate of acceptance 37% Papers from 15 Countries and 5 Geographical Areas –North America 5 –South America 2 –Europe 20 –Asia 2 –Australia.
September 25, 2004SKM 20041 Using Facets of Security within a Knowledge-based Framework to Broker and Manage Semantic Web Services Randy Howard, Larry.

September 25, 2004SKM Using Facets of Security within a Knowledge-based Framework to Broker and Manage Semantic Web Services Randy Howard, Larry.
Information and Business Work

Information and Business Work
Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara

Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara
Extracting Information from Heterogeneous Information Sources Using Ontologically Specified Target Views Joachim Biskup Universität Dortmund and David.

Extracting Information from Heterogeneous Information Sources Using Ontologically Specified Target Views Joachim Biskup Universität Dortmund and David.
Ontology Aware Software Service Agents: Meeting Ordinary User Needs on the Semantic Web Muhammed Al-Muhammed Supported in part by NSF.

Ontology Aware Software Service Agents: Meeting Ordinary User Needs on the Semantic Web Muhammed Al-Muhammed Supported in part by NSF.
1 The Fourth Summer School on Ontological Engineering and the Semantic Web (SSSW'06) Semantic Web Services Hands-On Session with IRS-III and WSMO Studio.

1 The Fourth Summer School on Ontological Engineering and the Semantic Web (SSSW'06) Semantic Web Services Hands-On Session with IRS-III and WSMO Studio.
A Frame Work for Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed.

A Frame Work for Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed.
Where are the Semantics in the Semantic Web? Michael Ushold The Boeing Company.

Where are the Semantics in the Semantic Web? Michael Ushold The Boeing Company.
On management aspects of future ICT systems Associate Professor Evgeny Osipov Head of Dependable Communication and Computation group Luleå University of.

On management aspects of future ICT systems Associate Professor Evgeny Osipov Head of Dependable Communication and Computation group Luleå University of.
Conceptual Model Based Semantic Web Services Muhammed J. Al-Muhammed David W. Embley Stephen W. Liddle Brigham Young University Sponsored in part by NSF.

Conceptual Model Based Semantic Web Services Muhammed J. Al-Muhammed David W. Embley Stephen W. Liddle Brigham Young University Sponsored in part by NSF.
6/17/20151 Table Structure Understanding by Sibling Page Comparison Cui Tao Data Extraction Group Department of Computer Science Brigham Young University.

6/17/20151 Table Structure Understanding by Sibling Page Comparison Cui Tao Data Extraction Group Department of Computer Science Brigham Young University.
Schema Mapping: Experiences and Lessons Learned Yihong Ding Data Extraction Group Brigham Young University Sponsored by NSF.

Schema Mapping: Experiences and Lessons Learned Yihong Ding Data Extraction Group Brigham Young University Sponsored by NSF.
Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed May 3, 2004 Support in part by NSF.

Dynamic Matchmaking between Messages and Services in Multi-Agent Systems Muhammed Al-Muhammed May 3, 2004 Support in part by NSF.
Resolving Under Constrained and Over Constrained Systems of Conjunctive Constraints for Service Requests Muhammed J. Al-Muhammed David W. Embley Brigham.

Resolving Under Constrained and Over Constrained Systems of Conjunctive Constraints for Service Requests Muhammed J. Al-Muhammed David W. Embley Brigham.

Similar presentations

Ads by Google