Skip to main content
Log in

Asymptotic analysis of systems with intensive interrupts

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

Abstract

Consideration is given to queueing systems GI2|GI2|n with absolute priorities and afterservice of customers (n ⩾ 1). For the case of high intensity of interrupts, we derive approximate computational formulae based on the asymptotic analysis of nonpriority customer service cycle and propose a method for accelerated simulation modeling of a system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Maksimei, I.V., Funktsionirovanie vychislitel’nykh sistem (izmereniya i analiz) (Computer Systems Operation (Measurements and Analysis)), Moscow: Sovetskoe Radio, 1979.

    Google Scholar 

  2. Ferrari, D., Computer Systems Performance Evaluation, Englewood Cliffs: Prentice Hall, 1978. Translated under the title Otsenka proizvoditel’nosti vychislitel’nykh sistem, Moscow: Mir, 1981.

    Google Scholar 

  3. Jaiswal, N.K., Priority Queues, New York: Academic, 1968. Translated under the title Ocheredi s prioritetami, Moscow: Mir, 1973.

    MATH  Google Scholar 

  4. Conway, R., Maxwell, V., and Miller, L., Theory of Scheduling, Reading: Addison-Wesley, 1967. Translated under the title Teoriya raspisanii, Moscow: Nauka, 1975.

    MATH  Google Scholar 

  5. Franken, P., König, D., Arndt, U., and Schmidt, V., Queues and Point Processes, New York: Wiley, 1981. Translated under the title Ocheredi i tochechnye prostessy, Kiev: Naukova Dumka, 1984.

    Google Scholar 

  6. Kleinrock, L., Queueing Systems, Computer Applications, New York: Wiley, 1976. Translated under the title Vychislitel’nye sistemy s ocheredyami, Moscow: Mir, 1979, vol. 2.

    Google Scholar 

  7. Vishnevskii, V.M. and Porotskii, S.M., Modelling of E-mail Departmental Systems, Avtom. Telemekh., 1996, no. 12, pp. 48–57.

  8. Smith, W.L., Renewal Theory and Its Ramifications, J. Roy. Stat. Soc., 1958, no. 2, pp. 243–284. Translated under the title Teoriya vosstanovleniya, Moscow: Sovetskoe Radio, 1967.

  9. Gaver, D.P., A Waiting Line with Interrupted Service, Including Priorities, J. Roy Stat. Soc., 1962, Ser. B 25, pp. 73–90.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © V.N. Zadorozhnii, 2008, published in Avtomatika i Telemekhanika, 2008, No. 2, pp. 86–96.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zadorozhnii, V.N. Asymptotic analysis of systems with intensive interrupts. Autom Remote Control 69, 252–261 (2008). https://doi.org/10.1134/S0005117908020070

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117908020070

PACS number

Navigation