Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

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 Brigham Young University Supported in part by NSF."— Presentation transcript:

1

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

3 March 20, 20042 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 March 20, 20043 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:

5 March 20, 20044 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

6 March 20, 20045 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

7 March 20, 20046 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

8 March 20, 20047 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

9 March 20, 20048 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

10 March 20, 20049 Test Cases MMS Implemented Real-World Test Cases –Computer shopping –Book shopping –Meeting scheduling Agents Coded wrt –Each Web site (for shopping applications) –Each individual’s worksheet (for scheduling) Successful Agent Communication (using MMS)

11 March 20, 200410 Computer-ShoppingBook-ShoppingMeeting Scheduling Results

12 March 20, 200411 Computer-ShoppingBook-ShoppingMeeting Scheduling Results

13 March 20, 200412 Contributions Built an MMS that lets agents communicate with no need to: –Share ontologies –Use a common language –Pre-agree on a message format Tested the MMS on three applications –Concept mappings (~90% accurate) –Mappings for units and data formats (~98% accurate)

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

Similar presentations

OWL-S for Amazon Amazon.com publishes a WS to browse its DB and reserve goods –At the time of this experiment Amazon published only the buyer WS –Interaction.

OWL-S for Amazon Amazon.com publishes a WS to browse its DB and reserve goods –At the time of this experiment Amazon published only the buyer WS –Interaction.
Dynamics Research Corporation Hot DAML Submission: DAML Dining Lee Lacy (407) 380-1200 x104 DAML PI Meeting, Nashua, NH July 18-20, 2001.

Dynamics Research Corporation Hot DAML Submission: DAML Dining Lee Lacy (407) x104 DAML PI Meeting, Nashua, NH July 18-20, 2001.
OGSA Workshop, March 2002 MetaData Group. What metadata are needed? AIM: Systematic metadata framework for Grid Are these explicitly catered for in OGSA?

OGSA Workshop, March 2002 MetaData Group. What metadata are needed? AIM: Systematic metadata framework for Grid Are these explicitly catered for in OGSA?
June 22, 2007 CMPE588 Term Project Presentation Discovery of Composable Web Services Presented by: Vassilya Abdulova.

June 22, 2007 CMPE588 Term Project Presentation Discovery of Composable Web Services Presented by: Vassilya Abdulova.
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)
DASUM Panel. Peter Brusilovsky It is all about architectures! It doesnt matter if it is centralized or decentralized Some form of standardization is essential:

DASUM Panel. Peter Brusilovsky It is all about architectures! It doesnt matter if it is centralized or decentralized Some form of standardization is essential:
EDI & POS Systems ATG 383 - Spring 2002. When to adopt technology? “Things have to change to remain the same” What do we want to accomplish? –Lower costs.

EDI & POS Systems ATG Spring When to adopt technology? “Things have to change to remain the same” What do we want to accomplish? –Lower costs.
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.
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
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.
Specifying Agent Interaction Protocols with AUML and OCL COSC 6341 Project Presentation Alexei Lapouchnian November 29, 2000.

Specifying Agent Interaction Protocols with AUML and OCL COSC 6341 Project Presentation Alexei Lapouchnian November 29, 2000.
Searching the Semantic Web. Introduction  Research Focuses: IE Ontologies (creating, languages, merging, storing, querying)  Next Sep: Using the Semantic.

Searching the Semantic Web. Introduction  Research Focuses: IE Ontologies (creating, languages, merging, storing, querying)  Next Sep: Using the Semantic.
Introduction To System Analysis and Design

Introduction To System Analysis and Design
Query Rewriting for Extracting Data Behind HTML Forms Xueqi Chen Department of Computer Science Brigham Young University March, 2003 Funded by National.

Query Rewriting for Extracting Data Behind HTML Forms Xueqi Chen Department of Computer Science Brigham Young University March, 2003 Funded by National.
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.
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.
Automatic Extraction of Information Behind Web Forms Based on Application Ontologies Automatic Extraction of Information Behind Web Forms Based on Application.

Automatic Extraction of Information Behind Web Forms Based on Application Ontologies Automatic Extraction of Information Behind Web Forms Based on Application.
Designing Software for Ease of Extension and Contraction

Designing Software for Ease of Extension and Contraction
Intelligent Agent Systems Autumn 2005. Master Study in Intelligent Systems Machine Learning (Roland – 10 points) Intelligent Agent Systems (Ky – 15 points)

Intelligent Agent Systems Autumn Master Study in Intelligent Systems Machine Learning (Roland – 10 points) Intelligent Agent Systems (Ky – 15 points)

Similar presentations

Ads by Google