The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1987 vol.13)
pp: 540-552
S. Katz , Department of Computer Science, Technion
ABSTRACT
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.
INDEX TERMS
distributed systems, Concurrent programming
CITATION
S. Katz, O. Shmueli, "Cooperative Distributed Algorithms for Dynamic Cycle Prevention", IEEE Transactions on Software Engineering, vol.13, no. 5, pp. 540-552, May 1987, doi:10.1109/TSE.1987.233199
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool