org.apache.hadoop.resourceestimator.solver.impl

Class LpSolver

java.lang.Object

org.apache.hadoop.resourceestimator.solver.impl.BaseSolver

org.apache.hadoop.resourceestimator.solver.impl.LpSolver

All Implemented Interfaces:

Solver

public class LpSolver
extends BaseSolver
implements Solver

A LP(Linear Programming) solution to predict recurring pipeline's Resource requirements, and generate Hadoop RDL requests which will be used to make recurring resource reservation.

Constructor Summary

Constructors

Constructor and Description
LpSolver()

Method Summary

Methods

Modifier and Type	Method and Description
void	close() Release the resource used by the Solver.
void	init(org.apache.hadoop.conf.Configuration config, PredictionSkylineStore skylineStore) Initializing the Solver, including loading solver parameters from configuration file.
org.apache.hadoop.yarn.server.resourcemanager.reservation.RLESparseResourceAllocation	solve(Map<RecurrenceId,List<ResourceSkyline>> jobHistory) The Solver reads recurring pipeline's ResourceSkyline history, and precits its ResourceSkyline requirements for the next run.

Methods inherited from class org.apache.hadoop.resourceestimator.solver.impl.BaseSolver

toRecurringRDL

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LpSolver

public LpSolver()

Method Detail

init

public final void init(org.apache.hadoop.conf.Configuration config,
        PredictionSkylineStore skylineStore)

Description copied from interface: Solver

Initializing the Solver, including loading solver parameters from configuration file.

Specified by:

init in interface Solver

Parameters:

config - Configuration for the Solver.

skylineStore - the PredictionSkylineStore which stores predicted Resource allocations.

solve

public final org.apache.hadoop.yarn.server.resourcemanager.reservation.RLESparseResourceAllocation solve(Map<RecurrenceId,List<ResourceSkyline>> jobHistory)
                                                                                                  throws SolverException,
                                                                                                         SkylineStoreException

Description copied from interface: Solver

The Solver reads recurring pipeline's ResourceSkyline history, and precits its ResourceSkyline requirements for the next run.

Specified by:

solve in interface Solver

Parameters:

jobHistory - the ResourceSkylines of the recurring pipeline in previous runs. The RecurrenceId identifies one run of the recurring pipeline, and the list of ResourceSkylines records the ResourceSkyline of each job within the pipeline.

Returns:

the amount of Resource requested by the pipeline for the next run (discretized by timeInterval).

Throws:

SolverException - if: (1) input is invalid; (2) the number of instances in the jobHistory is smaller than the minimum requirement; (3) solver runtime has unexpected behaviors;

SkylineStoreException - if it fails to add predicted Resource allocation to the PredictionSkylineStore.

close

public final void close()

Description copied from interface: Solver

Release the resource used by the Solver.

Specified by:

close in interface Solver