CSE 5308 Wiki: Course overview & logistics

From CSE538 Online Wiki
Jump to navigation Jump to search

CSE 5308: Modeling and Performance Evaluation of Computer Systems - FALL 2025



COURSE WELCOME

Welcome to CSE 5308 (formerly CSE 538T), a 3 credits (3 cu's) in-person course offered in the Department of Computer Science and Engineering of McKelvey Engineering. My name is Roch Guerin (pronouns: he/him/his) and I am the instructor for the class. As part of this course, we will be meeting in person on Monday and Wednesday 4:00-5:20pm. In addition to lectures that will allow direct interactions, office hours (either in-person or over zoom) and the class' Piazza site will give us plenty of opportunities to interact. In particular, the Piazza site will be the main vehicle to post announcements and answer questions you may have outside lectures or office hours. Questions sent over email will be redirected to Piazza with a request to post them there. Students get added to the Piazza course site on a rolling basis as they enroll in the class, but if you have not, you can sign-up directly using this link. If it asks you for an access code, please check the Canvas home page where it is listed.

In case if you absolutely need to reach me personally, my email is guerin@wustl.edu. You can also find a bit more about myself either on my webpage or in the Instructor Background below.

Zoom & Video Access

As this is an in-person course, access to the lectures over zoom will normally not be available, but may be offered to accommodate special circumstances, e.g., extended illness. Zoom access will require early notification and is at the discretion of the instructor. When offered, it will be made available through Canvas. Note that remote participation will not allow the same level of interactions as if attending in-person.

On the other hand, to provide students with the ability to review the material covered in lectures, video recordings are also available on the course Canvas site under the "Pages" tab on the course main page. Two types of videos are available, pre-recorded and "live" (from the fall 2020 lectures). They differ in their format, with pre-recorded versions often a bit shorter as live recordings include lecture material, Q&As, and brief reviews of practice and/or preview problems for that lecture.

Getting Started

Coming back to the course, it is a Theory course. Hopefully, this is not a surprise, and the course will attempt to demonstrate that theory can have some very practical applications. The instructions below are meant to facilitate you getting started in the class, and so please read them carefully.

  • First and foremost, make sure you bookmark somewhere the URL for the course wiki: https://classes.engineering.wustl.edu/cse538-online
    • The wiki sidebar shows you the different sections of the course wiki. Some are devoted to the course structure and approach, while others are meant to give you quick access to most of the material used in the course, e.g., lecture slides, problems we will use to practice material from the slides, assignments, etc.
    • The course “Syllabus & (tentative) schedule” offers a birds-eye view of the course, its content, what will be covered in what order, and due dates for assignments and quizzes, together with links to the corresponding material.
    • Office hours have been scheduled twice a week in 45mins slots with two additional optional morning slots provided they are requested ahead of time. The schedule is here. They can be used to either go over problems to put the material in practice, or to answer specific student questions.
  • Go over the rest of this page and the Course structure section and make sure you familiarize yourself with their content, including noting the due dates for the different types of assignments, and carefully reading the course’s Academic Integrity Policy. The latter includes policies for collaboration as well as restrictions on posting solution material made available through Canvas to students enrolled in the course.
  • If you have not already been added to the course Piazza site (I enrolled all the students showing up as registered), please make sure you sign-up using the Piazza sign-up page (see the home page of the Canvas site for the access code you may be asked to provide). We will use Piazza for all Q&As
  • Familiarize yourself with the course Canvas site as all grades will be posted there and, as mentioned, access to course videos is provided there as well.
  • Understand the purpose of the Preview problems and Reading Assignments
  • Secure a copy of our textbook as the majority of the lectures follow it closely and most of the problems we will be working on come from there.
  • And finally take a look at your first preview problems. Unlike subsequent Preview problems, they do not need to be turned in, but the two problems included will give you a sense of what to expect.


Course Description, Prerequisites, and Outcomes

Modern computing systems consist of multiple interconnected components, which all influence performance. The focus of this course is on developing modeling tools aimed at understanding how to design and provision such systems to meet certain performance or efficiency targets, and the trade-offs involved. The course covers Markov chains and their applications to simple queues, and proceeds to explore more complex systems including server farms and how to optimize their performance through scheduling and task assignment policies. The course includes a brief review of the necessary probability and mathematical concepts.

Prerequisites: A solid background in probability is required. A course such as ESE 326, Probability and Statistics for Engineering, or equivalent is probably adequate, but having taken a more advanced course such as ESE 520, Probability and Stochastic Processes, can be helpful, if only because you will have had more practice with some of the concepts. Note that while we will go through a very brief refresher on probability and transform methods at the beginning of the course, this is not meant to replace having taken a course covering those topics.

Why Should I Take This Course? (or What Should I Expect to Learn from It?)

The course is about creating and solving models that allow you to evaluate the performance of different computer systems (though the techniques are general and applicable to a wide range of other systems).

A model has usually three components: (1) How work arrives to the system, a.k.a, the arrival process, (2) the structure of the system (can jobs wait for service and how many, in which order are they served, etc.), and (3) a characterization of the amount of work each job brings, a.k.a., its service or processing time. Performance metrics of interest are commonly in the form of order statistics of quantities such as waiting time, system time (waiting + service), throughput (number of jobs processed per unit of time), loss probability (odds that a job is turned away because of a full system), etc.

The course will equip you with a set of tools for choosing the proper representations for each of those three components, and will show you how to combine and apply them in a number of standard system configurations associated with common computer systems. Through those examples, you will not only learn how to apply those tools, but also how to interpret the results they produce. Specifically, the course has the following learning objectives:

LEARNING OBJECTIVES

  • Understanding of the concepts of arrival process and service times distribution and how they affect system performance;
  • Ability to interpret performance metrics such as throughput, waiting time, response time, blocking probability, and how they are influenced by system parameters;
  • Mastery of operational laws that govern relationships between key performance metrics of queueing systems;
  • Proficiency in representing computing systems using single or multi-server queues and network of queues;
  • Expertise in applying probabilistic modeling and solution techniques to obtain key performance metrics of queueing systems;
  • Exposure to multiple scheduling and server allocation strategies and their applicability to different system configurations as well as the trade-offs they entail.

Instructor's Background

The bulk of my career has been spent developing and applying algorithmic and performance modeling solutions to problems in computer networking.

I spent about 12 years at IBM Research T.J. Watson developing what at the time were viewed as "next generation" networking solutions. Some of that work led to various quality-of-service enhancement to routers made by IBM, and to the development of what was supposed to be IBM's advanced packet switching network architecture called Networking BroadBand Services (NBBS). That work did not go anywhere as it was caught by the Internet tsunami (to which I also contributed to some extent by co-authoring a few RFCs such as RFC 2212, RFC 2676, RFC 2697, RFC 2698, RFC 2753), but on the modeling front it gave rise to the concept of equivalent or effective bandwidth that predicts how much bandwidth a variable rate connection needs to meet a certain performance level. I eventually left IBM to join the University of Pennsylvania where I continued working on various networking problems, extending into the area of routing, traffic engineering, multimedia applications, etc., anything that had to do with improving performance over packet networks. I also became interested in questions of network economics and technology adoption in systems with positive and negative externalities, and this led to a separate branch of investigations that still continues to this day. Finally, I joined WashU in 2013 where besides continuing investigations related to network economics, I have explored performance questions in cloud and large distributed computing systems with a focus on improving efficiency and enabling real-time guarantees, e.g., how to meet tight latency requirements or increase throughput.

For more information see the Background section of my webpage.

Links to Other Sites (including Announcements)

(Note: If you were registered for the course before the start of the semester, you should have been added to the course's Piazza site, but otherwise you will need to sign-up to be able to access it).

  • Canvas Site: Used mostly for accessing and turning-in assignments such as homework and preview questions, posting grades, and giving access to material restricted to students enrolled in the course, e.g., some practice problems as well as all the videos of lectures and solutions to homework and preview problems.

Textbook(s)

M. Harchol-Balter, "Performance Modeling and Design of Computer Systems." Cambridge University Press (2013), ISBN: 978-1-107-02750-3

Logistics

  • Class times and location: Monday & Wednesday, 4:00pm-5:20pm in TBD (zoom-based participation is not available by default, but may be offered to accommodate exceptional circumstances, e.g., extended illness, provided it is requested ahead of time. Note though that it may not offer the same ability to ask questions in real-time. When offered, zoom access will be provided through the course Canvas site here).
    • First class is on Monday August 25, 2025, and last class is on Wednesday December 3, 2025.
  • Class grading: Grading will be based on three components: Review problems, Homeworks, and Quizzes (see Overview & Grading for details and relative weights) - There are no midterm or final exams.
  • Instructor: Roch Guerin, McKelvey Hall 1010D (in the CSE department suite), email: guerin@wustl.edu
    • Office hours: Tuesday & Thursday 3:00-3:45pm, in-person in McKelvey 1010D. Additionally, Morning office hours (Tuesday & Thursday 8:00-8:45am) may be available, either in-person or over zoom, if requested at least the evening before.
  • TA: TBD.
  • Required resources: Submission of assignments will require access to a computer and a stable Internet connection to be able to upload your answers through Canvas. You will need to make sure you are familiar with how to upload assignments in Canvas. Remote participation and attendance of zoom office hours will require access to a webcam and computer as well as again a reasonably stable Internet connection.
  • Formatting guidelines for homeworks: Homeworks needs to be uploaded in Canvas as pdf files created using a word processor, editor, or other software that can produce typeset results, including math. Hand-written solutions are not acceptable, and a penalty may be assessed for homeworks that are uploaded as scanned copies of hand-written documents. Ideally, you should use LaTeX to generate your file, as it is the de facto standard for scientific publishing, and a basic template is provided in the Formatting page that includes additional instructions on how to create a properly formatted homework assignment for you to turn in. An MS Word template will also be provided, but you are encouraged to use the LaTeX one to avoid making your life more difficult when having to type mathematical expressions. Typeset (LaTeX or MS Word) solutions are not required for preview questions, though they are welcome.
  • Late policy: A full description is available in the Late and Make-Up_Policies section of the wiki, but homeworks and preview problems are expected to be turned in by the start of the class on their due date by uploading them to the corresponding assignment in the course Canvas site. As far as quizzes are concerned, because the lowest quiz score is dropped from the final grade computation, which allows students to miss one quiz if necessary, no additional accommodations will be provided except for documented medical and family emergencies.
  • Asking questions: You can obviously ask face-to-face questions during class and office hours (and are very much encouraged to do so), but the other and possibly better means to get answers to questions you come up while doing review problems, homeworks, or simply reviewing class material, is to use the Piazza site setup for the course (you may need to sign-up to be able to access it, if you registered late for the class and were not directly enrolled in it). The TA (if any) and I will monitor the site and do our best to answer questions in a timely manner. Posting questions on Piazza has the advantage that questions and answers are available to all students, and it is often the case that if you have a question, other students have a similar one (though it is possible to post private questions when necessary). Because of that, neither the TA nor I will respond to email questions. So please use the Piazza site as much as you can and don't hesitate to ask as many questions as you need to; there is no such thing as a dumb question.


University-Wide Policies

UNAUTHORIZED RECORDING AND DISTRIBUTION OF CLASSROOM ACTIVITIES & MATERIALS

The following applies to all students in this class: "Except as otherwise expressly authorized by the instructor or the university, students may not record, stream, reproduce, display, publish or further distribute any classroom activities or course materials. This includes lectures, class discussions, advising meetings, office hours, assessments, problems, answers, presentations, slides, screenshots or other materials presented as part of the course. If a student with a disability wishes to request the use of assistive technology as a reasonable accommodation, the student must first contact the Office of Disability Resources to seek approval. If recording is permitted, unauthorized use or distribution of recordings is also prohibited."

ACADEMIC INTEGRITY

In all academic work, the ideas and contributions of others (including generative artificial intelligence) must be appropriately acknowledged and work that is presented as original must be, in fact, original. You should familiarize yourself with the appropriate academic integrity policies of your academic program(s). Effective learning, teaching and research all depend upon the ability of members of the academic community to trust one another and to trust the integrity of work that is submitted for academic credit or conducted in the wider arena of scholarly research. Such an atmosphere of mutual trust fosters the free exchange of ideas and enables all members of the community to achieve their highest potential. 

For details on the university-wide Academic Integrity policy, please see: this page.

Academic integrity violations are serious offenses that may lead to warning, suspension, or expulsion from the University. All instances of alleged academic integrity violations will be reported to the Academic Integrity Office of the Provost, who will hold an initial meeting and then determine next steps with the student.  For more information on the academic integrity policy, procedures, frequently asked questions, and who to contact, visit Academic Integrity in the Office of the Provost.  The academic integrity policy, process, and information listed there applies to undergraduate students enrolled in all Schools and programs and master’s level students in the McKelvey School of Engineering, the Sam Fox School of Design and Visual Arts, and the School of Continuing and Professional Studies. For all other programs, please see the Contacts page.

In all cases of academic integrity violations, the instructor shall make an academic judgment about the student’s grade on that work and in that course, which shall not be considered a sanction for prohibited conduct under this policy. 

Please see also the Collaboration Policy and Academic Integrity Violations section of the Course structure page.

DISABILITY RESOURCES (DR)

WashU supports the right of all enrolled students to an equitable educational opportunity and strives to create an inclusive learning environment. In the event a physical or online environment, learning activity, or learning interaction results in barriers to your inclusion due to a disability, please contact WashU’s Disability Resources (DR) to engage in a process for determining and communicating approved accommodations. As soon as possible after receiving an accommodation from DR, send me your WashU Accommodation Letter. Because accommodations are not applied retroactively, initiate your request to DR prior to, or at the beginning of, the academic term to avoid delays in accessing accommodations once classes begin. https://disability.washu.edu/.

Please see also the course's Late and Make-up Policy for additional information on existing options for handling late assignments.

SEXUAL HARASSMENT AND ASSAULT

If you are a victim of sexual discrimination, harassment or violence, we encourage you to speak with someone as soon as possible. Understand that if you choose to speak to me as an instructor, I must report your disclosure to my department chair, dean, or the Gender Equity and Title IX Compliance Officer, which may trigger an investigation into the incident. You may also reach out to the Relationship & Sexual Violence Prevention (RSVP) Center to discuss your rights and your options with individuals who are not mandatory reporters. https://titleix.wustl.edu/students/confidentiality-resources-support/

RELIGIOUS HOLIDAYS

To ensure that accommodations may be made for students who miss class, assignments, or exams to observe a religious holiday, you must inform me in writing (preferably through the course Piazza site) before the end of the third week of class, or as soon as possible if the holiday occurs during the first three weeks of the semester. For more information, please see the university's Religious Holiday Class Absence Policy.

Please see also the course's Late and Make-up Policy for additional information on existing options for handling late assignments or absences.

EMERGENCY PREPAREDNESS

Before an emergency affects our class, students can take steps to be prepared by downloading the WashU SAFE App. In addition, each classroom contains a “Quick Guide for Emergencies” near the door.

Please see WashU's Emergency webpage for more information.

RESOURCES FOR STUDENTS

WashU provides a wealth of support services that address academic, personal, and professional needs. To start exploring resources that can help you along the way, please visit: Resources for Students.

STATEMENT ON MILITARY SERVICE LEAVE

Washington University recognizes that students serving in the U.S. Armed Forces and their family members may encounter situations where military service forces them to withdraw from a course of study, sometimes with little notice. Students may contact the Office of Military and Veteran Services at (314) 935-2609 or veterans@wustl.edu and their academic dean for guidance and assistance. See: https://veterans.washu.edu/policies/.