Skip to main content
SpringerLink
Log in

On the Invariance of Stationary State Probabilities of a Non-Product-Form Single-Line Queueing System

  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We consider a single-line queueing system (QS) with Poisson input flow of varying intensity, which depends on the number of demands in the system. The job size (length) distribution for a demand depends on the number of demands in the system at the arrival moment. The service rate also depends on the number of calls in the QS. If the job size for a new arrival is larger than the remaining job size for the currently processed demand, then the arrival is put at the beginning of the queue with a certain probability, which depends on the total number of demands in the system. Otherwise, it occupies the server and displaces the currently processed demand, which is put at the beginning of the queue. The probability distribution of stationary states of the QS is found and necessary and sufficient conditions for this distribution to be invariant with respect to the job size distribution with a fixed mean are obtained.

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. Schrage, L., A Proof of Optimality of the Shortest Remaining Processing Discipline, Oper. Res., 1968, vol. 16, no. 3, pp. 687-690.

    Google Scholar 

  2. Pechinkni, A.V., Solov'ev, A.D., and Yashkov, S.F., On a System with the Shortest-Remaining-Length Discipline, Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1979, no. 5, pp. 51-58.

  3. Solov'ev, A.D., Analysis of the M=G=1=1 System for Various Service Disciplines, in Tr. Vsesoyuzn. shkoly-seminara po teorii massovogo obsluzhivaniya (Proc. All-Union Workshop on Queueing Theory), Moscow: VNIISI, 1981, pp. 172-178.

    Google Scholar 

  4. Pechinkin, A.V., On an Invariant Queueing System, Mat. Operationsforsch. Statist., Ser. Optimisat., 1983, vol. 14, no. 3, pp. 433-444.

    Google Scholar 

  5. Nagonenko, V.A., On Characteristics of One Nonstandard Queueing System, Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1981, no. 1, pp. 187-195; no. 3, pp. 91-99.

  6. Tatashev, A.G., Single-Line System with Invariant Service Discipline, Tekhnika Sredstv Svyazi, Ser. SS, 1986, no. 2, pp. 11-15.

  7. Tatashev, A.G., A Queueing System with Invariant Discipline, Avtomat. Telemekh., 1992, no. 7, pp. 92-96.

Download references

Authors
  1. V. A. Ivnitskii
    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

Ivnitskii, V.A. On the Invariance of Stationary State Probabilities of a Non-Product-Form Single-Line Queueing System. Problems of Information Transmission 38, 368–376 (2002). https://doi.org/10.1023/A:1022058114805

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022058114805

Keywords

Search

Navigation