galileo.dht

Class Partitioner<T>

java.lang.Object

galileo.dht.Partitioner<T>

Direct Known Subclasses:

SHA1Partitioner, SpatialHierarchyPartitioner

public abstract class Partitioner<T>
extends java.lang.Object

This provides an abstract implementation of a Galileo Partitioner, which determines where all information is distributed in the system.

Author:

malensek

Field Summary

Fields

Modifier and Type	Field and Description
protected NetworkInfo	network
protected StorageNode	storageNode

Constructor Summary

Constructors

Constructor and Description
Partitioner(StorageNode storageNode, NetworkInfo network)

Method Summary

Modifier and Type	Method and Description
abstract NodeInfo	locateData(T data) 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

Field Detail

storageNode

protected StorageNode storageNode

network

protected NetworkInfo network

Constructor Detail

Partitioner

public Partitioner(StorageNode storageNode,
                   NetworkInfo network)

Method Detail

locateData

public abstract NodeInfo locateData(T data)
                             throws HashException,
                                    PartitionException

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.

Parameters:

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

Throws:

HashException

PartitionException