Skip to main content
SpringerLink
Log in

An SM2/MSP/n/r System with Random-Service Discipline and a Common Buffer

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

A multi-server queueing system with a semi-Markov input flow of two types of customers, Markov service, a common buffer of finite capacity, and random-service discipline is investigated. The method of Markov imbedded chain is applied to find the stationary distribution of the main service characteristics of this system. By way of example, a system with phase-type service time distribution is given.

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. Grishechkin, S.A., Branching Processes and Systems with Retrial Customers or Random Discipline, Teor. Veroyatn. Primenen., 1990, vol. 35, no.1, pp. 35-50.

    Google Scholar 

  2. Grishechkin, S.A., Crump—Mode—Jagers Branching Processes as a Tool for Studying Processor-Sharing M/G/1 Systems, Teor. Veroyatn. Primenen., 1991, vol. 36, no.1, pp. 16-33.

    Google Scholar 

  3. Grishechkin, S.A., On a Relationship between Processor-Sharing Queues and Crump—Mode—Jagers Branching Processes, Adv. Appl. Prob., 1992, vol. 24, pp. 653-698.

    Google Scholar 

  4. Pechinkin, A.V., A Queueing System with Markov Input Flow and Random-Service Discipline, Avtom. Telemekh., 2000, no. 9, pp. 90-97.

    Google Scholar 

  5. Pechinkin, A.V. and Trishechkin, S.I., An SM2/MSP/1/r System with Random-Service Discipline and a Common Buffer, in Sistemy i sredstva informatiki: spets. vypusk (Systems and Tools of Informatics: A special Issue), Moscow: Inst. Probl. Upravlen., 2002.

    Google Scholar 

  6. Pechinkin, A.V. and Trishechkin, S.I., A Branching Process with Two Types of Particles Controlled by a Markov Chain and Its Application to Queueing Systems with Random-Service Discipline, Vest. Mosk. Gos. Techn. Univ., Estenstvennye Nauki, 2000, no. 1, pp. 5-17.

    Google Scholar 

  7. Trishechkin, S.I., A MAP/G2/1/n System with Two Types of Customers, Random-Service Discipline, and Processor-Sharing Queues, Vest. Ross. Univ. Druzhby Naradov, Prikl. Mat. Inf., 2002, no. 1, pp. 144-158.

    Google Scholar 

  8. Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Ross. Univ. Druzhby Naradov, 1995.

    Google Scholar 

  9. Kolyadenkova, L.G., Pechinkin, A.V., and Trishechkin, S.I., A MAP2/G2/1/n System with Absolute Priority and Common Queue, Vest. Ross. Univ. Druzhby Naradov, Prikl. Mat. Inf., 2000, no. 1, pp. 72-90.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Russian Academy of Sciences, Institute of Informatics Problems, Moscow, Russia

    A. V. Pechinkin

  2. Bauman State Technical University, Moscow, Russia

    S. I. Trishechkin

Authors
  1. A. V. Pechinkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. I. Trishechkin
    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

Pechinkin, A.V., Trishechkin, S.I. An SM2/MSP/n/r System with Random-Service Discipline and a Common Buffer. Automation and Remote Control 64, 1742–1754 (2003). https://doi.org/10.1023/A:1027378229645

Download citation

  • Issue Date:

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

Keywords

Search

Navigation