Skip to main content
SpringerLink
Log in

M/G/1 System with Adjustment at the Beginning of Its Busy Period

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

M/G/1 queuing system is considered in which the first incoming request initializes system adjustment. After adjustment, the system services the first and then the next incoming requests. Ergodic probabilities are computed based on the theory of regenerative processes and on the busy period and time of staying in different states. Recurrence is analyzed which corresponds to the mathematical expectation of the time of staying in different states.

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. B. V. Gnedenko and I. N. Kovalenko, Introduction to Queuing Theory [in Russian], Nauka, Moscow (1966).

    Google Scholar 

  2. G. Briere and M. L. Chaudry, “Computational analysis of single-server bulk-arrival queues M X /G/1,” Comput. Oper. Res., 15, 283–292 (1988).

    Article  Google Scholar 

  3. G. Briere and M. L. Chaudry, “Computational analysis of single-server bulk-arrival queues M/G Y/1,” Adv. Appl. Probab., 21, 207–225 (1989).

    Google Scholar 

  4. M. L. Chaudry, U. C. Gupta, and M. Agarwal, “Exact and approximate solutions to steady-state single-server queues: M/G/1 — a unified approach,” Queueing Systems, 10, 351–380 (1992).

    Article  Google Scholar 

  5. D. P. Heyman and M. J. Sobel (eds.), Handbooks in Operations Research and Management Science II. Stochastic Models, North-Holland (1990).

  6. P. Karasz, “Equilibrium distribution for bulk-arrival M/G/1 system with vacation,” in: Trans. 24th Int. Sem. on Stability Problems for Stochastic Models, Jurmala (2004), p. 133.

  7. L. Lakatos and V. Ceric, “Another approach to the ergodic distribution in the M/G/1 system,” in: J. Galambos and I. Katai (eds.), Probability Theory and Applications. Essays to the Memory of Jozef Mogyorodi, Kluwer (1992), pp. 289–298.

  8. L. Lakatos, “Equilibrium distributions for the M/G/1 and related systems,” Publ. Math. Debrecen, 55, 123–140 (1999).

    Google Scholar 

  9. L. Lakatos, “On the M/G/1 system with bulk arrivals and vacation,” Theory of Stochastic Processes, 5, 127–136 (1999).

    Google Scholar 

  10. J. Tomko, “Tartozkodasi idoproblemak Markov lancokra,” Alk. Mat. Lapok., 8, 91–108 (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Budapest, Hungary

    L. Lakatos

Authors
  1. L. Lakatos
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The study was sponsored by the Hungarian National Fund for Scientific research (Grants OTKA T034110 and T034280/2000) and by the Fund of the Research Group on Number Theory of the Hungarian Academy of Sciences.

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 117–123, January–February 2005.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lakatos, L. M/G/1 System with Adjustment at the Beginning of Its Busy Period. Cybern Syst Anal 41, 94–99 (2005). https://doi.org/10.1007/s10559-005-0043-6

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-005-0043-6

Keywords

Search

Navigation