1. An apparatus for controlling execution of a plurality of transactions in each of which one or more processes provided by providers are performed in response to a request of a requester, wherein the requester comprises: a first storage for storing therein first history information showing a provider requested to perform each process in each of the plurality of transactions; a specifying unit for specifying a requested provider based on the first history information in response to a request for re-execution of a specific transaction out of the plurality of transactions, the requested provider having been requested to perform, and having performed, each process in each of transactions after the specific transaction; and a cancellation instruction unit for instructing the requested provider which is specified by the specifying unit, to cancel the requested processes in all the transactions executed after the specific transaction, and wherein each of the plurality of providers comprises: a second storage for storing therein second history information showing a status before performing a new cycle of the process in a corresponding one of the transactions in response to the request of the requester; and a cancellation unit for cancelling the process in the corresponding one of the transactions based on the second information in response to the cancellation instruction from the cancellation instruction unit, the transactions having been executed in response to other requests of the requester after the specific transaction.