Upload
moris-holmes
View
219
Download
0
Embed Size (px)
DESCRIPTION
STATE KEY LABORATORY OF SWITCHING TECHNOLOGY AND COMMUNICATION NETWORK Introduction-1 service discovery mechanisms –centralized registry UDDI or DAML-S matchmaker –decentralized approach centralized registry –single point failure –performance bottleneck
Citation preview
STA
TE
KE
Y L
AB
OR
AT
OR
Y O
F NE
TW
OR
KIN
G &
SWIT
CH
ING
BEIJING UNIVERSITY OF POSTS AND
TELECOMMUNICATAIONS
2007-1-5
A Semantic Peer-to-Peer Overlay for Web Services Discovery
Shuang Kai
2007-1-5 2
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 3
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Introduction-1
• service discovery mechanisms– centralized registry
• UDDI or DAML-S matchmaker– decentralized approach
• centralized registry– single point failure– performance bottleneck
2007-1-5 4
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Introduction-2
• based on P2P technology– unstructured P2P network
• limitation on the scalability– structured P2P networks based on DHT
• logn routing hops – network of size n nodes• exact match
2007-1-5 5
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 6
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Thoughtway of our method
• structured P2P semantic method• different matching degree• extends the Plaxton mesh
– dynamic semantic overlay network– keyword prefix routing to semantic prefix
routing
2007-1-5 7
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Characteristic Vector - 1
• semantic service description– OWL-S or WSMO
• characteristic vector– a series of numeric string– extract service’s information
• input, output, Pre-conditions and Effects• ontological concept
2007-1-5 8
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Characteristic Vector - 2
service description: Advertisement1 = {C7, C6, C5, C4}
CV={10, 11, 0000, 0100}.
2007-1-5 9
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 10
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Semantic overlay node architecture -1
Knowledge BaseMatchmaker
Neighborhood Table
Execution and Communication module …
Registry Peer 1
Registry Peer 2
ServicePublish
Service Query
RouterTable
Query Processor
ServiceStore
2007-1-5 11
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Semantic overlay node architecture -2
Knowledge BaseMatchmaker
Neighborhood Table
Execution and Communication module …
Registry Peer 1
Registry Peer 2
ServicePublish
Service Query
RouterTable
Query Processor
ServiceStore
2007-1-5 12
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 13
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Routing Table
• multiple rows• each rows holds a number of entries• semantic matching of the prefix up to an
element in the CV
2007-1-5 14
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Neighborhood Table
• Contains the nodeID and IP address of the peers
• Set of peers that are closest to the local peer– Based on semantic similarity
2007-1-5 15
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 16
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Semantic Matching Degree
• Exact– If advertisement S and request Q are equivalent– S ≡ Q
• PlugIn– If S could always be used for Q– S is a plug-in match for Q, Q⊆S.
• Subsume– If S is more general than Q– S is a Subsume match for Q, S⊆Q
2007-1-5 17
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Message Routing and Locating
2007-1-5 18
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 19
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Example
C3C7CAC0
C1C1C1C1C1C1C1C1
C1C1C1C1
C3C7CAC2
C3C7CBC2 C3C7C5C1
C3CBC9C6
C6C3C0CC
C1C1C1C1
C1C1C1C1
C1C1C1C1
Message ID
C3C7CAC0
Exact
Subsume
2007-1-5 20
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 21
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Experimental Evaluation - 1
1000 10000 1000001.0
1.5
2.0
2.5
3.0
3.5
4.0
4.5
5.0 Pastry the Semantic Overlay
Ave
rage
num
ber o
f hop
s
Numbers of nodes
2007-1-5 22
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Experimental Evaluation - 2
0 1 2 3 4 5 60.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Pro
babi
lity
Number of Hops
2007-1-5 23
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Agenda
• Introduction• Thoughtway of our method• Semantic overlay node architecture• Routing Table & Neighborhood Table• Message Semantic Matching & Routing• Example• Experimental Evaluation• Conclusion
2007-1-5 24
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Conclusion
• Our System– support semantic matching
• ontological concept encoding scheme– based on the structured overlay network
• dynamic Plaxton mesh-like network
• Future work– improve the usability of this system
2007-1-5 25
STA
TE
KE
Y L
AB
OR
AT
OR
Y
OF
SWIT
CH
ING
TE
CH
NO
LO
GY
AN
D C
OM
MU
NIC
AT
ION
NE
TW
OR
K
Thank you!