System and method for staggering the start time of scheduled actions for a group of networked computers

• US 7,533,188 B1
• Filed: 02/22/2005
• Issued: 05/12/2009
• Est. Priority Date: 02/22/2005
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Greger, Thomas
• Primary Examiner(s): Donaghue, Larry D
• Assistant Examiner(s): Jakovac, Ryan J
• Application Number:
  US11/062,454
• Time in Patent Office: 1,540 Days
• Field of Search: 709/248
• US Class Current: 709/248
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A system and method are provided for staggering the start time of scheduled actions for a group of networked addressable devices. A time period in which a scheduled action is to be performed may be determined. The time period may be divided into timeslots based on the number of addressable devices in the network. Based, at least in part, on a unique characteristic associated with each addressable device, a unique staggered start time may be assigned to each addressable device.

Claims

1. A method for staggering one or more scheduled common actions to be performed on a predetermined number of addressable devices that form a group within a network, comprising:

determining a length of a time period over which to perform each of the one or more scheduled common actions on the predetermined number of addressable devices in the group;

dividing the length of the time period by the predetermined number of addressable devices in the group to determine a timeslot length;

determining a unique characteristic associated with each of the addressable devices in the group and further determining a common characteristic associated with the network, wherein the unique characteristic comprises an Internet Protocol (IP) address and wherein the common characteristic comprises a subnet address;

performing, for each addressable device in the group, a logical AND operation between the IP address of the addressable device and a complement of the subnet address, wherein the logical AND operation between the IP address and the complement of the subnet address results in a unique timeslot number for the addressable device; and

determining, for each addressable device in the group, a unique start time for commencing the one or more scheduled actions on the addressable device, wherein determining the unique start time for each addressable device in the group comprises;

multiplying the unique timeslot number for the addressable device by the timeslot length to derive an offset time for the addressable device; and

adding the offset time for the addressable device to a beginning of the time period to determine the unique start time for the addressable device.

2. The method of claim 1, wherein determining the unique start time for each addressable device in the group further comprises evenly staggering the start times within the time period.

3. The method of claim 1, wherein determining the unique start time for each addressable device in the group further comprises unevenly staggering the start times within the time period.

4. The method of claim 1, wherein the one or more scheduled common actions include one or more of installing a software application, installing an upgrade, installing a patch, running a virus scan program, or performing maintenance on each addressable device in the group.

5. The method of claim 1, wherein each addressable device is individually configured to determine the unique start time and communicate the unique start time to server.

6. The method of claim 1, wherein the group includes two or more subgroups and wherein determining the unique start time for each addressable device in the group further comprises determining a unique start time for each of the subgroups.

10. The method of claim 1, wherein a server is configured to determine the unique start time for each addressable device in the group and notify each addressable device of the unique start time.

7. An addressable device enabled to determine a unique start time for commencing an action, wherein the addressable device is part of a group within a network that includes a predetermined number of addressable devices and wherein the action is a common action to be performed by each of the predetermined number of addressable devices in the group, the addressable device comprising:

a notification mechanism configured to receive a notification of the action to be performed, wherein the notification includes a time period within which to perform the action and a timeslot length based on the predetermined number of addressable devices in the group; and

a scheduling mechanism configured to;

perform a logical AND operation between an IP address of the addressable device and a complement of a subnet address associated with the network, wherein the logical AND operation between the IP address and the complement of the subnet address results in a unique timeslot number for the addressable device;

multiply the unique timeslot number for the addressable device by the timeslot length to derive an offset time for the addressable device; and

add the offset time to a beginning of the time period to determine the unique start time for commencing the action on the addressable device.

11. The addressable device of claim 7, wherein the scheduling mechanism is further configured to communicate the unique start time to a server.

8. A computer implemented system for staggering the commencement of a scheduled action to be performed on a predetermined number of addressable devices that form a group within a network, the computer implemented system comprising at least one processing device configured to:

maintain a list of scheduled actions, wherein the list includes a time period over which to perform the scheduled action on the predetermined number of addressable devices in the group;

determine a length of a time period over which to perform the scheduled action on the predetermined number of addressable devices in the group;

divide the length of the time period by the predetermined number of addressable devices in the group to determine a timeslot length;

determine a unique characteristic associated with each of the addressable devices in the group and further determine a common characteristic associated with the network, wherein the unique characteristic comprises an Internet Protocol (IP) address and wherein the common characteristic comprises a subnet address;

perform, for each addressable device in the group, a logical AND operation between the IP address of the addressable device and a complement of the subnet address, wherein the logical AND operation between the IP address and the complement of the subnet address results in a unique timeslot number for the addressable device;

determine, for each addressable device in the group, a unique start time for commencing the scheduled action on the addressable device, wherein determining the unique start time for each addressable device in the group comprises;

multiplying the unique timeslot number for the addressable device by the timeslot length to derive an offset time for the addressable device; and

adding the offset time for the addressable device to a beginning of the time period to determine the unique start time for the addressable device.

9. The computer implemented system of claim 8, the at least one processing device further configured to:

notify each addressable device of the respective unique start time determined for the addressable device; and

commence the scheduled action on each addressable device at the determined unique start time.