Invention Grant
- Patent Title: Scheduling heterogeneous partitioned resources with sharing constraints
- Patent Title (中): 使用共享约束调度异构分区资源
-
Application No.: US12755089Application Date: 2010-04-06
-
Publication No.: US08392926B2Publication Date: 2013-03-05
- Inventor: Tracy J. Kimbrel , Tarun Kumar , Kevin D. McKenzie , Richard D. Prewitt, Jr. , Maxim Sviridenko , Debra Tomkowid
- Applicant: Tracy J. Kimbrel , Tarun Kumar , Kevin D. McKenzie , Richard D. Prewitt, Jr. , Maxim Sviridenko , Debra Tomkowid
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
A system and method that provides an automated solution to obtaining quality scheduling for users of computing resources. The system, implemented in an enterprise software test center, collects information from test-shop personnel about test machine features and availability, test jobs, and tester preferences and constraints. The system reformulates this testing information as a system of constraints. An optimizing scheduling engine computes efficient schedules whereby all the jobs are feasibly scheduled while satisfying the users' time preferences to the greatest extent possible. The method and system achieves fairness: if all preferences can not be meet, it is attempted to evenly distribute violations of preferences across the users. The test scheduling is generated according to a first application of a greedy algorithm that finds an initial feasible assignment of jobs. The second is a local search algorithm that improves the initial greedy solution.
Public/Granted literature
- US20110246994A1 SCHEDULING HETEROGENEOUS PARTITIONED RESOURCES WITH SHARING CONSTRAINTS Public/Granted day:2011-10-06
Information query