What exactly is consistency in a distributed system? When can I determine that a system is consistent? 4 out of 5 nodes in my system are up, can I call it consistent? Typical answers on the internet will tell you something like, In a strongly consistent system, all nodes in