COE

COE-540 Computer Networks

Semester 101

Midterm exam marks and solution key are posted below.

Office hours UT 11:30-12:50 and 4:00-4:50 or by appointment.

Course Syllabus:

Click here for course syllabus.

Exam Dates:

Exam dates are:

Midterm: TBD
Final exam: To be scheduled by the Registrar - To be fixed/coordinated with CSE 661

Lecture Notes

Students are responsible for the material in the textbook(s) and that in the handouts, if any. The class notes and slides are just "notes"; they may not cover all required material. The book is the reference for the required material. Please also note that the notes are NOT finalized. They remain in a state of evolution.

Week/Date	Topic	Textbook Section⁺
1	Introduction and Layered Network Architecture – Lecture Notes. Kurose's Chapter one notes (3rd edition)	Chapter 1 (Gallager)
2	Physical Layer (channels and Modems), Error Detection – Lecture Notes - You should be taking notes from the board for this topic. (updated)	Sections 2.1, 2.2 & 2.3 (Gallager)
3	ARQ Strategies, Framing, Standard DLCs - Lecture Notes Sections 2.8, 2.9 and 2.10 are designated as Reading Assignment	Sections 2.4, 2.5, & 2.6 (Gallager)
4	Review of Probability, Statistics and Basics of Markov Processes - Lecture Notes - PQRS tool for computing probabilities, quantiles and drawing random samples for several probability distributions.	Chapter 3 (Garcia) – preferably 4 and 5 too.
5	Review of Probability, Statistics and Basics of Markov Processes Introduction to Delay Models (Little’s Formula, M/M/1 Model) - Refer to Examples of Little's Formula Application	Chapter 3 & 9 (Garcia) – preferably 4 and 5 too.
6	Introduction to Delay Models (M/M/c and derivative Models, basic M/G/1 formulas, Burke’s Theorem, Jackson’s Theorem) - Queueing Networks Slides.	Chapter 3 (Gallager) & Chapter 9 (Garcia)
7	Multiaccess Communication (Aloha, Tree Algorithms, CSMA, Reservation, FDMA/TDMA, CDMA, etc.)	Sections 4.1, 4.2 & 4.3 (Gallager) + notes
8	Multiaccess Communication (Aloha, Tree Algorithms, CSMA, Reservation, FDMA/TDMA, CDMA, etc.)	Sections 4.1, 4.2 & 4.3 (Gallager) + notes
9	(Introduction - covered in previous packages) Application Layer (Principles, Web/HTTP, FTP, Email, DNS)	Sections 2.1, 2.2, 2.3, 2.4, 2.5 (Kurose)*
Midterm Exam (Week of December 20th or 27th)
10	Transport Layer (Multixplexing, Demultiplexing, Connectionless (UDP)/ Connection-Oriented (TCP) protocols)	Sections 3.1, 3.2, 3.3 and 3.5 (Kurose)*
11	Transport Layer (Congestion Control, TCP Congestion Control)	Sections 3.6, 3.7, & 3.8 (Kurose)*
12	Network Layer (Routing Principles, Hierarchical Routings, Internet Protocol)	Sections 4.1, 4.2, 4.3, 4.4, 4.5 & 4.6 (Kurose)*
13	Network Layer (Routing in the Internet, Router Operation, IPv6, etc.)	Sections 4.5, 4.6, 4.7, 4.8, … (Kurose)*
14	Presentation of Projects
15	Presentation of Projects
*Final Exam (Comprehensive – Scheduled by Registrar)*

* the section numbers are based on 3rd edition - they may be different for 5th edition.

Assignments:

Reading Assignment - chapter 1 of Gallager's textbook and chapter 1 of Kurose's textbook
Assignment 1: Tuesday Nov 9th, 2010 - Due Nov 28th, 2010 - class time. Solution key.
Assignment 2: Friday Dec 2nd, 2010 - Due Dec 14th, 2010 - class time. Solution key.
Assignment 3: Monday Dec 27th, 2010 - Due Jan 11th, 2010 - class time. Solution key.

Quizzes and Major Exams:

Quiz01: Tuesday Oct 5th, 2010 - Due Sun Oct 10th, 2010 - class time. Solution key.
Quiz02: Monday Oct 25th, 2010 - Due Sun Oct 31st, 2010 - class time. Solution key.
Quiz03: Monday Nov 1st, 2010 - Due Sun Nov 7th, 2010 - class time. Solution key.
Midterm Exam: Sat Dec 18th, 2010 - 8:00-10:25 pm. Solution key. Marks.
Quiz04: Sunday Jan 9th, 2011. Solution key.

Check Your Status:

For marks click here
Projects Evaluation - here.

Course Projects:

Project 1: Internet Resiliency (Prototyping and Measurements)
- Resource: Problem statement.
- Contact: Eng. Khawar Khan (ITC: x 1875, email: khawar@kfupm.edu.sa.
- Resource 2: GNS3 (Graphical Network Simulator).
- Resource 3: GNS3 labs.
- Resource 4: Equipment to be used: Routers (Cisco 2811) and Switches (Cisco Catalyst 2960) - Students are to familiarize themselves with the equipment and their configuration. Try to use them in GNS3.
- Meeting with Eng Khan (for Internet Resiliency Project) - Thursday Nov 4th 3:00 pm in the FPGA lab (building 22 5th floor Rm 333-1).
- Meeting with Eng. Asef (for Internet Resiliency Project) - Sunday Nov 7th 4:00 pm - 22-119.
Project 2: Dynamic Scheduling for Biosensors using Markov Decision Process
- Tentative problem statement.
- Resource 1(main): Yahya Osais, F. Richard Yu, and Marc St-Hilaire, "Thermal Management of Biosensor Networks," proceedings of IEEE CCNC 2010.
- Resource2: Tutorial Introduction to Markov Decision Process by Givan and Parr.
- Resource3 : Meeting with Dr. Osais Tuesday Nov 2nd 4:10-4:50 (Rm 24-158).
- Resource 4: POMDPs for Dummies. Old but useful and comprehensive.
- Resource 5: Markov Systems, Markov Decision Processes, and Dynamic Programming by Prof. Andrew Moore of CMU.
- Resource 6: Prof. Brad's handout on CPLEX.
- Resource 7: CPLEX 10.0 User Manual.
- Resource 8: Linear Programming solvers for Markov Decision Processes.
- Resource 9: Introduction to Operational Research Frederick Hillier and Gerald Lieberman, Chapter 19.
- Meeting with Dr. Osais (for Biosensors project): Tues 4:10-4:50 Nov 2nd (Rm 24-158).
Project 3: Subchannel and Power Allocation for OFDMA Systems with Proportional Rates Constraint.

Resource 1: Z. Shen, J. G. Andrews, and B. L. Evans, ”Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,” IEEE Trans. Wireless Commun., vol. 4, no. 6, Nov. 2005, pp. 2726-2737.
Resource 2: Ashraf Mahmoud, Ali Al-Rayyah, Tarek Sheltami, “Adaptive Power Allocation Algorithm to Support Absolute Proportional Rates Constraint for Scalable OFDM Systems,” 2010 IEEE 71st Vehicular Technology Conference: VTC2010-Spring, 16–19 May 2010, Taipei, Taiwan.
Resource 3: A presentation explaining Shen's paper and the VTC paper.
Resource 4: C. Mohanram, S. Bhashyam, “A Sub-optimal Joint Subcarrier and Power Allocation Algorithm for Multiuser OFDM,” IEEE COMMUNICATIONS LETTERS, VOL. 9, NO. 8, AUGUST 2005, pp. 685-687. Paper proposes a simple iterative algorithm to perform JOINT power and subchannel allocation for OFDMA system while the satisfying the proportional rates constraint.

Resource 4: A short presentation explaining waterfilling and providing the code for waterfilling.
Matlab code to create ALL possible combinations of subchannel allocations. Refer to Example_1.m for the example of K = 4 users and N = 8 subchannels. The package of combinator is copyrighted by Matt Fig (2009).

Matlab Tutorial Material:

Basic information:

University of Utah site - Matlab
Indiana University - Getting Started with Matlab

More detailed material at:

University of Florida - Matlab Summary and Tutorial
Michigan Technological University - A practical Introduction to Matlab

The MathWorks website - The makers of Matlab

No of visits to this site: Hit Counter since Sept 28th, 2010.

Midterm exam marks and solution key are posted below.

Office hours UT 11:30-12:50 and 4:00-4:50 or by appointment.