Skip to main content
SpringerLink
Log in

Order independent loss queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper presents an analysis of generalized Order Independent (OI) loss queues serving customers belonging to different types (classes) where limits are placed on the number of customers of each type that may be present in the system. We prove that such queues satisfy partial balance and we present their stationary distribution. OI loss queues can be used to model blocking systems with simultaneous resource possession with the option of queueing blocked customers. The OI loss queue thus extends previous loss models where customers are rejected when processing resources are not available.

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

  1. F. Baskett, K.M. Chandy, R.R. Muntz and J. Palacios, Open, closed and mixed networks of queues with different classes of customers,Journal of the ACM 22(2) (1975) 249–260.

    Google Scholar 

  2. S.A. Berezner and A.E. Krzesinski, Quasi-reversible multiclass queues with order independent departure rates,Queueing Systems 19 (1995) 345–359.

    Google Scholar 

  3. S.A. Berezner and A.E. Krzesinski, Order independent loss networks, in:Australian Telecommunication Networks and Applications Conference, Australia, (1995) pp. 381–386.

  4. J.-Y. Le Boudec, A BCMP extension to multiserver stations with concurrent classes of customers, in:1986 ACM Sigmetrics Conference, Performance Evaluation Review 14(1) (1986) 78–91.

    Google Scholar 

  5. E. Pinsky and A. Conway, Exact computation of blocking probabilities in state-dependent multifacility blocking models, in:IFIP WG 7.3 International Conference on the Performance of Distributed Systems and Integrated Communication Networks, eds. T. Hasegawa, H. Takagi and Y. Takahashi (Kyoto, Japan, 1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, University of Natal, 4001, Durban, South Africa

    S. A. Berezner

  2. Department of Computer Science, University of Stellenbosch, 7600, Stellenbosch, South Africa

    A. E. Krzesinski

Authors
  1. S. A. Berezner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. E. Krzesinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported by grants from the Foundation for Research Development.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berezner, S.A., Krzesinski, A.E. Order independent loss queues. Queueing Syst 23, 331–335 (1996). https://doi.org/10.1007/BF01206565

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation