Science of Communication Networks – Spring 2017

Prof. James P.G. Sterbenz <>
Department of Electrical Engineering and Computer Science,
The University of Kansas

News and Announcements

Class this week will only be on Thu.

The first class session will be Thu. 19 Jan. 2017.

Feel free to join the EECS 784 Facebook group.

Influenza Precautions

If you have not yet gotten the flu vaccine, I strongly recommend you do so now. KU SHS has vaccine, and you can make an appointment to get it. It takes some days to build up the immunity, so you shouldn't wait until flu is widespread on campus due to student interactions that significantly increase interpersonal contact. It is extremely irresponsible to endanger others in your class because you have not bothered to get the flu shot.

If you are sick, particularly if you have a fever or are shedding virus by coughing and sneezing, do not come to class and infect others. You are most contagious when you are first getting sick before your immune system begins fighting the infection. See a doctor, and stay away until you are no longer sneezing, coughing, have a fever, or have been on an antibiotic for 24 hours if your infection is bacterial. Influenza is viral, and does not respond to antibiotics.

We will bring bottles of alcohol-based hand sanitiser to lecture sessions. I expect everyone to use it every time they enter the room. Other than not coughing and sneezing when sick, clean hands are the best way to protect you and others from the flu, as well other cold viruses and bacteria.

Course Description

EECS 784
3 credit hours

Comprehensive introduction to the fundamental science that is the basis for the architecture, design, engineering, and analysis of computer networks. Topics covered will include foundations on:

  1. Structure of networks: graph theory, centrality, spectral analysis, network flows, and network topology
  2. Identification of network entities: naming, addressing, indirection, translation, and location
  3. Operation of protocols and information transfer: automata, control theory, layering and cross-layering, Petri nets, protocol data units
  4. Policy and tussle: game theory, decision theory
  5. Resilience: dependability (reliability, availability, and maintainability), performability, fault tolerance, and survivability
Open-source tools will be used for network modelling and analysis.

This course is under development and this course page will be incrementally populated and updated.


EECS upper-level eligibility and engineering GPA ≥ 3.0 (for undergraduates), graduate standing, or permission of the instructor.

A networking class such as EECS 563 or 780 is not required as a prerequisite. However, these courses provide useful understanding on the application of the material in this course to the Internet.

Spring 2017 Offering Details

This page contains schedule, homework, and exam information specific to the Spring 2017 offering. Refer to the main EECS 784 page for generic course information including textbooks and exam topics.

Time and Location

Spring 2017
3150 Learned
 EECS 784-1000  EECS 784-???? 
LEC 65984DIS ?????

Instructor Office hours

Thu. 17:00–18:00 in 3036 Eaton (Lawrence), by appointment.
Email, skype chat, or call before you come to confirm my location and availability.
+1 785 864 7890 (Nichols)
+1 785 864 8846 (Eaton)
or by appointment


All email correspondence to the instructor must contain a subject line beginning exactly Subject: EECS784 - followed by a meaningful indicator of the content. The former is so that automatic email filters are likely to do the right thing; the latter is so that we know what the email regards when looking at the folder view in an email client. Email not following this guideline is likely to get misfiltered and be unread.

Students may join the EECS 784 Facebook Group for discussions among class members.


Tentative schedule of lectures, readings, assignments, and exams.

Dates in the future may change, as each semester progresses differently, and some lectures may have to be rescheduled to discussion days due to travel requirements. Lecture notes that do not have a 2017 date have not yet been updated for this term and are subject to minor changes before the corresponding class period.

EECS 784 Spring 2017 Schedule
Date Lecture Reading Project
Term Paper
Subject Key Concepts Required Optional Reference Presentation
 19 Jan. Administrivia and Ethics
SCN-AE [display]
draft presentation
due noon
two days before
 19 Jan. Preliminaries
SCN-PM [display]
 [N2003]:1   N:1–5 
 24 Jan.
Graph Theory
SCN-GT [display]
 graph types: 
 undirected, directed 
 graph replresentation: 
 adjacency matrix 
 graph metrics: 
 degree, clustering coĆ«fficient, betweenness 
 E:2–3, 14 
 [MMG+2007] (GG1) 
 [MVLB2014] (OA1) 
 [ZCD1997] (TB1) 
 02 Feb. Network Topology and Graph Spectra
SCN-TS   [display]
  [optional guest lecture]
 [CARS2012  L:2.4–2.7   [BH2012
 [BJ2009] (GG2) 
 [TGJ+2002] (JW1) 
 [HRI+2008] (BK1) 
 07 Feb.
Regular Networks
SCN-RN [display
 Linear, ring, Manhattan grid, torus 
 Tree, star, hypercube 
 Geometric, gabriel, mesh-like graphs 
 Interconnection networks: crossbar, delta, shuffle 
 [N2003]:3   L:3   [B1965
 [T1998] (MC1) 
 [MS1980] (JA1) 
 16 Feb. Random Graphs
SCN-RG  [display] (presented 11 Feb.)
 Erdős-Rényi and Gilbert random graph 
 Random geometric graph 
 Waxman Graph 
 [N2003]:4–5   N:12,13 
 [N2005] (JW2) 
 [NWS2002] (AVH1) 
2 topic ideas
1–3 complete references each
due Mon. 20 Feb.
[LaTeX (BibTeX; PDF)]
 23 Feb. Exam 1 fundamentals of network graphs
 02 Mar. Small-World Networks
SCN-SW [display]
 [N2003]:6   L:5 
 [TM1969] (GG3) 
 [WS1998] (TB2) 
 [ASBS2000] (OA2) 
 [BBR+2012] (BK2) 
 23 Mar. spring break ~2 page proposal
+ 5 references
due Mon. 20 Mar.
[LaTeX (BibTeX, figure; PDF)]
 30 Mar. Scale-Free Networks
SCN-SF [display]
 L:6   N:8.4, 14 
 [FFF1999] (JA2) 
 [MCM+2013] (JW3) 
 [BA1999] (AVH2) 
 [DAL+2005] (MC2) 
 06 Apr. Routing and Network Flows
SCN-RF  [display]
[optional Medhi guest lecture]
 [MR2007]:4   [FF1956]   [WWH+2005] (BK3) 
 [FBW2006] (TB3) 
 [KS2006] (GG4) 
 13 Apr. Tussle and Game Theory
SCN-TG [display]
prisoner’s dilemma
Nash equilibrium
1, 2–2.7
 [O2004]   [CWSB2002] (MC3) 
 [MRWZ2004] (AVH3) 
 [MW2001] (OA3) 
 [CJKÖ2004] (JW4) 
full abstract
detailed outline
updated references
due Mon. 10 Apr.
[LaTeX (BibTeX; PDF)]
 18 Apr. 
Fault Tolerance, Dependabiity, and Resilience
SCN-FT  [display]
 [LV1962] (AVH4) 
 [EFL+1999] (JA3) 
 [M1992] (BK4) 
 [SHC+2012] (GG5) 
 20 Apr. Exam 2 advanced network graphs and tussle
 25 Apr.
Identification and Addressing
SCN-ID  [display]
name, address, location
 D:5,8   [CSWF2003
 [H2008] (AVH5) 
 [NYW2003] (JA4) 
 [SK2001] (OA4) 
 04 May Protocols, Automata, Control Systems, and Layering
SCN-PR  [display]
 D:2,3,6  [P1981], [DA1992]  [SRC1984]  [R1985] (MC4) 
 [D1980] (TB4) 
 [W1989] (??) 
draft paper
full references
due Mon. 01 May
 11 May
Oral Presentations
oral presentation guidelines
electronic version
due by 12:00 noon
day before

final paper
due 11 May
in lieu of final exam
 20 May  final grades available

Entries in the Reading column are chapters and sections of the texts, or papers

Reading assignments: E = Estrada and Knight, N = Newman L = Lewis, D = Day,

Submission of Assignments

Term Paper Milestones

Term paper submissions must use the either the LaTeX and BibTeX style or MS-Word templates linked in the table. Students who are my thesis advisees are required to use LaTeX, since this is the required format for PhD dissertations, MS theses and MS project reports . All submissions must be as a PDF attachment by email to the instructor James P.G. Sterbenz <> by the 23:59 midnight on the specified day. The Subject: line must begin with the exact string EECS784 - term paper followed by the submission type {ideas, proposal, outline, draft, final}. Clicking on the mailto: URI above will properly address and subject-tag the email for term paper submissions. Refer to the main course page for further information.


EECS 784 Spring 2017 Exam Results
Exam  Minimum   Mean   Median   Maximum 
Midterm 1
Midterm 2


Navigation: Up: EECS SCNTop: James P.G. Sterbenz

Last updated 30 April 2017 – Valid XHTML 1.1Lynx inspectedW3C AAA Conformance
©2012–2017 James P.G. Sterbenz <>