We show that the length of a queue communicates information about the quality of a product when some consumers are uninformed. In turn, a firm may strategically choose its service rate to signal its quality through the queue. In our setting, a firm may have high or low quality and sells a good to consumers who are heterogeneously informed. The firm may choose a slow or (at a cost) a fast servic...

A queue layout of a graph consists of a total order of the vertices, and a partition of the edges into queues, such that no two edges in the same queue are nested. The minimum number of queues in a queue layout of a graph is its queue-number. A threedimensional (straight-line grid) drawing of a graph represents the vertices by points in Z and the edges by non-crossing line-segments. This paper ...

Active Queue Management (AQM) is intended to achieve high link utilization with a low queuing delay. Recent studies show that RED, one of the most well-known AQMs, is difficult to configure and does not provide significant performance gains given the complexity required for proper configuration. Recent variants of RED, such as Adaptive-RED are designed to provide more robust RED performance und...

We study how to estimate real time queue lengths at signalized intersections using intersection travel times collected from mobile traffic sensors. The estimation is based on the observation that critical pattern changes of intersection travel times or delays, such as the discontinuities (i.e., sudden and dramatic increases in travel times) and non-smoothness (i.e., changes of slopes of travel ...

We provide a model in which a queue for a good communicates the quality of the good to consumers. Agents arrive randomly at a market, and observe the queue length and a private signal (good or bad) about the good. Service departures from the queue are also random. Agents decide whether to join the queue and obtain the good or to balk. When waiting costs are zero, agents receiving a bad signal j...

We consider single-server queues with exponentially distributed service times, in which the arrival process is governed by a semi-Markov process (SMP). Two service disciplines, processor sharing (PS) and random service (RS), are investigated. We note that the sojourn time distribution of a type-l customer who, upon his arrival, meets k customers already present in the SMP/M/1/PS queue is identi...

This paper studies a fluid queue with coupled input and output. Flows arrive according to a Poisson process, and when n flows are present, each of them transmits traffic into the queue at a rate c/(n + 1), where the remaining c/(n + 1) is used to serve the queue. We assume exponentially distributed flow sizes, so that the queue under consideration can be regarded as a system with Markov fluid i...