Accuracy of fluid approximations for queueing systems with congestion‐sensitive demand and implications for capacity sizing

Accuracy of fluid approximations for queueing systems with congestion‐sensitive demand and implications for capacity sizing

0.00 Avg rating0 Votes
Article ID: iaor2013726
Volume: 41
Issue: 1
Start Page Number: 27
End Page Number: 31
Publication Date: Jan 2013
Journal: Operations Research Letters
Authors:
Keywords: combinatorial optimization
Abstract:

We study the accuracy of fluid approximations in single‐ and many‐server queueing systems in which the arrival rate depends on the congestion in the system. If the potential demand rate exceeds the system’s capacity, then the fluid approximations are found to exhibit O ( 1 ) equ1‐accuracy–their error does not increase with system size. These fluid approximations are used to solve two capacity sizing problems: minimizing total system cost and maximizing social welfare. We find that the solutions to both these problems exhibit interesting differences, and further that under some conditions, the fluid prescriptions exhibit o ( 1 ) equ2‐optimality, that is, their optimality gap is asymptotically zero.

Reviews

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