Package jline.solvers.nc

Class SolverNC

java.lang.Object
jline.solvers.Solver
jline.solvers.NetworkSolver
jline.solvers.nc.SolverNC
Direct Known Subclasses:
NC
public class SolverNC extends NetworkSolver
Solver for Normalizing Constant (NC) method applied to closed queueing networks.

SolverNC implements the normalizing constant approach for computing exact performance measures of closed product-form queueing networks. The normalizing constant G(N) represents the partition function that ensures steady-state probabilities sum to one.

Key NC solver capabilities:

  • Exact normalizing constant computation
  • Convolution algorithm implementation
  • Load-dependent service station support
  • Cache-enabled queueing network analysis
  • Joint and marginal probability computation
  • State probability aggregation methods

The solver supports various computation methods including standard convolution, tree convolution, and specialized algorithms for cache networks and load-dependent stations. Results include exact performance metrics and state probabilities.

Since:
1.0
See Also:

  • Constructor Details

  • Method Details

    • defaultOptions

      public static SolverOptions defaultOptions()

    • getFeatureSet

      public static FeatureSet getFeatureSet()
      Returns the feature set supported by the NC solver
      Returns:
      - the feature set supported by the NC solver

    • getProb

      public Double getProb(Node node, Matrix state)

    • getProbAggr

      public Double getProbAggr(Node node, Matrix state_a)
      Get aggregated probability for a specific node and state
      Parameters:
      node - The node to compute probability for
      state_a - The aggregated state (optional, uses current state if null)
      Returns:
      The aggregated probability value

    • getProbAggr

      public Double getProbAggr(Node node)
      Get aggregated probability for a specific node using current state
      Parameters:
      node - The node to compute probability for
      Returns:
      The aggregated probability value

    • getProbMarg

      public Ret.ProbabilityResult getProbMarg(Node node)
      Get marginal queue-length probability distribution at a node. Returns P(n total jobs) for n=0,1,...,N, summing over all class combinations. When method is "comom", uses pfqn_procomom directly for efficiency. Otherwise falls back to enumeration via getProbAggr.
      Parameters:
      node - The node to compute marginal probability for
      Returns:
      Matrix of marginal probabilities where element j = P(j total jobs at node)

    • getProbNormConstAggr

      public Ret.ProbabilityResult getProbNormConstAggr()
      Get the log normalization constant for aggregated probabilities
      Overrides:
      getProbNormConstAggr in class NetworkSolver
      Returns:
      The log normalization constant
      Throws:
      IllegalAccessException - if analysis fails

    • getProbSys

      public Ret.ProbabilityResult getProbSys()
      Get system-wide joint probability
      Overrides:
      getProbSys in class NetworkSolver
      Returns:
      The joint probability value

    • getProbSysAggr

      public Ret.ProbabilityResult getProbSysAggr()
      Get aggregated system-wide joint probability
      Overrides:
      getProbSysAggr in class NetworkSolver
      Returns:
      The aggregated joint probability value

    • getStruct

      public NetworkStruct getStruct()

    • setStruct

      public void setStruct(NetworkStruct sn)

    • runAnalyzer

      public void runAnalyzer() throws IllegalAccessException
      Description copied from class: Solver
      Executes the solver algorithm to analyze the model. This abstract method must be implemented by concrete solver classes.
      Specified by:
      runAnalyzer in class Solver
      Throws:
      IllegalAccessException - if access to required resources is denied

    • getNormalizingConstant

      public SolverNC.NormalizingConstantResult getNormalizingConstant() throws IllegalAccessException
      Get the normalizing constant and its logarithm
      Returns:
      NormalizingConstantResult containing the normalizing constant and its logarithm
      Throws:
      IllegalAccessException - if analysis fails

    • listValidMethods

      public String[] listValidMethods()
      List all valid solution methods for this solver
      Returns:
      array of valid method names

    • meOpen

      public NCResult meOpen()
      Maximum Entropy algorithm for Open Queueing Networks. Applies the ME algorithm from Kouvatsos (1994) to the model. Only supports open queueing networks (no closed classes).
      Returns:
      NCResult containing ME algorithm results

    • meOpen

      public NCResult meOpen(MeOqnOptions meOptions)
      Maximum Entropy algorithm for Open Queueing Networks with custom options. Applies the ME algorithm from Kouvatsos (1994) to the model. Only supports open queueing networks (no closed classes).
      Parameters:
      meOptions - Options for the ME algorithm
      Returns:
      NCResult containing ME algorithm results

    • sample

      public Object sample(Node node, int numEvents)
      Sample node state trajectory
      Parameters:
      node - The node to sample
      numEvents - Number of samples to generate
      Returns:
      Sample result containing state trajectory

    • sample

      public Object sample(Node node)
      Sample node state trajectory with default number of samples
      Parameters:
      node - The node to sample
      Returns:
      Sample result containing state trajectory

    • supports

      public boolean supports(Network model)
      Checks whether the given model is supported by the NC solver
      Overrides:
      supports in class Solver
      Parameters:
      model - - the network model
      Returns:
      - true if the model is supported, false otherwise

    • supportsModel

      public static boolean supportsModel(Network model)
      Static method to check whether the given model is supported by the NC solver. This allows checking support without creating a solver instance.
      Parameters:
      model - - the network model
      Returns:
      - true if the model is supported, false otherwise

    • getCdfRespT

      public Matrix getCdfRespT(AvgHandle... R)
      Get cumulative distribution function of response times at FCFS and delay nodes
      Parameters:
      R - Optional response time handles (currently unused in this implementation)
      Returns:
      Response time distribution matrix for each node and class

    • getCdfRespT

      public Ret.DistributionResult getCdfRespT()
      Get cumulative distribution function of response times with default parameters
      Overrides:
      getCdfRespT in class NetworkSolver
      Returns:
      Response time distribution matrix for each node and class