×

Methods and systems for halting synchronization loops in a distributed system

  • US 7,730,167 B2
  • Filed: 04/30/2004
  • Issued: 06/01/2010
  • Est. Priority Date: 04/30/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a distributed computing system capable of synchronizing properties, a method of providing consistent resolution for synchronization conflicts in order to reduce infinite synchronization loops within the distributed system, the method comprising acts of:

  • at a local machine connectable to a plurality of remote devices;

    receiving remote device data that includes a remote property needing to be synchronized with a local property, the remote device data having been input at a first remote device, wherein the first remote device is a low fidelity device that is unable to maintain time date information and the remote device data being low fidelity data;

    accessing local machine data that includes the local property needing to be synchronized with the remote property;

    after receiving the remote device data and accessing the local machine data, determining that a conflict exists between the remote property and the local property;

    after determining that the conflict exists at the local machine, and in response to determining that the conflict exists;

    utilizing a conflict resolution algorithm to generate a remote value from the remote property;

    utilizing the conflict resolution algorithm to generate a local value from the local property;

    applying data selection criteria to a comparison of the remote value to the local value, and in a manner that reduces infinite synchronization loops among the local machine and two or more remote devices having corresponding properties for synchronization, wherein applying data selection criteria comprises;

    at a binary bit level, summing bits of the remote value generated from the remote property to generate a first sum;

    at a binary bit level, summing bits of the local value generated from the local property to generate a second sum; and

    determining which of the first and second sums has a greater value or a lesser value; and

    based at least on which of the first sum and second sum has a greater value or a lesser value, selecting the first sum or the second sum, and applying either the remote property or the local property associated with the selected of the first sum or the second sum for synchronization with the local machine or remote device, respectively.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×