公开(公告)号：US08392926B2

公开(公告)日：2013-03-05

申请号：US12755089

申请日：2010-04-06

申请人： Tracy J. Kimbrel ,  Tarun Kumar ,  Kevin D. McKenzie ,  Richard D. Prewitt, Jr. ,  Maxim Sviridenko ,  Debra Tomkowid

发明人： Tracy J. Kimbrel ,  Tarun Kumar ,  Kevin D. McKenzie ,  Richard D. Prewitt, Jr. ,  Maxim Sviridenko ,  Debra Tomkowid

IPC分类号： G06F9/46

CPC分类号： G06Q10/06 ,  G06F9/5027 ,  G06F9/5077 ,  G06F2209/5021 ,  G06F2209/506 ,  G06Q10/10

摘要： 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.

摘要翻译： 提供自动解决方案以获得计算资源用户的质量调度的系统和方法。 在企业软件测试中心实施的系统从测试人员收集关于测试机特性和可用性，测试作业以及测试者偏好和限制的信息。 该系统将这个测试信息重新定义为一个约束系统。 优化调度引擎计算有效的时间表，其中所有作业都被可行地调度，同时最大限度地满足用户的时间偏好。 该方法和系统实现公平性：如果所有偏好都不能满足，则尝试在用户之间均匀分布违反偏好的行为。 测试调度是根据找到作业的初始可行分配的贪心算法的第一应用产生的。 第二个是本地搜索算法，改进了初始的贪心解决方案。

公开(公告)号：US20110246994A1

公开(公告)日：2011-10-06

申请号：US12755089

申请日：2010-04-06

申请人： Tracy J. Kimbrel ,  Tarun Kumar ,  Kevin D. McKenzie ,  Richard D. Prewitt, JR. ,  Maxim Sviridenko ,  Debra Tomkowid

发明人： Tracy J. Kimbrel ,  Tarun Kumar ,  Kevin D. McKenzie ,  Richard D. Prewitt, JR. ,  Maxim Sviridenko ,  Debra Tomkowid

IPC分类号： G06F9/46

CPC分类号： G06Q10/06 ,  G06F9/5027 ,  G06F9/5077 ,  G06F2209/5021 ,  G06F2209/506 ,  G06Q10/10

摘要： 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.

摘要翻译： 提供自动解决方案以获得计算资源用户的质量调度的系统和方法。 在企业软件测试中心实施的系统从测试人员收集关于测试机特性和可用性，测试作业以及测试者偏好和限制的信息。 该系统将这个测试信息重新定义为一个约束系统。 优化调度引擎计算有效的时间表，其中所有作业都被可行地调度，同时最大限度地满足用户的时间偏好。 该方法和系统实现公平性：如果所有偏好都不能满足，则尝试在用户之间均匀分布违反偏好的行为。 测试调度是根据找到作业的初始可行分配的贪心算法的第一应用产生的。 第二个是本地搜索算法，改进了初始的贪心解决方案。