The BRADLEY DEPARTMENT of ELECTRICAL and COMPUTER ENGINEERING

ECE 6570 Advanced Foundations of Networking | ECE | Virginia Tech

Graduate PROGRAMS

Course Information

Description

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.

Why take 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.

Prerequisites

5565

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

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 of Course

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%