Package org.apache.hadoop.hdfs.server.diskbalancer.planner

Class GreedyPlanner

java.lang.Object

org.apache.hadoop.hdfs.server.diskbalancer.planner.GreedyPlanner

All Implemented Interfaces:

Planner

public class GreedyPlanner
extends java.lang.Object
implements Planner

Greedy Planner is a simple planner that computes the largest possible move at any point of time given a volumeSet.

This is done by choosing the disks with largest amount of data above and below the idealStorage and then a move is scheduled between them.

Field Summary

Fields

Modifier and Type	Field	Description
static long	GB
static long	MB
static long	TB

Constructor Summary

Constructors

Constructor	Description
GreedyPlanner(double threshold, DiskBalancerDataNode node)	Constructs a greedy planner.

Method Summary

Modifier and Type	Method	Description
void	balanceVolumeSet(DiskBalancerDataNode node, DiskBalancerVolumeSet vSet, NodePlan plan)	Computes Steps to make a DiskBalancerVolumeSet Balanced.
NodePlan	plan(DiskBalancerDataNode node)	Computes a node plan for the given node.

Methods inherited from class java.lang.Object

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

Field Detail

MB

public static final long MB

See Also:

Constant Field Values

GB

public static final long GB

See Also:

Constant Field Values

TB

public static final long TB

See Also:

Constant Field Values

Constructor Detail

GreedyPlanner

public GreedyPlanner(double threshold,
                     DiskBalancerDataNode node)

Constructs a greedy planner.

Parameters:

threshold - - Disk tolerance that we are ok with

node - - node on which this planner is operating upon

Method Detail

plan

public NodePlan plan(DiskBalancerDataNode node)
              throws java.lang.Exception

Computes a node plan for the given node.

Specified by:

plan in interface Planner

Returns:

NodePlan

Throws:

java.lang.Exception

balanceVolumeSet

public void balanceVolumeSet(DiskBalancerDataNode node,
                             DiskBalancerVolumeSet vSet,
                             NodePlan plan)
                      throws java.lang.Exception

Computes Steps to make a DiskBalancerVolumeSet Balanced.

Parameters:

node -

vSet - - DiskBalancerVolumeSet

plan - - NodePlan

Throws:

java.lang.Exception