Communication Networks

EE 6093 Section A Winter 1999

Last Modified Fri Mar  5 17:27:04 EST 1999 
Report problems to b.mckinnon@ieee.org


General Information

From the Georgia Tech Course Catalog:

EE 6093: Communication Networks.

3-0-3. Prerequisites: EE 6050, EE6051 is strongly recommended.

Course Objective: An introductory presentation of queueing theory and its application to the performance evaluation of local area networks.

This course will deviate from previous in that a significant amount of the course will require knowledge of a high-level programming language and the ability write and compile software to validate the theory which will be taught in this course.  After all, it can be easy to derive expressions for any number of quantities, but it is also seems to be beneficial for one to see that the derived value is, in fact, what occurs when the system (or a simulation thereof) is implemented.  While the student is allowed to use whatever language is most familiar to them, students will be directed to materials which may be useful in the course which use "C" and/or "C++" (and, when possible, various dialects of Fortran).  These skills will be required in order to complete all problems on the take-home exams which will be offered during the quarter.


Jump to textbook & reference information
Jump to grade distribution information
Jump to the syllabus for the quarter (download)

Jump to the ECE Departmental Web Page


Instructor: Dr. Bill McKinnon


Textbooks

None required; course notes from the Printing and Photographic Services are bound and available through the Georgia Tech Bookstore

Other References

    Telecommunications
Telecommunication Networks: Protocols, Modeling and Analysis by Mischa Schwartz, Addison Wesley, 1988
Data Networks, 2nd ed. by Dimitri Bertsekas and Robert Gallager, Prentice Hall, 1992
Computer Networks, 2nd ed. by Andrew S. Tanenbaum, Prentice Hall, 1989

    Probability, Random Processes, Queueing Theory, and Statistics
Probability and Random Processes for Electrical Engineers by Yannis Viniotis, WCB/McGraw-Hill, 1998
Probability, Random Variables, and Stochastic Processes, 3rd ed. by Athanasios Papoulis, McGraw Hill, 1991
An Introduction to Probability Theory and Its Applications (vol. 1), 3rd ed. by William Feller, John Wiley & Sons, 1968
An Introduction to Probability Theory and Its Applications (vol. 2), 2nd ed. by William Feller, John Wiley & Sons, 1971
Queueing Systems, vol. 1: Theory by Leonard Kleinrock, John Wiley & Sons, 1975
Queueing Systems, vol. 2: Computer Applications by Leonard Kleinrock, John Wiley & Sons, 1976
Fundamentals of Queueing Theory, 2nd ed. by Donald Gross and Carl M. Harris, John Wiley & Sons, 1985
The Art of Computer Systems Performance Analysis by Raj Jain, John Wiley & Sons, 1991

    Software
Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. by William H. Press, William T. Vetterling, Saul A. Teukolsky, and Brian P. Flannery, Cambridge University Press, 1992
Simulation Modeling & Analysis, 2nd ed. by Averill M. Law and W. David Kelton, McGraw Hill, 1991

    Basic Knowledge of Transform Theory, Linear Algebra, and Operations Research helpful

Commercial Network Performance (and related) Products
Make Systems' NetMaker
CACI's Comnet
MIL3's Opnet
Mesquite Software
ARENA (SIMAN)
GPSS/PC and GPSS/H
Any information found on the SLAM simulation programming language would be appreciated.

Software Sites of Interest
Netlib
STL (Software Template Library)
Walnut Creek Software (FTP)
Numerical Recipes Online
Gnuplot
Meschach
TNT by Roldan Pozo
MetaLab @ UNC, Chapel Hill
GNU Software Repository @ MIT

More information may be added as the course progresses.


Grade Division

  % of Grade  Distribution Date Notes
Exam 1 30% Mon 1 Feb 99 Take Home Exam
Exam 2
30%
Mon 22 Feb 99
Take Home Exam
Exam 3 or 
Final Exam 
(required)
40%
Exam 3: 
Mon 8 Mar 99 
Final Exam: 
Fri 19 Mar 99 
8a-1050a
Exam 3 will be a Take Home Exam, 
while the Final Exam will be offered 
in class at the assigned date and time 
(unless otherwise specified). 
All students (incl. degree candidates
must take at least one of these two tests. 
If both are taken, the greater of the two 
grades is applied.
Class attendance is not mandatory.  I do not care where you spend your time, as long as you get your work done.  However, in the same breath, notice that I am not tolerant of missed deadlines.  Prior notification of interviews, etc. and immediate notification of emergency situations will be mandatory for rescheduled events.

Homework is not assigned in this class for the same reason.  It is the responsibility of the student (particularly when in graduate school) to learn the material in whatever fashion works for you, such that you perform on the examinations.  I, as the instructor, am a resource who will provide what assistance I can in a manner fair to all of the students in the class.

The "(Recommended) Assignments" are not to be turned in and do not even necessarily have to completed on the dates assigned.  However, they provide a reasonable path for the student to develop tools which will be required for the examinations' completion.  I will not provide debugging assistance in using these tools; the students are expected to have the skills to put together tools (from whatever source they choose, not necessarily those I provide, but possibly including themselves) which will solve the problems on the examinations.

Examinations will be distributed via hyperlinks shown in the syllabus.  These links will be activated just prior to class on the days listed in the syllabus.  It is the student's responsibility to download the exam, print it, and solve the problems.  The take-home examinations are open book, but are to be solved without any personal assistance from other individuals; software used within the examinations should have been developed individually or downloaded from public domain sources and compiled by the student.  An honor code will be attached to each examination.  In order to preserve fairness in grading the examinations, only social security numbers should be used for identification on examinations.  Academic dishonesty will be dealt with harshly by the instructor.

Examinations are due promptly at 3pm on the date noted in the syllabus below; any exams turned in within 10 minutes of the start of class will have 20% of their grade deducted for being late.  No exams will be accepted after that time.  Finally, exam grades are non-negotiable (i.e., "binding") at 5pm on the days indicated in the syllabus below (i.e., one week after they are returned).



Syllabus

This online syllabus will be constantly updated as the quarter progresses. It is the student's responsibility to regularly check the syllabus for updates.
 
Week #, Date #
Lecture Topics 
& Notes
Events
(Recommended) 
Assignments
W1, Wed 6 Jan 99 1 Introduction & Syllabus; 
Motivation for 
Queueing Theory 
(Ch. 2 of notes and 
download notes)
(Pseudo-)Random  
Number Generators
W2, Mon 11 Jan 99 2 Review of Probability & 
Random Processes 
(S.3.1 & S.3.2 of notes 
and download notes)
Wed 13 Jan 99 3 Review of Transform Theory 
(Appendix I of notes, 
download notes, and 
reference sheets)
Vectors & Matrices
W3, Wed 20 Jan 99 4 Intro. to Markov Processes 
(download notes)
Numerical Resolution,  
Statistic Accumulation,  
and other issues
W4, Mon 25 Jan 99 5 Markovian Processes 
(S.3.3 & S.3.4 of notes 
and download notes)
Sample Exam 1
Wed 27 Jan 99 6 Flow Equations & 
Markovian Queues 
(S.4.1-4.4 of notes and 
download notes)
End of Exam 1 
Material
Output Analysis
W5, Mon 1 Feb 99 7 Markovian Queues 
(cont'd, S.4.5-4.8 and 
download notes)
Exam 1 Distributed
Wed 3 Feb 99 8 Markovian Queues 
(cont'd, S.4.9-4.11 and 
download notes)
Exam 1 Due; 
Last class  
before Drop Day  
(Fri 5 Feb 99)
Single Queue  
Simulations
Fri 5 Feb 99 Exam 1 Grades  
Available; 
Drop Day
W6, Mon 8 Feb 99 9 M/G/1 & G/M/1 Queues 
(Ch. 6 and download notes, revised)
Exam 1 Returned
Wed 10 Feb 99 10 Open Queueing Networks 
(Ch. 5 of notes and 
download notes)
Sparse Matrix  
Implementations
W7, Mon 15 Feb 99 11 Open Queueing Networks 
(Examples in class)
Exam 1 Grades 
Binding; 
Sample Exam 2
Wed 17 Feb 99 12 Closed Queueing Networks 
(download notes)
End of Exam 2 
Material
Networks & Graphs
W8, Mon 22 Feb 99 13 Closed Queueing Networks 
(Examples in class)
Exam 2 Distributed 
Wed 24 Feb 99 14 ALOHA Networks 
(download notes)
Exam 2 Due
W9, Mon 1 Mar 99 15 Token Ring Networks 
(download notes)
Exam 2 Returned; 
Sample Exam 3
Network Simulations
Wed 3 Mar 99 16 Traffic Characterization 
(discuss "A Comparison of Three Methods 
of Estimation for Approximating General 
Distributions by a Coxian Distribution" by 
Khoshgoftaar & Perros)
Fri 5 Mar 99 (Optional) 
Exam 3 Distributed
W10, Mon 8 Mar 99 17 Basic Switch Models 
(discuss "Performance Modelling of a 
Multi-Buffered Banyan Switch Under 
Bursty Traffic" by Morris & Perros)
Exam 2 Grades 
Binding;  
End of Exam 3 
Material
Wed 10 Mar 99 18 Optical Networks 
(download papers by 
McKinnon, Rouskas, & Perros and 
McKinnon, Perros, & Rouskas)
(Optional) 
Exam 3 Due
Fri 12 Mar 99 (Optional) 
Exam 3 Grades  
Available
W11, Fri 19 Mar 99 @ 8a (Optional) 
Final Exam


Last Modified Fri Mar  5 17:27:04 EST 1999 
Report problems to b.mckinnon@ieee.org