• DocumentCode
    3089864
  • Title

    How large delays build in GI/G/1 queue

  • Author

    Anantharam, V.

  • Author_Institution
    Cornell University, Ithaca, NY
  • Volume
    26
  • fYear
    1987
  • fDate
    9-11 Dec. 1987
  • Firstpage
    1871
  • Lastpage
    1872
  • Abstract
    Let Wk denote the waiting time, of customer k, k ?? 0, in an initially empty GI/G/1 queue. Fix a > 0. We prove weak limit theorems describing the behavior of Wk/n, 0 ?? k ?? n, given Wn > na. Let X have the distribution of the difference between the service and interarrival distributions. We consider queues for which Cramer type conditions hold for X, and queues for which X has regularly varying positive tail.
  • Keywords
    Convergence; Delay; Design engineering; Discrete event simulation; Equations; Instruction sets; Probability distribution; Queueing analysis; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1987. 26th IEEE Conference on
  • Conference_Location
    Los Angeles, California, USA
  • Type

    conf

  • DOI
    10.1109/CDC.1987.272837
  • Filename
    4049624