Impact of bounded delay on throughput in multi-hop networks

Abstract

This paper presents a closed form solution relating to the impact of bounded delays on throughput in multi-hop networks. In contrast to contemporary literature that largely focuses on average delay to estimate the Quality of Service, our model focuses on an upper bound of delay, referred to as delay threshold in this paper. Traffic that exceeds the delay threshold is treated as lost throughput. The results obtained can be used in scaling resources in a multi-hop network for attaining specified levels of throughput under different thresholds of acceptable delays. Both single-hop and multi-hop transfers are addressed. The theoretical analysis presented in this paper is further corroborated by simulation. The findings presented in this paper will be very relevant to multi-hop network applications where received data that are older than a specified threshold period are not relevant and must be discarded.