Click Netlab logo to view Site map

Home
Publications
People
Projects
Courses
Seminars
Search papers

Site Map
Contact us


Computer Science
ElectricalEngineering Division EAS

since 2.7.2002
Click 
Caltech logo to view 'www.caltech.edu'

CS/EE 146 Advanced Networking

Course info 9 units (3-3-3). Wed/Fri 10:30 - 11:55am. Rm 213 Annenberg. Prerequisite: Math 2ab, basic programming experience
URL http://netlab.caltech.edu/course.php
Professor Steven Low, CS, EE; slow AT caltech.edu; x6767; Rm 219 Annenberg
Admin Assistant Sheri Garcia; sheri AT cs.caltech.edu, x6704, 339 Annenberg
TA

Course description

This is a research-oriented course. The topics may vary yearly. The theme this year is TCP congestion control and smart grid.

Class organization

Wed class 10:30 - 11:55am

  • TCP congestion control (5 lectures):
    • Goal: to understand real protocols; to develop and analyze mathematical models of TCP congestion control.
    • Topics: TCP protocols; mathematical models; equilibrium analysis; stability analysis: global (no feedback delay) and local (with feedback delay).
    • Graduate level; assumes basic knowledge in CDS and convex optimization.
  • Smart grid basics(5 lectures):
    • Goal: to develop basic knowledge of power system, its operation, models and analysis.
    • Topics: power system basics: phasor; power flow; models of transmission lines, transformers, generators; balanced operation, stability, protection; electricity markets, optimal power flow, transmission rights.
    • Undergraduate level.

Fri class 10:30 - 11:55am

  • Research projects:
    • Goal: by the end of the term, every student should have formulated a specific power research problem, finished background reading on related work and relevant tools, started on working on the problem, and aim to finish it in the Spring term and summer.
    • Fri classes are devoted to research projects and will be used for literature surveys, lectures by industry experts, presentations by faculty and students, and project meetings.

References

  • Shakkottai and Srikant, "Network optimization and control", Foundations and Trends in Networking, 2(3), 2007.
  • Bergen and Vittal, "Power system analysis", 2nd Ed., Prentice-Hall, 2000
  • Patel, "Wind and solar power systems", 2nd Ed., CRC Taylor & Francis, 2006
  • Research papers

Grading and collaboration policies

  • 50% homework; 50% project
  • For homework, students should first try their best to work out the solutions on their own. Discussion with other students, if necessary, are allowed, but everyone must write up their own solution.
  • For project, you can choose your own topic, your own team (work on your own is fine too), and your own approach.

Wed schedule (tentative): TCP and smart grid basics

Week Topic Notes
1/6 Course organization
TCP congestion control
  • TCP algorithms: Reno, Vegas, FAST, CUBIC, CTCP
  • Models of Reno/RED, Vegas/FAST/FIFO, and modeling assumptions
  • General network model
HW 1
1/13 Equilibrium analysis of TCP:
  • Existence, uniqueness
  • Network utility maximization
1/20 Global stability of TCP (no feedback delay):
  • Lyapunov method
  • Gradient projection algorithm
  • Singular perturbation method
  • Passivity method (Ufuk Topcu)
HW 2
1/27 Local stability of TCP with feedback delay:
  • Nyquist criteria
  • Application to TCP
HW 3
2/3 Advanced topics
2/10 Transmission line modeling (B&V: Ch 3, 4)
2/17 Generator modeling (B&V: Ch 5-7)
2/24 Voltage control system (B&V: Ch 8)
3/3 Network power flow analysis (B&V: Ch 9, 10)
3/10 AGC and electricity market (B&V: Ch 11)

Fri schedule (tentative): surveys, industry lectures, projects

Week Topic Notes
1/8 Power system overview (Steven) slides
1/15 Smart grid intro; project discussion (Steven) slides Proj1: reading list
1/22 Economic dispatch model (Steven)
Power laws in networks (John Doyle)
1/29 Irvine Smart Grid Demonstration Project - Goals, Communications, and Modeling (Christopher Clark, SCE)
2/5 Solar power integration project (Nader)
2/12 Control problems in renewables (Javad)
2/19 Rosa Yang, VP of Innovation, EPRI
2/26 Power system simulations (Chris Clark, SCE)
3/5 Geometry and optimization of name spaces (Lijun)
3/12 Project presentations