OPTIMIZATION OF JOB SCHEDULING FOR RESOURCE CLUSTERS WITH ACCESS CONTROL AND USAGE REPORTING

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

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Thwing, Gary Lee, Barua, Ankur
• Application Number:
  US11/668,441
• Publication Number:
  US 20080184248A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

A user is enabled to reserve computer resources using a calendaring graphical user interface (GUI). The calendaring GUI enables viewing of resources currently in use and/or reserved for future use, and/or available for scheduling, that is stored within a scheduling data store. The user may employ the calendaring GUI to visually identify available timeslots to reserve resources, and/or modify, or delete a scheduled job. When the user schedules a job, a reservation identifier (RID) may be provided, which may then be submitted with the job to a distinct scheduler program. Each scheduler program may employ the RID and scheduling data store to determine whether to execute the job, or place the job in a sleep mode. If a job uses more or less than a reserved time, the scheduling data store may be revised to reserve additional time, or to relinquish unused resources.

Claims

1. A network device for managing scheduling decisions for computer resources, comprising:

a transceiver for receiving and sending information;

a graphical user interface that is displayable to a user and configured to enable actions, including;

performing a search of a scheduling data store for at least one computing resource;

displaying information at a display device about the at least one computing resource in a calendar format, wherein the displayed information includes an identifier of the at least one computing resource, and a time when the at least one computing resource is available to be reserved;

receiving a user input configured to reserve the at least one computing resource;

modifying information in the scheduling data store to reserve the at least one computing resource based on the received user input; and

providing the user with a reservation identifier (RID) that enables the user to submit a job for execution using the reserved at least one computing resource.

2. The network device of claim 1, wherein the graphical user interface employs a web browser interface.

3. The network device of claim 1, wherein displaying information further comprises:

inhibiting display of at least one other computing resource within the scheduling data store for which the user is constrained from reserving.

4. The network device of claim 3, wherein receiving a user input configured to reserve further comprising:

displaying another interface configured to display fields for specifying the at least one computing resource to be reserved, a start time for reserving the at least one computing resource, or an expected duration time for an execution of the job;

receiving an entry within at least one of the displayed fields; and

updating the scheduling data store to include a reservation for the at least one computing resource.

5. The network device of claim 1, further comprising:

providing an interface to enable the user to call a schedule wrapper to submit the job for execution, with the RID, wherein

the schedule wrapper is configured to employ the RID to determine when to execute the job.

6. The network device of claim 5, wherein the schedule wrapper is configured to perform actions, further comprising:

querying the scheduling data store using the RID to determine when to execute the job;

if a result of the query indicates the job is not to begin execution, sleeping for a defined period of time; and

if the result of the query indicates that the job is to begin execution, submitting the job for execution.

7. The network device of claim 6, wherein the schedule wrapper is configured to perform actions, further comprising:

determining if the job is exceeding an estimated time to complete, and if so, then enabling the scheduling data store contents to be modified to reserve an additional amount of time for the at least one computing resource.

8. The network device of claim 6, wherein the schedule wrapper is configured to perform actions, further comprising:

determining if the job is consumed less time than an estimated time to complete, and if so, then enabling the scheduling data store contents to be modified to un-reserve the unused amount of time for the at least one computing resource.

9. A method of managing scheduling decisions of resources over a network, comprising:

displaying to a user a calendaring interface that is configured to display information about computing resources and timeslots in which the computing resources can be reserved;

receiving from a user a reservation request through the calendaring interface to reserve at least one computing resource during a specified timeslot;

updating a scheduling data store based on the reservation request;

updating the calendaring interface to display that the at least one computing resource is reserved for the specified timeslot;

providing the user with a reservation identifier (RID); and

enabling the user to submit a job for execution based on the reservation request and RID.

10. The method of claim 9, further comprising:

enabling the user to submit another job absent a reservation identifier;

determining a time to execute the other job based on at least one of a least loaded or a most available mechanism;

determining another RID for the other job; and

automatically submitting the other job with the other RID, such that the other job is enabled to execute based on the determined time.

11. The method of claim 9, wherein enabling the user to submit the job for execution further comprises, providing access to a schedule wrapper using at least one of a CLI or a graphical user interface, wherein the schedule wrapper is configured to perform actions, including:

employing the RID to query the scheduling data store to determine if it is time to execute the job;

if it is determined to be time to execute the job, launching the job to an operating system for execution; and

if it is determined not to be time to execute the job, sleeping for a defined time period, and then rechecking to determine if it is time to execute the job.

12. The method of claim 9, wherein displaying to the user a calendaring interface further comprises employing a browser interface to display the calendaring interface.

13. The method of claim 9, wherein the calendaring interface is further configured to inhibit display of at least one computing resource that the user is inhibited from reserving, based on a user group, a quality of server agreement, a license constraint, or a service level agreement.

14. The method of claim 9, wherein receiving a request to reserve during a specified timeslot further comprises receiving a request to reserve a recurring timeslot.

15. A modulated data signal configured to include program instructions for performing the method of claim 9.

16. A system for use in managing a scheduling of jobs to resources, comprising:

a scheduling data store that is configured to receive and manage computing resources; and

a calendaring interface that is configured to perform actions, including;

querying the scheduling data store to identify timeslots when a computing resource is unreserved and timeslots when the computing resource is reserved;

displaying to a user, in a calendaring format, based, in part on the query, the timeslots in which the computing resource is reserved, and the timeslots in which the computing resource is available to the user to reserve;

receiving from the user a request to reserve the computing resource for an available timeslot;

providing the user with a reservation identifier (RID) for the requested reservation;

updating the scheduling data store based on the request to indicate that the computing resource is reserved by the user during the requested timeslot; and

enabling the user to submit a job for execution during the reserved timeslot using the reserved at least one computing resource based on the RID.

17. The system of claim 16, wherein enabling the user to submit the job for execution further comprises, providing at least one of a command line interface or a graphical interface to the user, that enables access to a schedule wrapper, wherein the schedule wrapper is configured to perform actions, including:

querying the scheduling data store to determine if it is time to execute the job;

if it is determined to be time to execute the job, launching the job to an operating system for execution; and

if it is determined not to be time to execute the job, sleeping for a defined time period, and then rechecking to determine if it is time to execute the job.

18. The system of claim 16, further comprising:

a scheduler wrapper that is configured to perform actions, including;

determining when to execute the submitted job based on the RID;

enabling execution of the job based on the requested reservation;

if the executing job is exceeding an expected time to complete, then reserving an additional amount of the computing resource for the job; and

if the job execution is completed within less than the reserved timeslot, then revising the reserved timeslot to un-reserve an unused portion.

19. The system of claim 16, further comprising:

a schedule wrapper that is configured to perform actions, including;

if another job is submitted with the schedule wrapper absent an RID, determining a time on the computing resource to execute the other job based on at least one of a round robin, a most available, or a least loaded mechanism.

20. The system of claim 16, wherein the computing resource comprises a cluster of compute servers.