Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Approximate method for analysis of queuing models with jump priorities

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

Abstract

An approximate method for analysis of the queuing models with jump priorities was developed. It is assumed that upon arrival of a low-priority call one call of such kind might be immediately transferred to the end of the queue of the high-priority calls. The transfer probabilities depend on the state of the queue of heterogeneous calls. Consideration was given both to the models with separate and common queues. Algorithms to calculate the quality of service metrics of such queuing models were described, and the results of the numerical experiments were presented.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Basharin, G.P., Samouylov, K.E., Yarkina, N.V., and Gudkova, I.A., A New Stage in Mathematical Teletraffic Theory, Autom. Remote Control, 2009, vol. 70, no. 12, pp. 1954–1964.

    Article  MathSciNet  MATH  Google Scholar 

  2. Vishnevskii, V.M., Lyakhov, A.I., Portnoi, S.L., and Shakhnovich, I.V., Shirokopolosnye besprovodnye seti peredachi informatsii (Broadband Wireless Information Transmission Networks), Moscow: Tekhnosfera, 2005.

    Google Scholar 

  3. Vishnevskii, V.M., Teoreticheskie osnovy proektirovaniya komp’yuternykh setei (Theoretical Fundamentals of Computer Network Design), Moscow: Tekhnosfera, 2003.

    Google Scholar 

  4. Lee, Y. and Choi, B.D., Queuing System with Multiple Delay and Loss Priorities for ATM Networks, Inf. Sci., 2001, vol. 138 pp. 7–29.

    Article  MathSciNet  MATH  Google Scholar 

  5. Melikov, A.Z., Feyziev, V.S., and Rustamov, A.M., Analysis of Model of Data Packet Processing in ATM Networks with Multiple Space and Time Priorities, Autom. Control Comput. Sci., 2006, vol. 40, no. 6, pp. 38–45.

    Google Scholar 

  6. Melikov, A.Z., Ponomarenko, L.A., and Kim, C.S., Approximation Method for Performance Analysis of Queuing Systems with Multimedia Traffics, Appl. Comput. Math., 2007, vol. 6, no. 2, pp. 1–8.

    MathSciNet  Google Scholar 

  7. Demoor, T., Fiems, D., and Walraevens, J., Partially Shared Buffers with Full or Mixed Priority, J. Indust. Manage. Optim., 2011, vol. 7, no. 3, pp. 735–751.

    MathSciNet  MATH  Google Scholar 

  8. Kleinrock, L., A Delay Dependent Queue Discipline, Naval Res. Logist. Quart., 1964, vol. 11, pp. 329–341.

    Article  MathSciNet  MATH  Google Scholar 

  9. Mova, V.V. and Ponomarenko, L.A., On Optimal Priorities Depending on the Current State of the Service System with Finite Number of Waiting Places, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1974, no. 5, pp. pp. 74–81.

  10. Melikov, A.Z., Ponomarenko, L.A., and Ryumshin, N.A., Matematicheskie modeli mnogopotokovykh sistem obsluzhivaniya (Mathematical Models of Multiflow Queuing Systems), Kiev: Tekhnika, 1991.

    Google Scholar 

  11. Lim, Y. and Kobza, J.E., Analysis of Delay Dependent Priority Discipline in an Integrated Multiclass Traffic Fast Packet Switch, IEEE Trans. Commun., 1990, vol. 38, no. 5, pp. 659–665.

    Article  Google Scholar 

  12. Maertens, T., Walraevens, J., and Bruneel, H., On Priority Queues with Priority Jumps, Perform. Evaluat., 2006, vol. 63, no. 12, pp. 1235–1252.

    Article  Google Scholar 

  13. Maertens, T., Walraevens, J., and Bruneel, H., A Modified HOL Priority Scheduling Discipline: Performance Analysis, Eur. J. Oper. Res., 2007, vol. 180, no. 3, pp. 1168–1185.

    Article  MATH  Google Scholar 

  14. Maertens, T., Walraevens, J., Moeneclaey, M., and Bruneel, H., A New Dynamic Priority Scheme: Performance Analysis, in Proc. 13th Int. Conf. Analyt. Stochas. Model. Techn. Appl. (ASMTA), 2006, pp. 74–84.

  15. Maertens, T., Walraevens, J., and Bruneel, H., Performance Comparison of Several Priority Schemes with Priority Jumps, Ann. Oper. Res., 2008, vol. 162, pp. 109–125.

    Article  MathSciNet  MATH  Google Scholar 

  16. Walraevens, J., Steyaert, B., and Bruneel, H., Performance Analysis of Single-Server ATM Queue with Priority Scheduling, Comput. Oper. Res., 2003, vol. 30, no. 12, pp. 1807–1829.

    Article  MATH  Google Scholar 

  17. Ponomarenko, L., Kim, C.S., and Melikov, A., Performance Analysis and Optimization of Multi-Traffic on Communication Networks, London: Springer, 2010.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics, Azerbaijan National Academy of Sciences, Baku, Azerbaijan

    A. Z. Melikov

  2. International Research-and-Educational Center for Information Technologies and Systems, National Academy of Sciences, Kiev, Ukraine

    L. A. Ponomarenko

  3. Department of Industrial Engineering, Business Administration, Sangji University, Wonju, Republic of Korea

    Che Soong Kim

Authors
  1. A. Z. Melikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. A. Ponomarenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Che Soong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.Z. Melikov, L.A. Ponomarenko, Che Soong Kim, 2013, published in Avtomatika i Telemekhanika, 2013, No. 1, pp. 79–97.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Melikov, A.Z., Ponomarenko, L.A. & Kim, C.S. Approximate method for analysis of queuing models with jump priorities. Autom Remote Control 74, 62–75 (2013). https://doi.org/10.1134/S0005117913010062

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation