Algorithmic Approach to Analysis of a Queueing Model with Step-Wise Priorities

MELIKOV A.Z., FEIZIEV V. Sh., NAGIEV F.N.

ABSTRACT

Algorithmic approach to study the queuing models with step-wise priorities is proposed. It is assumed that low-priority requests might pass to the queue end of high-priority requests if their sojourn time exceeds some random threshold. An algorithm to calculate characteristics of such models is developed.

KEYWORDS

service model, abrupt priorities, quality of service, the calculation algorithm.

REFERENCES

  1. Lee, Y. and  Choi, B.D. (2001), “Queuing System with Multiple Delay and Loss Priorities for ATM Net­works”, Information Sciences, Vol. 138, pp. 7-29.
  2. Melikov, A.Z, Feyziev, V.S. and  Rustamov, A.M. (2006), “Analysis of Model of Data Packet Processing in ATM Networks with Multiple Space and Time Priorities”, Automatic Control and Computer Sciences, Vol. 40, no.  6, pp. 38-45.
  3. Melikov. A.Z, Ponomarenko, L.A. and  Kim, C.S.  (2007), “Approximation Method for Performance Ana­lysis of Queuing Systems with Multimedia Traffics”, Applied and Computational Mathema­tics, Vol. 6, no.  2, pp. 1-8.
  4. Demoor, Т., Fiems, D. and  Walraevens, J. (2011), “Partially Shared Buffers with Full or Mixed Priority”, J. of Industrial and Management Optimization, Vol. 7, no.  3, pp. 735-751.
  5. Melikov, A.Z., Ponomarenko, L.A. and Fattakhova, M.I. (2008), Upravleniye multiservisnymi setyami svyazi s bufernymi nakopitelyami [Management multiservice networks due to the buffer tank],  NAU-druk, Kiev, Ukraine.
  6. Lim, Y. and  Kobza, J.Е. (1990), “Analysis of Delay Dependent Priority Discipline in an Integrated Multi- class Traffic Fast Packet Switch”, IEEE Transactions on Communications, Vol. 38, no. 5, pp. 659-665.
  7. Maertens, Т., Walraevens, J. and  Bruneel, H. (2006), “On Priority Queues with Priority Jumps”, Performance Evaluation, Vol. 63, no.  12, pp. 1235-1252.
  8. Maertens, Т., Walraevens, J. and  Bruneel, H.  (2007), “A modified HOL Priority Scheduling Discipline: Perfor­mance Analysis”, European Journal of Operational Research, Vol. 180, no. 3, pp. 1168-1185.
  9. Maertens, Т., Walraevens, J., Moeneclaey, M. and  Bruneel, H. (2006), “A new Dynamic Priority Scheme: Performance Analysis”, Proc. of the 13th International Conference on Analytical and Sto­chastic Modeling Techniques and Applications (ASMTA),  pp. 74-84.
  10. Maertens, T., Walraevens, J. and  Bruneel, H.  (2008), “Performance Comparison of Several Priority Sche­mes with Priority Jumps”, Annals of Operations Research, Vol. 162, pp. 109-125.
  11. Walraevens, J., Steyaert, В. and Bruneel, H. (2003), “Performance Analysis of Single-server ATM Queue with Priority Scheduling”, Computers and Operations Research, Vol. 30, no.  12, pp. 1807-1829.
  12. Ponomarenko, L., Kim, C.S. and  Melikov, A. (2010), Performance Analysis and Optimization of Multi-traffic on Communication Networks, Springer, London, Great Britain.

 

Full text: PDF (in Russian)