Skip to main content
SpringerLink
Log in

Invariance relations in single server queues with LCFS service discipline

  • Stochastic Processes
  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

This paper is concerned with single server queues having LCFS service discipline. We give a condition to hold an invariance relation between time and customer average queue length distributions in the queues. The relation is a generalization of that in an ordinary GI/M/1 queue. We compare the queue length distributions for different single server queues with finite waiting space under the same arrival process and service requirement distribution of customer and derive invariance relations among them.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Fakinos, D. (1981). The G/G/I queueing system with a particular queue discipline. J. Roy. Statist. Soc. Ser. B. 43, 190–196.

    Google Scholar 

  • Fakinos, D. (1987). The single server queue with service depending on queue size and with the preemptive resume last-come-first-served queue discipline. J. Appl. Probab., 24, 758–767.

    Google Scholar 

  • Franken, P., König, D., Arndt, U. and Schmidt, V. (1981). Queues and Point Processes. Akademic-Verlag, Berlin.

    Google Scholar 

  • Kelly, F. P. (1976). The departure process from a queueing system, Math. Camb. Phil. Soc., 80, 283–285.

    Google Scholar 

  • Miyazawa, M. (1979). A formal approach to queueing processes in the steady state and their applications. J. Appl. Probab., 16, 332–346.

    Google Scholar 

  • Miyazawa, M. (1983). The derivation of invariance relations in complex queueing systems with stationary inputs. Adv. in Appl. Probab., 15, 874–885.

    Google Scholar 

  • Miyazawa, M. (1986). Approximation of the queue-length distribution of an M/GI/s queue by the basic equations. J. Appl. Probab., 23, 443–458.

    Google Scholar 

  • Miyazawa, M. and Yamazaki, G. (1988). The basic equations for supplemented GSMP and its applications to queues. J. Appl. Probab., 25, 565–578.

    Google Scholar 

  • Shanthikumar, J. G. and Sumita, U. (1986). On G/G/1 queue with LIFO-P service discipline. J. Oper. Res. Soc. Japan, 29, 220–231.

    Google Scholar 

  • Stoyan, D. (1983). Comparison Methods for Queues and Other Stochastic Models, Wiley, New York.

    Google Scholar 

  • Yamazaki, G. (1982). The GI/G/1 queue with last-come-first-served, Ann. Inst. Statist. Math., 34, 599–644.

    Google Scholar 

  • Yamazaki, G. (1984). Invariance relations of GI/G/1 queueing systems with preemptive-resume last-come-first-served queue discipline, J. Oper. Res. Soc. Japan, 27, 338–346.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Management, Tokyo Metropolitan Institute of Technology, Asahigaoka, Hino, 191, Tokyo, Japan

    Genji Yamazaki

Authors
  1. Genji Yamazaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported in part by a grant from the Tokyo Metropolitan Government. The latter part of this paper was written while the author resided at the University of California, Berkeley.

About this article

Cite this article

Yamazaki, G. Invariance relations in single server queues with LCFS service discipline. Ann Inst Stat Math 42, 475–488 (1990). https://doi.org/10.1007/BF00049303

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00049303

Key words and phrases

Search

Navigation