TuTh 3:30pm-5:00pm; 400 Cory
Prof. Jean
Walrand (257M Cory Hall)
Office Hours: Tu 2-3 and W 3-4 (257M Cory)
This course, intended for graduate students, surveys
quantitative methods in networking. We assume that the students have taken an
introductory course on networks at the level of EECS122 and 126 or 226A or
equivalent. The course focuses on
active areas of research in wireless networks, transport services, and
incentives. We will combine formal
presentations of material with discussions of the merits of the models and
questions they address. There are no
homework assignments or examinations, but the students have to do a term project.
The grading will be based on class
participation and a term project with presentation in class.
|
Lecture |
Date |
Topic |
|
References |
|
1 |
1/17 |
Intro |
Panorama of
research |
|
|
2 |
1/19 |
Internet |
Review TCP/IP |
|
|
3 |
1/24 |
" |
Moving
Forward |
|
|
4 |
1/26 |
Wireless |
WiFi
Operations |
|
|
5 |
1/31 |
" |
WiFi Models |
|
|
6 |
2/2 |
" |
WiMax |
|
|
7 |
2/7 |
" |
Graph Routing
and Coloring |
|
|
8 |
2/9 |
|
Ad Hoc
Scheduling |
|
|
9 |
2/14 |
|
Ad Hoc
Routing, Complexity Theory |
|
|
10 |
2/16 |
" |
Capacity,
Fairness |
|
|
11 |
2/21 |
" |
Multichannel |
|
|
12 |
2/23 |
Transport |
Overview,
Duality Theory |
|
|
13 |
2/28 |
|
TCP and
Duality |
|
|
14 |
3/2 |
|
Stability |
|
|
15 |
3/7 |
" |
Transport in
Ad Hoc |
|
|
16 |
3/9 |
Incentives |
Overview |
|
|
17 |
3/14 |
" |
Non-cooperative games |
|
|
18 |
3/16 |
|
Selecting a
Nash Equilibrium; Three Problems in Networks |
|
|
19 |
3/21 |
|
Repeated,
Bargaining, Dynamic Games |
|
|
20 |
3/23 |
" |
Concave
Games, Learning in Games, Cooperative games |
|
|
--- |
3/27-31 |
Recess |
----------- |
------ |
|
21 |
4/4 |
" |
VCG Differentiated Services |
|
|
22 |
4/6 |
" |
Google Auction TCP game |
|
|
23 |
4/11 |
|
||
|
24 |
4/13 |
|
* Progressive
Second Price |
|
|
25 |
4/18 |
|
* Combinatorial
Auction, Network Second Price |
|
|
|
4/20 |
|
|
|
|
27 |
4/25 |
Incentives |
|
|
|
28 |
4/27 |
Project Presentations |
S, R |
|
|
29 |
5/2 |
Project Presentations |
S, R S, R |
|
|
30 |
5/4 |
Project Presentations |
||
|
31 |
5/9 |
Project Presentations |
S, R |
Page last edited on 5/23/2006