CmpE 523 - Performance Evaluation of Computer Networks          Fall 2006

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 404, 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/fall2006

Textbook: There is no mandatory textbook. The following two books can be used to aid the course.

1) T. Robertazzi, Computer Network and Systems, 3rd ed. 2001, Springer Verlag, ISBN: 0387950370
2) D. Bertsekas and R. Gallager, "Data Networks, 2nd Ed.", Prentice Hall, 1992.

Reference books on the performance evaluation of computer networks:

- "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 4 (for the beginning of the semester)

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

Term paper: (due 29 December 2006, Friday) A survey on a hot topic on computer networks which is assigned separately for each student.

Grading:

5% +5% Homeworks and/or OPNET Project
20% Term paper (due 29 December 2006) and presentation
30% Midterm (21 November 2006)
40% Final (   January 2007 )