Abstract
We consider two criteria for routing selection in a multi-server service station: the equilibrium and social optimization. The ratio between the average mean waiting times in these two routings is called the price of anarchy (PoA). We show that the worst-case PoA is precisely the number of servers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have