A local machine receives a service request from a parent transaction coordinator hosted by a remote machine, the service request including a transaction context. The transaction context is cached at the local machine. Processing logic on the local machine monitors a service as the service performs work to comply with the service request. Processing logic determines when to generate a subordinate transaction coordinator and when to register the subordinate transaction coordinator with the parent transaction coordinator based on the work performed by the monitored device.