Analysis of a threshold-based priority queue

被引:0
作者
Bruneel, Herwig [1 ]
机构
[1] Ghent Univ UGent, Dept Telecommun & Informat Proc, SMACS Res Grp, Ghent, Belgium
关键词
Priority queues; Discrete-time; Priority threshold; Functional equation analysis; SCHEDULING DISCIPLINE; PERFORMANCE ANALYSIS; LAW;
D O I
10.1007/s11134-025-09936-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers a discrete-time single-server queueing system, with two classes of customers, named class 1 and class 2. We propose and analyze a novel threshold-based priority scheduling scheme that works as follows. Whenever the number of class-1 customers in the system exceeds a given thresholdm >= 0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m \ge 0$$\end{document}, the server of the system gives priority to class-1 customers; otherwise, it gives priority to class-2 customers. Consequently, for m=0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m=0$$\end{document}, the system is equivalent to a classical priority queue with absolute priority for class-1 customers, whereby the (mean) delay of class-1 customers is lowered as much as possible at the expense of longer (mean) delays for class-2 customers. On the other hand, for m ->infinity\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m\rightarrow \infty $$\end{document}, the system is equivalent to a priority queue with absolute priority for class-2 customers, with the opposite effect on the class-specific (mean) delays. By choosing 0
引用
收藏
页数:45
相关论文
共 25 条
[11]   On the three-queue priority polling system with threshold service policy [J].
Liu, Zaiming ;
Chu, Yuqing ;
Wu, Jinbiao .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) :445-470
[12]   Performance comparison of several priority schemes with priority jumps [J].
Maertens, Tom ;
Walraevens, Joris ;
Bruneel, Herwig .
ANNALS OF OPERATIONS RESEARCH, 2008, 162 (01) :109-125
[13]   On priority queues with priority jumps [J].
Maertens, Tom ;
Walraevens, Joris ;
Bruneel, Herwig .
PERFORMANCE EVALUATION, 2006, 63 (12) :1235-1252
[14]  
Mitrani I., 1995, Quantitative Methods in Parallel Systems, P129
[15]  
Nehari Z., 2012, Conformal mapping
[16]   A packet switch with a priority scheduling discipline: Performance analysis [J].
Walraevens, J ;
Steyaert, B ;
Bruneel, H .
TELECOMMUNICATION SYSTEMS, 2005, 28 (01) :53-77
[17]   Performance analysis of a single-server ATM queue with a priority scheduling [J].
Walraevens, J ;
Steyaert, B ;
Bruneel, H .
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) :1807-1829
[18]   Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline [J].
Walraevens, J ;
Steyaert, B ;
Bruneel, H .
PERFORMANCE EVALUATION, 2002, 50 (01) :53-75
[19]   Time-dependent performance analysis of a discrete-time priority queue [J].
Walraevens, Joris ;
Fiems, Dieter ;
Bruneel, Herwig .
PERFORMANCE EVALUATION, 2008, 65 (09) :641-652
[20]   Analysis of a discrete-time preemptive resume priority buffer [J].
Walraevens, Joris ;
Steyaert, Bart ;
Bruneel, Herwig .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) :182-201