More stuff to read:

Collection of impossibility results for distributed computing.

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.9472