A comparative simulation study of deterministic and stochastic strategies for reduction of packet reordering in multipath data streaming

Dmitry G. Korzun, Dmitriy Kuptsov, Andrei Gurtov

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

Abstract

Multipath routing gains clear network performance advantages for data streaming in networked systems with high path diversity. The level of packet reordering, however, becomes higher: distant packets are reordered, the application performance is reduced due to head-of-line blocking at the destination, and a large resequencing buffer is needed for sorting incoming packets. In this paper, we study by simulation the stochastic compensation effect to reduce packet reordering. If a source randomizes packet scheduling into multiple paths of random transmission delays, then these two sides of randomness “quench” each other. We perform comparison experiments to test this hypothesis in various multipath configurations, focusing on deterministic vs. randomized strategies of packet scheduling. The experiments confirm the existence of the stochastic compensation effect and its considerable influence on the application performance.

Original languageEnglish
Pages (from-to)10.1-10.8
JournalInternational Journal of Simulation: Systems, Science and Technology
Volume17
Issue number33
DOIs
Publication statusPublished - 1 Jan 2016
MoE publication typeA1 Journal article-refereed

Keywords

  • Data streaming
  • Multipath routing
  • Network path model
  • Packet reordering
  • Path diversity
  • Performance evaluation
  • Stochastic compensation

Fingerprint Dive into the research topics of 'A comparative simulation study of deterministic and stochastic strategies for reduction of packet reordering in multipath data streaming'. Together they form a unique fingerprint.

Cite this