250 likes | 390 Views
A Semantic Peer-to-Peer Overlay for Web Services Discovery. Shuang Kai. Agenda. Introduction Thoughtway of our method Semantic overlay node architecture Routing Table & Neighborhood Table Message Semantic Matching & Routing Example Experimental Evaluation Conclusion. Introduction-1.
E N D
A Semantic Peer-to-Peer Overlay for Web Services Discovery Shuang Kai
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
Introduction-1 • service discovery mechanisms • centralized registry • UDDI or DAML-S matchmaker • decentralized approach • centralized registry • single point failure • performance bottleneck
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
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
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
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
Characteristic Vector - 2 • service description: • Advertisement1 = {C7, C6, C5, C4} • CV={10, 11, 0000, 0100}.
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
Routing Table • multiple rows • each rows holds a number of entries • semantic matching of the prefix up to an element in the CV
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
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
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
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
Example Message ID C3C7CAC0 Subsume Exact
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
Agenda • Introduction • Thoughtway of our method • Semantic overlay node architecture • Routing Table & Neighborhood Table • Message Semantic Matching & Routing • Example • Experimental Evaluation • Conclusion
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