Science of Communication Networks – Spring 2013

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

News and Announcements

The first class session will be 28 Jan. 2013.

This is the first offering of this course; and this page will be constructed as the semester progresses. In particular, the dates in schedule table are still very fluid.

Feel free to join the EECS SCN Facebook group and add the Google+ page.

2013 Influenza Epidemic

The flu is especially bad this year; the CDC has declared an epidemic, and almost all states have been classified as widespread. Once classes start, things could get much worse on campus.

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 and lab 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 SCN offered as special topics courses 690 (undergraduate) and 800 (graduate)
3 credit hours

Research seminar that provides an overview of 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, protocol data units
  4. Policy and tussle: game theory
  5. Dependability (reliability, availability, and maintainability), performability, fault tolerance, and survivability
The course will consist of a combination lectures and student-presented readings. Students will execute a project in one of these areas. Undergraduate students will submit a project report as part of the final grade. Graduate students will submit a paper presenting project results that can be submitted to a workshop or conference.

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


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 2013 Offering Details

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

Time and Location

Spring 2013
3150 Learned
 EECS 690-1300  EECS 800-1200 
LEC 67817LEC 67824

The EECS 690 undergraduate and 800 graduate sections will meet simultaneously. Undergraduate students should enroll in 690; graduate students in 800. The expectations for the project and report are higher for graduate students.

Instructor Office hours

Mon. 17:00–18:00 in 154 Nichols or 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: EECS690 - or Subject: EECS800 - 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 are encouraged to join the SCN Facebook Group and Google+ page for discussions among class members.


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

EECS 690/800 SCN Spring 2013 Schedule
Date Lecture Reading Project
Term Paper
Subject Key Concepts Required Optional Presentation
 28 Jan. Administrivia and Ethics
SCN-AE [print] [display]
 28 Jan. Introduction and Motivation
 04 Feb. Graph Theory
SCN-GT [display]
 graph types: 
 undirected, directed 
 graph replresentation: 
 adjacency matrix 
 graph metrics: 
 degree, clustering coĆ«fficient, betweenness 
 [OAS2010] (AN) 
 [MMG+2007] (BS) 
 [BKM+2000] (JL) 
 [ZCD1997] (SiG) 
 11 Feb. Graph Spectra and Network Topology
SCN-ST  [display]
 L:2.4–2.7   [BH2012] 
 [BJ2009] (AP) 
 [CARS2012] (EKC) 
 [TGJ+2002] (YC) 
 [HRI+2008] (SaG) 
 18 Feb. Regular Networks
SCN-RN [display
 Linear, ring, Manhattan grid, torus 
 Tree, star, hypercube 
 Geometric, gabriel, mesh-like graphs 
 Interconnection networks: crossbar, delta, shuffle 
 L:3   [B1965] 
 [T1998] (JL) 
 [MS1980] (AN) 
 18 Feb. Random Graphs
SCN-RG  [display]
 Erdős-Rényi and Gilbert random graph 
 Random geometric graph 
 Waxman Graph 
 L:4   N:12,13 
 [N2005] (MA) 
 [NWS2002] (YC) 
2 topic ideas
1–3 complete references each
due Fri. 01 Mar.
[LaTeX (BibTeX; PDF)]
 04 Mar. Exam 1 fundamentals of network graphs
 11 Mar. Small World Networks
SCN-SW [display]
 L:5   N:15.1 
 [TM1969] (CL) 
 [WS1998] (SN) 
 [ASBS2000] (BS) 
 [BBR+2012] (MP) 
~2 page proposal
+ 5 references
due Fri. 22 Mar.
[LaTeX (BibTeX, figure; PDF)]
 18 Mar. spring break
 25 Mar. Scale Free Networks
SCN-SF [display]
 L:6   N:8.4, 14 
 [MCM+2013] (DZ) 
 [BA1999] (CM) 
 [FFF1997] (YI) 
 [DAL+2005] (RL) 
 01 Apr. Network Flows and Routing
SCN-NF [Medhi guest lecture]
 [MR2007]:4   [FBW2006]   [FF1956] (AP) 
 [WWH+2005] (SiG) 
 [FBW2006] (SaG) 
 08 Apr. Game Theory and Tussle
SCN-TG [display]
prisoner’s dilemma
Nash equilibrium
1, 2–2.7
 [O2004]   [CWSB2002] (JD) 
 [MRWZ2004] (TJ) 
 [MW2001] (DZ) 
 [CJKÖ2004] (MA) 
full abstract
detailed outline
updated references
due Fri 12 Apr.
[LaTeX (BibTeX; PDF)]
 15 Apr. Exam 2 advanced network graphs
 22 Apr. Identification and Addressing
name, address, location
 D:5,8   [CSWF2003] 
 [SK2001] (MP) 
 22 Apr. Protocols, Automata, Control Systems, and Layering
 D:2,3,6   [SRC1984]  [R1985] (YI) 
 [D1980] (JD) 
 [W1989] (TJ) 
draft paper
full references
due Fri. 26 Apr.
 29 Apr. Dependability, Performability, Fault Tolerance, and Survivability
 [LV1962] (SN) 
 [EFL+1999] (BB) 
 [M1992] (RL) 
 [SHC+2012] (??) 
 06 May
Oral Presentations
oral presentation guidelines
electronic version
due by 12:00 noon
day before

final paper
due 13 May
in lieu of final exam
 13 May
 24 May  final grades available

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

Reading assignments: L = Lewis, D = Day, N = Newman

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 EECS690 - term paper or EECS690 - 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 690/800 SCN Spring 2013 Exam Results
Exam  Minimum   Mean   Median   Maximum 
Midterm 1
Midterm 2


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

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