VDRIVE::DistNearestNeighbour Class Reference

#include <DistNearestNeighbour.h>

Inheritance diagram for VDRIVE::DistNearestNeighbour:

Collaboration diagram for VDRIVE::DistNearestNeighbour:

List of all members.

Public Member Functions
	DistNearestNeighbour (xercesc::DOMElement *data)
	DistNearestNeighbour (int argc, char **argv)
	DistNearestNeighbour (bool staticNNCopies, int32_t nnCopies, int32_t nnCopiesFactor)
	DistNearestNeighbour (const DistNearestNeighbour &orig)
virtual	~DistNearestNeighbour ()
virtual std::list< Disk * > *	placeExtent (int64_t virtualVolumeId, int64_t position)
virtual void	setDisksMulti (std::list< Disk * > *disks, VDRIVE_DNN_MULT *multiplicity)
virtual void	setConfiguration (std::list< Disk * > *disks, int64_t extentsize, int32_t copies)
virtual void	setDisks (std::list< Disk * > *disks)
virtual xercesc::DOMElement *	toXML (xercesc::DOMDocument *doc) const
virtual std::list< Disk * > *	getDisks () const
virtual int64_t	getExtentsize () const
virtual int32_t	getCopies () const
Static Public Member Functions
static std::string	getXMLRootType ()
Protected Member Functions
virtual int32_t	getNNCopies (std::list< Disk * > *disks) const

---

Detailed Description

Implementation of the Nearest Neighbour strategy (same as Consistent Hashing)

Author:

Sascha Effert <fermat@uni-paderborn.de>

---

Constructor & Destructor Documentation

DistNearestNeighbour::DistNearestNeighbour

(

xercesc::DOMElement *

data )

Create a new instance from the data in the given XML Element.

Parameters:

data	An XML-Element containing the description of a DistNearestNeighbour.

DistNearestNeighbour::DistNearestNeighbour	(	int	argc,
		char **	argv
	)

generate a new, uninitialized Nearest Neighbor Implementation.

DistNearestNeighbour::DistNearestNeighbour	(	bool	staticNNCopies,
		int32_t	nnCopies,
		int32_t	nnCopiesFactor
	)

generate a new, uninitialized Nearest Neigbour Implementation which will place nnCopies of each Disk on the ring.

Parameters:

nnCopies

The number of times each disk shall be placed on the ring.

DistNearestNeighbour::DistNearestNeighbour

(

const DistNearestNeighbour &

orig )

copy constructor

Parameters:

orig	original DistNearestNeighbour

DistNearestNeighbour::~DistNearestNeighbour

(

)

[virtual]

Destructor

---

Member Function Documentation

virtual int32_t VDRIVE::DistNearestNeighbour::getCopies

(

)

const [inline, virtual]

See also:

Distributor::getCopies

Implements VDRIVE::Distributor.

std::list< Disk * > * DistNearestNeighbour::getDisks

(

)

const [virtual]

See also:

Distributor::getDisks

Implements VDRIVE::Distributor.

virtual int64_t VDRIVE::DistNearestNeighbour::getExtentsize

(

)

const [inline, virtual]

See also:

Distributor::getExtentsize

Implements VDRIVE::Distributor.

int32_t DistNearestNeighbour::getNNCopies

(

std::list< Disk * > *

disks )

const [protected, virtual]

Get the number of copies of each Disk to be placed. To get a failure of epsilon you need to place

copies of each disk, where n is the number of disks. This method may be overwritten by drived classes to use other values. If the object was created with a static nnCount, this one will be given back.

Parameters:

disks

the disks that shall be placed

Returns:

number of copies of each Disk to be placed.

static std::string VDRIVE::DistNearestNeighbour::getXMLRootType

(

)

[inline, static]

Get the Root-Type of XML-Elements representing this class.

Returns:

the Root-Type of XML-Elements representing this class.

std::list< Disk * > * DistNearestNeighbour::placeExtent	(	int64_t	virtualVolumeId,
		int64_t	position
	)		[virtual]

See also:

Distributor::placeExtent

Implements VDRIVE::Distributor.

void DistNearestNeighbour::setConfiguration	(	std::list< Disk * > *	disks,
		int64_t	extentsize,
		int32_t	copies
	)		[virtual]

See also:

Distributor::setConfiguration

Implements VDRIVE::Distributor.

void DistNearestNeighbour::setDisks

(

std::list< Disk * > *

disks )

[virtual]

See also:

Distributor::setDisks

Implements VDRIVE::Distributor.

void DistNearestNeighbour::setDisksMulti	(	std::list< Disk * > *	disks,
		VDRIVE_DNN_MULT *	multiplicity
	)		[virtual]

This function is used by Share to initialize a NearestNeighbour where each Disk may be inserted several times if it surrounds the ring.

virtual xercesc::DOMElement* VDRIVE::DistNearestNeighbour::toXML

(

xercesc::DOMDocument *

doc )

const [virtual]

See also:

Distributor::toXML

Implements VDRIVE::Distributor.

---

The documentation for this class was generated from the following files:

• DistNearestNeighbour.h
• DistNearestNeighbour.cpp