Implementando controle transacional para exclusão de registros em dois sistemas

Estou procurando uma solução para realziar um controle transacional para exclusão de registros em dois sistemas diferentes. Um registro está no mainframe e as chamadas são feitas via filas MQ. O outro é via webservice.