org.ow2.proactive.resourcemanager.frontend.topology.clustering

Class HAC

java.lang.Object

org.ow2.proactive.resourcemanager.frontend.topology.clustering.HAC

public class HAC
extends Object

Implementation of "Hierarchical Agglomerative Clustering" For details see http://en.wikipedia.org/wiki/Cluster_analysis#Agglomerative_hierarchical_clustering

Constructor Summary

Constructors

Constructor and Description
HAC(Topology topology, List<org.objectweb.proactive.core.node.Node> pivot, DistanceFunction distanceFunction, long threshold)

Method Summary

Modifier and Type	Method and Description
List<Cluster<String>>	clusterize(int numberOfClusters, Set<String> hosts)
protected Long	getDistance(org.objectweb.proactive.core.node.Node node, org.objectweb.proactive.core.node.Node node2)
List<org.objectweb.proactive.core.node.Node>	select(int number, List<org.objectweb.proactive.core.node.Node> from) Selects a set of closest nodes from specified list.

Methods inherited from class java.lang.Object

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

Constructor Detail

HAC

public HAC(Topology topology,
           List<org.objectweb.proactive.core.node.Node> pivot,
           DistanceFunction distanceFunction,
           long threshold)

Method Detail

select

public List<org.objectweb.proactive.core.node.Node> select(int number,
                                                           List<org.objectweb.proactive.core.node.Node> from)

Selects a set of closest nodes from specified list. The proximity between nodes is defined by distance function.

Parameters:

number - desired nodes number

from - list of "free" nodes

Returns:

list of nodes to be provided to the client

getDistance

protected Long getDistance(org.objectweb.proactive.core.node.Node node,
                           org.objectweb.proactive.core.node.Node node2)

clusterize

public List<Cluster<String>> clusterize(int numberOfClusters,
                                        Set<String> hosts)