**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

**Readings:**

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

**Prerequisites:**

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