HN Academy

If courses count, I can recommend those 2 courses from UIUC on Coursera - https://www.coursera.org/learn/cloud-computing and https://www.coursera.org/learn/cloud-computing-2

It's basically the topic of distributed computing and algorithms for the coordination of distributed systems.

This is a great introductory course about it in my opinion: https://www.coursera.org/learn/cloud-computing

Then, it's just reading papers like, which you mentioned, "The part time parliment" (paxos)

Cloud Computing Concepts by Indranil Gupta https://www.coursera.org/course/cloudcomputing

I thought this was just about VPS, virtualization, NoSQL DBs but I was amazed that it also includes different algorithms for distributed systems like Gossips, MapReduce, Paxos, etc.

There's a cloud computing class[0] launching on Coursera taught by Prof. Indranil Gupta which will cover all concepts such as fault tolerance, consensus etc. I'd suggest you can give that a shot. If you can't wait, you can checkout the course page[1] and get started right away.

You can take a look at other DS courses here - https://github.com/prakhar1989/awesome-courses/#systems

Lastly, you also have the option of working on assignments in MIT's DS class[2] (git clone git://g.csail.mit.edu/6.824-golabs-2014 6.824)

[0] - https://www.coursera.org/course/cloudcomputing

[1] - https://courses.engr.illinois.edu/cs425/

[2] - http://css.csail.mit.edu/6.824/2014/index.html

⬐ zerr

Coursera Cloud computing class is a great news! I guess I'll wait for this. As an added bonus, programming is done in C++ (compared to plain C/Glib as in original course). I hope that author means modern (or at least real) C++ and not just C with classes.