CmpE 523 - Performance Evaluation of Computer Networks                Spring 2009

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, ersoy@boun.edu.tr, http://www.cmpe.boun.edu.tr/~ersoy

Course home page: http://orkinos.cmpe.boun.edu.tr/netlab/courses/cmpe523/spring2009

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: ETAA6

Topics:

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 (8 April 2008, Tuesday)
7. Self-similar traffic
8. Multiaccess communication: Satellite channels, multidrop lines, packet radio networks
9. Aloha systems: slotted and unslotted. Splitting algorithms. Carrier sensing
10. Local area networks: CSMA/CD and Ethernet, high speed LANs, wireless LANs
11. Quality of Service
12. Presentations of the term papers
 

Simple Project: (due 24 March 2009, Tuesday) Simulation of a simple queueing system and its verification.

 

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

 

Grading:

5% +10% Homeworks and/or Quizzes
10% Simple Project (due 24 March 2009)
15% Term paper (due 22 May 2009)
25% Midterm (7 April 2009)
35% Final (   June 2009 )