Optimal multicast trees in communication systems with channel capacities and channel reliabilities

Guoliang Xue; Shangzhi Sun

doi:10.1109/26.768755

Optimal multicast trees in communication systems with channel capacities and channel reliabilities

Guoliang Xue, Shangzhi Sun

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Given a source node and a set of destination nodes in a communication system in which there is associated with each channel a channel capacity and a channel reliability, an efficient algorithm is developed for computing a multicast tree which maximizes the capacity with reliability not less than a given threshold. The maximum capacity R-reliable path problem to the maximum capacity R-reliable multicast tree problem is generalized.

Original language	English (US)
Pages (from-to)	662-663
Number of pages	2
Journal	IEEE Transactions on Communications
Volume	47
Issue number	5
DOIs	https://doi.org/10.1109/26.768755
State	Published - 1999
Externally published	Yes

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/26.768755

Cite this

@article{9c1f1c78352e40daaf0283e03fc08ce9,

title = "Optimal multicast trees in communication systems with channel capacities and channel reliabilities",

abstract = "Given a source node and a set of destination nodes in a communication system in which there is associated with each channel a channel capacity and a channel reliability, an efficient algorithm is developed for computing a multicast tree which maximizes the capacity with reliability not less than a given threshold. The maximum capacity R-reliable path problem to the maximum capacity R-reliable multicast tree problem is generalized.",

author = "Guoliang Xue and Shangzhi Sun",

note = "Funding Information: Paper approved by D. Everitt, the Editor for Wireless Network Performance of the IEEE Communications Society. Manuscript received August 6, 1998; revised October 26, 1998. The work of G. Xue was supported in part by the Army Research Office under Grant DAAH04-96-1-0233 and by the National Science Foundation Grant ASC-9409285 and Grant OSR-9350540.",

year = "1999",

doi = "10.1109/26.768755",

language = "English (US)",

volume = "47",

pages = "662--663",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Optimal multicast trees in communication systems with channel capacities and channel reliabilities

AU - Xue, Guoliang

AU - Sun, Shangzhi

N1 - Funding Information: Paper approved by D. Everitt, the Editor for Wireless Network Performance of the IEEE Communications Society. Manuscript received August 6, 1998; revised October 26, 1998. The work of G. Xue was supported in part by the Army Research Office under Grant DAAH04-96-1-0233 and by the National Science Foundation Grant ASC-9409285 and Grant OSR-9350540.

PY - 1999

Y1 - 1999

N2 - Given a source node and a set of destination nodes in a communication system in which there is associated with each channel a channel capacity and a channel reliability, an efficient algorithm is developed for computing a multicast tree which maximizes the capacity with reliability not less than a given threshold. The maximum capacity R-reliable path problem to the maximum capacity R-reliable multicast tree problem is generalized.

AB - Given a source node and a set of destination nodes in a communication system in which there is associated with each channel a channel capacity and a channel reliability, an efficient algorithm is developed for computing a multicast tree which maximizes the capacity with reliability not less than a given threshold. The maximum capacity R-reliable path problem to the maximum capacity R-reliable multicast tree problem is generalized.

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

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

U2 - 10.1109/26.768755

DO - 10.1109/26.768755

M3 - Article

AN - SCOPUS:0032669135

SN - 0090-6778

VL - 47

SP - 662

EP - 663

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 5

ER -

Optimal multicast trees in communication systems with channel capacities and channel reliabilities

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this