Scheduling method and apparatus for a distributed automated testing system

• US 6,014,760 A
• Filed: 09/22/1997
• Issued: 01/11/2000
• Est. Priority Date: 09/22/1997
• Status: Expired due to Fees

• Current Assignee: Wicresoft Company Limited
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Yip, Thomas, Allison, Michael S., Silva, Stephen, Gillespie, Richard W., Sprague, Fred
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US08/935,243
• Time in Patent Office: 841 Days
• Field of Search: 714/46, 714/47, 705/8, 709/100, 709/102, 709/103, 709/104
• US Class Current: 714/46
• CPC Class Codes: G01R 31/318307 computer-aided, e.g. automatic test program generator [ATPG], program translations, test program debugging
• CPC Class Codes: G01R 31/31903 tester configuration
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

The present invention provides a scheduling method and apparatus for use in an automated testing system for automatically scheduling and allocating jobs to test machines. The automated testing system may be distributed over a network, such as the Internet, for testing hardware and software. The user interfaces generate jobs in response to selections by the users and output the obs onto the network in the form of data packets. A plurality of test machines are in communication with the dispatcher machines via the network. When a test machine is available to process a job, the available test machine generates availability data packets which indicate that the test machine is available to process a job. These availability data packets are sent over the network and routed to the dispatcher machine designated by the address contained in the availability data packet. Upon receiving an availability data packet, the dispatcher machine determines whether one or more of the jobs on the list of jobs maintained by the dispatcher machine is capable of being performed by the available test machine. If one or more of the jobs listed are capable of being performed by the available test machine, the dispatcher machine instructs the test machine to perform one of the jobs, preferably the job having the highest priority.

Claims

1. A dispatcher machine for automatically scheduling and processing jobs in an automated testing system, the dispatcher machine comprising:

a job-submission interface in communication with a plurality of user interfaces, each user interface displaying test parameter choices to a user from which the user may select test parameters relating to a job to be processed, each user interface generating a job to be processed in response to selections from the user and outputting the job, the dispatcher machine receiving the outputted job via the job-submission interface and assigning a priority level to the received job and placing the received job in a job list, the job list containing a list of jobs, each of the listed jobs having an assigned priority level;

a job-allocation interface in communication with a plurality of test machines, the dispatcher machine maintaining a list of test machines, the list of test machines including characteristics of the listed test machines, wherein the dispatcher machine analyzes the test machine list to determine whether any of the test machines listed are capable of processing the received job, wherein if the dispatcher machine determines that one or more of the listed test machines are capable of processing the received job, the dispatcher machine sends a notification to said one cr more test machines, wherein at least one of the notified test machines sends an indication to the dispatcher machine indicating that the notified test machine is available for processing a job, wherein upon receiving the indication from the available test machine the dispatcher machine selects a job to be processed by the available test machine and sends the selected job to the available test machine via the job-allocation interface.

2. The dispatcher machine of claim 1, wherein in selecting the job to be processed by the available test machine the dispatcher machine determines which of the jobs listed on the job list are capable of being processed by the available test machine and then selects a job which is capable of being processed by the available test machine and which has a highest assigned priority level of all of the jobs determined to be capable of being processed by the available test machine.

3. The dispatcher machine of claim 2, wherein if in analyzing the test machine list it is determined that a test machine on the test machine list is capable of processing the received job, then a determination is made by the dispatcher machine as to whether the test machine determined to be capable of processing the job must have a new operating system installed thereon in order to process the job.

4. The dispatcher machine of claim 3, wherein after determining whether a new operating system must be installed on the test machine, a determination is made by the dispatcher machine as to whether the test machine determined to be capable of processing the job is currently processing another job.

5. The dispatcher machine of claim 4, wherein if a determination is made by the dispatcher machine that the test machine determined to be capable of processing the received job is currently processing a job, then a determination is made by the dispatcher machine as to whether any of the test machines found to be capable of processing the received job are currently processing low-priority jobs, wherein each low-priority job has an assigned priority level.

6. The dispatcher machine of claim 5, wherein if a determination is made by the dispatcher machine that one or more of the test machines are currently processing low-priority jobs, a low-priority job having the lowest assigned priority level of all of the low-priority jobs is halted and discarded and the received job is sent to the test machine which was processing the job that was halted and discarded.

7. The dispatcher machine of claim 1, wherein upon receiving the indication from one of the notified test machines indicating that the notified test machine is available, the dispatcher machine analyzes the list of jobs to determine whether the available test machine is capable of performing one or more jobs on the list and then sorts the jobs determined to be capable of being performed by the available test machine according to assigned priority levels of the jobs being sorted.

8. The dispatcher machine of claim 7, wherein after the jobs are sorted according to priority, a determination is made by the dispatcher machine as to whether any of the sorted jobs are high-priority jobs, wherein if any of the jobs are high-priority jobs, the dispatcher machine instructs the available test machine to perform the high-priority job having the highest priority level of all of the high-priority jobs.

9. The dispatcher machine of claim 8, wherein if it is determined that none of the sorted jobs are high-priority jobs, the dispatcher machine randomly selects one of the sorted jobs to be processed and then instructs the available test machine to process the selected job.

10. The dispatcher machine of claim 9, wherein prior to instructing the available test machine to process the high-priority job, a determination is made by the dispatcher machine as to whether it is necessary to install an operating system on the available test machine, wherein if it is determined that it is necessary to install an operating system on the available test machine, an operating system is installed on the available test machine before the available test machine processes the selected job.

11. A method for scheduling jobs in an automated testing system, said method comprising the steps of:

receiving a request to process a job;

assigning a priority level to the job and placing the job in a job list, the job list containing a list of jobs, each of the listed jobs having an assigned priority level;

analyzing a test machine list to determine whether any test machines listed on the test machine list are capable of processing the received job;

if in the analyzing step it is determined that one or more test machines listed are capable of processing the received job, sending a notification to said one or more test machines;

receiving an indication from at least one of the notified test machines indicating that the notified test machine is available for processing a job;

selecting a job from the job list and instructing the available test machine to perform the selected job in response to receiving the indication from the notified test machine.

12. The method of claim 11, wherein the step of selecting a job includes the step of determining which of the jobs listed on the job list has an assigned priority level which is higher than the assigned priority levels of all of the other jobs listed on the job list, wherein the available test machine is instructed to perform the job having the highest priority level.

13. The method of claim 12, wherein if during the analyzing step it is determined that a test machine on the test machine list is capable of processing the received job, then a determination is made as to whether the test machine determined to be capable of processing the job must have a new operating system installed thereon in order to process the job.

14. The method of claim 13, wherein after the step of determining whether a new operating system must be installed on the test machine, a determination is made as to whether the test machine determined to be capable of processing the job is currently processing another job.

15. The method of claim 14, wherein if a determination is made that the test machine determined to be capable of processing the job is currently processing a job, then a determination is made as to whether any of the test machines found to be capable of processing the received job are currently processing low-priority jobs, wherein each low-priority job has an assigned priority level.

16. The method of claim 15, wherein if a determination is made that one or more of the test machines are currently processing low-priority jobs, a low-priority job having an assigned priority level lower than the assigned priority levels of all of the low-priority jobs is halted and discarded and the received job is sent to the test machine which was processing the job that was halted and discarded.

17. The method of claim 11, wherein upon receiving said indication from one of the notified test machines indicating that the notified test machine is available, analyzing the list of jobs to determine whether the available test machine is capable of performing one or more jobs on the list and sorting the jobs determined to be capable of being performed by the available test machine according to assigned priority levels of the jobs to be sorted.

18. The method of claim 17, wherein after the jobs are sorted according to assigned priority levels, a determination is made as to whether any of the sorted jobs are high-priority jobs, wherein if any of the jobs are high-priority jobs, the available test machine is instructed to perform the high-priority job having the highest priority level of all of the high-priority jobs.

19. The method of claim 18, wherein if it is determined that none of the sorted jobs are high-priority jobs, one of the sorted jobs is selected randomly to be performed and then the available test machine is instructed to perform the selected job.

20. The method of claim 19, wherein prior to instructing the available test machine to perform the high-priority job, a determination is made as to whether it is necessary to install an operating system on the available test machine, wherein if it is determined that it is necessary to install an operating system on the available test machine, an operating system is installed on the available test machine before the available test machine performs the selected job.