The Shannon capacity of the single-server queue is analyzed. We show that the capacity is lowest, equal to e/sup -1/ nats per average service time, when the service time distribution is exponential. Further, this capacity cannot be increased by feedback. For general service time distributions, upper bounds for the Shannon capacity are determined. The capacities of the telephone signaling channel and of queues with information-bearing packets are also analyzed.
No takes yet. Share an insight, caveat, or question.
Anantharam et al. (1996) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: