Adaptive lexicographic optimization in multi-class M/GI/1 queues

Adaptive lexicographic optimization in multi-class M/GI/1 queues

0.00 Avg rating0 Votes
Article ID: iaor1994610
Country: United States
Volume: 18
Issue: 3
Start Page Number: 705
End Page Number: 740
Publication Date: Aug 1993
Journal: Mathematics of Operations Research
Authors: , , ,
Keywords: queues: theory, optimization
Abstract:

The authors consider a multi-class M/GI/1 system, in which an average response time objective is associated with each class. The performance of each class is measured by the ratio of the average response time over the corresponding value of the objective. To achieve fairness in service allocation it is required to find a policy that lexicographically minimizes the vector of performance ratios arranged in nonincreasing order. The authors provide such a policy that is adaptive, uses only knowledge of arrival and departure instants, and is thus easy to implement. They also consider a variant of this policy which adapts faster to changes in the statistical parameters of the model. Both policies are analyzed via associated stochastic recursions using techniques of stochastic approximation.

Reviews

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