Equilibrium strategies for processor sharing and random queues with relative priorities

摘要

We consider a memoryless single server queue in which users can purchase relative priority so as to reduce their expected waiting costs which are linear with time. Relative priority is given in proportion to a price paid by customers present in the system. For two service disciplines, (weighted) processor sharing and (weighted) random entrance, we find the unique pure and symmetric Nash equilibrium price paid by the customers.