An optimal algorithm for mutual exclusion in computer networks

Communications of the ACM - Tập 24 Số 1 - Trang 9-17 - 1981
Glenn Ricart1, Ashok K. Agrawala2
1National Institute of Health, Bethesda, MD
2Univ. of Maryland, College Park

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1145/362759.362813

10.1145/363162.363167

Dijkstra , E.W. Hierarchical ordering of sequential processes. Acta lnformatica 1, 2 ( 1971 ), 115-138. Dijkstra, E.W. Hierarchical ordering of sequential processes. Acta lnformatica 1, 2 (1971), 115-138.

10.1145/365559.365617

10.1145/363095.363143

10.1145/355606.361895

10.1145/362248.364641

10.1145/355592.365595

10.1145/361082.361093

10.1145/359545.359563

Lamport , L. Time, clocks and the ordering of events in a distributed system. Rep. CA-7603-2911 , Mass. Comptr. Assoc., Wakefield, Mass. March 1976 . Lamport, L. Time, clocks and the ordering of events in a distributed system. Rep. CA-7603-2911, Mass. Comptr. Assoc., Wakefield, Mass. March 1976.

Ricart , G. , and Agrawala , A.K . Performance of a distributed network mutual exclusion algorithm. Tech. Rept. TR-774 , Dept. Comptr. Sci., Univ. of Maryland , College Park , Md ., March 1979 . Ricart, G., and Agrawala, A.K. Performance of a distributed network mutual exclusion algorithm. Tech. Rept. TR-774, Dept. Comptr. Sci., Univ. of Maryland, College Park, Md., March 1979.

Ricart , G. , and Agrawala , A.K . Using exact timing to implement mutual exclusion in a distributed network. Tech. Rept. TR-742 , Dept. Comptr. Sci., Univ. of Maryland , College Park , Md . March 1979 . Ricart, G., and Agrawala, A.K. Using exact timing to implement mutual exclusion in a distributed network. Tech. Rept. TR-742, Dept. Comptr. Sci., Univ. of Maryland, College Park, Md. March 1979.