Abstract: Techniques are described in which storage nodes within a storage cluster are configured to support graph-based storage management. For example, a storage cluster comprises a network and a plurality of computing systems, each interconnected over the network, wherein the plurality of computing systems includes a plurality of storage nodes. The computing system of the plurality of computing systems is configured to allocate a volume of storage within the storage cluster, generate a volume graph of the volume, wherein the volume graph represents one or more functional elements in a data plane of the volume, and manage the volume based on the volume graph.