An efficient technique for performing remote asynchronous mirroring includes receiving a stream of command requests, performing the requested commands, relaying the requested commands to a target while embedding an explicitly-defined or implied task precedence graph in the relayed commands to enable increased concurrency in tasks performed by the target.