In this paper we develop a general approach to global reactive congestion control in multicomputer networks. The approach uses timeout mechanism to detect congestion, and exploits control lines such as those used for handshaking in the flit-level flow control of wormhole routers to distribute information about congestion. It is also based on a mechanism that limits the demands placed by the network interface and the processing element. The approach is described in detail and evaluated through simulation experiments. We show that the proposed congestion control can provide network stability and predictable network performance. By choosing the right timeout, we can provide bounds on average delay and worst-case delay. Furthermore, with appropriate timeouts the network can be kept out of saturation. Other attributes of the approach include fairness and applicability to a wide range of network architectures.
Algorithms for traversing and marking the nodes of a directed graph have applications in many fields, for instance search inethods in artificial intelligence and garbage collection schemes. In this paper, a general nonrecursive algorithm for the purpose is formulated and proved, and some if its properties are investigated. A second general nonrecursive algorithm is also discussed. Then two implementations of the general algorithms with valuable properties are described. Finally a recursive version is given.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.