CISC 852: Computer Network Performance

Catalog Description:
Performance analysis of local area, wide area and interconnected networks. Queueing delay models, ARQ retransmission strategies, multi-access communication, routing, flow control, congestion control, and network reliability and availability.

Current Texts:
Data Networks,Second Edition
D. Bertsekas, R. Gallager
Prentice Hall, 1987
-OR-
Telecommunication Networks
Protocols, Modeling and Analysis
M. Schwartz
Addison Wesley, 1987

Goals:
This course provides a broad background in Computer Networks Performance, exploring the topics in depth. Major concepts and principles are first explained in a simple non-mathematical way. This is followed by careful description of network modeling issues by mathematical analysis. At the end of the course, the student should have deeper knowledge of the field so as to apply the modeling techniques to current networking problems.

Contents:

• Introduction to networks, messages and switching.
• Delay models in data networks: queueing models-Little's theorem, M/M/1, and M/M/m qeueing systems, M/G/1 system, priority queueing.
• Data link control: error detection, ARQ retransmission strategies.
• Multiaccess communication: slotted multiacess and the ALOHA system, splitting algorithms, carrier sensing, multiacess reservations, packet radio networks.
• Routing in data networks: shortest path routing, adaptive routing, broadcasting routing information-coping with link failures, optimal routing and topological design.
• Flow control and congestion control.
• Network reliability and availability.

Required Background: CISC 650 (Computer Networks) and some background in elementary probability theory. CISC 851 would provide a helpful background.]