Global States of a Distributed System

作者: M.J. Fischer , N.D. Griffeth , N.A. Lynch

DOI: 10.1109/TSE.1982.235418

关键词: Scheduling (computing)Queueing theorySerializabilityCompensating transactionComputer scienceDatabase transactionOnline transaction processingComputer fileDistributed computingDistributed transaction

摘要: A global state of a distributed transaction system is consistent if no transactions are in progress. checkpoint which must view globally for correct operation. We present an algorithm adding to arbitrary system. The nonintrusive the sense that do not interfere with ordinary progress; however, still produce meaningful results.

参考文章(4)
Edward D. Lazowska, Henry M. Levy, Guy T. Almes, Michael J. Fischer, Robert J. Fowler, Stephen C. Vestal, The architecture of the Eden system ACM SIGOPS Operating Systems Review. ,vol. 15, pp. 148- 159 ,(1981) , 10.1145/1067627.806603
K. P. Eswaran, J. N. Gray, R. A. Lorie, I. L. Traiger, The notions of consistency and predicate locks in a database system Communications of The ACM. ,vol. 19, pp. 624- 633 ,(1976) , 10.1145/360363.360369
Daniel J. Rosenkrantz, Richard E. Stearns, Philip M. Lewis, System level concurrency control for distributed database systems ACM Transactions on Database Systems. ,vol. 3, pp. 178- 198 ,(1978) , 10.1145/320251.320260
Nancy A. Lynch, Michael J. Fischer, On describing the behavior and implementation of distributed systems Theoretical Computer Science. ,vol. 13, pp. 17- 43 ,(1981) , 10.1016/0304-3975(81)90109-2