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 条