# US 2010/0251240 A1 · Adaptable management in sync engines

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0251240 A1
- Document ID: US20100251240A1
- Status: Published application
- Kind: A1
- Application number: 12/410,479
- Filed: 2009-03-25
- Published: 2010-09-30
- Earliest claimed: 2009-03-25
- Assignees: Microsoft Corporation
- Inventors: Cristian M. Matesan
- Web page: https://patentgrep.com/patent/US20100251240A1

## CPC

- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- G06F 16/178: Techniques for file synchronisation in file systems
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- Y10S 707/99952: Coherency, e.g. same view to multiple users
- Y10S 707/99953: Recoverability
- Y10S 707/99954: Version management
- Y10S 707/99955: Archiving or backup
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

Synchronization of two or more items can be optimized through the use of parallel execution of synchronization tasks and adaptable processing that monitors and adjusts for system loading. Two or more synchronization tasks required to be performed for an item can, if not inherently serial in nature, be performed in parallel, optimizing synchronization of the item. Even if multiple synchronization tasks required for one item must be serially executed, e.g., download the item prior to translating the item, these synchronization tasks can be executed in parallel for different items, optimizing a download request involving two or more items. Moreover, multiple threads for one or more synchronization tasks can be concurrently executed when supportable by the current operating system resources. Rules can be established to ensure synchronization activity is not degraded by the overextension of system resources.

## Claims

### Claim 1

A method for adaptable synchronization of two or more sync items, the method comprising:
identifying that a first pre-sync task is required for a first sync item of the two or more sync items;
storing a designation of the first pre-sync task for the first sync item;
identifying that the first pre-sync task is required for a second sync item of the two or more sync items;
storing a designation of the first pre-sync task for the second sync item;
storing a designation of a sync task for the first sync item;
storing a designation of the sync task for the second sync item;
launching a first task thread for performing the first pre-sync task for the first sync item;
launching a second task thread to perform the first pre-sync task for the second sync item concurrently with the first task thread;
establishing a first sync status equation for the first sync item wherein the first sync status equation is used to calculate the sync status of the first sync item at any time t and wherein the first sync status equation comprises a first percent wherein the first percent is an estimated percentage of processing time for finalizing synchronization of the first sync item for processing the first pre-sync task for the first sync item;
establishing a second sync status equation for the second sync item wherein the second sync status equation is used to calculate the sync status of the second sync item at any time t and wherein the second sync status equation comprises a second percent wherein the second percent is an estimated percentage of processing time for finalizing synchronization of the second sync item for processing the first pre-sync task for the second sync item; and
establishing a sync set status equation for the two or more sync items wherein the sync set status equation comprises a sum of the first sync status and the second sync status.

### Claim 2 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1 wherein the designation of the first pre-sync task for the first sync item is a flag for the first pre-sync task in an entry in a master queue for the first sync item and the designation of the first pre-sync task for the second sync item is a flag for the first pre-sync task in an entry in the master queue for the second sync item.

### Claim 3 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1, further comprising:
establishing a rule for governing the number of task threads that the first pre-sync task can execute concurrently; and
launching the second task thread to perform the first pre-sync task for the second sync item concurrently with the first task thread when the number of task threads executing concurrently for the first pre-sync task will satisfy the rule governing the number of task threads that the first pre-sync task can execute concurrently.

### Claim 4 (depends on 3)

The method for adaptable synchronization of two or more sync items of claim 3 wherein the rule established for governing the number of task threads that the first pre-sync task can execute concurrently is a maximum number of allowable concurrent task threads.

### Claim 5 (depends on 3)

The method for adaptable synchronization of two or more sync items of claim 3 wherein the rule established for governing the number of task threads that the first pre-sync task can execute concurrently comprises a maximum allowable system resource usage at a time t.

### Claim 6 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1, further comprising:
using the first sync status equation for the first sync item to display sync status for the first sync item in a graphical user interface at a time t;
using the second sync status equation for the second sync item to display sync status for the second sync item in a graphical user interface at a time t; and
using the sync set status equation to display sync status for the two or more sync items at a time t.

### Claim 7 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1, further comprising:
identifying that a second pre-sync task is required for the second sync item of the two or more sync items wherein the second pre-sync task cannot be executed for the second sync item until the first pre-sync task is successfully executed for the second sync item;
storing a designation of the second pre-sync task for the second sync item; and
launching a third task thread for performing the second pre-sync task for the second sync item after the second task thread is successfully ended and the first task thread is processing.

### Claim 8 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1, further comprising:
launching a third task thread for executing the sync task for the first sync item after the first task thread is successfully ended;
launching a fourth task thread for executing the sync task for the second sync item after the second task thread is successfully ended;
identifying that the fourth task thread completed unsuccessfully and that a second pre-sync task is required for the second sync item;
storing a designation of the second pre-sync task for the second sync item;
launching a fifth task thread for executing the second pre-sync task for the second sync item; and
launching a sixth task thread for executing the sync task for the second sync item after the fifth task thread is successfully ended.

### Claim 9 (depends on 8)

The method for adaptable synchronization of two or more sync items of claim 8 wherein the second sync status equation for the second sync item is redefined to comprise a third percent wherein the third percent is an estimated percentage of processing time for finalizing synchronization of the second sync item for processing the second pre-sync task for the second sync item.

### Claim 10 (depends on 1)

The method for adaptable synchronization of two or more sync items of claim 1 wherein the first pre-sync task comprises transcoding a sync file and the sync task comprises syncing a sync file from a end user's computing device to a second computing device.

### Claim 11

A method for synchronizing two or more items, the method comprising:
establishing a first rule for governing the number of items that can have a first pre-sync task performed on them concurrently;
identifying that the first pre-sync task is required for a first item of the two or more items;
launching a first task thread for performing the first pre-sync task for the first item;
identifying that the first pre-sync task is required for a second item of the two or more items;
launching a second task thread to perform the first pre-sync task for the second sync item concurrently with the first task thread when the first rule will not be violated by launching the second task thread concurrently with the first task thread;
establishing a second rule for governing the number of items that can have a second pre-sync task performed on them concurrently;
identifying that the second pre-sync task is required for the first item of the two or more items;
launching a task thread for performing the second pre-sync task for the first item if the second rule will not be violated by launching the task thread for performing the second pre-sync task for the first item and either the first task thread is completed or the first pre-sync task and the second pre-sync task can be performed concurrently for the first item; and
syncing the first item when all pre-sync tasks required for the first item are successfully completed.

### Claim 12 (depends on 11)

The method for synchronizing two or more items of claim 11, further comprising:
establishing a first sync status equation for the first item wherein the first sync status equation is used to calculate the sync status of the first item at any time t and wherein the first sync status equation comprises a first percent that is an estimated percentage of processing time for synchronization of the first item for processing the first pre-sync task for the first item, wherein the first sync status equation comprises a second percent that is an estimated percentage of the processing time for synchronization of the first item for processing the second pre-sync task for the first item, and wherein the first sync status equation comprises a third percent that is an estimated percentage of the processing time for synchronization of the first item for syncing the first item from a first computing device to a second computing device;
establishing a second sync status equation for the second item wherein the second sync status equation is used to calculate the sync status of the second item at any time t and wherein the second sync status equation comprises a fourth percent wherein the fourth percent is an estimated percentage of processing time for synchronization of the second item for processing the first pre-sync task for the second item and wherein the second sync status equation comprises a fifth percent wherein the fifth percent is an estimated percentage of processing time for synchronization of the second item for syncing the second item from the first computing device to the second computing device; and
establishing a sync set status equation for the two or more items wherein the sync set status equation comprises a sum of the first sync status and the second sync status.

### Claim 13 (depends on 11)

The method for synchronizing two or more items of claim 11 wherein the first rule comprises a maximum number of allowable concurrently executing task threads for the first pre-sync task and the second rule comprises a maximum number of allowable concurrently executing task threads for the second pre-sync task.

### Claim 14 (depends on 11)

The method for synchronizing two or more items of claim 11 wherein identifying that the first pre-sync task is required for the first item comprises setting a flag for the first pre-sync task in an entry in a master queue for the first item and wherein identifying that the first pre-sync task is required for the second item comprises setting a flag for the first pre-sync task in an entry in the master queue for the second item.

### Claim 15 (depends on 11)

The method for synchronizing two or more items of claim 11 wherein the first pre-sync task comprises transcoding files to be synchronized, the second pre-sync task comprises obtaining a license for files to be synchronized, and synchronizing the first item comprises syncing the first item between a first computing device and a second computing device.

### Claim 16 (depends on 11)

The method for synchronizing two or more items of claim 11, further comprising:
generating a first entry in a master queue for the first sync item of the two or more items;
setting a flag for the first pre-sync task in the first entry in the master queue;
setting a flag for the second pre-sync task in the first entry in the master queue;
setting a flag for a sync task in the first entry in the master queue;
generating a second entry in the master queue for the second sync item of the two or more items;
setting a flag for the first pre-sync task in the second entry in the master queue;
setting a flag for the sync task in the second entry in the master queue;
generating a first entry in a first pre-sync task queue that indicates the first pre-sync task is to be executed for the first item of the two or more items;
generating a second entry in the first pre-sync task queue that indicates the first pre-sync task is to be executed for the second item of the two or more items; and
generating a first entry in a second pre-sync task queue that indicates the second pre-sync task is to be executed for the first item of the two or more items.

### Claim 17 (depends on 16)

The method for synchronizing two or more items of claim 16 wherein the first pre-sync task must be successfully executed on an item before the second pre-sync task can be executed on the item and wherein generating the first entry in the second pre-sync task queue is performed after the first pre-sync task successfully completes processing the first item of the two or more items.

### Claim 18

A system for adaptable synchronization of one or more sync items, the system comprising:
an engine manager comprising a master queue, wherein the engine manager reviews each of the one or more sync items for pre-sync task requirements, the engine manager establishes an entry in the master queue for each of the one or more sync items, and the engine manager sets a flag in each entry in the master queue for a pre-sync task required to be performed for the sync item;
one or more pre-sync task runners wherein each of the one or more pre-sync task runners executes a pre-sync task for the one or more sync items, each pre-sync task runner comprises a task runner queue, each pre-sync task runner establishes an entry in their task runner queue for each sync item of the one or more sync items requiring the pre-sync task executed by the pre-sync task runner, and at least one pre-sync task runner can execute two or more processing threads concurrently wherein the number of concurrent executing processing threads at a time t is dictated by the number of sync items identified in the pre-sync task's task runner queue and a rule established to define the upper limit of the number of concurrent processing threads for the pre-sync task runner; and
a sync task runner for syncing the one or more sync items between a first computing device and a second computing device, the sync task runner comprising a sync task runner queue wherein the sync task runner establishes an entry in the sync task runner queue for each of the one or more sync items.

### Claim 19 (depends on 18)

The system for adaptable synchronization of one or more sync items of claim 18 wherein the engine manager establishes a sync status equation for each of the one or more sync items that can calculate the sync status of each sync item of the one or more sync items at any time t and wherein each sync status equation comprises an estimated percentage of processing time for synchronization of a sync item for syncing the sync item between the first computing device and the second computing device.

### Claim 20 (depends on 18)

The system for adaptable synchronization of one or more sync items of claim 18 wherein the one or more sync items are one or more files to be synced between a first computing device and a second computing device, a first pre-sync task runner performs downloading of files to the first computing device, a second pre-sync task runner performs transcoding files, and a third pre-sync task runner obtains licenses for files.
