Method and device for fingerprint based status detection in a distributed processing system

A computing system for fingerprint-based status detection in a distributed processing system, the computing system including a processor and memory configured to perform operations comprising:

• generating and sending, at a root node, the initial fingerprint based on an output message identification (ID) to be sent;
• generating and sending, at a middle node, an updated fingerprint based on a received input message ID, an output message ID to be sent, and a received fingerprint, wherein generating and sending, at the middle node, the updated fingerprint comprises:
• generating, in a recursive manner, the updated fingerprint based on an XOR operation on the received input message ID, the output message ID to be sent, and the received fingerprint, and
• sending the updated fingerprint along with the output message ID to a downstream node that is directly connected with the middle node;
• sending, at a leaf node, a final updated fingerprint to a tracking task point;
• and
• obtaining, at the tracking task point, status information based on the final updated fingerprint.

A computer program product for fingerprint-based status detection in a distributed processing system, the computer program product comprising:

• a non-transitory computer readable medium encoded with computer-executable code, wherein the code is configured to enable the execution of:
• generating and sending, at a root node, an initial fingerprint based on an output message identification (ID) to be sent;
• generating and sending, at a middle node, an updated fingerprint based on a received input message ID, an output message ID to be sent, and a received fingerprint, wherein generating and sending, at the middle node, the updated fingerprint comprises:
• generating, in a recursive manner, the updated fingerprint based on an XOR operation on the received input message ID, the output message ID to be sent, and the received fingerprint, and
• sending the updated fingerprint along with the output message ID to a downstream node that is directly connected with the middle node;
• sending, at a leaf node, a final updated fingerprint to a tracking task point;
• and
• obtaining, at the tracking task point, status information based on the final updated fingerprint.