The Community for Technology Leaders
Green Image
Issue No. 05 - May (1987 vol. 13)
ISSN: 0098-5589
pp: 540-552
S. Katz , Department of Computer Science, Technion
Parallel distributed algorithms are presented for adding and deleting edges in a directed graph without creating a cycle. Such algorithms are useful for a variety of problems in distributed systems such as preventing deadlock or ordering priorities. The algorithms operate in a realistic asynchronous computer network environment in which there are numerous possible interactions among overlapping instances of the algorithms.
distributed systems, Concurrent programming
S. Katz, O. Shmueli, "Cooperative Distributed Algorithms for Dynamic Cycle Prevention", IEEE Transactions on Software Engineering, vol. 13, no. , pp. 540-552, May 1987, doi:10.1109/TSE.1987.233199
98 ms
(Ver 3.3 (11022016))