Optimal threshold policies in a two-class preemptive priority queue with admission and termination control期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

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

Authors:	Gido A. J. F. Brouns Jan van der Wal

Affiliation:	(1) Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands

Abstract:	We consider a two-class $M^{lambda_1, lambda_2}\|M^{mu}\|1$ 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.

Keywords:	Priority queues Admission and termination control Optimal threshold policies Markov decision processes
本文献已被 SpringerLink 等数据库收录！