On the three-queue priority polling system with threshold service policy

被引:3
作者
Liu, Zaiming [1 ]
Chu, Yuqing [1 ]
Wu, Jinbiao [1 ]
机构
[1] Cent S Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Polling system; Priority; Kernel method; Heavy-traffic; Interpolation; QUEUING-SYSTEMS; 2-QUEUE MODEL; M/G/1; QUEUE; VACATIONS;
D O I
10.1007/s12190-015-0976-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a priority polling system consisting of three M / M / 1 queues, served by a single server is investigated. Queue 1 has the Head-of-Line (HoL) priority and Queue 2 has a higher priority over Queue 3 with threshold N. All the switches are instantaneous and preempting. Using the Kernel method we derive the probability of generating functions of the stationary joint queue-length distributions, which yields the mean queue lengths and the mean sojourn times. Furthermore, we consider the limit behaviors in the light-traffic and heavy-traffic scenarios. And an interpolation approximation for the sojourn times utilizing the light and heavy traffic limits are illustrated. To test the validity, we also undertake some simulation works.
引用
收藏
页码:445 / 470
页数:26
相关论文
共 20 条
[1]   On the application of Rouche's theorem in queueing theory [J].
Adan, IJBF ;
van Leeuwaarden, JSH ;
Winands, EMM .
OPERATIONS RESEARCH LETTERS, 2006, 34 (03) :355-360
[2]   Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws [J].
Bertsimas, D ;
Mourtzinou, G .
OPERATIONS RESEARCH, 1997, 45 (03) :470-487
[3]  
Blanc J., 1991, STOCH MODELS, V7, P527
[4]   HEAVY-TRAFFIC ANALYSIS OF K-LIMITED POLLING SYSTEMS [J].
Boon, M. A. A. ;
Winands, E. M. M. .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) :451-471
[5]   Closed-form waiting time approximations for polling systems [J].
Boon, M. A. A. ;
Winands, E. M. M. ;
Adan, I. J. B. F. ;
van Wijk, A. C. C. .
PERFORMANCE EVALUATION, 2011, 68 (03) :290-306
[6]  
Boxma O. J., 1995, MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (Cat. No.95TH8028), P84, DOI 10.1109/MASCOT.1995.378705
[7]   Dynamic server assignment in a two-queue model [J].
Boxma, OJ ;
Down, DG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) :595-609
[8]  
Deng Y., 2001, J APPL PROBAB A, V38, P263
[9]  
Deng Y, 2001, COMMUN APPL MATH COM, V15, P28
[10]   Performance analysis of a two-queue model with an (M, N)-threshold service schedule [J].
Feng, W ;
Kowada, M ;
Adachi, K .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2001, 44 (02) :101-124