A multiobjective control approach to priority queues

A multiobjective control approach to priority queues

0.00 Avg rating0 Votes
Article ID: iaor20022028
Country: Germany
Volume: 53
Issue: 2
Start Page Number: 265
End Page Number: 277
Publication Date: Jan 2001
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Keywords: priority queues
Abstract:

This paper introduces a multiobjective control formulation of the priority assignment (PA) problem for a discrete-time single-server queueing system with q competing classes of customers, and the discounted cost criterion. A multiobjective priority assignment (MPA) problem is presented, which is analyzed from the viewpoint of both Pareto and lexicographic optimality. The cμ-rule, which is a well known optimal control policy for the PA problem, is shown to be Pareto optimal, strong Pareto optimal with respect to a certain norm on ℝq, and also lexicographically optimal for MPA. These results are used to study a constrained PA problem.

Reviews

Required fields are marked *. Your email address will not be published.