Self-similar traffic end-to-end delay minimization multipath routing algorithm

Donghyuk Han, Jong Moon Chung

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


In this letter, a multipath routing algorithm to reduce end-to-end delay and loss rate is proposed. The proposed multipath routing algorithm, self-similar delay minimization (SDM), estimates network delay of realistic network traffic by analyzing self-similar parameters based on fractional Brownian motion (fBm) traffic models, computes the optimal number of paths for average delay minimization, and also derives an optimal traffic distribution ratio for multipath routing using a cooperative game algorithm. Simulation results show that the average end-to-end delay and loss rate performance can be significantly improved when using SDM compared to using the average delay minimisation (ADM) or maximum delay minimisation (MDM) multipath routing algorithms.

Original languageEnglish
Pages (from-to)2121-2124
Number of pages4
JournalIEEE Communications Letters
Issue number12
Publication statusPublished - 2014 Dec 1

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Self-similar traffic end-to-end delay minimization multipath routing algorithm'. Together they form a unique fingerprint.

Cite this