Package com.sun.sgs.impl.service.nodemap.affinity

Provides classes, interfaces, and utilities used to find affinity groups with the label propagation algorithm (LPA).

See:
Description

Interface Summary

AffinityGroup	An affinity group in the system.
AffinityGroupFinder	Stub, to be replaced by Keith's version.
LPAAffinityGroupFinder	The affinity group finder finds affinity groups within a Darkstar cluster using the LPA algorithm.

Class Summary

AbstractLPA	Abstract class implementing parts of the label propagation algorithm used by both the single node and distributed versions.
AffinityGroupFinderStats	Management info for the label propagation affinity group finder.
AffinityGroupGoodness	Utility methods for "goodness" measurements of found groups.
AffinitySet	The affinity group information for a single node, in a format which can be sent between nodes and the server.
BasicState	A class to encapsulate the basic states required for AffinityGroupFinder and AffinityGraphBuilder.
LPADriver	A driver for the Label Propagation Algorithm affinity group finders.
RelocatingAffinityGroup	Stub, to be replaced by Keith's version (used for testing until we merge).

Enum Summary

BasicState.State

Valid states.

Exception Summary

AffinityGroupFinderFailedException

Thrown if the AffinityGroupFinder could not find affinity groups.

Package com.sun.sgs.impl.service.nodemap.affinity Description

Provides classes, interfaces, and utilities used to find affinity groups with the label propagation algorithm (LPA). Specific implementations, both single- and multi-node, are found in subpackages.

An AffinityGroup is a set of identities which are affiliated with each other and should be co-located on a node. An AffinityGroupFinder finds such groups, and can provide JMX information on its operations.

The AbstractLPA class provides methods used by both single node and distributed implementations of the LPA. The utility methods in AffinityGroupGoodness can help determine goodness measures of found groups and are useful for testing.