The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 22, 2005
Filed:
Oct. 17, 2001
Donald Thompson, Mercer Island, WA (US);
Ernest R. Ewert, Redmond, WA (US);
Donald Thompson, Mercer Island, WA (US);
Ernest R. Ewert, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A system and method of synchronizing at least one variable such as a counter among a network of distributed computers where the computers communicate via asynchronous message passing. The distributed computers are organized as nodes in a tree. Each computer in the tree is capable of functioning as a parent, child, or both. For each variable to be synchronized, each parent receives a contribution from a child which includes contributions from any children of the child and returns other contributing values to the child. The child then updates the local value of the variable with the returned contributing values. The returned contributing values include contributions to the variable from all computers in the tree other than the child and other than any children subordinate to the child in the tree. Each computer can have multiple children.