ELE 531 - Multi-user Communication Theory

Professor Sergio Verdú

Modeling and analysis of data communication systems with more than one source and/or destination, e.g., computer networks, satellite broadcast channels and packet-radio networks. Topics include queueing theory and networks of queues; network routing and flow control; multi-user information theory; multi-user detection in multiple-access channels; and multiple-access packet-broadcasting protocols.

I. Queueing Theory

I1. Discrete-state Markov Processes - I2. Reversibility of Markov Processes - I3. Birth-Death Processes and Bith-Death Queueing Systems - I4. Renewal Theory and the M/G/1 Queue - I5. G/M/1 and G/G/1 Queues

II. Networks of Queues

II1. Output Theorem and Feedforward Networks - II2. Open and Closed Networks; Jackson's theorem - II3. Mean Value Analysis - II4. Kelly Networks

III. Network Routing and Flow Control

III1. Centralized Static Routing - III2. Decentralized Static Routing - III3. Optimum Dynamic Routing in Queueing Networks - III4. Flow Control

IV. Code-Division Multiple-Access

IV1. The Gaussian Multiple Access Channel -IV1.1. Optimum Demodulation in Asynchronous Channels - IV1.2. Analysis of Error Probability and Multi-user Asymptotic Efficiencies

V. Analysis of Multiple-access Packet-broadcasting Techniques

V1. Centralized Control: TDMA, FDMA, polling and probing - V2. Random Access: Throughput Analysis - V2.a. ALOHA and CSMA - V2.b. Contention Resolution Algorithms


Material is selected from instructor's notes, journal articles and from the foll owing books:

D.Bertsekas and R. Gallager, Data Networks, Prentice Hall, 1987

J. Walrand, An Introduction to Queueing Networks, Prentice Hall, 1988

J.F. Hayes, Modeling and Analysis of Computer Communication Networks, New York: Plenum, 1984

L. Kleinrock, Queueing Systems, Vol. I: Theory, New York: Wiley, 1975

F.P. Kelly, Reversibility and Stochastic Networks, New York: Wiley, 1979

D. Gross and C. Harris, Fundamentals of Queueing Theory, Second Ed., New York: Wiley, 1985


Familiarity with probability, stochastic processes and statistical communication theory, on the level of EE525. Principles of digital communication systems and data demodulation on the level of EE486. Previous exposure to communication networks is not required.

This page maintained by Michelle Young - Last Modified 11/20/96