Bits through queues

Venkat Anantharam, Sergio Verdú

Research output: Contribution to journalArticle

204 Scopus citations

Abstract

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-hearing packets are also analyzed.

Original languageEnglish (US)
Pages (from-to)4-18
Number of pages15
JournalIEEE Transactions on Information Theory
Volume42
Issue number1
DOIs
StatePublished - Dec 1 1996

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Channel capacity
  • Data networks
  • Queueing theory
  • Shannon theory
  • Single-server queue
  • Telephone-signaling channel

Fingerprint Dive into the research topics of 'Bits through queues'. Together they form a unique fingerprint.

  • Cite this