Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Web service finding method based on balanced binary tree Chord network architecture

A technology for balancing binary trees and network structures, applied in the field of rapid publishing and discovery, can solve problems such as poor efficiency and scalability, and achieve the effect of benefiting network load and overcoming uneven load

Inactive Publication Date: 2013-01-02
ZHEJIANG UNIV
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the efficiency bottleneck and poor scalability of the traditional centralized service discovery, the present invention proposes a semantic Web service discovery method based on the P2P network structure mixed with Enhanced-AVLTree and Chord, and utilizes the distribution and scalability of the P2P network , interoperability and other advantages provide a fast and efficient service discovery strategy method for service requesters

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Web service finding method based on balanced binary tree Chord network architecture
  • Web service finding method based on balanced binary tree Chord network architecture
  • Web service finding method based on balanced binary tree Chord network architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0027]The technical solution proposed by the present invention mainly includes two aspects: one is to form a corresponding network structure through Enhanced-AVLTree and Chord to form the nodes participating in the service discovery (referred to as the service network construction stage); Semantic Web service discovery (referred to as the service discovery phase).

[0028] The hybrid P2P network built based on Enhanced-AVLTree and Chord also has the corresponding characteristics of the P2P network structure. Each node in the network can serve as a service registration center to provide query services for other nodes, and can also use other nodes as a service requester. For the services provided, this network structure can perform service publishing and discovery operations on any node. The constructed network structure is as figure 1 As shown...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a web service finding method based on balanced binary tree Chord network architecture, and the method is used for solving the corresponding service finding problem in a mixing mode and implementing a solution for semantic Web service finding through a provided Enhanced-AVLTree and Chord structure mixed architecture. A network model is divided into two layers; an upper layer is grouped by aiming at the classification of a semantic domain to which a service type belongs, and a corresponding service classification grouping node tree model is constructed by using Enhanced-AVLTree; a lower layer constructs resource publishing and implementation of the service of the classification by using the Chord structure, and the semantic domain to which a service belongs is quickly positioned under the condition of guaranteeing O(logn) by the Enhanced-AVLTree structure; a peer-to-peer (P2P) network is constructed in a manner of combining Enhanced-AVLTree and Chord, so that balance of a network load is facilitated, and the defect of non-uniform load of the conventional network is overcome; and due to the semantic Web, the query positioning result is relatively accurate.

Description

technical field [0001] The invention is mainly oriented to the problem of rapid release and discovery of large-scale semantic Web services, and in particular relates to a method for discovering Web services based on a balanced binary tree Chord network structure. Background technique [0002] In service computing, Web service is a concrete manifestation and functional carrier of the service concept. It is an application program based on the Web environment that is self-adaptive, self-describing, modular and has good interoperability. As a new distributed component model, Web service has played an increasingly important role in e-commerce, enterprise application integration and other fields. With the increase of the number and types of Web services in the Internet, how to discover services conveniently and effectively is one of the key issues to be solved by service-oriented architecture SOA. In recent years, scholars at home and abroad have devoted themselves to semantic-ba...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/08
Inventor 邓水光曹志强尹建伟吴朝晖李莹吴健
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products