Browse > Article
http://dx.doi.org/10.7232/iems.2013.12.3.274

A Space Merging Approach to the Analysis of the Performance of Queueing Models with Finite Buffers and Priority Jumps  

Oh, Youngjin (Department of Industrial Engineering, Sangji University)
Kim, Chesoong (Department of Industrial Engineering, Sangji University)
Melikov, Agassi (Department of Information Technologies, National Academy of Aviation)
Publication Information
Industrial Engineering and Management Systems / v.12, no.3, 2013 , pp. 274-280 More about this Journal
Abstract
This paper proposes a space merging approach to studying the queuing models with finite buffers and jump priorities. Upon the arrival of a call with low priority, one call of such kind is assumed to be transferred to the end of the queue of high priority calls. The transfer probabilities depend on the state of the queue of the heterogeneous calls. We developed the algorithms to calculate the quality of service metrics of such queuing models, and the results of the numerical experiments are shown.
Keywords
Space Merging; Queueing; Performance; Priority Jumps Style;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lim, Y. and Kobza, J. E. (1990), Analysis of a delaydependent priority discipline in an integrated multiclass traffic fast packet switch, IEEE Transactions on Communications, 38(5), 659-665.   DOI   ScienceOn
2 Maertens, T., Walraevens J., and Bruneel, H. (2007), A modified HOL priority scheduling discipline: performance analysis, European Journal of Operational Research, 180(3), 1168-1185.   DOI   ScienceOn
3 Maertens, T., Walraevens, J., and Bruneel, H. (2006a), On priority queues with priority jumps, Performance Evaluation, 63(12), 1235-1252.   DOI   ScienceOn
4 Maertens, T., Walraevens, J., and Bruneel, H. (2008), Performance comparison of several priority schemes with priority jumps, Annals of Operations Research, 162(1), 109-125.   DOI
5 Maertens, T., Walraevens, J., Moeneclaey, M., and Bruneel, H. (2006b), A new dynamic priority scheme: performance analysis, Proceedings of the 13th International Conference on Analytical and Stochastic Modeling Techniques and Applications, Bonn, Germany, 77-84.
6 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, 40(6), 38-45.
7 Ponomarenko, L., Kim, C. S., and Melikov, A. (2010), Performance Analysis and Optimization of Multi-Traffic on Communication Networks, Springer, New York, NY.
8 Walraevens, J., Steyaert, B., and Bruneel, H. (2003), Performance analysis of single-server ATM queue with priority scheduling, Computers and Operations Research, 30(12), 1807-1829.   DOI   ScienceOn
9 Wolff, R. W. (1992), Poisson arrivals see time averages, Operations Research, 30(2), 223-231.
10 Bruneel, H., Steyaert, B., Desmet, E., and Petit, G. H. (1994), Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues, European Journal of Operational Research, 76(3), 563-572.   DOI   ScienceOn
11 Demoor, T., Fiems, D., Walraevens, J., and Brunnel, H. (2011), Partially shared buffers with full or mixed priority, Journal of Industrial and Management Optimization, 7(3), 735-751.   DOI
12 Kim, C. S., Melikov, A. Z., and Ponomarenko, L. A. (2007), Approximation method for performance analysis of queuing systems with multimedia traffics, Applied and Computational Mathematics, 6(2), 218-226.
13 Kleinrock, L. (1964), A delay dependent queue discipline, Naval Research Logistics Quarterly, 11(3-4), 329-341.   DOI
14 Kleinrock, L. (1976), Queuing Systems. Volume II: Computer Applications, John Wiley and Sons, New York, NY.
15 Lee, Y. and Choi, B. D. (2001), Queuing system with multiple delay and loss priorities for ATM networks, Information Sciences, 138(1-4), 7-29.   DOI   ScienceOn