CS/EE 146 Control and optimization of networks (2019 Fall)

Units

9 (3-3-3)

Lectures

MWF 1:00 - 1:55pm, Rm 243 Annenberg

Prerequisites

Ma 2, Ma 3 (or instructor permission)

URL

http://courses.cms.caltech.edu/cs146

Instructors

Steven Low <slow@caltech.edu>, CMS/EE, x6767, Rm 219 Annenberg

Admin. Assistant

Christine Ortega <cortega@caltech.edu>, 245 Annenberg

TAs

Office Hours

Instructors: by email appointment

Course Description

This course is research oriented. We will cover some control and optimization issues in communication networks and power networks. For each topic, we will start with a few lectures of basic introduction followed by reading/discussion/presentation of research papers.

The tentative plan is to cover the following topics, but the course can be tailored to the students' interest:

Projects

Each student should design her/his project, in consultation with the instructor.

Grading

This is tentative and subject to change:

  • Class participation/presentation: 25%
  • Homework: 25%
  • Project: 50%

Course Schedule (tentative)

Week

Topic

Notes (continuously updated)

10/2

Internet congestion control: background

Background: Congestion control model; network utility maximization, KKT theorem; nonlinear stability, Lypunov theorem.
SL: Analytical methods for network congestion control (Ch 1-3).

10/7

Internet congestion control: equilibrium structure

  • Oct 7 Mon [lead: SL]: Steven H. Low and David E. Lapsley. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-874, December 1999.
  • No lectures on Oct 9, 11 (students should prepare for presentations on Oct 16, 18)
  • Prepare project proposal (1-3 pages): due Oct 16 in class

10/14

Internet congestion control: global stability

10/21

Internet congestion control: local delayed stability

10/28

Optimal power flow

  • Background:Power flow models, optimal power flow problems, nonconvexity, semidefinite relaxations, example SL: Lecture notes
  • Nov 1 Fri [lead: SL]: Sufficient condition for exact relaxation

11/4

Optimal power flow

11/11

Learning / Electricity market

11/18

Learning / Electricity market

11/25

Learning / Electricity market

12/2

Project presentations