PART A

NETWORK AREA: Material for the Depth Exam

PART A. • Computer Networking: A Top-Down Approach Featuring the Internet by James Kurose and Keith Ross. Addison Wesley

(Edition 3 covers also some wireless networks 802.11)

Alternative books:

• L. L. Peterson and B. S. Davie, Computer Networks, A Systems Approach, Third Edition, Morgan Kaufmann, 2003.

(Ask Michalis Faloutsos for this part)

PART B. Readings from text by Kumar, Manjunath and Kuri:

section 2.2 (Functional Elements)

section 2.3.5 (The Internet)

sections 3.1 - 3.2 (notation and terminology)

sections 4.1-4.4 (deterministic analysis, includes network calculus and scheduling)

section 5.11 (long-range dependence)

sections 7.6 - 7.6.5 (TCP)

Chapter 14 (routing) pay attention to the problem setup and

algorithms used in practice, but don't worry about the mathematical

solution as a linear programming problem. Instead, we want to focus ont the

flow deviation algorithm, which is described in many places including

here:

(Ask Mart Molle for this part)

PART C. Book: Modeling and Analysis of Telecommunication Networks

by J.F. Hayes and T.V. J.Ganesh Babu -- John Wiley 2004.

Chapters:

2. Probability and Random Processes Review

3. Application of Birth and Death Processes to Queueing Theory

Chapter 4: Networks of Queues: Sections 4.1, 4.2, 4.3 and 4.4.

Chapter 6: The M/G/1 Queue: 6.1.1, 6.1.2, 6.1.3

(Ask Srikanth Krishnamurthy for this part)