ECE: Electrical & Computer Engineering

ECE 6570 Advanced Foundations of Networking


Spring 2015 textbook list

The Spring 2015 ECE textbook list is available online for students.

Current Prerequisites & Course Offering

For current prerequisites for a particular course, and to view course offerings for a particular semester, see the Virginia Tech Course Timetables.

Return to course list

ECE 6570 Advanced Foundations of Networking (3C)

This course covers theoretical foundations that are necessary for advanced study of networking. It focuses on algorithm design and optimization techniques that are most commonly used to solve complex networking problems. Major topics include complexity analysis with applications to networking problems, design and proof of approximation algorithms, design of meta-heuristic algorithms, formulation techniques for network optimization, linear and non-linear optimization techniques with applications to networking, design of distributed algorithms with proof of convergence for networks systems.

What is the reason for this course?

Modern communication networking is a multi-disciplinary subject in that it draws upon theories and algorithms from multiple disciplines. Traditionally, there is a lack of systematic treatment of theoretical foundation for graduate education in networking area. The purpose of this course is to provide graduate students the most essential theoretical training in algorithm design and optimization techniques that are most commonly used to solve complex problems in networking. To achieve this objective, the course covers topics on algorithms and optimizations that are most relevant to address theoretical problems in networking. Case studies are provided for each of these techniques. With this set of analytical tools, the graduate students are expected to be prepared to address complex problems in network systems.

Typically offered: Fall. Program Area: Computers.

Prerequisites: 5565.

Why are these prerequisites or corequisites required?

The prerequisite is ECE/CS 5565. Students should have solid knowledge of the principles of computer networks including the Internet Protocol suite.

Department Syllabus Information:

Major Measurable Learning Objectives:
  • analyze complexity of networking problems,
  • design approximation algorithms,
  • design meta-heuristic algorithms,
  • formulate optimization problems for complex network systems,
  • apply linear and non-linear optimization techniques to solve network problems,
  • design distributed algorithms and prove their convergence for networks systems.

Course Topics
Topic Percentage
Complexity theory with applications to networking problems 20%
Design and proof of approximation algorithms 20%
Design of meta-heuristic algorithms 20%
Formulation techniques for network optimization 10%
Linear and non-linear optimization techniques with applications to networking 20%
Design of distributed algorithms with proof of convergence for network systems 10%

Return to course list