A method, system, and non-transitory computer readable medium are disclosed to regarding remote procedure call (RPC) functionality from a requestor node to a processing node using a quorum state store communication protocol. Records from a quorum state store may be augmented to include an indication of both the processing node and the requestor node; remote procedure call (RPC) request information; and information including RPC coordination information. Heartbeat messages may propagate updated quorum state store records throughout the quorum. Requestor nodes and processing nodes may perform requested functions and supply status information via updates to their own quorum state store records. Quorum state store records may be propagated throughout the quorum even when direct communication between requestor nodes and processing nodes may not be available.