Microsoft Technology Licensing, LLC

Google Inc.

Andrei Maksimenka

Lev Novik

Michael Ray Clark

Craig D Chambers

Michael W Thomas

Daniel Mills

Reuven Lax

Manuel Alfred Fahndrich

Robert Bradshaw

Darshatkumar A Shah

Siva Muhunthan

Mark Brian Shields

Samuel Green McVeety

Ahmet Altay

Nils H Pohlmann

Harris Samuel Nover

Rafael De Jesús Fernández Moctezuma

Sameer S Mahajan

Mikhail Shmulyan

Samuel Carl Whittle

Cosmin Ionel Arad

Jeffrey Paul Gardner

A job that receives as input a data stream is executed. For the job, it is iteratively determined a backlog growth over a first period of time; a backlog volume; and whether to adjust a quantity of processing resources. For each iteration for which the quantity of processing resources allocated to the job are determined to be adjusted, adjusting the quantity of processing resources allocated to the job. For each iteration for which the quantity of processing resources allocated to the job are determined not to be adjusted, maintaining the quantity of processing resources allocated to the job.

Resource allocation for computer processing

An efficient way and general mechanism is provided to represent and exchange knowledge and/or partial knowledge across nodes when synchronizing between any two nodes including custom or move filters where set membership can change over time at a device as data items come in and out of filter scope. A first node sends a second node its knowledge and/or partial knowledge, including objects and versions of those objects. The second node compares its knowledge and/or partial knowledge with the knowledge and/or partial knowledge of the first node, and then sends the first node any latest versions of objects of which the first node is unaware. In addition, the second node sends its knowledge and/or partial knowledge to the first node. The first node then performs a similar object-by-object version comparison to determine any conflicts due to independent evolution of objects and any changes that can be sent to the second node in order to bring the objects of the second node up to date with the knowledge and/or partial knowledge of the first node. Replicas can track filters to efficiently support synchronizing with filtered replicas. Filter forgotten knowledge is also used to represent how recently a replica can guarantee to know which items have been in the filter. Ghosts can be used to represent items that have been in the filter recently but have currently moved out. Filter forgotten knowledge concept allows both new filters to be tracked when they are introduced into the community, as well as periodically cleaning up of tombstones and ghosts.

Synchronization of subsets of data including support for varying set membership

The subject invention pertains to systems and methods of data item synchronization. More specifically, the invention concerns synchronization of data entities utilizing an intermediary or shared storage system and associated data store. Each client sync device can include or be associated with an interface that facilitates communication between client synchronization devices and the intermediary storage system. The interface can send change information to the shared store utilizing change data packets including a data change attribute, a prerequisite knowledge attribute and a learned knowledge attribute. The data change attribute can specify changes to be made to certain data, while the attribute can include a complete copy or reference to a complete copy or single instance of data.

Client store synchronization through intermediary store change packets

Growing community of inventors

Sammamish, WA, United States of America

Andrei Maksimenka