Package jline.solvers.nc.analyzers

Class Solver_nc_dps_analyzer

java.lang.Object
jline.solvers.nc.analyzers.Solver_nc_dps_analyzer
public class Solver_nc_dps_analyzer extends Object
Heavy-usage asymptotic analysis of the closed two-station network with one think (infinite-server) station and one discriminatory processor-sharing station, by the generating-function expansion of J.A. Morrison, "Asymptotic analysis of a large closed queueing network with discriminatory processor sharing", Queueing Systems 9 (1991) 191-214.

Admitted only on the exact shape nc_is_dps_model(jline.lang.NetworkStruct) tests for. The kernel is Npfqn_dps_morrison; this class maps the model struct onto it and lifts the per-class DPS results into the station-by-class matrices the NC analyzers return.

THERE IS NO NORMALIZING CONSTANT HERE. A DPS station is not product-form -- that is the premise of the paper -- so lG is NaN, as on the maximum-entropy route. NC hosts this method because NC is where LINE keeps the asymptotic expansions of generating functions and normalizing-constant integrals (pana, mmint2, le, ble, gleint, rayint), which is the family Morrison's expansion belongs to, not because a constant is being computed.

Response times come from Little's law on the queue-length result rather than from the expanded RESULT 2 (eq. 4.17), so that Q = R*T holds exactly in the returned table; the two agree to the order of the approximation, since Morrison derives (4.17) as the ratio (4.11)/(4.15).

  • Constructor Details

    • Solver_nc_dps_analyzer

      public Solver_nc_dps_analyzer()

  • Method Details

    • nc_is_dps_model

      public static boolean nc_is_dps_model(NetworkStruct sn)
      True when the model is the closed two-station network Morrison's expansion is derived for: one infinite-server (think) station and one single-server DPS station, exponential service, every class alternating between the two. The shape is checked exactly, not approximately: outside it the expansion has no derivation behind it.
      Parameters:
      sn - the network structure
      Returns:
      true when the Morrison route applies

    • solver_nc_dps_analyzer

      public static NCResult solver_nc_dps_analyzer(NetworkStruct sn, SolverOptions options)
      Analyzes the closed think+DPS network.
      Parameters:
      sn - the network structure, of the shape nc_is_dps_model(jline.lang.NetworkStruct) accepts
      options - solver options
      Returns:
      the mean performance measures, with lG = NaN