CptS 464/564 Spring 2019 Blog

April 24, 2019

Monday we finished Chapter 10 (pdf,ppt).

I have pushed back the due date for Project 2 to Thursday, May 2, at 1159pm.

Today we will review testability for the final exam (pdf,ppt) and discuss cloud, fog, and edge computing(pdf,ppt).

April 17, 2019

Today we will finish Chapter 6 (pdf,ppt) and st                                                                                                 art on Chapter 10 (pdf,ppt).

April 15, 2019

Today we will start on Chapter 6 (pdf,ppt).

April 12, 2019

Today we will cover Chapter 5(pdf,ppt) and may start on Chapter 6 (pdf,ppt).

April 10, 2019

Today we will finish Chapter 15 (pdf,ppt) and cover a subset of Chapter 4 (pdf,ppt). We may start on Chapter 5(pdf,ppt).

There will be NO makeup lecture Friday April 19, just one this Friday April 12.

April 3, 2019

There was no lecture Monday due to instructor illness.

Today we will discuss Friday lectures and then continue with Chapter 15 (pdf,ppt).

There is a survey on Friday lectures in Blackboard. Please complete it tonight if possible. It is anonymous.

March 29, 2019

Today we will FINALLY  go over the Midterm Exam (the exams should be back in Everett for sure), then discuss Project 2 a little bit more.  And then continue with Chapter 15 (pdf,ppt).

March 27, 2019

Today we will go over the Midterm Exam, then discuss Project 2.  And possible cover some more of Chapter 15 (pdf,ppt)

March 25, 2019

Today we will start on Chapter 15 (pdf,ppt).  Wednesday we will go over the midterm, and discuss Project 2. Friday we will continue (and hopefully finish) with Chapter 15.

The midterm and HW0 are graded. Midterm stats (rough: Blackboard was not helping me)

440-461 (there were about 5 in this range)

Median was about 400

I don’t have a breakdown between 464 and 564; I hope to call tech support and get it by Wednesday’s lecture.

Last Wednesday, of course, we had no lecture because I was travelling back east.  Thursday I gave a seminar at BBN. That was fun and rewarding. Here is a poster from it, and I found it displayed in their cafeteria with Tomlinson and Obama.

March 18, 2019

Today we will finish GridStat (pdf,ppt); book chapter (pdf).  Here is the best citeable reference on GridStat (pdf); it is required for 564.

We may do a preteach on distributed coordination (pdf,ppt).

Reminder: no lecture Wednesday, I am on travel. Assume for now that on March 29 and then all Fridays in April will have makeup lectures; details to follow.

March 6, 2019

Monday I was out sick, as you know. Monday February 25 we had the midterm, and Wednesday the 27h Hasnat Ashiq of RTI came and talked. Here are his use case slides: (pdf,ppt), as well as FYI his LUG talk on “Layered Databus Architectural Pattern (pdf,ppt).

I have been grading HW0. One killer quotation from a student: “With the advent of the Internet of Things, the world has become the oyster of the eager software developer”.

Today we will talk a little bit about “algorithms” vs. “architecture+system+platform” and Ray Tomlinson.

Then the main topic: about GridStat (pdf,ppt); book chapter (pdf).  Here is the best citeable reference on GridStat (pdf); it is required for 564.

February 20, 2018

Today we will review testability topics for the midterm(doc,pdf), and review topics as requested by the students.

February 13, 2018

As you know, there was no lecture Monday the 11th due to snow closing the Pullman campus.

464 students: take the Voiland College Undergraduate Student Survey and be entered to win a VCEA t-shirt.  Or take it even if you don’t want a chance for a shirt, just to give feedback.


Today we will continue with (and possibly finish) Chapter 14 (pdf,ppt). We may do a preteach on distributed coordination (pdf,ppt).


February 7, 2018

Here are the two papers assigned so far for reading:

1.      End-to-End paper (both 464 and 564; I decided to also require this for 464)

2.      Time, Clocks, and the Ordering of Events in a Distributed System (564 only)

February 6, 2019

There will be NO makeup (actually make-ahead) Friday. Present road conditions and the possibility of snow at each of the 3 campuses makes this inadvisable.

Note: the midterm will PROBABLY be on Wednesday, February 20, a fortnight from now.  I will confirm the date next week.

Today we will go over Project 1, and the continue with Chapter 14.

February 4, 2019

This week, we will cover Chapter 14 (Time and Global States). We first will discuss multicast (Chap 4.4; pdf, ppt) and use a great intro from the optional text [VR01] (pdf, ppt) before diving into Chapter 14 (pdf,ppt), using a good discussion of vector clocks from the optional text [Bir05] (pdf,ppt).

February 1, 2019

Today we will go over sockets vs. middleware (updated slides for this, including fixing a broken paper link) (pdf,ppt). We will then finish Chapter 2 (pdf,ppt).

Jan 30, 2019

Today we will cover Middleware (pdf,ppt) and likely also finish Chapter 2 (pdf,ppt).

Jan 28, 2019

Today we will continue with Chapter 2 (pdf,ppt).  Later this week I will assign a homework assignment covering Chapters 1 and 2.  Then next week I’ll very likely assign Project1.  Towards that end, please go to the RTI University Program page and then click on “Apply for a Free Academic License”.  Most of the fields are obvious, but here are a few that are not and what to copy and paste into the field:

·        Title: put either “grad student” or “MS student” or “PhD student”

·        Street Address: just put your city and state, nothing else needed.

·        Project name: CptS 464/564 Distributed Computing [pick one or the other]

·        Answer as many as you reasonably can tersely below that…


Jan 16, 2019

You have new reading: BBN Distributed Systems Chapter. You will need to read it for HW0, and probably HW4-5 and the final exam. And if Rick Schantz gives a guest lecture.

Homework #0, based on that chapter, is now released. It is due Sunday night 1159pm on January 27

We will then continue on Chapter 2 (pdf,ppt).

Jan 14, 2019

Today we will overview networking protocols briefly from Chapter 3 (pdf,ppt). We will then start on Chapter 2: System Model (pdf,ppt).

January 9, 2019                                                                                            

Today we will cover Chapter 1 (pdf).  We will also go back and talk about the assumptions from the introductory slides (pdf,ppt). We may also overview networking protocols if there is time and interest, briefly, from Chapter 3 (pdf).

Wow, that goes around comes around: magnetic tapes are becoming hot again!

By next Monday, please read Chapter 2 of the text (at least the first half).

Here is a classic paper on how much you can (and can’t) hide remoteness. Required reading for 564 students, but some 464 ones might also want to read; its very interesting and may help you answer some broader questions on homework or an exam.

A few resources FYI for the curious (no need to look at them unless I specifically instruct you later)

·        Werner Vogels All Things Distributed Blog (archive)

·        IEEE Cloud Computing Community

·        IEEE Internet of Things Community

·        IEEE Computer Society TCDP

·        Data at the Edges

·        IEEE Smart Cities Community

·        IEEE Internet Computing Magazine

January 7, 2019

Welcome to class!  Today we will go over the syllabus, and some introductory slides (pdf,ppt).