基于D/G/1排队的多路径并行传输机制延迟研究

To accurately analyze the average end-to-end delay of packets in a multipath transfer scenario, this paper proposes a novel analytical model for resequencing and end-to-end delays over multiple independent paths based on D/G/1 queues. The model assumes each packet to be transmitted in a stochastic routing, and the delay distribution of each path is general and independent mutually. In contrast to the previous researches, the proposed model takes a more general assumption on the path delay and adapts to most of scenarios. Specifically, the exponential distribution was taken as an important example in the study, and the average resequencing delay and end-to-end delay were derived. The simulation results show that the proposed model can give an accurate estimation on the resequencing delays, and can meet the requirements of the algorithms and protocols for parallel transmission.