TY - JOUR

T1 - End-to-end data paths

T2 - Quickest or most reliable?

AU - Xue, Guoliang

N1 - Funding Information:
Manuscript received February 17, 1998. This work was supported in part by the U.S. Army Research Office under Grant DAAH04-96-1-0233 and by the National Science Foundation under Grant ASC-9409285 and Grant OSR-9350540. The associate editor coordinating the review of this letter and approving it for publication was Prof. C. Douligeris.

PY - 1998

Y1 - 1998

N2 - Let N = (V, E, c, l, p) be a network where V is the set of n vertices, E is the set of m edges, c(u, v) ≥ 0 is the capacity of edge {u, v}, l (u, v) ≥ 0 is the delay of edge {u, u}, p(u, v) ε [0, 1] is the operational probability of edge {u, v}. In this letter, we present O(rm + rn logn) time algorithms for the most reliable quickest path problem and the quickest most reliable path problem, where r is the number of different capacity values in the network.

AB - Let N = (V, E, c, l, p) be a network where V is the set of n vertices, E is the set of m edges, c(u, v) ≥ 0 is the capacity of edge {u, v}, l (u, v) ≥ 0 is the delay of edge {u, u}, p(u, v) ε [0, 1] is the operational probability of edge {u, v}. In this letter, we present O(rm + rn logn) time algorithms for the most reliable quickest path problem and the quickest most reliable path problem, where r is the number of different capacity values in the network.

KW - Communication networks

KW - Most reliable path

KW - Quickest path

KW - Shortest path network

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

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

U2 - 10.1109/4234.681357

DO - 10.1109/4234.681357

M3 - Article

AN - SCOPUS:0032097366

SN - 1089-7798

VL - 2

SP - 156

EP - 158

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 6

ER -