Bits through queues
Anantharam, V.; Verdu, S.
Information Theory, IEEE Transactions on
Volume 42, Issue 1, Jan 1996 Page(s):4 - 18
Digital Object Identifier 10.1109/18.481773
Summary:The Shannon capacity of the single-server queue is analyzed. We
show that the capacity is lowest, equal to e-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
View citation and abstract |