Optimal threshold policies in a two-class preemptive priority queue with admission and termination control

被引:0
|
作者
Gido A. J. F. Brouns
Jan van der Wal
机构
[1] Eindhoven University of Technology,Department of Mathematics and Computer Science
来源
Queueing Systems | 2006年 / 54卷
关键词
Priority queues; Admission and termination control; Optimal threshold policies; Markov decision processes;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a two-class \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M^{\lambda_1, \lambda_2}|M^{\mu}|1$$\end{document}1 preemptive priority queue in which there are two essential, on-line decisions that have to be taken. The first is the decision to either accept or reject new type-1 or type-2 jobs. The second is the decision to abort jobs, i.e., to remove any type-1 or type-2 jobs from the system. We show that there exist optimal threshold policies for these two types of, decisions.
引用
收藏
页码:21 / 33
页数:12
相关论文
共 50 条
  • [1] Optimal threshold policies in a two-class preemptive priority queue with admission and termination control
    Brouns, Gido A. J. F.
    van der Wal, Jan
    QUEUEING SYSTEMS, 2006, 54 (01) : 21 - 33
  • [2] On the bias vector of a two-class preemptive priority queue
    Groenevelt, R
    Koole, G
    Nain, P
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 55 (01) : 107 - 120
  • [3] On the bias vector of a two-class preemptive priority queue
    Robin Groenevelt
    Ger Koole
    Philippe Nain
    Mathematical Methods of Operations Research, 2002, 55 : 107 - 120
  • [4] Optimal admission control in two-class preemptive loss systems
    Turhan, Aylin
    Alanyali, Murat
    Starobinski, David
    OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 510 - 515
  • [5] Optimal Admission Control and State Space Reduction in Two-Class Preemptive Loss Systems
    Kim, Bara
    Ko, Sung-Seok
    ETRI JOURNAL, 2015, 37 (05) : 917 - 921
  • [6] Waiting time distribution in a two-class two-server heterogeneous priority queue
    Leemans, H
    PERFORMANCE EVALUATION, 2001, 43 (2-3) : 133 - 150
  • [7] Analysis of a Two-Class Priority Queue with Correlated Arrivals from Another Node
    Khalid, Abdulfetah
    De Clercq, Sofian
    Steyaert, Bart
    Walraevens, Joris
    Analytical and Stochastic Modelling Techniques and Applications, 2016, 9845 : 167 - 178
  • [8] A NOTE ON THE EFFECT OF PREEMPTIVE POLICIES ON THE STABILITY OF A PRIORITY QUEUE
    MARIE, R
    TRIVEDI, KS
    INFORMATION PROCESSING LETTERS, 1987, 24 (06) : 397 - 401
  • [9] TWO-CLASS ROUTING WITH ADMISSION CONTROL AND STRICT PRIORITIES
    Chong, Kenneth C.
    Henderson, Shane G.
    Lewis, Mark E.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2018, 32 (02) : 163 - 178
  • [10] Dynamic policies of admission to a two-class system based on customer offers
    Örmeci, E. Lerzan
    Burnetas, Apostolos N.
    Emmons, Hamilton
    IIE Transactions (Institute of Industrial Engineers), 2002, 34 (09): : 813 - 822