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

Maintenance method of service cooperated node organization structure in distributed environment

A distributed environment and organizational structure technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as increased network load pressure, inconsistent global topology diagrams, and message loss, and achieve the effect of ensuring maintainability

Inactive Publication Date: 2008-08-20
BEIHANG UNIV
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this method, every time the structure changes, all nodes need to be notified to update their copies of the global topology map, which brings a large amount of message communication and increases the network load pressure. At the same time, frequent message communication may cause more message loss, thus This leads to problems such as inconsistency in the global topology diagram of each node

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
  • Maintenance method of service cooperated node organization structure in distributed environment
  • Maintenance method of service cooperated node organization structure in distributed environment
  • Maintenance method of service cooperated node organization structure in distributed environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] As shown in FIG. 2 , the specific implementation manner of the above technical route is given below by taking the tree structure as an example. Collaborative nodes form a tree structure as shown in Figure 2. Each node in the tree completes the function of reporting data to its superior node (parent node). Let the level of any node X be L(X) and have L(B) >L(N)>L(D)≥L(C). It is assumed that the failure probability of a single node is q=0.01, and the maintainability probability of the entire structure is required to be not less than 0.99.

[0061] Calculate the maintainable probability of the tree structure rooted at A shown in Figure 2 when k=1, 2, ... as follows:

[0062] M T 1 ( A ) = Pr ( E M 1 ( A , 1 ...

Embodiment 2

[0097] The specific implementation of the above-mentioned technical route is given below by taking the linear structure as an example. Collaborative nodes form a linear structure as shown in Figure 7, and each node on the line transmits a message to its right neighbor node. It is assumed that the failure probability of a single node is q=0.01, and the maintainability probability of the entire structure is required to be not less than 0.99.

[0098] According to the calculation method of maintainability probability, determine the neighborhood range k that each node needs to maintain.

[0099] Calculate the maintainable probability of the line structure with the total number of nodes n=4 shown in Figure 7 at k=1, 2, ... as follows:

[0100] M L 1 ( 4,0.01 ) = 0.99 · M L 1 ( 3,0....

Embodiment 3

[0126] The specific implementation of the above technical route is given below by taking the ring structure as an example. Coordinated nodes form a ring structure as shown in Figure 11, and each node on the ring transmits messages to its clockwise neighbors. It is assumed that the failure probability of a single node is q=0.01, and the maintainability probability of the entire structure is required to be not less than 0.99.

[0127] According to the calculation method of maintainability probability, determine the neighborhood range k that each node needs to maintain.

[0128] Calculate the maintainability probabilities of the ring structure with the total number of nodes n=4 shown in Figure 11 at k=1, 2, ... as follows:

[0129]

[0130] M C 1 ( 4,0.01 ) = 0.99 · M C 1 ( 3,...

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

Step of maintenance method of service coordinated node structure in distributed surroundings is the following: (1) initialization, determining each node maintenance neighborhood scope according to computation method of maintainability probability; (2) executing maintenance for new node adding, node active quitting and node invalidation in the neighborhood scope; the steps (1) has three computation method of maintainability probability according to coordinated structure, three computation method is line shape, ring shape and tree structure. The present invention does not exist single point disabled problem, at the same time will not add network load pressure without over-great communications traffic.

Description

technical field [0001] The invention relates to the technical field of Web service dynamic collaboration in an open environment, in particular to a method for maintaining the organizational structure of service collaboration nodes in a distributed environment. Background technique [0002] The development of computer term information technology has experienced a development process from centralized to distributed, from single to diverse, from independent to mutual integration. However, computing and information silos still exist. In the current open, dynamic, and complex computing environment, it is difficult for traditional computing technologies to fully share computing power and information resources. Service-Oriented Computing (SOC) and Service-Oriented Architecture (SOA) have been widely accepted and become structural Computing paradigms and architectures for next-generation distributed applications. SOA embodies the characteristics of the structure and composition of...

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): H04L12/24
Inventor 马殿富刘敏赵永望赵博韩军黄永刚
Owner BEIHANG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com