AN INDIVIDUAL AND SOCIALLY OPTIMAL POLICY MINIMIZING EXPECTED FLOW TIMES

作者:Ross Sheldon M*
来源:Probability in the Engineering and Informational Sciences, 2015, 29(2): 147-151.
DOI:10.1017/S0269964814000266

摘要

Consider n servers having different exponential service distributions. All servers are initially busy and there are m customers waiting in queue in an ordered line. A server becoming idle is offered to the first in line, if rejected it is then offered to the second, and so on. The objective of each person in line is to minimize their expected time until service completion. We give a simple approach for finding the optimal policy and also show that this policy also minimizes the expected sum of the times the customers spend in the system.

  • 出版日期2015-4

全文