The Italian Coffee Queue (ICQ) models two different customers sending jobs to a queue and competing with one another to have their jobs served first. Jobs arrive at a given Poisson rate. Each job can either wait at the tail of the queue or else jump ahead to tag along waiting jobs belonging to the same class. This comes at a fee paid to the competing customer. On the other hand, the server incurs a switching cost when serving two consecutive jobs belonging to different classes. It follows that the server's switching cost is minimized when all jobs of both classes jump the queue - whenever possible - w.p.1. We formulate the game between the two customers and we provide necessary and sufficient conditions under which the Nash equilibrium between the customers coincides with the server's optimal operating point.

The Italian Coffee Queue: A dynamic priority discipline for multi-class queues

Maggi, Lorenzo;De Pellegrini, Francesco
2015

Abstract

The Italian Coffee Queue (ICQ) models two different customers sending jobs to a queue and competing with one another to have their jobs served first. Jobs arrive at a given Poisson rate. Each job can either wait at the tail of the queue or else jump ahead to tag along waiting jobs belonging to the same class. This comes at a fee paid to the competing customer. On the other hand, the server incurs a switching cost when serving two consecutive jobs belonging to different classes. It follows that the server's switching cost is minimized when all jobs of both classes jump the queue - whenever possible - w.p.1. We formulate the game between the two customers and we provide necessary and sufficient conditions under which the Nash equilibrium between the customers coincides with the server's optimal operating point.
978-1-4799-7886-1
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11582/310210
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact