Effect of timeout retransmissions on end-to-end delay in packet switching networks

An end-to-end error recovery scheme is a promising way to obtain the low end-to-end delays in packet switching networks. However, a too short timeout interval may incur unnecessary packet retransmissions even when the packet is successfully transmitted to the receiver. On the other hand, the longer timeout interval may introduce the large end-to-end delay when the packet is actually lost. Thus, it becomes important to decide an appropriate timeout period in such a scheme. In this paper, the authors investigate the effects of timeout periods on end-to-end delays. For this purpose, they analyze a tandem queueing network system with blocking due to finite capacity in intemediate nodes. The delay performance is also compared between end-to-end and link-by-link error recovery schemes. [In Japanese.]