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

Hiroshi Inai, Tokumi Yokohira, Masayuki Murata, Hideo Miyahara

Research output: Contribution to journalArticlepeer-review


An end‐to‐end error recovery scheme is a promising way to obtain low end‐to‐end delays in packet switching networks. However, a too‐short timeout interval may cause unnecessary packet retransmissions even when a packet is transmitted successfully to the receiver. On the other hand, a longer timeout interval may introduce large end‐to‐end delay when a packet is actually lost. Thus, it becomes important to determine an appropriate timeout period in the scheme. This paper analyzes a tandem queueing network system with blocking due to finite capacity in intermediate nodes and investigates the effect of the timeout period on the end‐to‐end delay performance. It is found that there exists the timeout period minimizing the mean packet transmission delay in the end‐to‐end error recovery scheme. The delay performance between end‐to‐end and link‐by‐link error recovery schemes also is compared and it is found that the delay performances of these schemes are influenced significantly by the node‐to‐node delay.

Original languageEnglish
Pages (from-to)13-21
Number of pages9
JournalElectronics and Communications in Japan (Part I: Communications)
Issue number7
Publication statusPublished - 1992


  • Packet switching
  • end‐to‐end scheme
  • link‐by‐link scheme
  • tandem queueing network system
  • timeout retransmissions

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Effect of timeout retransmissions on end‐to‐end delay in packet switching networks'. Together they form a unique fingerprint.

Cite this