EE 641: Schedule Fall 1998

Under Construction! Subject to Change

The following is the schedule of lecture topics, reading assignments, and midterm exams for the semester. Homeworks and final project assignment can be found on the EE 641 home page. This list will be updated as the semester progresses. The horizontal rule (line) indicates the tentative portions of the schedule: below the rule is still under construction.

Note that TBD = To Be Determined, and TBA = To Be Announced.

Weeks

1. • 8/24 (Mon) Probability.
     • Reading: Appendix II.1, pp. 363-368
   • 8/26 (Wed) Discrete random variables , r.v. number gen.
     • Reading: Appendix II.2, pp. 368-377.
   • 8/28 (Fri) Continuous random variables, r.v. number gen.
     • Reading: Appendix II.3, pp. 377-381, and possibly II.4.
2. • 8/31 (Mon) Markov chain - discrete time
     • Reading: Sec. 2.2 (Stochastic processes), pp. 19-24, skip (g).
   • 9/2 (Wed) Discrete-time Markov chains continued
     • Reading: Sec. 2.3 (Discrete-Time Markov chains), pp. 26-44.
   • 9/4 (Fri) Markov chain - continous time
     • Reading: Sec. 2.4 (Continuous-Time Markov chains), pp. 44-53.
3. • 9/7 (Mon) Labor Day Vacation
   • 9/9 (Wed) Continuous-time Markov chain continued
   • 9/11 (Fri) Continuous-time Markov chain continued
   • 9/12 (Sat) Special Lectures PIZZA @ 12 NOON and Lectures 1-3pm
     • Continuous-time Markov chains continued.
     • Queue basics, Little's theorem
4. • 9/14, Mon Little's theorem application
   • 9/16, Wed PASTA property of Poisson arrivals
   • 9/18, Fri More examples
5. • 9/21, Mon No class
   • 9/22, Wed No class
   • 9/24, Fri Exam 1. Pick up exam during beginning of class. Take home exam, to be returned on Mon. 9/28 at the beginning of class. No late exams accepted.
6. • 9/28, Mon Simple circuit switching
   • 9/30, Wed Example
   • 10/2, Fri M/G/1 queue
7. • 10/5, Mon M/G/1 analysis
   • 10/7, Wed Leaky bucket analysis
   • 10/9, Fri HOL blocking analysis for broadband switching
8. • 10/12, Mon Networks of queues -- reversibility
   • 10/14, Wed Network of queues -- Jackson's theorem
   • 10/16, Fri Networks of queues -- generality and examples
9. • 10/19, Mon Preemptive queueing systems (M/G/1 types)
   • 10/21, Wed More Preemptive queueing systems
   • 10/23, Fri Markov decision processes

   ---

   UNDER CONSTRUCTION
10. • 10/26, Mon Markov decision processes
    • 10/28, Wed Examples
    • 10/30, Fri
11. • 11/2, Mon
    • 11/4, Wed
    • 11/6, Fri Exam 2, Tentative
12. • 11/9, Mon
    • 11/11, Wed. Veteran's Day Vacation
    • 11/13, Fri
13. • 11/16, Mon Deterministic models
    • 11/18, Wed
    • 11/20, Fri
14. • 11/23, Mon
    • 11/25, Wed
    • 11/27, Fri. Thanksgiving Vacation
15. • 11/30, Mon
    • 12/2, Wed Self-similar traffic
    • 12/4, Fri.
16. • 12/7, Mon Student presentations
    • 12/9, Wed Student presentations
    • 12/11, Fri. Study Period
17. • 12/14, Mon. Finals Week
    • 12/16, Wed
    • 12/18, Fri.