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
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.
More information may be added as the course progresses.
| % of Grade | Distribution Date | Notes | |
| Exam 1 | 30% | Mon 1 Feb 99 | Take Home Exam |
|
|
|
|
|
| Exam
3 or
Final Exam (required) |
40% |
|
|
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).
| Week #, Date | # |
|
|
|
| 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 |