Event notification management

• US 8,370,853 B2
• Filed: 08/04/2006
• Issued: 02/05/2013
• Est. Priority Date: 08/04/2006
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Giampaolo, Dominic, Weiss, Eric, Knight, Brent, Cisler, Pavel, McInerney, Peter
• Primary Examiner(s): Truong, Lechi
• Application Number:
  US11/499,866
• Publication Number:
  US 20080126441A1
• Time in Patent Office: 2,377 Days
• Field of Search: 719/318
• US Class Current: 719/318
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

Systems and methods are provided for event notification. In one implementation, a method is provided. A determination is made as to whether a threshold associated with pending event notifications has been exceeded by an incoming event notification. A plurality of pending event notifications that can be combined are identified. Two or more event notifications are combined.

Claims

1. A method comprising:

determining that a threshold associated with a number of pending event notifications in a queue has been exceeded by an incoming event notification, where each event notification identifies a change to one or more data element entries within a computer system and where each event notification is associated with one or more parent levels of a hierarchical file system;

identifying, using one or more processors, a plurality of pending event notifications that can be combined including determining that two or more event notifications have a common parent level; and

combining two or more event notifications such that the number of pending event notifications, including the combined two or more event notifications, in the queue no longer exceeds the threshold number of event notifications, including replacing two or more event notifications with a single event notification identifying a change to the common parent level.

2. The method of claim 1, further comprising:

scanning the common parent level to identify the combined event notifications; and

performing a backup operation including backup data associated with the combined event notifications.

3. The method of claim 2, where scanning the common parent level includes comparing the parent data with data from a previous backup to identify changed data.

4. The method of claim 1, where receiving an incoming event notification includes receiving an event notification identifying a change to a file system at an event notification queue.

5. The method of claim 1, further comprising:

identifying one or more event notifications as protected, where protected event notifications cannot be combined.

6. The method of claim 1, further comprising:

determining a number of event notifications to combine according to one or more criteria.

7. The method of claim 6, where the criteria include minimizing a number of combined event notifications.

8. The method of claim 7, where minimizing the number of combined event notifications includes combining a minimum number of event notifications such that the incoming event notification does not exceed the threshold.

9. A computer program product encoded on a computer-readable storage medium, operable to cause data processing apparatus to perform operations comprising:

receiving an incoming event notification, where the event notification corresponds to file system activity related to one or more data elements within a computer system;

determining that a threshold associated with pending event notifications in a queue has been exceeded by the incoming event notification, where each event notification identifies a change to one or more data element entries within a computer system and where each event notification is associated with one or more parent levels of a hierarchical file system;

identifying a plurality of pending event notifications that can be combined including determining that two or more event notifications have a common parent level; and

combining two or more event notifications such that the number of pending event notifications, including the combined two or more event notifications, in the queue no longer exceeds the threshold number of event notifications, including replacing two or more event notifications with a single event notification identifying a change to the common parent level.

10. The computer program product of claim 9, further operable to cause data processing apparatus to perform operations comprising:

scanning the common parent level to identify the combined event notifications; and

performing a backup operation including backup data associated with the combined event notifications.

11. The computer program product of claim 10, where scanning the common parent level includes comparing the parent data with data from a previous backup to identify changed data.

12. The computer program product of claim 9, where receiving an incoming event notification includes receiving an event notification identifying a change to a file system at an event notification queue.

13. The computer program product of claim 9, further operable to cause data processing apparatus to perform operations comprising:

identifying one or more event notifications as protected, where protected event notifications cannot be combined.

14. The computer program product of claim 9, further operable to cause data processing apparatus to perform operations comprising:

determining a number of event notifications to combine according to one or more criteria.

15. The computer program product of claim 14, where the criteria include minimizing a number of combined event notifications.

16. The computer program product of claim 15, where minimizing the number of combined event notifications includes combining a minimum number of event notifications such that the incoming event notification does not exceed the threshold.

17. A system comprising:

one or more processors configured to perform operations including;

receiving an incoming event notification, where the event notification identifies particular file system activity; and

determining that a threshold associated with pending event notifications in a queue has been exceeded by the incoming event notification, where each event notification identifies a change to one or more data element entries within a computer system and where each event notification is associated with one or more parent levels of a hierarchical file system;

means for identifying a plurality of pending event notifications that can be combined including determining that two or more event notifications have a common parent level; and

means for combining two or more event notifications such that the number of pending event notifications, including the combined two or more event notifications, in the queue no longer exceeds the threshold number of event notifications, including replacing two or more event notifications with a single event notification identifying a change to the common parent level.