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

Translated title of the contribution: Research on the D/G/1 queues-based delays over multipath transfer

Kun Zheng, Min Liu, Zhongcheng Li*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

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.

Original languageChinese
Pages (from-to)126-132
Number of pages7
JournalGaojishu Tongxin/Chinese High Technology Letters
Volume22
Issue number2
DOIs
Publication statusPublished - Feb 2012
Externally publishedYes

Keywords

  • Multihoming
  • Multipath
  • Packet reordering
  • Resequencing delay

Fingerprint Dive into the research topics of 'Research on the D/G/1 queues-based delays over multipath transfer'. Together they form a unique fingerprint.

  • Cite this