Package jline.solvers.qns

Class SolverQNS

java.lang.Object

jline.solvers.Solver

jline.solvers.NetworkSolver

jline.solvers.qns.SolverQNS

Direct Known Subclasses:

QNS

public class SolverQNS
extends NetworkSolver

SolverQNS class implements a queueing network solver that wraps the external qnsolver tool. This solver provides various multiserver approximation methods for analyzing queueing networks.

Field Summary

Fields inherited from class jline.solvers.NetworkSolver

avgHandles, model, sn, tranHandles

Fields inherited from class jline.solvers.Solver

enableChecks, name, options, random, result

Constructor Summary

Constructors

Constructor	Description
SolverQNS(Network model)	Default constructor with network model
SolverQNS(Network model, Object... varargin)	Constructor with network model and variable arguments
SolverQNS(Network model, String method)	Constructor with network model and method string
SolverQNS(Network model, SolverOptions options)	Constructor with network model and solver options

Method Summary

Modifier and Type	Method	Description
static SolverOptions	defaultOptions()	Get the default options for the QNS solver
Ret.DistributionResult	getCdfPassT()	Returns cumulative distribution functions of passage times at steady-state.
Ret.DistributionResult	getCdfPassT(AvgHandle R)	Returns cumulative distribution functions of passage times at steady-state.
Ret.DistributionResult	getCdfRespT()	Returns cumulative distribution functions of response times at steady-state.
Ret.DistributionResult	getCdfRespT(AvgHandle R)	Returns cumulative distribution functions of response times at steady-state.
static FeatureSet	getFeatureSet()	Get the feature set supported by this solver
Ret.ProbabilityResult	getProb(int node)	Returns marginal state probabilities for a specific node (all states).
Ret.ProbabilityResult	getProb(int node, Matrix state)	Returns marginal state probabilities for a specific node and state.
Ret.ProbabilityResult	getProbAggr(int node)	Probability of a SPECIFIC per-class job distribution at a station (current state).
Ret.ProbabilityResult	getProbAggr(int node, Matrix state_a)	Probability of a SPECIFIC per-class job distribution at a station.
Ret.ProbabilityResult	getProbNormConstAggr()	Returns the logarithm of the normalizing constant of state probabilities.
Ret.ProbabilityResult	getProbSys()	Returns joint state probabilities for the entire system.
Ret.ProbabilityResult	getProbSysAggr()	Returns aggregated joint state probabilities for the entire system.
Ret.DistributionResult	getTranCdfPassT()	Returns cumulative distribution functions of passage times during transient analysis.
Ret.DistributionResult	getTranCdfPassT(AvgHandle R)	Returns cumulative distribution functions of passage times during transient analysis.
Ret.DistributionResult	getTranCdfRespT()	Returns cumulative distribution functions of response times during transient analysis.
Ret.DistributionResult	getTranCdfRespT(AvgHandle R)	Returns cumulative distribution functions of response times during transient analysis.
static boolean	isAvailable()	Check if the solver is available Checks for the qnsolver command which is the actual executable used
String[]	listValidMethods()	List valid methods for this solver
static SolverOptions	parseOptions(Object... varargin)	Parse options from variable arguments
void	runAnalyzer()	Run the analyzer for the QNS solver
Ret.SampleResult	sample(int node, int numEvents)	Samples state trajectories for a specific node.
Ret.SampleResult	sampleAggr(int node, int numEvents)	Samples aggregated state trajectories for a specific node.
Ret.SampleResult	sampleSys(int numEvents)	Samples joint system state trajectories.
Ret.SampleResult	sampleSysAggr(int numEvents)	Samples aggregated joint system state trajectories.
boolean	supports(Network model)	Check if the solver supports the given model

Methods inherited from class jline.solvers.NetworkSolver

aCT, aCT, aCT, aCT, aCT, aCT, aNCT, aNCT, aNCT, aNCT, aNCT, aNCT, aNT, aNT, aNT, aNT, aNT, aNT, aST, aST, aST, aT, aT, aT, aT, aT, aT, avg, avg, avg, avgArvR, avgArvRChain, avgArvRHandles, avgChain, avgChainT, avgChainT, avgChainT, avgChainT, avgChainT, avgChainT, avgChainTable, avgChainTable, avgChainTable, avgChainTable, avgChainTable, avgChainTable, avgHandles, avgNode, avgNodeArvRChain, avgNodeChain, avgNodeChainT, avgNodeChainT, avgNodeChainT, avgNodeChainT, avgNodeChainT, avgNodeChainT, avgNodeChainTable, avgNodeChainTable, avgNodeChainTable, avgNodeChainTable, avgNodeChainTable, avgNodeChainTable, avgNodeQLenChain, avgNodeResidTChain, avgNodeRespTChain, avgNodeT, avgNodeT, avgNodeT, avgNodeT, avgNodeT, avgNodeT, avgNodeTable, avgNodeTable, avgNodeTable, avgNodeTable, avgNodeTable, avgNodeTable, avgNodeTputChain, avgNodeUtilChain, avgQLen, avgQLenChain, avgQLenHandles, avgResidT, avgResidTChain, avgResidTHandles, avgRespT, avgRespTChain, avgRespTHandles, avgSys, avgSysRespT, avgSysT, avgSysT, avgSysT, avgSysTable, avgSysTable, avgSysTable, avgSysTput, avgT, avgT, avgT, avgT, avgT, avgT, avgTable, avgTable, avgTable, avgTable, avgTable, avgTable, avgTput, avgTputChain, avgTputHandles, avgUtil, avgUtilChain, avgUtilHandles, avgWaitT, cdfPassT, cdfPassT, cdfRespT, cdfRespT, chainAvgT, chainAvgT, chainAvgT, chainAvgT, chainAvgT, chainAvgT, getAllSolvers, getAvg, getAvg, getAvg, getAvgArvR, getAvgArvRChain, getAvgArvRHandles, getAvgChain, getAvgChainTable, getAvgChainTable, getAvgChainTable, getAvgChainTable, getAvgChainTable, getAvgChainTable, getAvgHandles, getAvgNode, getAvgNodeArvRChain, getAvgNodeChain, getAvgNodeChainTable, getAvgNodeChainTable, getAvgNodeChainTable, getAvgNodeChainTable, getAvgNodeChainTable, getAvgNodeChainTable, getAvgNodeQLenChain, getAvgNodeResidTChain, getAvgNodeRespTChain, getAvgNodeTable, getAvgNodeTable, getAvgNodeTable, getAvgNodeTable, getAvgNodeTable, getAvgNodeTable, getAvgNodeTputChain, getAvgNodeUtilChain, getAvgQLen, getAvgQLenChain, getAvgQLenHandles, getAvgResidT, getAvgResidTChain, getAvgResidTHandles, getAvgRespT, getAvgRespTChain, getAvgRespTHandles, getAvgSys, getAvgSys, getAvgSys, getAvgSysRespT, getAvgSysTable, getAvgSysTable, getAvgSysTable, getAvgSysTput, getAvgT, getAvgT, getAvgT, getAvgT, getAvgT, getAvgT, getAvgTable, getAvgTable, getAvgTable, getAvgTable, getAvgTable, getAvgTable, getAvgTput, getAvgTputChain, getAvgTputHandles, getAvgUtil, getAvgUtilChain, getAvgUtilHandles, getAvgWaitT, getChainAvgT, getChainAvgT, getChainAvgT, getChainAvgT, getChainAvgT, getChainAvgT, getDeadlineTable, getModel, getNodeAvgT, getNodeAvgT, getNodeAvgT, getNodeAvgT, getNodeAvgT, getNodeAvgT, getNodeChainAvgT, getNodeChainAvgT, getNodeChainAvgT, getNodeChainAvgT, getNodeChainAvgT, getNodeChainAvgT, getProbMarg, getProbMarg, getStageT, getStageT, getStageTable, getStageTable, getSysAvgT, getSysAvgT, getSysAvgT, getTranAvg, getTranHandles, hasAvgResults, hasDistribResults, hasTranResults, initHandles, model, nodeAvgT, nodeAvgT, nodeAvgT, nodeAvgT, nodeAvgT, nodeAvgT, nodeChainAvgT, nodeChainAvgT, nodeChainAvgT, nodeChainAvgT, nodeChainAvgT, nodeChainAvgT, print, prob, prob, probAggr, probAggr, probMarg, probMarg, probNormConstAggr, probSys, probSysAggr, runAnalyzerChecks, setAvgHandles, setAvgResults, setDistribResults, setLang, setModel, setTranAvgResults, setTranHandles, setTranProb, stageT, stageTable, sysAvgT, sysAvgT, sysAvgT, tranAvg, tranCdfPassT, tranCdfPassT, tranCdfRespT, tranCdfRespT, tranHandles

Methods inherited from class jline.solvers.Solver

getName, getOptions, getResults, hasResults, isJavaAvailable, isValidOption, listValidOptions, parseOptions, reset, resetRandomGeneratorSeed, setChecks, setOptions

Methods inherited from class java.lang.Object

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

Constructor Details

SolverQNS

public SolverQNS(Network model)

Default constructor with network model

SolverQNS

public SolverQNS(Network model,
 String method)

Constructor with network model and method string

SolverQNS

public SolverQNS(Network model,
 SolverOptions options)

Constructor with network model and solver options

SolverQNS

public SolverQNS(Network model,
 Object... varargin)

Constructor with network model and variable arguments

Method Details

parseOptions

public static SolverOptions parseOptions(Object... varargin)

Parse options from variable arguments

defaultOptions

public static SolverOptions defaultOptions()

Get the default options for the QNS solver

getFeatureSet

public static FeatureSet getFeatureSet()

Get the feature set supported by this solver

supports

public boolean supports(Network model)

Check if the solver supports the given model

Overrides:

supports in class Solver

Parameters:

model - the network model to check

Returns:

true if the model is supported, false otherwise

listValidMethods

public String[] listValidMethods()

List valid methods for this solver

runAnalyzer

public void runAnalyzer()
                 throws IllegalAccessException,
ParserConfigurationException,
IOException

Run the analyzer for the QNS solver

Specified by:

runAnalyzer in class Solver

Throws:

IllegalAccessException - if access to required resources is denied

ParserConfigurationException - if XML parsing configuration fails

IOException - if I/O operations fail

isAvailable

public static boolean isAvailable()

Check if the solver is available Checks for the qnsolver command which is the actual executable used

getProbNormConstAggr

public Ret.ProbabilityResult getProbNormConstAggr()

Description copied from class: NetworkSolver

Returns the logarithm of the normalizing constant of state probabilities. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getProbNormConstAggr in class NetworkSolver

Returns:

result containing the log normalizing constant

getProb

public Ret.ProbabilityResult getProb(int node,
 Matrix state)

Description copied from class: NetworkSolver

Returns marginal state probabilities for a specific node and state. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getProb in class NetworkSolver

Parameters:

node - the node index for which to compute probabilities

state - the state vector to query (optional, null for all states)

Returns:

result containing marginal state probabilities

getProb

public Ret.ProbabilityResult getProb(int node)

Description copied from class: NetworkSolver

Returns marginal state probabilities for a specific node (all states). This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getProb in class NetworkSolver

Parameters:

node - the node index for which to compute probabilities

Returns:

result containing marginal state probabilities

getProbSys

public Ret.ProbabilityResult getProbSys()

Description copied from class: NetworkSolver

Returns joint state probabilities for the entire system. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getProbSys in class NetworkSolver

Returns:

result containing joint state probabilities

getProbAggr

public Ret.ProbabilityResult getProbAggr(int node,
 Matrix state_a)

Description copied from class: NetworkSolver

Probability of a SPECIFIC per-class job distribution at a station. Returns P(n1 jobs of class 1, n2 jobs of class 2, ...) for given state.

Compare with NetworkSolver.getProbMarg(int, int, jline.util.matrix.Matrix): returns queue-length distribution for a single class, i.e., P(n jobs of class r) for n=0,1,...,N(r).

Overrides:

getProbAggr in class NetworkSolver

Parameters:

node - the node index for which to compute probabilities

state_a - per-class job counts, e.g., [2,1] = 2 class-1, 1 class-2

Returns:

scalar probability in [0,1]

getProbAggr

public Ret.ProbabilityResult getProbAggr(int node)

Description copied from class: NetworkSolver

Probability of a SPECIFIC per-class job distribution at a station (current state). Returns P(n1 jobs of class 1, n2 jobs of class 2, ...).

Compare with NetworkSolver.getProbMarg(int, int, jline.util.matrix.Matrix): returns queue-length distribution for a single class, i.e., P(n jobs of class r) for n=0,1,...,N(r).

Overrides:

getProbAggr in class NetworkSolver

Parameters:

node - the node index for which to compute probabilities

Returns:

scalar probability in [0,1]

getProbSysAggr

public Ret.ProbabilityResult getProbSysAggr()

Description copied from class: NetworkSolver

Returns aggregated joint state probabilities for the entire system. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getProbSysAggr in class NetworkSolver

Returns:

result containing aggregated joint state probabilities

sample

public Ret.SampleResult sample(int node,
 int numEvents)

Description copied from class: NetworkSolver

Samples state trajectories for a specific node. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

sample in class NetworkSolver

Parameters:

node - the node index to sample from

numEvents - the number of events to sample

Returns:

result containing sampled state trajectories

sampleAggr

public Ret.SampleResult sampleAggr(int node,
 int numEvents)

Description copied from class: NetworkSolver

Samples aggregated state trajectories for a specific node. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

sampleAggr in class NetworkSolver

Parameters:

node - the node index to sample from

numEvents - the number of events to sample

Returns:

result containing sampled aggregated state trajectories

sampleSys

public Ret.SampleResult sampleSys(int numEvents)

Description copied from class: NetworkSolver

Samples joint system state trajectories. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

sampleSys in class NetworkSolver

Parameters:

numEvents - the number of events to sample

Returns:

result containing sampled joint system state trajectories

sampleSysAggr

public Ret.SampleResult sampleSysAggr(int numEvents)

Description copied from class: NetworkSolver

Samples aggregated joint system state trajectories. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

sampleSysAggr in class NetworkSolver

Parameters:

numEvents - the number of events to sample

Returns:

result containing sampled aggregated joint system state trajectories

getCdfRespT

public Ret.DistributionResult getCdfRespT(AvgHandle R)

Description copied from class: NetworkSolver

Returns cumulative distribution functions of response times at steady-state. Uses an exponential approximation based on average response times.

Overrides:

getCdfRespT in class NetworkSolver

Parameters:

R - response time handles (optional)

Returns:

result containing CDFs for response times [stations x classes]

getCdfRespT

public Ret.DistributionResult getCdfRespT()

Description copied from class: NetworkSolver

Returns cumulative distribution functions of response times at steady-state. Uses default response time handles.

Overrides:

getCdfRespT in class NetworkSolver

Returns:

result containing CDFs for response times [stations x classes]

getTranCdfRespT

public Ret.DistributionResult getTranCdfRespT(AvgHandle R)

Description copied from class: NetworkSolver

Returns cumulative distribution functions of response times during transient analysis. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getTranCdfRespT in class NetworkSolver

Parameters:

R - response time handles (optional)

Returns:

result containing transient CDFs for response times

getTranCdfRespT

public Ret.DistributionResult getTranCdfRespT()

Description copied from class: NetworkSolver

Returns cumulative distribution functions of response times during transient analysis. Uses default response time handles.

Overrides:

getTranCdfRespT in class NetworkSolver

Returns:

result containing transient CDFs for response times

getCdfPassT

public Ret.DistributionResult getCdfPassT(AvgHandle R)

Description copied from class: NetworkSolver

Returns cumulative distribution functions of passage times at steady-state. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getCdfPassT in class NetworkSolver

Parameters:

R - response time handles (optional)

Returns:

result containing CDFs for passage times

getCdfPassT

public Ret.DistributionResult getCdfPassT()

Description copied from class: NetworkSolver

Returns cumulative distribution functions of passage times at steady-state. Uses default response time handles.

Overrides:

getCdfPassT in class NetworkSolver

Returns:

result containing CDFs for passage times

getTranCdfPassT

public Ret.DistributionResult getTranCdfPassT(AvgHandle R)

Description copied from class: NetworkSolver

Returns cumulative distribution functions of passage times during transient analysis. This is an abstract method that must be implemented by concrete solver subclasses.

Overrides:

getTranCdfPassT in class NetworkSolver

Parameters:

R - response time handles (optional)

Returns:

result containing transient CDFs for passage times

getTranCdfPassT

public Ret.DistributionResult getTranCdfPassT()

Description copied from class: NetworkSolver

Returns cumulative distribution functions of passage times during transient analysis. Uses default response time handles.

Overrides:

getTranCdfPassT in class NetworkSolver

Returns:

result containing transient CDFs for passage times