Skip to main content
SpringerLink
Log in

Use of discrete transforms for the study of aGI/M/S queue with impatient customer phenomena

  • Published:
Zeitschrift für Operations-Research Aims and scope Submit manuscript

Abstract

The problem is to determine an explicit form for the stationary distribution of an imbedded Markov Chain in aGI/M/S queue with balking and reneging.

We first construct the discrete transforms — introduced bySubba Rao/Jaiswal [1969] — for this queueing system. Then, using this concept, we resolve the problem, obtaining a new way for determining the transition probabilities of the imbedded Markov chain.

Zusammenfassung

Thema dieses Aufsatzes ist die Bestimmung der stationären Verteilung einer eingebetteten Markov-Kette in einemGI/M/S Wartesystem mit ungeduldigen Kunden. Anhand der vonSubba Rao/Jaiswal [1969] eingeführten diskreten Transformation gelingt es, die Übergangswahrscheinlichkeiten der eingebetteten Markov-Kette explizit zu bestimmen.

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

  • Finch, P.D.: Balking in the queuing systemGI/M/1. Acta Math. Acad. Sci. Hungr.10, 1959, 240–247.

    Google Scholar 

  • Subba Rao, S., andN.K. Jaiswal: Queueing with balking and reneging inM/G/1 Systems. ORSA17 (6), 1969, 1062–1976.

    Article  MathSciNet  Google Scholar 

  • Teghem, J., Jr.: Properties of (0,k) policies in aM/G/1 queue and optimal joining rules in aM/M/1 queue with removable server. Operational Research '75. Ed. by K.B. Haley, Amsterdam 1976.

  • Yechiali, U.: On optimal balking rules and toll charges in theGI/M/1 Queueing process. ORSA19 (2), 1971, 349–370.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and O.R., Faculté polytechnique de Mons, 9, rue de Houdain, B-7000, Mons

    J. Teghem Jr

Authors
  1. J. Teghem Jr
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teghem, J. Use of discrete transforms for the study of aGI/M/S queue with impatient customer phenomena. Zeitschrift für Operations Research 23, 95–106 (1979). https://doi.org/10.1007/BF01951544

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation