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

Method for recording event log of node by fault tolerant mobile computing system

A mobile computing and system recording technology, applied in the field of telecommunications and digital information communication, can solve the problems of high fault tolerance overhead and complex operation, and achieve the effect of improving the efficiency of log recording

Inactive Publication Date: 2012-06-20
HARBIN ENG UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The fault tolerance mechanism designed for faulty process rollback recovery takes advantage of the functions of the middle manager of the mobile support station, and uses structural forms such as look-ahead graphs to record and store the content of the process event log of the local service group mobile host node and the partial order relationship between the event log. However, due to maintenance management The operation of structural forms such as look-ahead graphs is too complicated, and the fault-tolerance overhead during the fault-free operation of the calculation process is relatively large

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
  • Method for recording event log of node by fault tolerant mobile computing system
  • Method for recording event log of node by fault tolerant mobile computing system
  • Method for recording event log of node by fault tolerant mobile computing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] The log recording mechanism saves the common message events sent by the mobile host computing process to the field service group to the reliable storage device array P_U_LogArray of the mobile support station.

[0068] Such as Figure 7 , during the normal operation of the mobile computing system, the mobile host computing process 7A connected to the mobile support station 3 sends a general message m to the foreign service group node at a certain moment. The calculation process 7A delivers the message m to the node message processing mechanism 13A, and the node message processing mechanism 13A updates the total number of events TEN (TEN++) experienced by the calculation process 7A. Finally, the node message processing mechanism 13A sends the message m and to the local mobile support station 3 through the wireless link 4 .

[0069] After the support station message processing mechanism 8 of the mobile support station 3 receives the message m and sent by the mobile hos...

Embodiment 2

[0072] The logging mechanism saves the general message events received by the computing process of the mobile host to the memory array LogArray of the mobile support station.

[0073] Such as Figure 8 , during the normal operation of the mobile computing system, the support station message processing mechanism 8 of the mobile support station 3 receives a general message m and at a certain moment, and the target node of the message m is the computing process 7B. The support station message processing mechanism 8 of the mobile support station 3 judges whether the target process of the message m is in the service group 6 . Since the target process of the message m is in the local service group 6, the support station message processing mechanism 8 of the mobile support station 3 delivers the message m to the log record mechanism 9, and the log record mechanism 9 of the mobile support station 3 first generates the log determination factor of the message m #e, where, e.ide=1, e.s...

Embodiment 3

[0076] The logging mechanism saves the mobile host computing process checkpoint and computing process input events to the mobile support station memory array LogArray, and updates the LogArray in the memory to P_LogArray in the reliable storage device.

[0077] Such as Figure 9, during the normal operation of the mobile computing system, the mobile host computing process 7A connected to the mobile support station 3 creates a computing process checkpoint through the process checkpoint interface 12A at a certain moment, and delivers it to the node message processing mechanism 13A in the form of message m1. The node message processing mechanism 13A updates the TEN and DEN (DEN++; TEN++) of the events experienced by the computing process 7A. Finally, the node message processing mechanism 13A sends the message m1 and to the local mobile support station 3 through the wireless link 4 .

[0078] After the support station message processing mechanism 8 of the mobile support station ...

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 belongs to the field of telecommunication digital information communication, and particularly relates to a method for recording and storing the event log contents of a computing process of a mobile host node and a partial order dependency relationship between event logs in a fault tolerant mobile computing system. The method comprises the following steps of: transmitting event information in the computing process to a node message processing mechanism by the mobile host node, and updating the total number of events in the computing process and the total number of non-deterministic events; transmitting the event information and the like to a local mobile support station; transmitting the event information to a log recording mechanism by a support station message processing mechanism, generating a corresponding log deterministic factor #e, and adding the #e into a one-dimensional array of a memory of the mobile support station or reliable storage equipment; and correcting the sequence of elements in the one-dimensional array according to the attached TEN and DEN. By the method, the contents of the events in the computing process of the mobile host node and the partial order dependency relationship can be accurately recorded, and the log recording efficiency of the mobile computing system can be effectively improved.

Description

technical field [0001] The invention belongs to the field of telecommunication and digital information communication, and in particular relates to a method for recording and storing the computing process of a mobile host node in a fault-tolerant wireless mobile computing system, the event log content and the partial order dependency relationship between the event logs. Background technique [0002] The continuous development of high-performance computing, Internet, distributed computing, wireless communication, ubiquitous computing and cloud computing has greatly promoted the application of mobile computing technology. Different from traditional fixed wired distributed computing systems, mobile computing systems have the characteristics of temporary construction, autonomy, mobility, peer-to-peer and topology variability, and have broad development prospects. The mobile computing system m-MSS-m model system is composed of a series of mobile host nodes and static mobile suppor...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/34
Inventor 门朝光徐振朋李香何忠政
Owner HARBIN ENG 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