Optimal multi-path end-to-end data transmission in networks

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Scopus citations

Abstract

We study end-to-end routing in a communication system where there is a link bandwidth and a link propagation delay associated with each link, as well as a queuing delay associate with each intermediate node. We present a polynomial time algorithm for computing an optimal multi-path end-to-end routing to transmit a given message. Examples are also given to show that a previously published path-based algorithm for this problem is suboptimal.

Original languageEnglish (US)
Title of host publicationIEEE Symposium on Computers and Communications - Proceedings
Pages581-586
Number of pages6
StatePublished - 2000
Externally publishedYes
EventISCC 2000 - 5th IEEE Symposium on Computers and Communications -
Duration: Jul 3 2000Jul 6 2000

Other

OtherISCC 2000 - 5th IEEE Symposium on Computers and Communications
Period7/3/007/6/00

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Optimal multi-path end-to-end data transmission in networks'. Together they form a unique fingerprint.

  • Cite this

    Xue, G. (2000). Optimal multi-path end-to-end data transmission in networks. In IEEE Symposium on Computers and Communications - Proceedings (pp. 581-586)