1998/09/24 by Raj Jain, R. Jain, Jain, R. · 1 citation
Computer Science · Engineering · #Advanced Wireless Network Optimization #C.2.1 #FOS: Computer and information sciences #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #Wireless Networks and Protocols #cs.NI
paper · pdf · doi:10.48550/arxiv.cs/9809097
Proceedings IEEE Phoenix Conference on Computers and Communication, March 1986, pp. 174-179
arxiv created 1998/09/24 · openalex publication_date 1998/09/24 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The problem of adaptively setting the timeout interval for retransmitting a packet has been discussed. A layered view of the algorithms has been presented. It is shown that a timeout algorithm consists of essentially five layers or procedures which can be independently chosen and modified. A number of timeout algorithms proposed in the literature have been decomposed into these five layers. One of the key layers not discussed in the literature is that of determining the sample round trip delay for packets that have been transmitted more than once. It is shown that this layer has a significant impact on the network performance. Under repeated packet loss, most timeout algorithms either diverge or converge to a wrong value. A number of alternative schemes have been presented. It is argued that divergence is preferable to false convergence. It is a feature that is helpful in reducing network traffic congestion.