Techniques for automated balancing of tasks across multiple computers

• US 20080184241A1
• Filed: 01/30/2007
• Published: 07/31/2008
• Est. Priority Date: 01/30/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Headrick, Todd R., Linden, Lee, Gray, James C., Lyon, James M.
• Application Number:
  US11/699,596
• Publication Number:
  US 20080184241A1
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

Techniques are provided for determining a schedule for performing tasks. Each of the tasks to be scheduled is registered. The schedule includes tasks to be performed for a plurality of devices using at least one shared resource. The schedule is determined for performing the tasks in accordance with resources used by each of the tasks and in accordance with usage patterns of the plurality of devices. An inquiry is made as to whether to commence performance of a task at an associated scheduled time in accordance with the schedule. A scheduler determines whether one or more resources used by said task are available. If the determining step determines that the one or more resources are not available, rescheduling the task to be performed at another time.

Claims

1. A method for determining a schedule for performing tasks comprising:

registering each of said tasks to be scheduled, said schedule including tasks to be performed for a plurality of devices using at least one shared resource;

determining the schedule for performing said tasks in accordance with resources used by each of said tasks and in accordance with usage patterns of said plurality of devices;

inquiring whether to commence performance of a task at an associated scheduled time in accordance with the schedule;

determining, by a scheduler, whether one or more resources used by said task are available; and

if said determining determines that said one or more resources are not available, rescheduling said task to be performed at another time.

2. The method of claim 1, further comprising:

monitoring activity of device by an agent of said device;

reporting, by said agent, collected data regarding said activity; and

revising said schedule in accordance with said collected data.

3. The method of claim 1, wherein said schedule includes tasks to be performed for a server connected to said plurality of devices.

4. The method of claim 1, wherein the resources include a resource of a server used by said plurality of devices and a network connecting at least a portion of said plurality of devices and said server.

5. The method of claim 1, wherein the resources include at least one resource local to at least one of the plurality of devices.

6. The method of claim 1, wherein said registering a task for one of said plurality of devices includes using an application programming interface including a first parameter identifying the task, a second parameter identifying an expected duration time to perform the task, and a third parameter identifying a scheduling priority of the task, said second and third parameters being optional.

7. The method of claim 6, wherein the application programming interface includes an optional fourth parameter identifying additional scheduling criteria.

8. The method of claim 6, further comprising:

assigning a default value for said second and third parameters if unspecified in connection with performing said registering for a task.

9. The method of claim 1, wherein at least a portion of said devices are computers and said tasks include at least one of:

performing a backup operation for each of said computers, performing a software update for each of said computers, and performing a task which uses only local resources of one of said devices.

10. The method of claim 1, wherein the usage patterns include information regarding when a device is used for an interactive login session and when maintenance tasks of the device are performed.

11. The method of claim 10, wherein the schedule schedules maintenance tasks during times when there are no expected interactive login sessions as determined by monitoring activity of said plurality of devices.

12. The method of claim 6, further comprising:

registering a first task using said application programming interface for a first of said plurality of devices;

collecting data regarding activity of said first of said plurality of devices;

determining an average duration time for performing said first task over a period of time; and

adjusting said schedule including said first task in accordance with said average duration time using said average duration time as an updated value for a second parameter associated with said first task.

13. A method for determining a schedule of tasks for a plurality of devices connected to a network and a server, the method comprising:

tracking usage patterns associated with each of said plurality of devices;

determining what resources are used in connection with each of said tasks; and

determining a schedule in accordance with resources consumed by each of said tasks and said usage patterns.

14. The method of claim 13, wherein said resources include at least one shared resource which is utilized by two or more of said tasks.

15. The method of claim 13, wherein said resources include network bandwidth of said network and one or more resources of said server.

16. The method of claim 13, wherein said resources include at least one resource which is local with respect to a first of said plurality of devices and at least one resource which is not local with respect to said first device.

17. The method of claim 13, wherein said tracking includes observing interactive user logins of each of said plurality of devices for an amount of time and scheduling a task for a device at a time when there is no observed interactive user login for said device.

18. The method of claim 13, wherein said step of determining a schedule includes prioritizing said tasks in accordance with a priority associated with each of said tasks, a first task of a first priority scheduled to be performed prior to a second task of another priority lower than said first priority.

19. A computer readable medium comprising code stored thereon for determining a schedule of tasks for a plurality of computers connected to a network and a server, the computer readable medium comprising code for:

tracking usage patterns associated with each of said plurality of computers;

determining resource conflicts in connection with each of said tasks; and

determining a schedule in accordance with resources consumed by each of said tasks and said usage patterns.

20. The computer readable medium of claim 19, wherein said tasks include at least one of:

performing a backup operation backing up data from one of said plurality of computers to said server, performing an operating system update for one of said plurality of computers using said server, performing a virus scan of a device of said server, performing defragmentation for a device of said server, performing a virus scan of a device of one of said plurality of computers, performing defragmentation of a device of one of said plurality of computers, performing a disk repair operation for a device of said server, performing a disk repair operation for a device of one of said plurality of computers, and wherein said resources include network resources, server resources and resources of each of said plurality of computers.