Google Inc.

Eric S Tune

Xiao Meng Zhang

Robert B Hagmann

Vrijendra Gokhale

Rohit Jnagal

Among other disclosed subject matter, a method includes receiving metric data associated with an execution of each of a plurality of task instances. The plurality of task instances include task instances associated with a task and the metric data for each task instance relating to execution performance of the task instance. The method includes for each task instance determining a deviation of the metric data associated with the task instance relative to an overall deviation of the metric data for the plurality of task instances of the task during each of a plurality of intervals and combining deviation measurements for the task instance that exceed a threshold deviation to obtain a combined deviation value. Each deviation measurement corresponds to the deviation of the metric data for one of the plurality of intervals. The method includes ranking the combined deviation values associated with at least a subset of the task instances.

Identifying task instance outliers based on metric data in a large scale parallel processing system

Among other disclosed subject matter, a computer-implemented method includes receiving an indication that execution of an instance of a first task is degraded relative to a performance threshold associated with the first task. Performance data associated with the execution of the instance of the first task and performance data associated with execution of a plurality of additional tasks executed on the computing device are collected. For each of the plurality of additional tasks, the method includes determining a score for the respective additional task based on the performance data associated with the execution of the instance of the first task and performance data associated with the respective additional task. The method includes identifying one or more additional tasks as a potential cause of degraded performance based on the scores associated with each of the plurality of additional tasks. The method includes modifying an execution of a particular identified task.

Growing community of inventors

Saratoga, CA, United States of America

Eric S Tune