Various embodiments are generally directed to techniques for maintaining and using a quorum of nodes within a cluster of a storage cluster system to perform coordinated operations. An apparatus includes a network interface of a node of multiple nodes of a storage cluster system to receive a command from another device to cause the node to become unavailable to remain within a quorum of the nodes; an update coordination component to enable one node at a time to have authority to update node status data, the node status data comprising indications of states of the multiple nodes; and a command evaluation component to cooperate with the update coordination component to obtain the authority, analyze the indications to determine a current status of the quorum when the node has the authority, and determine whether to accept the command based on whether unavailability of the node causes loss of the quorum.