We consider a single server queueing system in which service shuts down when no customers are present, and is resumed when the queue length reaches a given critical length. We assume customers are heterogeneous on delay sensitivity and analyze customers’ strategic response to this mechanism...

We consider two balking queue models with different types of information about delays. Potential customers arrive according to a Poisson process, and they decide whether to stay or balk based on the available delay information. In the first model, an arriving customer learns a rough range of the...

In this paper, we study customer equilibrium as well as socially optimal strategies to join a queue with only partial information on the service time distribution such as moments and the range. Based on such partial information, customers adopt the entropy-maximization principle to obtain the...

Given a complete graph G=(V,E), a weight function on its edges, and a penalty function on its vertices, the penalized k-min-sum problem is the problem of finding a partition of V to k+1 sets, S1,...,Sk+1, minimizing , where for , and p(S)=[summation operator]i[set membership, variant]Spi. Our...

Relative priorities in an n-class queueing system can reduce server and customer costs. This property is demonstrated in a single server Markovian model where the goal is to minimize a non-linear cost function of class expected waiting times. Special attention is given to minimizing server's...