A computer-implemented method for a manager application (525, 720) to determine a realization status of one or more logical entities (LS1, LS2, LR1) of a logical network comprising a plurality of logical entities (LS1, LS2, LR1) that include at least one logical forwarding element (LS1, LS2, LR1), the realization status for a specific logical entity indicating whether specified desired state for the specific logical entity has been configured within a physical network that implements the logical network, the method comprising: upon the manager application (525, 720) receiving data specifying desired state for a logical entity of the logical network, publishing, by the manager application, the desired state for the logical entity to a set of controllers (530, 730), distributing the desired state for the logical entity by the set of controllers (530, 730) to a set of managed forwarding elements 'MFEs' (545, 820), and implementing the logical network by the set of MFEs (545, 820) using the logical entity state distributed by the set of controllers (530, 730); the manager application (525, 720), each time a particular type of event occurs: incrementing a realization number, wherein each respective value of the realization number is indicative of a respective time; and publishing the incremented realization number to the set of controllers (530, 730); storing, by the set of controllers (530, 730), a realized state queue comprising desired states for the logical entities (LS1, LS2, LR1), whether the desired states have been realized by the set of controllers (530, 730), and each published value of the realization number; and querying, by the manager application (525, 720), the set of controllers (530, 730) for a realization status of a set of desired states for logical entities using a particular value of the realization number, and the set of controllers (530, 730) using the realized state queue to determine whether each desired state for a logical entity published prior to the publication of the particular value of the realization number has been distributed to the set of MFEs (545, 820). upon the manager application (525, 720) receiving data specifying desired state for a logical entity of the logical network, publishing, by the manager application, the desired state for the logical entity to a set of controllers (530, 730), distributing the desired state for the logical entity by the set of controllers (530, 730) to a set of managed forwarding elements 'MFEs' (545, 820), and implementing the logical network by the set of MFEs (545, 820) using the logical entity state distributed by the set of controllers (530, 730); the manager application (525, 720), each time a particular type of event occurs: incrementing a realization number, wherein each respective value of the realization number is indicative of a respective time; and publishing the incremented realization number to the set of controllers (530, 730); incrementing a realization number, wherein each respective value of the realization number is indicative of a respective time; and publishing the incremented realization number to the set of controllers (530, 730); storing, by the set of controllers (530, 730), a realized state queue comprising desired states for the logical entities (LS1, LS2, LR1), whether the desired states have been realized by the set of controllers (530, 730), and each published value of the realization number; and querying, by the manager application (525, 720), the set of controllers (530, 730) for a realization status of a set of desired states for logical entities using a particular value of the realization number, and the set of controllers (530, 730) using the realized state queue to determine whether each desired state for a logical entity published prior to the publication of the particular value of the realization number has been distributed to the set of MFEs (545, 820).