ECE 642 Design and Analysis of Computer Communication Networks (3:3:0), Spring semester
Prerequisites: | ECE 528 and 542, or equivalent |
Professor: | Bijan Jabbari |
Office hours: | See the Office Hours Posted at ECE.gmu.edut |
Office: | Nguyen Engineering Building, Room 3232 |
Phone: | 703.993.1618 |
Email: | |
Web: | http://cnl.gmu.edu/bjabbari |
Goal: | Modeling of computer networks using basic concepts in queueing theory, analysis of state-dependent queues, imbedded Markov chains, and networks of queues; throughput-delay analysis of local and wide area networks; routing and IP-based networks; other topics include Multi Protocol Label Switching Traffic Engineering (MPLS-TE), OSPF, BGP and other Internet protocol Performance modeling, CSPF and Path Computation; random access and polling schemes, capacity allocation, flow and congestion control, routing and IP-based networks. |
Tentative Course Outline
- Background and review of basic concepts in computer networks, review of discrete random variables, point processes.
- Introduction to queueing theory, M/M/1 queue, state probabilities, expected queue size and delay, Little¡¯s formula.
- Markov chains and M/M/1 queueing systems, imbedded Markov chain: the M/G/1 queue.
- The imbedded Markov chain analysis of time-division multiplexing.
- Networks of queues, open queueing systems, closed queueing systems, Independence assumption.
- Congestion control and modeling using closed queueing networks.
- Constraint-based routing, Multi Protocol Label Switching (MPLS), and traffic engineering.
- Statistical multiplexing gain, congestion control and routing in MPLS networks, analysis of leaky bucket rate control algorithm, delay bounds.
- Performance of local and wide area networks incorporating routers.
- Performance analysis of polling and random access techniques.
- Queueing modeling of higher level protocols, or other selected topics.
Textbooks:
- D. Bertsekas, and R. Gallager, , Data Networks, Prentice-Hall, 1992 (main text).
- Bijan Jabbari, Lecture Notes, 2007.
References:
- J. Walrand, and P. Varaiya, , High Performance Communication Networks, Morgan Kaufmann Publishers, 2nd edition, 2000.
- Schwartz, M., Telecommunication Networks: Protocols, Modeling and Analysis, Addison Wesley, 1987.
- Schwartz, M., Broadband Integrated Networks, Prentice-Hall, 1996
- Hayes, J., Modeling and Analysis of Computer Communications Networks, Plenum, 1986.
- Class Notes
Grading:
- Homework 5%
- Term-paper/Projects 25%
- Mid-term Examination 30%
- Final Examination 40%