The Byzantine Generals Problem by Lamport et al is a must read for anyone interested in distributed systems.
Some of the others that have already been mentioned on this thread:
- Time, Clocks, and the Ordering of Events in a Distributed System
- Paxos Made Simple