Sự phát triển của công nghệ thông tin cho phép ứng dụng hiệu quả vào các hoạt động kinh doanh, giải trị, quản lý cũng như một số lĩnh vực khoa học xã hội khác. Sự bùng nổ của Internet đã trở thành một điều kiện hết sức thuận lợi, đem lại hiệu suất cao trong công việc đồng thời giảm thiểu chi phí cho các doanh nghiệp. Tuy nhiên các yêu cầu về nghiệp vụ phức tạp trong hệ thống này dẫn đến các hệ thống phần mềm tương ứng cũng ngày càng trở nên phức tạp, cồng kềnh và khó kiểm soát. Rất nhiều yêu cầu nghiệp vụ đòi hỏi xử lý các vấn đề liên quan đến dữ liệu phân tán, xử lý các thông tin khác nhau do nhiều tổ chức nắm giữ. Đã có nhiều kiến trúc phần mềm được đưa ra nhưng chưa đủ mạnh để giải quyết được vấn đề này. Sự ra đời của kiến trúc phần mềm hướng dịch vụ đã mở ra một hướng đi mới trong việc giải quyết các loại bài toán này.
Trang 1Multi-agent System in
Web Service Composition
Student:
Minh-Duong Hoang Intructor :
Dr Dinh-Hieu Vo
INT 3114
Trang 4 Web Service
◦ Service-Oriented Architecture (SOA)
◦ Web Service Elements
Multi-agent System
◦ Agent
◦ Multi-agent System
Trang 5Service-Oriented Architecture
Trang 6Web Service
Trang 7xmlns:soap= " http://schemas.xmlsoap.org/soap/envelope/ " >
<soap:Body>
<GetWeather xmlns="http://www.webserviceX.NET"> <CityName>string</CityName>
<CountryName>string</CountryName>
</GetWeather>
</soap:Body>
</soap:Envelope>
Trang 8 Web Service Description Language
Trang 9Service Registry
Universal Description, Discovery and Integration (UDDI)
ebXML
Trang 10Agent
Trang 11 An agent is essentially a special
interoperable interface to an arbitrary system and/or behaves like a human agent, working for some clients in pursuit of its own agenda
Trang 13Multi-agent System
Trang 14Web Service Composition
Trang 15 Workflow technique
AI Planning
Trang 16Graph-Based Web Service Composition
G Vadivelou, E.IIavarasan and S Prasanna Article: Algorithm for Web Service Composition using Multi-Agents International Journal of
Computer Applications 13(8):40–45, January 2011 Published by Foundation of Computer Science.
Trang 17Agent-Based Web Service Composition
Trang 18 Service registration
Construction of the service graph
Service discovery together with composition
Trang 19Agent-Based Web Service Composition with JADE and JXTA
Successor Table A2
Service Table A2
Agent-Based Web Service Composition with JADE and JXTA Shenghua Liu, Peep Küngas, and Mihhail Matskin SWWS,
page 110-116 CSREA Press, (2006)
Trang 20Agent-Based Web Service Composition with JADE and JXTA
If the required output is not in the agent’s service table, it will forward the request
to all of its successors
If the required output is in the service table, it forwards the request to the corresponding successor found in the service table and the successor whose output field in the successor table is null
Trang 21Agent-Based Web Service Composition with JADE and JXTA
Trang 22Remained problems
Manual
Semantic
Trang 23Proposed Method
Automated learning idea
Distributed
Semantic Constrain
Trang 24Proposed Method
UDDI middleware
Trang 25Client Agent
Ask Service Agent if it can do Agent request
Invoke and get result from Service
Trang 27Service Agent – Service Table
Output Action Chain Channel Hop Krone exchange.convert A4 1
Krone exchange.convert.doSmt A2 2
Trang 28Client Agent – Service Agent
Trang 29Service Agent – Service Agent
Listen Service CFP
Listen Service PROPOSE
Listen Service REQUEST
Trang 30Service CFP Listener
Trang 31Service PROPOSE Listener
For each record o in sender service table
o.actionChain <- myAction + o.actionChain o.channel <- sender
o.hop <- o.hop + 1
For each record r in service table
if r.output = o.output and r.AllAction = o.AllAction
if o.hop < r.hop
r <- o break add new record o
Update service table algorithm
Trang 32Service REQUEST Listener
Trang 33WSCA Tool
Multi-agent System
Semantic-oriented
Find composed service
Invoke and return result to client
Trang 34WSCA Tool Library Require
JADE 4.3
Trang 35Service Agent Configuration
Trang 36Client Agent Configuration
<?xml version="1.0" encoding="UTF-8"?>
<client>
<input>
<param name="bookName" type="string" ref="BookName"
value="Lord of the Ring"/>
Trang 37WSCA Tool
Trang 38 Summary about
◦ Web Service
◦ Multi-agent System
◦ Web service composition
Propose a method for web service composition using Multi-agent System
WSCA Tool
Trang 40Thanks for your listening