A dynamic timeout scheme for wormhole routing networks

Previously, we proposed and analyzed a timeout scheme to alleviate network congestion and thus improve the throughput for a wormhole routing network in local area network (LAN) environments. This timeout scheme was proved to be effective, but the optimal timeout value varies with packet size, propagation delay, and other network parameters. To tune the timeout value automatically, two dynamic timeout methods are presented in this paper. The first method, called "immediate timeout or wait" (ITOW), compares the costs for timeout and waiting. Thus, it decides to reject a worm immediately or to allow the worm to wait until the timeout occurs. The second method, called "cost equilibrium point" (CEP), sets the timeout value to the point where the timeout and waiting costs are the same, thereby determining the timeout value automatically. From simulation, the results show that the first method simplifies the choice of the timeout value and the second method performs well if a cost factor for timeout is given properly. Both methods improve the network throughput significantly.