galileo.dht

Class SpatialHierarchyPartitioner

java.lang.Object

galileo.dht.Partitioner<Metadata>

galileo.dht.SpatialHierarchyPartitioner

public class SpatialHierarchyPartitioner
extends Partitioner<Metadata>

Implements a spatial partitioner that creates a two-tiered hierarchical DHT.

Author:

malensek

Field Summary

Fields inherited from class galileo.dht.Partitioner

network, storageNode

Constructor Summary

Constructors

Constructor and Description
SpatialHierarchyPartitioner(StorageNode storageNode, NetworkInfo network, java.lang.String[] geohashes)

Method Summary

Modifier and Type	Method and Description
NodeInfo	locateData(Metadata metadata) Determines where a file belongs in the system based on its properties.

Methods inherited from class java.lang.Object

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

Constructor Detail

SpatialHierarchyPartitioner

public SpatialHierarchyPartitioner(StorageNode storageNode,
                                   NetworkInfo network,
                                   java.lang.String[] geohashes)
                            throws PartitionException,
                                   HashException,
                                   HashTopologyException

Throws:

PartitionException

HashException

HashTopologyException

Method Detail

locateData

public NodeInfo locateData(Metadata metadata)
                    throws HashException,
                           PartitionException

Description copied from class: Partitioner

Determines where a file belongs in the system based on its properties. This function could implement a simple hash-based partitioning scheme, something more dynamic, utilize the feature graph, etc. Ultimately, this function will determine the DHT hierarchy.

Specified by:

locateData in class Partitioner<Metadata>

Parameters:

metadata - data to find the location in the network for.

Throws:

HashException

PartitionException