Abstract:In the distributed system, all processes that depend on the process, which must be rolled back, have to be rolled back as well in order to keep the global state consistency. The dependency relation defined in the previous literature is too restrict. A new definition of dependency relation is proposed in this paper, and the influence of a process' rolling back can be reduced.