Elsevier

Performance Evaluation

Volume 6, Issue 2, July 1986, Pages 117-123
Performance Evaluation

Approximate characterisation of nonstationary discrete time G/G/1 systems

https://doi.org/10.1016/0166-5316(86)90027-1Get rights and content

Abstract

Discrete time models are often important in performance analysis, particularly at the microscopic level. This paper presents formulas for the approximate characterisation of nonstationary behaviour in discrete time G/G/1 queues. A pair of recursion formulas gives, approximately, the probability of delay and the mean delay for the n th arrival in such queues.

The formulas are simple to program and economical to compute. In some circumstances they give exact, rather than approximate, results. They are particularly useful in studying the response of a system to a sudden overload.

References (9)

  • M.H. Ackroyd

    Computing the waiting time distribution for the G/G/1 queue by signal processing methods

    IEEE Trans. Comm.

    (1980)
  • M.H. Ackroyd

    Stationary and cyclostationary finite buffer behaviour via Levinson's method

    AT&T Bell Labs. Tech. J.

    (1984)
  • M.H. Ackroyd

    Numerical computation of delays in clocked schedules

    AT&T Tech. J.

    (1985)
  • A.A. Fredericks

    Analysis of a class of schedules for computer systems with real time applications

There are more references available in the full text version of this article.

Cited by (0)

Present affiliation: Hewlett-Packard Laboratories, Filton Road, Bristol BF12 6QZ, United Kingdom.

View full text