13-02-2020 дата публикации
Номер: US20200052990A1
Принадлежит:
A method, device, and computer program product for fingerprint based status detection in a distributed processing system is provided. The method comprises: generating and sending, at a root node, an initial fingerprint based on the output message ID to be sent; at a middle node, generating and sending an updated fingerprint based on a received input message ID, an output message ID to be sent and a received fingerprint; sending, at the 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. As the method does not generate traffic at each node but only generates tracking traffic at leaf nodes, the approach according to the present disclosure reduces tracking overhead significantly while guaranteeing the reliability of data processing. 1. A method for fingerprint-based status detection in a distributed processing system , comprising:generating and sending, at a root node, an initial fingerprint based on an output message identification (ID) to be sent; 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., '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 comprises2. The method according to claim 1 , wherein claim 1 ,generating and sending, at the root node, the initial fingerprint based on the output message ID to be sent ...
Подробнее