com.staros.schedule.select

Class FirstNSelector

java.lang.Object

com.staros.schedule.select.FirstNSelector

All Implemented Interfaces:

Selector

public class FirstNSelector
extends java.lang.Object
implements Selector

The most naive way to choose n elements from map according to the scores ranking. Pros: simple, predictable Cons: easy to cause peak load of black hole when new worker added.

Constructor Summary

Constructors

Constructor and Description
FirstNSelector()

Method Summary

Modifier and Type	Method and Description
java.util.List<java.lang.Long>	selectHighEnd(java.util.Map<java.lang.Long,java.lang.Double> scores, int nSelect) Select n elements from given Map (WorkerId, Scores), from the low end, (score value natural order)
java.util.List<java.lang.Long>	selectLowEnd(java.util.Map<java.lang.Long,java.lang.Double> scores, int nSelect) Select n elements from given Map (WorkerId, Scores), from the low end, (score value natural order)

Methods inherited from class java.lang.Object

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

Constructor Detail

FirstNSelector

public FirstNSelector()

Method Detail

selectHighEnd

public java.util.List<java.lang.Long> selectHighEnd(java.util.Map<java.lang.Long,java.lang.Double> scores,
                                                    int nSelect)

Description copied from interface: Selector

Select n elements from given Map (WorkerId, Scores), from the low end, (score value natural order)

Specified by:

selectHighEnd in interface Selector

Parameters:

scores - worker scores. workerId -> score map

nSelect - number of selections

Returns:

n elements from given map by the Selector Policy

selectLowEnd

public java.util.List<java.lang.Long> selectLowEnd(java.util.Map<java.lang.Long,java.lang.Double> scores,
                                                   int nSelect)

Description copied from interface: Selector

Select n elements from given Map (WorkerId, Scores), from the low end, (score value natural order)

Specified by:

selectLowEnd in interface Selector

Parameters:

scores - worker scores. workerId -> score map

nSelect - number of selections

Returns:

n elements from given map by the Selector Policy