CmpE 523 - Performance Evaluation of Computer Networks                Spring 2010

Description: Introduction for computer networks performance evaluation. Modeling of traffic flows. Delay and loss models for computer networks. Networks of queues. Performance evaluation of multiple access methods and local area networks. Measurement and simulation of computer networks.

Instructor: Cem Ersoy, Room #: CmpE 44, Ext: 6861,,

Course home page:

Textbook: "System Modeling and Analysis: Foundations of System Performance Evaluation", Hisashi Kobayashi and Brian L. Mark, 2008, Pearson/Prentice Hall
Upper Saddle River, NJ 07458 ISBN-10: 0-13-034835-X  (Available in bookstore !)

Reference books on the performance evaluation of computer networks:

- "Computer Network and Systems",T. Robertazzi, 3rd ed. 2001, Springer Verlag, ISBN: 0387950370
- "Data Networks", D. Bertsekas and R. Gallager,  Prentice Hall, 1992.
- "High Speed Networks and Internets, Performance and Quality of Service, 2nd Ed.", W. Stallings, Prentice Hall, 2002., ISBN: 0-13-032221-0.
- "Performance Analysis of Telecommunications and Local Area Networks", Wah Chun Chan, Kluwer, 2000.
- "Performance Evaluation of Communication Networks", G.N. Higginbottom, Artech House, 1998.
- "Performance Modelling of Communication Networks and Computer Architectures", P.G. Harrison, N.M. Patel, Addison Wesley, 1993.
- "Wide Area Data Network, Performance Engineering", R.G. Cole, R. Ramaswamy, Artech House, 2000.


Reference books on performance evaluation and queueing theory:

"Performance Evaluation of Communication Networks", G.N. Higginbottom, Artech House, 1998.

 "Computer Systems Performance Modeling, C.H. Sauer and K.M. Chandy, Prentice Hall, 1981.

 "Fundamentals of Queueing Theory, D. Gross and C.M. Harris, John Wiley, 1985.

"The Art of Computer System Performance Analysis", Raj Jain, John Wiley, 1991, ISBN: 0-471-50336-3.

"The Practical Performance Analyst", Neil J. Gunther, McGraw Hill, 1998, ISBN: 0-07-912946-3.

"Queueing Networks and Markov Chains", G. Bolch, et al., Wiley 1998, ISBN: 0-471-19366-6.

"Queueing Theory Vol. I and Vol. II", L. Kleinrock.


Prerequisites: CmpE 475 or Background on "computer networks" or permission of the instructor.

Times: Tuesday (1,2,3) 9:00 - 11:50 Room: ETA A5


0. Overview of probability and stochastic processes used for the analysis of computer networks.
1. Introduction to computer networks and network architectures, LAN, MAN, WANs
2. Delay models in data networks: Queueing models, Little's theorem, M/M/1 queue
3. M/M/m, M/M/_, M/M/m/m and other Markov systems
4. M/G/1 queues, priority queuing
5. Networks of transmission lines. Networks of queues - Jackson's theorem
6. Midterm (13 April 2010, Tuesday)
7. Multiaccess communication: Satellite channels, multidrop lines, packet radio networks
8. Aloha systems: slotted and unslotted. Splitting algorithms. Carrier sensing
9. Local area networks: CSMA/CD and Ethernet, high speed LANs, wireless LANs
10. Quality of Service
11. Presentations of the term papers

Term paper: (due 25 May 2010, 17:00, Tuesday) A survey on a hot topic on computer networks which is assigned separately for each student.


5% +10% Homeworks and/or Quizzes
15% +5% Term paper and its presentation (tentative) (due 25 May 2010)
30% Midterm (13 April 2010)
40% Final (   June 2010 )