Lecturer:
Prof. Predrag JelenkovicGrader: Ana Radovanovic
Office hours: W 4:00-5:00pm
Office: 812 Schapiro Research Bldg.
Phone: (212) 854-8174
Email: predrag@ee.columbia.edu
URL: http://www.comet.columbia.edu/~predrag
Day and time: Tuesday, 4:10-6:40pm
Place: 1024 Mudd
Credits: 4.5
Prerequisites: E6711 - Stochastic Signals and
Noise and E6761 - Computer Communication Networks, or equivalent
knowledge of stochastic processes and communication networking,
respectively.
Description: Introduction to recent research topics and mathematical techniques used in modeling, analysis and control of communication networks. The course will cover various problems related to providing Quality of Service in TCP/IP-based, ATM-based or wireless packet mulimedia networks. Special emphasis will be given on nontraditional teletraffic models with subexponential/heavy-tailed characteristics. These models are used in modeling emerging traffic paradigms, such as variable bit rate video and Internet data/web applications.
Required text: lecture notes and research papers will be used.
Homework: will be assigned occasionally.
Midterm exam: take home (if any)
Final exam: a written paper and (possibly) an oral presentation on a selected research problem.
Grading: TBA
Software requirements: access to MATHEMATICA or MATLAB is required.
Selected topics:
pdf
|
|
|
|
|
|
| Jan 22 |
|
Lecture 1 - Traffic
modeling (
pdf
) Suggested reading: paper1( ps ), paper2 ( url ), paper3 ( url ) |
||
|
|
Lecture 2 - Queues,
Random Walks and Ladder Heights (
ps ) |
Hwk 1 assigned |
||
|
|
Lecture 3 - Heavy Tails
and Fluid Queues ( ps ) |
Hwk 2 assigned | ||
|
|
Lecture 4 - Network
Multiplexer with On-Off Flows (
ps ) Suggested reading: paper1( ps ), paper2 ( zip ) |
Hwk 3 assigned |
||
|
|
Lecture 5 - Completed
lecture 4 and discussed simulation methods (
ps ) |
|||
|
|
Lecture 6 - General
processor sharing (GPS) ( ps
) Suggested reading: paper1 ( pdf ), paper2 ( pdf ), paper3 ( url ) |
Hwk 4 assigned |
||
|
|
Lecture 7 - Queue measurement
(
ps ) |
|||
|
|
Lecture 8 - Web caching
(part I) ( ps
) |
|||
|
|
Lecture 9 - Web caching
(part II) ( ps
) |
|||
|
|
Lecture 10 - Dyadic stream
merging algorithm ( ps
) Suggested reading: ( url ) |
|||
|
|
Lecture 11 - Advance reservations
( ps
) |
|||
|
|
Lecture 12 - Network flow
control ( ps
) and suggested reading ( ps ), Internet pricing ( ps ) and suggested reading ( ps ) |
|||
| 13 |
Lecture 13 - Wireless data networks ( pdf ) Suggested reading: ( pdf ) |