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

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

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

Fingerprint

Data communication systems
Telecommunication links
Communication systems
Polynomials
Bandwidth

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

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)

Optimal multi-path end-to-end data transmission in networks. / Xue, Guoliang.

IEEE Symposium on Computers and Communications - Proceedings. 2000. p. 581-586.

Research output: Chapter in Book/Report/Conference proceedingChapter

Xue, G 2000, Optimal multi-path end-to-end data transmission in networks. in IEEE Symposium on Computers and Communications - Proceedings. pp. 581-586, ISCC 2000 - 5th IEEE Symposium on Computers and Communications, 7/3/00.
Xue G. Optimal multi-path end-to-end data transmission in networks. In IEEE Symposium on Computers and Communications - Proceedings. 2000. p. 581-586
Xue, Guoliang. / Optimal multi-path end-to-end data transmission in networks. IEEE Symposium on Computers and Communications - Proceedings. 2000. pp. 581-586
@inbook{8def7ba38600499e8116832f68faf70e,
title = "Optimal multi-path end-to-end data transmission in networks",
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.",
author = "Guoliang Xue",
year = "2000",
language = "English (US)",
pages = "581--586",
booktitle = "IEEE Symposium on Computers and Communications - Proceedings",

}

TY - CHAP

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

AU - Xue, Guoliang

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033691626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033691626&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:0033691626

SP - 581

EP - 586

BT - IEEE Symposium on Computers and Communications - Proceedings

ER -