کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895712 1445980 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
چکیده انگلیسی
We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal and equilibrium arrival rates as a function of various parameter values, and assess the level of inefficiency via the price of anarchy measure. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 2, 16 July 2016, Pages 477-486
نویسندگان
, ,