Course Syllabus ECE 5566 Networks Architectures and Protocols II Spring 2012 Instructor: Charles Clancy, Associate Professor,

ECE Durham 453 (Blacksburg); VTRC-A 5-034 (Arlington) tcc@vt.edu Torgersen 1000 (Blacksburg); NVC 206 (Falls Church) Mon/Wed, 12:30-1:45pm

Location: Schedule:

Course Summary: Performance evaluation, design, and management of networks; Use of queuing and other analytical methods, simulation, and experimental methods to evaluate and design networks and protocols; and Network management architectures and protocols

Major Measurable Learning Objectives: Use analytical models to evaluate the relative performance of single and multiple queue systems used to model networks and protocols; Describe traffic models used for packet-switched and circuit-switched traffic and discuss the concept of self-similarity and its applicability to traffic modeling; Design simulation experiments, develop traffic models, develop network models, and analyze results for evaluating the performance of queues, local area networks, internetworks, and protocols; Apply modeling and network design techniques, including graph theory principles, to design access and backbone networks based on performance objectives and design constraints; and Describe the operation of common network management protocols and explain the use of network management tools and network monitors to determine network performance and operational problems.

Office Hours: 90 minutes before class; if class is in Blacksburg then Durham 453, if in Falls Church then VTRC-A 5-034 Course Website: http://scholar.vt.edu All course documents can be found on the website, including syllabus, announcements, homework assignments, homework solutions, exams, and exam solutions. No documents will be handed out in class because this is a distribute course, so please check Scholar regularly for new material.

Course References: 1. B. Hajek, Notes for ECE 467 Communication Network Analysis, Course Lecture Notes, December 2006 2. P. Gupta, P. Kumar, The Capacity of Wireless Networks, IEEE Transactions on Information Theory, vol. 46, (2), March 2000 3. C. Perkins, E. Royer, Ad-Hoc On Demand Distance Vector Routing, IEEE Workshop on Mobile Computing and Systems, February 1999 4. D. Johnson, D. Maltz, J. Broch, The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks, in Ad Hoc Networking, 2001. 5. K. Fall, A Delay-Tolerant Network Architecture for Challenged Internets, ACM SIGCOMM, 2003. 6. L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, RSVP: a new resource ReSerVation Protocol, IEEE Network, vol. 7, (5), September 1993. 7. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An Architecture for Differentiated Services, RFC 2475, December 1998. 8. F. Kelly, A. Maullo, D. Tan, Rate Control for Communication Networks: Shadow Prices, Proportional Fairness, and Stability, Journal of the Operational Research Society, vol. 49, 1998. Major Course Topics: Segment 1 Network Performance Models o Statistical Models [1 ch 1, 2] Birth-death processes Discrete-time Markov processes Continuous-time Markov processes o Queuing Models [1 ch 3] Memoryless queues Generalized queues o Medium Access Control [1 ch 4] Circuit-switched models ALOHA Segment 2 Wireless Networks o Physical Layer Models Link budget Propagation models Fading Mobility models o Routing Protocols [3, 4, 5] Ad-hoc networks Mesh networks Delay-tolerant networks o Data Link Performance Modeling [2]

Network information theory Multi-hop network capacity Segment 3 Traffic Management o Calculus of Deterministic Constraints [1 ch 6] Performance bounds Constrained processes o Congestion Control [1 ch 8, 8] Utility functions Joint congestion control and routing Quality of service o Traffic Management Protocols [6, 7] Differentiated services Integrated services

Course Assignments and Examinations: Each portion of the course has a different assignment structure. The list below provides a breakdown. While the segments are somewhat modular, the course is cumulative. Examinations (including the final exam) are focused on the individual segments, but assume understanding of previous segments. Segment 1 o Problem Set o Examination 1 (Feb 22) Segment 2 o OpNet Project o Examination 2 (Apr 4) Segment 3 o Research Project o Final Exam (May 5)

10% 20% 10% 20% 20% 20%

The grading scale for the course will be determined based on overall class performance and difficulty of the assignments and exams. Nominal cutoffs for A, B, and C are 80%, 70%, and 60%, respectively. These percentages will guarantee the corresponding letter grades. The actual cutoffs may be lower, depending on the difficulty of the problems. Scores will be computed numerically using cumulative point values for each of the grading categories. Prerequisite: STAT 4714 Probability and Statistics for EE If you have not completed a rigorous undergraduate course that covers probability and statistics, to include random variables, you are likely to encounter problems with this course. Recommend ECE 5605. ECE 5565 Network Architectures and Protocols This course assumes you have a basic understanding of network protocols either through taking ECE 5565, ECE 4614, or CS 4254.

Honor Code: Please review the Universitys Graduate Honor Code, which can be found here: http://ghs.grads.vt.edu/faq.html Special Considerations: Make-Up Exams: In the event of a documented, excused absence, make-up exams will be administered. Please coordinate with the professor at least two weeks prior to the exam to set up a time to complete the exam. Late Homework: Homework will be accepted after the due date, but at a penalty. Homework received within a week of the due date will receive half credit. Homework received after a week past the due date will receive no credit. Special Needs: Any student with special needs or circumstances should feel free to meet with or otherwise contact the instructor. o Disability accommodation: Reasonable accommodations are available for students who have documentation of a disability from a qualified professional. Students should work through Services for Students with Disabilities (SSD) at 240 S. Main Street, Suite 300 (Kent Square building on Main Street in downtown Blacksburg). Any student with accommodations through the SSD Office should contact the instructor during the first two weeks of the semester. o Religious accommodation: If participation in some part of this class conflicts with your observation of specific religious holidays during the semester, please contact the instructor during the first two weeks of class to make alternative arrangements. o Accommodations for medical or personal/family emergencies: If you miss class due to illness, especially in the case of an exam or some deadline, see a professional in Schiffert Health Center. If deemed appropriate, documentation of your illness will be sent to the Deans Office for distribution to the instructor. If ----you experience a personal or family emergency that necessitates missing class, contact the Dean of Students at 231-3787 or see them in 109 E. Eggleston Hall.

Course Calendar 1/18 Blacksburg 1/23 (canceled), 1/25, 1/30, 2/1, 2/6, 2/8 Falls Church 2/13, 2/15 Blacksburg 2/20, 2/22 (Exam 1), 2/27, 2/29 Falls Church 3/5, 3/7 Spring Break 3/12, 3/14 Falls Church 3/19, 3/21, 3/26, 3/28 Blacksburg 4/2, 4/4 (Exam 2), 4/9, 4/11 Falls Church 4/16, 4/18 Blacksburg 4/23, 4/25, 4/30, 5/2 Falls Church 5/5 Final