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 条
  • [21] Two-class priority queueing system with restricted number of priority customers
    Tarabia, A. M. K.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2007, 61 (08) : 534 - 539
  • [22] OPTIMAL ADMISSION POLICIES FOR A FINITE QUEUE WITH BURSTY ARRIVALS
    Lamond, Bernard F.
    ANNALS OF OPERATIONS RESEARCH, 1991, 28 (01) : 243 - 260
  • [23] Admission control in a two-class loss system with periodically varying parameters and abandonments
    Gabriel Zayas-Cabán
    Mark E. Lewis
    Queueing Systems, 2020, 94 : 175 - 210
  • [24] Admission control in a two-class loss system with periodically varying parameters and abandonments
    Zayas-Caban, Gabriel
    Lewis, Mark E.
    QUEUEING SYSTEMS, 2020, 94 (1-2) : 175 - 210
  • [25] Research on two-class priority based polling system
    Yang, Zhi-Jun
    Zhao, Dong-Feng
    Ding, Hong-Wei
    Zhao, Yi-Fan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (07): : 1452 - 1456
  • [26] Dynamic scheduling and maintenance for a two-class queue with a deteriorating server
    Huang, Jefferson
    Down, Douglas G.
    Lewis, Mark E.
    Wu, Cheng-Hung
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 3197 - 3202
  • [27] Optimal two-threshold policies in an M/G/1 queue with two vacation types
    Zhang, ZG
    Vickson, RG
    vanEenige, MJA
    PERFORMANCE EVALUATION, 1997, 29 (01) : 63 - 80
  • [28] Tandem queue approximation of non-preemptive priority queues for capacity dimensioning and call admission control in an ATM switch
    Yokoyama, H
    Nakamura, H
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (11) : 2072 - 2080
  • [29] Some Parameterized Dynamic Priority Policies for Two-Class M/G/1 Queues: Completeness and Applications
    Gupta, Manu K.
    Hemachandra, N.
    Venkateswaran, J.
    ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS, 2020, 5 (02)
  • [30] EQUILIBRIUM AND OPTIMAL BALKING STRATEGIES FOR LOW-PRIORITY CUSTOMERS IN THE M/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS AND PREEMPTIVE PRIORITY
    Xu, Biao
    Xu, Xiuli
    Yao, Zhong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 1599 - 1615