Invention Grant
US08627322B2 System and method of active risk management to reduce job de-scheduling probability in computer clusters
有权
积极风险管理的系统和方法，以减少计算机集群中的工作减排概率
- Patent Title: System and method of active risk management to reduce job de-scheduling probability in computer clusters
- Patent Title (中): 积极风险管理的系统和方法，以减少计算机集群中的工作减排概率
-
Application No.: US12915439Application Date: 2010-10-29
-
Publication No.: US08627322B2Publication Date: 2014-01-07
- Inventor: Geeta Chaudhry , Walfredo Cirne , Scott David Johnson
- Applicant: Geeta Chaudhry , Walfredo Cirne , Scott David Johnson
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Birch, Stewart, Kolasch & Birch, LLP
- Main IPC: G06F9/46
- IPC: G06F9/46
Abstract:
Systems and methods are provided for generating backup tasks for a plurality of tasks scheduled to run in a computer cluster. Each scheduled task is associated with a target probability for execution, and is executable by a first cluster element and a second cluster element. The system classifies the scheduled tasks into groups based on resource requirements of each task. The system determines the number of backup tasks to be generated. The number of backup tasks is determined in a manner necessary to guarantee that the scheduled tasks satisfy the target probability for execution. The backup tasks are desirably identical for a given group. And each backup task can replace any scheduled task in the given group.
Public/Granted literature
- US20120110584A1 SYSTEM AND METHOD OF ACTIVE RISK MANAGEMENT TO REDUCE JOB DE-SCHEDULING PROBABILITY IN COMPUTER CLUSTERS Public/Granted day:2012-05-03
Information query
