Throttling to reduce synchronizations of excessively changing data

• US 8,380,669 B2
• Filed: 06/05/2009
• Issued: 02/19/2013
• Est. Priority Date: 06/05/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Belk, Andrew Trevor, Groethe, Karl Martin
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): Young, Kevin L
• Application Number:
  US12/479,663
• Publication Number:
  US 20100312759A1
• Time in Patent Office: 1,355 Days
• Field of Search: None
• US Class Current: 707/637
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements

Abstract

Embodiments of the invention determine if a user preference or other piece of data is being synchronized too frequently. If the user preference is being synchronized too frequently, synchronization of the user preference is throttled to prevent it from synchronizing for some number of synchronization cycles. If the user preference rarely changes, the user preference is rewarded by throttling it less often.

Claims

1. A non-transitory machine readable storage medium storing instructions which when executed by a processor cause the processor to perform a method, the method comprising:

determining that a piece of data is being synchronized more than a threshold number of times, wherein the determining comprises determining that a change variable value is less than a throttle-on threshold; and

disabling synchronization of the piece of data for a number of subsequent synchronization cycles, in response to determining that the piece of data is being synchronized more than the threshold number of times, wherein the number of subsequent synchronization cycles is based on a number of times synchronization has been disabled for the piece of data, and wherein the disabling comprises;

setting the change variable value to a reset value,

setting a throttle-off decay value based on the number of times synchronization has been disabled for the piece of data, wherein the throttle-off decay value is decreased for each time synchronization has been disabled for the piece of data, and

decrementing the change variable value by the throttle-off decay value for each subsequent synchronization cycle.

2. The non-transitory machine readable storage medium of claim 1 wherein determining that the piece of data is being synchronized more than the threshold number of times comprises:

enabling synchronization of the piece of data for a plurality of synchronization cycles;

modifying the change variable value for each of the plurality of synchronization cycles.

3. The non-transitory machine readable storage medium of claim 1 wherein disabling synchronization of the piece of data for the number of subsequent synchronization cycles comprises:

setting a throttle flag indicating that synchronization of the piece of data is disabled.

4. The non-transitory machine-readable storage medium of claim 1 wherein the piece of data is a user preference and the method further comprises:

synchronizing the piece of data with a remote data processing system, wherein the remote data processing system is a web-based service.

11. The non-transitory machine readable storage medium of claim 2 wherein determining that the piece of data is being synchronized more than the threshold number of times further comprises:

assigning a throttling profile to the piece of data based on a frequency with which the piece of data changes, the throttling profile defining at least one of the throttle-on threshold, a reward amount, and a throttle-on decay amount.

12. The non-transitory machine readable storage medium of claim 11 wherein modifying the change variable value for each of the plurality of synchronization cycles comprises:

determining whether the piece of data has changed since an immediately preceding synchronization cycle;

increasing the change variable value by the reward amount if the piece of data has not changed; and

decreasing the change variable value by the throttle-on decay amount if the piece of data has changed.

13. The non-transitory machine readable storage medium of claim 1 wherein the method further comprises:

in response to determining that the piece of data is being synchronized more than the threshold number of times, synchronizing the piece of data once more before disabling synchronization of the piece of data for the number of subsequent synchronization cycles.

5. A data processing system comprising:

a processor;

a memory coupled to the processor through a bus;

a network interface coupled to the processor through the bus; and

instructions stored on the memory which when executed by the processor cause the processor to;

perform a periodic synchronization of modified user data items with a remote data processing system through the network interface,

identify a user data item that requires synchronization more than a threshold number of times, wherein the identifying comprises determining that a change variable value is less than a throttle-on threshold, and

disable synchronization for the user data item for a number of subsequent periodic synchronization cycles, wherein the disabling comprises;

setting the change variable value to a reset value,

setting a throttle-off decay value based on the number of times synchronization has been disabled for the piece of data, wherein the throttle-off decay value is decreased for each time synchronization has been disabled for the piece of data, and

decrementing the change variable value by the throttle-off decay value for each subsequent synchronization cycle.

6. The data processing system of claim 5 wherein the user data items are user preferences and wherein identifying the user data item that requires synchronization more than the threshold number of times comprises:

enabling synchronization of the user data item for a plurality of synchronization cycles;

modifying the change variable value for each of the plurality of synchronization cycles.

14. The data processing system of claim 6 wherein determining that the user data item is being synchronized more than the threshold number of times further comprises:

assigning a throttling profile to the user data item based on a frequency with which the user data item changes, the throttling profile defining at least one of the throttle-on threshold, a reward amount, and a throttle-on decay amount.

15. The data processing system of claim 14 wherein modifying the value of the switch variable for each of the plurality of synchronization cycles comprises:

determining whether the user data item has changed since an immediately preceding synchronization cycle;

increasing the change variable value by the reward amount if the user data item has not changed; and

decreasing the change variable value by the throttle-on decay amount if the user data item has changed.

16. The data processing system of claim 5 wherein the method further comprises:

in response to identifying the user data item that requires synchronization more than a threshold number of times, the processor performs a synchronization of the user data item once more before disabling synchronization for the user data item for subsequent periodic synchronization cycles.

7. A method comprising:

determining that a piece of data is being synchronized more than a threshold number of times, wherein the determining comprises determining that a change variable value is less than a throttle-on threshold; and

disabling synchronization of the piece of data for a number of subsequent synchronization cycles, in response to determining that the piece of data is being synchronized more than the threshold number of times, wherein the number of subsequent synchronization cycles is based on a number of times synchronization has been disabled for the piece of data, and wherein the disabling comprises;

setting the change variable value to a reset value,

setting a throttle-off decay value based on the number of times synchronization has been disabled for the piece of data, wherein the throttle-off decay value is decreased for each time synchronization has been disabled for the piece of data, and

decrementing the change variable value by the throttle-off decay value for each subsequent synchronization cycle.

8. The method of claim 7 wherein determining that the piece of data is being synchronized more than the threshold number of times comprises:

enabling synchronization of the piece of data for a plurality of synchronization cycles; and

modifying the change variable value for each of the plurality of synchronization cycles.

9. The method of claim 7 wherein disabling synchronization of the piece of data for the number of subsequent synchronization cycles comprises:

setting a throttle flag indicating that synchronization of the piece of data is disabled.

10. The method of claim 7 wherein the piece of data is a user preference and the method further comprises:

synchronizing the piece of data with a remote data processing system, wherein the remote data processing system is a web-based service.

17. The method of claim 8 wherein determining that the piece of data is being synchronized more than the threshold number of times further comprises:

assigning a throttling profile to the piece of data based on a frequency with which the piece of data changes, the throttling profile defining at least one of the throttle-on threshold, a reward amount, and a throttle-on decay amount.

18. The method of claim 17 wherein modifying the change variable value for each of the plurality of synchronization cycles comprises:

determining whether the piece of data has changed since an immediately preceding synchronization cycle;

increasing the change variable value by the reward amount if the piece of data has not changed; and

decreasing the change variable value by the throttle-on decay amount if the piece of data has changed.

19. The method of claim 7 wherein the method further comprises:

in response to determining that the piece of data is being synchronized more than the threshold number of times, synchronizing the piece of data once more before disabling synchronization of the piece of data for the number of subsequent synchronization cycles.