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

Provides classes used to build graphs used by the label propagation algorithm (LPA).

See:
Description

Interface Summary

AffinityGraphBuilder

Graph builder interface.

Class Summary

AbstractAffinityGraphBuilder	A base class to support common AffinityGraphBuilder implementations.
AffinityGraphBuilderStats	The exposed management information for the affinity graph builder.
GraphListener	A listener which detects object uses by Identities within tasks and builds a graph based on that information.
LabelVertex	Vertices for a Label Propagation Algorithm graph.
WeightedEdge	An edge with an associated weight.

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

Provides classes used to build graphs used by the label propagation algorithm (LPA). Graphs for each implementation contain vertices which represent identities in the system with an attached label, and weighted edges which represent associations between identities.

Each node constructs a GraphListener which consumes task information about how identities are associated. One such association could be identities accessing the same objects. The graph listener creates an AffinityGraphBuilder based on the property value "com.sun.sgs.impl.service.nodemap.affinity.graphbuilder.class". The builder ensures that the correct supporting LPA implementation is also instantiated. The builder can provide some JMX data.