TCSS 558:
Applied Distributed Computing

csu-logo

Announcements SYLLABUS Grading Schedule Assignments

Home


Prerequisites: None, TCSS422 recommended.

Textbook
Maarten van Steen, Andrew Tanenbaum
Distributed Systems, (online) Version 3.X
Publisher: Pearson Education, 2017.

Optional
George Coulouris, Jean Dollimore, et al.
Distributed Systems: Concepts and Design
5th Edition
Publisher: Pearson, 2011.
Instructor:
Wes J. Lloyd
Office: Zoom W2021, otherwise CP 229
Office Hours: F 11:30-12:30p, TR after class, or by appointment
E-mail: wlloyd <@> uw.edu
Tel: (253) 692-5681





Course Information
The textbook, the third edition of the Steen and Tanenbaum Distributed Systems textbook is available online as a free digital book at: (textbook)

In addition, we will refer to and review relevant research papers.

Learning Objectives
The primary objectives of TCSS 558 is to communicate a variety of diverse techniques and concepts associated with constructing software that is distributed, reliable, efficient, and extensible. An array of topics and design tradeoffs will be covered which underlie modern Applied Distributed Computing. We will consider how systems are represented and reason about their behavior to support critical thinking about the tradeoff spaces involved in distributed system designs.

This course will cover a broad range of topics including:
  • Devise and argue for the correctness of distributed algorithms that perform computational tasks, using algorithmic building blocks including tokens and logical clocks.
  • Construct distributed systems to realize distributed algorithms that perform computational tasks using appropriately-chosen models of communication.
  • Construct distributed systems with various design patterns (e.g. client-server, peer-to-peer).
  • Work within a team to construct the specification for a distributed system and to implement and test one or more parts of the system.
Topics
  • Distributed System Basics
  • Models of Communication
  • Representation and Correctness of Distributed Programs
  • Time in Distributed Systems - Physical and Logical Time
  • Consistency
  • Distributed Mutual Exclusion and Tokens
  • Distributed Snapshots and Global State
  • Fault tolerance
  • Consensus
  • Distributed Hash Tables
  • Distributed File Systems

  • School of Engineering and Technology Student Support
    Please maintain communication with the School of Engineering and Technology advisors regarding your studies and notify them of any personal or learning struggles. It's important to reach out early: http://www.tacoma.uw.edu/institute-technology/academic-advising

    School of Engineering and Technology Labs
    Key cards for access to the INSTTECH general development labs (DOU 110, SCI 106/108) are available at the Campus Safety Office (DOU 180) on the first day of the quarter. If you registered late, it can take two or more business days after you register before your key card is ready. Additional information about the School of Engineering and Technology computer labs can be found at: http://www.tacoma.uw.edu/institute-technology/technology-labs

    Religious Accommodations
    Washington state law requires that UW develop a policy for accommodation of student absences or significant hardship due to reasons of faith or conscience, or for organized religious activities. The UW's policy, including more information about how to request an accommodation, is available at Religious Accommodations Policy (https://registrar.washington.edu/ staffandfaculty/religious-accommodations-policy/). Accommodations must be requested within the first two weeks of this course using the Religious Accommodations Request Form (https://registrar.washington.edu/students/religious-accommodations-request/).

    Access and Accomodations
    Your experience in this class is important to me. If you have already established accommodations with Disability Resources for Students (DRS), please communicate your approved accommodations to me at your earliest convenience so we can discuss your needs in this course.

    If you have not yet established services through DRS, but have a temporary health condition or permanent disability that requires accommodations (conditions include but not limited to; mental health, attention-related, learning, vision, hearing, physical or health impacts), you are welcome to contact DRS at 253-692-4522 or drsuwt@uw.edu or tacoma.uw.edu/drsuwt. DRS offers resources and coordinates reasonable accommodations for students with disabilities and/or temporary health conditions. Reasonable accommodations are established through an interactive process between you, your instructor(s) and DRS. It is the policy and practice of the University of Washington Tacoma to create inclusive and accessible learning environments consistent with federal and state law.

    Campus Information, Resources, Policies, and Expectations
    Please refer to the general University of Washington - Tacoma Campus Information and Course Resources Policies, and Expectations available online here:
    UWT Campus Information - Course Resources, Policies, and Expectations