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.
[1]
Leonard Kleinrock,et al.
Virtual Cut-Through: A New Computer Communication Switching Technique
,
1979,
Comput. Networks.
[2]
Charles L. Seitz,et al.
Myrinet: A Gigabit-per-Second Local Area Network
,
1995,
IEEE Micro.
[3]
Jason Cong,et al.
The Supercomputer Supernet: A Scalable Distributed Terabit Network
,
1995,
J. High Speed Networks.
[4]
John Peck,et al.
The Supercomputer Supernet testbed: a WDM-based supercomputer interconnect
,
1996
.
[5]
Leonard Kleinrock,et al.
A queueing model for wormhole routing with timeout
,
1995,
Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.
[6]
Lionel M. Ni,et al.
A survey of wormhole routing techniques in direct networks
,
1993,
Computer.