Class RECALNonRecursiveSolver

java.lang.Object

solvers.queueingnet.QNSolver

solvers.queueingnet.RecursiveSolver

solvers.queueingnet.RECALNonRecursiveSolver

All Implemented Interfaces:

QNSolverInterface

public class RECALNonRecursiveSolver
extends RecursiveSolver

This class implements the RECALSolver object, which computes the normalising constant for a network using the RECAL algorithm. A non-recursive approach is used.

Author:

Michail Makaronidis, 2010

Field Summary

Fields inherited from class RecursiveSolver

factorial, Gmap

Fields inherited from class QNSolver

G, memUsage, qnm, totalTimer

Constructor Summary

Constructors

Constructor	Description
RECALNonRecursiveSolver(QNModel qnm)	Creates and initialises a RECALSolver object.

Method Summary

Modifier and Type	Method	Description
protected BigRational	compute(MultiplicitiesVector finalm, PopulationVector finalp)	Computes any normalising constant non-recursively and by taking advantage of any already computed and stored value.
void	computeNormalisingConstant()	Computes the normalising constant for the specified QNModel.
void	printWelcome()	Prints a short welcome message that says which solver is used.

Methods inherited from class RecursiveSolver

computePerformanceMeasures, findG, initialConditionFor, recallG, storeG, storeG

Methods inherited from class QNSolver

getNormalisingConstant, printMemUsage, printTimeStatistics

Methods inherited from class Object

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

Constructor Details

RECALNonRecursiveSolver

public RECALNonRecursiveSolver(QNModel qnm)
                        throws InternalErrorException

Creates and initialises a RECALSolver object.

Parameters:

qnm - The QNModel object that we are working on

Throws:

InternalErrorException - Thrown when the solver cannot be initialised

Method Details

compute

protected BigRational compute(MultiplicitiesVector finalm,
 PopulationVector finalp)
                       throws InternalErrorException

Computes any normalising constant non-recursively and by taking advantage of any already computed and stored value.

Overrides:

compute in class RecursiveSolver

Parameters:

finalm - The MultiplicitiesVector

finalp - The PopulationVector

Returns:

The normalising constant as a BigRational object

Throws:

InternalErrorException - An exception is thrown if any internal error is encountered during computations.

printWelcome

public void printWelcome()

Prints a short welcome message that says which solver is used.

Specified by:

printWelcome in interface QNSolverInterface

Overrides:

printWelcome in class QNSolver

computeNormalisingConstant

public void computeNormalisingConstant()
                                throws InternalErrorException

Computes the normalising constant for the specified QNModel.

Specified by:

computeNormalisingConstant in interface QNSolverInterface

Overrides:

computeNormalisingConstant in class QNSolver

Throws:

InternalErrorException - An exception is thrown if any internal error is encountered during computations.