On the optimality of the shortest line discipline
暂无分享,去创建一个
We consider a many server queueing system with identical exponential servers. Customers arrive according to an arbitrary arrival process and upon arrival the customer must be assigned to some server's queue. We show that the shortest line discipline is the best decision rule when assigning the customers to the servers in the sense that the corresponding departure process is stochastically fastest.
[1] R. Weber. On the optimal assignment of customers to parallel servers , 1978, Journal of Applied Probability.
[2] Elja Arjas,et al. Approximating Many Server Queues by Means of Single Server Queues , 1978, Math. Oper. Res..
[3] David Griffeath,et al. Additive and Cancellative Interacting Particle Systems , 1979 .
[4] Wayne L. Winston. OPTIMALITY OF THE SHORTEST LINE DISCIPLINE , 1977 .
[5] I. Olkin,et al. Inequalities: Theory of Majorization and Its Applications , 1980 .