• DocumentCode
    1828294
  • Title

    Performance Comparison of Queues with Batch Renewal Arrivals in Continuous and Discrete Times

  • Author

    Li, Wei ; Kouvatsos, Demetres D. ; Fretwell, Rod J.

  • Author_Institution
    Sch. of Comput. Sci. & Technol., ShanDong Univ., Jinan, China
  • fYear
    2012
  • fDate
    25-27 June 2012
  • Firstpage
    772
  • Lastpage
    777
  • Abstract
    It has been proven that the batch renewal process is the least biased choice of traffic process given the infinite sets of measures of the traffic correlation, (i.e. indices of dispersion, covariances or correlation functions) in the discrete time domain. The same conclusion is expected to hold in the continuous time domain. That motivates the study and comparison of similar queues, fed by batch renewal traffic, in both domains. In this paper, performance distributions are obtained for the GIG/M[X]/1/N queue in continuous time and compared with the corresponding results for the GIG/Geo[X]/1/N queue in discrete time. The expressions for queue length distribution, blocking probability and waiting time distributions are derived. They can be used to assess the adverse effect on buffer performance that is induced by traffic correlation. The queueing model with batch Poisson arrival, as special case, is also presented. The queue length distribution is interpreted by maximum entropy.
  • Keywords
    Poisson distribution; maximum entropy methods; queueing theory; GIG/M[X]/1/N queue; adverse effect; batch Poisson arrival; batch renewal arrival process; batch renewal traffic; blocking probability; buffer performance; continuous time domain; discrete time domain; maximum entropy; queue length distribution; queueing model; traffic correlation; traffic process; waiting time distribution; Correlation; Dispersion; Equations; Mathematical model; Queueing analysis; Servers; Time domain analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on
  • Conference_Location
    Liverpool
  • Print_ISBN
    978-1-4673-2164-8
  • Type

    conf

  • DOI
    10.1109/HPCC.2012.109
  • Filename
    6332247