Class Solver_ba_open_aba_bjb_analyzer

java.lang.Object
jline.solvers.ba.analyzers.Solver_ba_open_aba_bjb_analyzer

public final class Solver_ba_open_aba_bjb_analyzer extends Object
Asymptotic (ABA) and balanced job (BJB) bounds for a single-class OPEN (transaction) workload, Lazowska et al. (1984), Tables 5.1 and 5.2; the balanced bounds are Zahorjan et al. (1982).

With arrival rate lambda, queueing-station demands D_k = V_k/mu_k, their sum D, their maximum Dmax and the mean Davg = D/K+ over the K+ stations with positive demand:

   throughput   X = lambda, exact, for lambda < 1/Dmax
   ABA          R >= D, and no finite pessimistic bound exists
   BJB          D/(1-lambda*Davg) <= R <= D/(1-lambda*Dmax)
 

Delay stations add their demand Z to both sides. Per station, T = lambda*V and U = lambda*D are exact on both sides; the per-visit residence time is bracketed by 1/mu and (1/mu)/(1-lambda*Dmax) under BJB, and by 1/mu and Inf under ABA. C is the system response time.

Mirrors matlab/src/solvers/BA/ba_open_aba_bjb.m.

  • Method Details

    • g4

      public static String g4(double x)
      C's and MATLAB's %.4g: four significant digits, trailing zeros dropped.
    • appliesTo

      public static boolean appliesTo(NetworkStruct sn, String method)
      Whether METHOD (already resolved) runs the open form on SN.
    • solver_ba_open_aba_bjb_analyzer

      public static MVAResult solver_ba_open_aba_bjb_analyzer(NetworkStruct sn, String method)