A method and system that replicates state information stored in a first data processing system to a second data processing system, whereby the state information is kept in a set of records. An incoming request message requesting a change of the state information is received and an indicator is assigned to the incoming request message representing the order in which the incoming request messages are processed. The sender of the incoming request message is sent a response message after confirmation that the at least one first storage subsystem received a modification record containing the indicator for the incoming request message and modification records of all predecessors of the incoming request message. The at least one first storage subsystem may send an acknowledge message to the first data processing unit confirming receipt of a modification record.