Deadlock detection method based on side tracing for distributed system

A distributed system and deadlock detection technology, applied in the field of distributed system deadlock detection based on edge tracking, can solve the problems of large message size and large number of messages, and achieve the goal of reducing the number of messages and the number of repeated message transmissions. Effect

Active Publication Date: 2017-04-05
北京结慧科技有限公司
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a distributed system deadlock detection method based on edge tracking, which mainly solves the problems of too m

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
  • Deadlock detection method based on side tracing for distributed system
  • Deadlock detection method based on side tracing for distributed system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0048] Such as figure 1 As shown, the method for detecting deadlock in a distributed system based on edge tracing in this embodiment includes the following steps:

[0049] S1. Each node in the distributed system preliminarily judges whether a deadlock has occurred in the distributed system according to its own state, such as whether the operation has timed out. The node starts to perform deadlock detection;

[0050] S2. The initiating node sends a probe message to the nodes it depends on;

[0051] S3. The non-initiating...

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 deadlock detection method based on side tracing for a distributed system. The deadlock detection method comprises the following steps: S1, initially judging whether deadlock has occurred in the distributed system according to the state of the distributed system by each node in the distributed system, and initially judging the nodes performing deadlock as initiating nodes for deadlock detection to begin to carry out deadlock detection; S2, sending probe messages to the nodes depending on the initiating nodes by the initiating nodes; S3, receiving the non-initiating nodes of the probe messages and transmitting the probe messages to the nodes depending on the non-initiating nodes; S4, after all the probe messages of the nodes depending on the non-initiating nodes are received by the non-initiating nodes, sending the dependency messages of the non-initiating nodes to the initiating nodes by the non-initiating nodes; and S5, judging whether deadlock occurs according to dependency among the nodes after the dependency messages of all the non-initiating nodes are received by the initiating nodes. Compared with an existing method, the quantity of transmitted messages in the deadlock detection process can be reduced.

Description

technical field [0001] The invention relates to the field of program deadlock detection. More specifically, it relates to a deadlock detection method for distributed systems based on edge tracing. Background technique [0002] With the increasing scale of big data and the continuous development of data processing technology, the original stand-alone system cannot meet the current fast and efficient data processing needs. Therefore, more and more commercial systems are beginning to transform to a distributed architecture. Among them, deadlock detection in distributed systems has become an important research topic in parallel program error detection. [0003] The definition of deadlock is that two or more processes in the system appear to be blocked while waiting for each other during execution. Usually, some nodes in a distributed system more or less need to rely on shared resources on other nodes. The reason for the dependency between distributed nodes is that the process...

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): G06F9/52
Inventor 卢苇虞程凯蔡圆媛车啸平邢薇薇杨永
Owner 北京结慧科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap