CSCE 317 Spring 2018: 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 16, 2018. The last day to drop the course without a grade of "W" being recorded is Monday, January 22, 2018. The last day to withdraw without failure is Friday, March 9, 2018. Spring break is from March 11 through March 18, 2018 (Sunday-Sunday). The last day of classes is Monday, April 30, 2017. The final exam for the course is Tuesday, May 8, 2018, from 1600-1830 in the classroom (INNOVA 1400). 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 16, 18 Introduction to the Course; Probability Review (Ch.3 [H])
    2: January 23, 25Probability Review (Ch.3 [H])
    3: January 30, February 1 Probability Review (Ch.3 [H])
    4: February 6, 8Probability Review (Ch.3 [H])
    5: February 13, 15 Introduction to Queueing Theory (Chs.1-2 [H])
    6: February 20, 22Generating Random Variables(Ch.4[H])
    7: February 27, March 1 Review and Midterm
    8: March 6, 8 Sample Paths, Convergence, and Averages (Ch.5[H])
    9: March 13, 15Spring Break
    10: March 20, 22 Operational Laws (Ch.6 [H])
    11: March 27, 29 Modification Analysis (Ch.7 [H])
    12: April 3, 5 Discrete-Time Markov Chains and Ergodicity (Chs.8 and 9 [H])
    13: April 10, 12 Examples: Google, Aloha, and Harder Markov Chains; Exponential Distribution and the Poisson Process (Chs.10 and 11 [H])
    14: April 17, 19 Transition to Continuous-Time Markov Chains; M/M/1 and PASTA (Chs. 12 and 13 [H])
    15: April 24, 26 M/M/1 and PASTA (Ch.13 [H]) and Review