Class Qsys_gig1_approx_gelenbe

java.lang.Object
jline.api.qsys.Qsys_gig1_approx_gelenbe

public final class Qsys_gig1_approx_gelenbe extends Object
  • Method Summary

    Modifier and Type
    Method
    Description
    qsys_gig1_approx_gelenbe(double lambda, double mu, double ca, double cs)
    G/G/1 queue approximation using Gelenbe's diffusion method with instantaneous-return boundary: p(0)=1-rho, p(n)=rho*(1-rhat)*rhat^(n-1) with rhat=exp(-2*(1-rho)/(rho*ca2+cs2)), hence E[N]=rho/(1-rhat) and the mean response time (time in system) is W=E[N]/lambda=1/(mu*(1-rhat)).

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Method Details

    • qsys_gig1_approx_gelenbe

      public static HashMap<String,Object> qsys_gig1_approx_gelenbe(double lambda, double mu, double ca, double cs)
      G/G/1 queue approximation using Gelenbe's diffusion method with instantaneous-return boundary: p(0)=1-rho, p(n)=rho*(1-rhat)*rhat^(n-1) with rhat=exp(-2*(1-rho)/(rho*ca2+cs2)), hence E[N]=rho/(1-rhat) and the mean response time (time in system) is W=E[N]/lambda=1/(mu*(1-rhat)).

      Reference: Gelenbe, E. (1975). On approximate computer system models. Journal of the ACM 22(2), 261-269.

      Parameters:
      lambda - arrival rate
      mu - service rate
      ca - squared coefficient of variation of inter-arrival time
      cs - squared coefficient of variation of service time
      Returns:
      HashMap containing W (mean response time) and rhohat