Package jline.api.polling

Class Polling_qsys_decrementing

java.lang.Object
jline.api.polling.Polling_qsys_decrementing
public final class Polling_qsys_decrementing extends Object
Exact mean waiting-time analysis for a symmetric decrementing (semiexhaustive) polling system with Poisson arrivals and general service and switchover times.

The decrementing discipline serves a queue until the number of jobs present drops to one less than the number found at the polling instant. For a symmetric system of N queues the mean message waiting time is given in closed form by Pittel (1973) and Takagi (1984); see also Takagi, "Queuing Analysis of Polling Models", ACM Computing Surveys 20(1), 1988, eq. (28): 

   E[W] = delta2/(2 r)
        + ( N lambda b2 (1 - lambda r) + (r + lambda delta2)(N - rho) )
          / ( 2 ( 1 - rho - lambda r (N - rho) ) )
where lambda is the per-queue arrival rate, b and b2 the first and second moments of the service time, r and delta2 the mean and variance of the per-queue switchover time, and rho = N lambda b the total offered load. No exact closed-form expression for the individual E[W_i] is known for asymmetric decrementing systems, so this analysis is restricted to the symmetric case.

  • Method Details

    • polling_qsys_decrementing

      public static double[] polling_qsys_decrementing(MatrixCell[] arvMAPs, MatrixCell[] svcMAPs, MatrixCell[] switchMAPs)
      Computes mean waiting times for a symmetric decrementing polling system.
      Parameters:
      arvMAPs - per-class arrival MAPs (assumed Poisson; only the rate is used)
      svcMAPs - per-class service MAPs (first and second moments are used)
      switchMAPs - per-class switchover MAPs (mean and variance are used)
      Returns:
      array of mean waiting times, one per class (all equal in the symmetric case)
      Throws:
      RuntimeException - if the per-class parameters are not symmetric