CSCE 317 Spring 2017: Syllabus

The textbook is:

  • Mor Harchol-Balter. Performance Modeling and Design of Computer Systems: Queueing Theory in Action. Cambridge University Press, 2013 (ISBN 9781107027503). We will refer to this text as [H] in the course.
  • The main instructional delivery strategy for this course is lectures. The first day of classes is Tuesday, January 10, 2017. The last day to drop the course without a grade of "W" being recorded is Tuesday, January 17, 2017. The last day to withdraw without failure is Thursday, March 2, 2017. Spring break is from March 5 through March 12, 2017 (Sunday-Sunday). The last day of classes is Monday, April 24, 2017. The final exam for the course is Saturday, April 29, 2017, from 1230-1500 in the classroom (SWGN 2A14). This is the regularly scheduled time for courses taught from 1625 to 1740 on Tuesdays and Thursdays. (See the university exam schedule.)

    Please see elsewhere in the web pages for the course for additional administrative information.

    The syllabus may be modified during the course.

    WeekLecture Topics
    1:January 10, 12 Introduction to the Course; Probability Review (Ch.3 [H])
    2: January 17, 19Probability Review (Ch.3 [H])
    3: January 24, 26 Probability Review (Ch.3 [H])
    4: January 31, February 2Probability Review (Ch.3 [H])
    5: February 7, 9 Introduction to Queueing Theory (Chs.1-2 [H])
    6: February 14, 16Generating Random Variables(Ch.4[H])
    7: February 21, 23 Review and Midterm
    8: February 28, March 2 Sample Paths, Convergence, and Averages (Ch.5[H])
    9: March 8, 10Spring Break
    10: March 14, 16 Operational Laws (Ch.6 [H])
    11: March 21, 23 Modification Analysis (Ch.7 [H])
    12: March 28, 30 Discrete-Time Markov Chains and Ergodicity (Chs.8 and 9 [H])
    13: April 4, 6 Examples: Google, Aloha, and Harder Markov Chains; Exponential Distribution and the Poisson Process (Chs.10 and 11 [H])
    14: April 11, 13 Transition to Continuous-Time Markov Chains; M/M/1 and PASTA (Chs. 12 and 13 [H])
    15: April 18, 20 M/M/1 and PASTA (Ch.13 [H]) and Review