4005-741-01 Advanced Computer Networks
Course Schedule and Topics

Time: Mondays and Wednesdays, 2:00pm-3:50pm, Room 70-1445

Final Exam: Wednesday, 18-Nov-2009, 8:00am-10:00am, Room 70-1445

Sun	Mon	Tue	Wed	Thu	Fri	Sat
Sep. 6	Sep. 7 Introduction Team Project assigned	Sep. 8	Sep. 9 1. Theory	Sep. 10	Sep. 11	Sep. 12
Sep. 13 Drop/ add*	Sep. 14 1. Theory Team Formation due	Sep. 15	Sep. 16 1. Theory	Sep. 17	Sep. 18	Sep. 19
Sep. 20	Sep. 21 2. Discrete Event Simulation	Sep. 22	Sep. 23 2. Discrete Event Simulation Research Paper 1 Citation due	Sep. 24	Sep. 25	Sep. 26
Sep. 27	Sep. 28 2. Discrete Event Simulation Research Paper Presentation 1	Sep. 29	Sep. 30 Research Paper Presentation 1 Research Paper 1 Citation due	Oct. 1	Oct. 2	Oct. 3
Oct. 4	Oct. 5 3. Monte Carlo Simulation	Oct. 6	Oct. 7 Research Paper Presentation 1	Oct. 8	Oct. 9	Oct. 10
Oct. 11	Oct. 12 Team Presentation 1	Oct. 13	Oct. 14 Team Presentation 1	Oct. 15	Oct. 16 Final exam conflicts**	Oct. 17
Oct. 18	Oct. 19 3. Monte Carlo Simulation	Oct. 20	Oct. 21 3. Monte Carlo Simulation Research Paper 2 Citation due	Oct. 22	Oct. 23	Oct. 24
Oct. 25	Oct. 26 4. Combinatorial Optimization	Oct. 27	Oct. 28 Research Paper Presentation 2 Research Paper 2 Citation due	Oct. 29	Oct. 30 Withdraw ***	Oct. 31
Nov. 1	Nov. 2 4. Combinatorial Optimization	Nov. 3	Nov. 4 Research Paper Presentation 2 Team Deliverables due	Nov. 5	Nov. 6	Nov. 7
Nov. 8	Nov. 9 Team Presentation 2	Nov. 10	Nov. 11 Team Presentation 2	Nov. 12	Nov. 13	Nov. 14
Nov. 15	Nov. 16 Finals	Nov. 17 Finals	Nov. 18 Final Exam 8:00am-10:00am Room 70-1445	Nov. 19 Finals	Nov. 20 Finals	Nov. 21

*Last date to drop/add courses: Sunday 13-Sep-2009
**Last date to request final exam rescheduling due to scheduling conflicts: Friday 16-Oct-2009
***Last date to withdraw with a grade of W: Friday 30-Oct-2009

Introduction

Topics Course introduction Course policies Course schedule

Reading Course Description and Outcomes Course Grading and Policies

Module 1. Theory

Topics Shortest path algorithms Minimum spanning tree algorithms Queuing theory Error correcting codes Erasure codes

Reading 1A. Data Structures and Algorithms Lecture Notes Programming Pearls: Thanks, Heaps (PDF) 1B. Queuing Theory Lecture Notes Queuing Theory (PDF) Delay Analysis (PDF)

Module 2. Discrete Event Simulation

Topics Discrete event simulation programs Network delay analysis Network packet loss analysis

Reading Module 2 Lecture Notes

Module 3. Monte Carlo Simulation

Topics Monte Carlo simulation programs Network connectivity analysis Network energy analysis Parallel Monte Carlo

Reading TBD

Module 4. Combinatorial Optimization

Topics Optimization with tabu search Optimization with genetic algorithms Optimal network design Parallel combinatorial optimization

Reading TBD

Research Paper Presentation 1

Student		Citation Due		Presentation in Class
Georgiades, Valentinos		11:59pm 23-Sep-2009		30-Sep-2009
Parkar, Dhawal		11:59pm 23-Sep-2009		28-Sep-2009
Patel, Nishad		11:59pm 23-Sep-2009		30-Sep-2009
Pillai, Abhijit		11:59pm 23-Sep-2009		28-Sep-2009
Rao, Sudarshan		11:59pm 30-Sep-2009		07-Oct-2009
Risi, Adam		11:59pm 30-Sep-2009		07-Oct-2009
Solt, Paul		11:59pm 30-Sep-2009		07-Oct-2009
Thangaraj, Barath		11:59pm 30-Sep-2009		07-Oct-2009

Research Paper Presentation 2

Student		Citation Due		Presentation in Class
Georgiades, Valentinos		11:59pm 21-Oct-2009		28-Oct-2009
Parkar, Dhawal		11:59pm 21-Oct-2009		28-Oct-2009
Patel, Nishad		11:59pm 21-Oct-2009		28-Oct-2009
Pillai, Abhijit		11:59pm 21-Oct-2009		28-Oct-2009
Rao, Sudarshan		11:59pm 28-Oct-2009		04-Nov-2009
Risi, Adam		11:59pm 28-Oct-2009		04-Nov-2009
Solt, Paul		11:59pm 28-Oct-2009		04-Nov-2009
Thangaraj, Barath		11:59pm 28-Oct-2009		04-Nov-2009

Team Presentation 1

Team		Presentation in Class
1. Team Buffer Overflow		12-Oct-2009
2. Team Congestion Crushers		12-Oct-2009
3. Team To Drop, Or Not To Drop?		14-Oct-2009

Team Presentation 2

Team		Presentation in Class
1. Team Buffer Overflow		09-Nov-2009
2. Team Congestion Crushers		09-Nov-2009
3. Team To Drop, Or Not To Drop?		11-Nov-2009

Advanced Computer Networks • 4005-741-01 • Fall Quarter 2009

Course Page

Alan Kaminsky • Department of Computer Science • Rochester Institute of Technology • 4486 + 2220 = 6706

Home Page

Copyright © 2009 Alan Kaminsky. All rights reserved. Last updated 17-Oct-2009. Please send comments to ark­@­cs.rit.edu.