1. A system configured to provide clock synchronization for use with a replication service in a data backup and recovery storage environment, the system comprising: a plurality of target storage systems; a plurality of source replication nodes coupled to the target storage systems, the source replication nodes configured to intercept storage requests and replicate those requests on the target storage systems; and a loosely-accurate global clock based on a timestamp and an associated error boundary, the loosely-accurate global clock configured to enable synchronization among one of the source replication nodes and the target storage systems to thereby ensure consistent replication of the storage requests on the target storage systems.