Capacity Analysis of a Discrete-Time Bufferless Timing Channel

This paper investigates the capacity of a discretetime channel in which information is conveyed by the timing of consecutive packets passing through a queue with independent and identically distributed service times. Such timing channels are commonly studied under the assumption of a work-conserving queue. In contrast, this paper studies the case of a discrete-time bufferless queue that drops arriving packets while a packet is in service. Under this bufferless model, the paper provides upper bounds on the capacity of timing channels and establishes capacity for the case of bufferless MlM/1 queue.