Performance analysis of least load multicast routing for single rate loss networks

Chi Chung Cheung; Danny H.K. Tsang; S. Gupta; Hon Wai Chu

doi:10.1109/ICC.1999.765475

Performance analysis of least load multicast routing for single rate loss networks

Chi Chung Cheung
, Danny H.K. Tsang
, S. Gupta
, Hon Wai Chu

Electronic Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We investigate a state dependent multicast routing algorithm called least load multicast routing (LLMR), for single rate loss networks. The algorithm is based on least load routing (LLR) concept and the approach is to select the least load links for establishing connections. The networks considered are assumed fully connected. In addition, connection requests are Poisson arrival and the holding times of accepted calls are exponentially distributed. The analytical model that we developed for calculating the blocking probabilities is based on the link independence assumption and the reduced load approximation (RLA). Analytical results are compared with simulation results and the agreement is surprisingly good. We find that the effect of link independence assumption is insignificant for the analytical model.

Original language	English
Title of host publication	1999 IEEE International Conference on Communications, ICC 1999
Pages	1542-1546
Number of pages	5
ISBN (Electronic)	078035284X
DOIs	https://doi.org/10.1109/ICC.1999.765475
Publication status	Published - 1999
Event	1999 IEEE International Conference on Communications, ICC 1999 - Vancouver, Canada Duration: 6 Jun 1999 → 10 Jun 1999

Publication series

Name	IEEE International Conference on Communications
Volume	3
ISSN (Print)	1550-3607

Conference

Conference	1999 IEEE International Conference on Communications, ICC 1999
Country/Territory	Canada
City	Vancouver
Period	6/06/99 → 10/06/99

Access to Document

10.1109/ICC.1999.765475

Cite this

@inproceedings{1a79e428092a44cf93418a9eabc1fdd8,

title = "Performance analysis of least load multicast routing for single rate loss networks",

abstract = "We investigate a state dependent multicast routing algorithm called least load multicast routing (LLMR), for single rate loss networks. The algorithm is based on least load routing (LLR) concept and the approach is to select the least load links for establishing connections. The networks considered are assumed fully connected. In addition, connection requests are Poisson arrival and the holding times of accepted calls are exponentially distributed. The analytical model that we developed for calculating the blocking probabilities is based on the link independence assumption and the reduced load approximation (RLA). Analytical results are compared with simulation results and the agreement is surprisingly good. We find that the effect of link independence assumption is insignificant for the analytical model.",

author = "Cheung, \{Chi Chung\} and Tsang, \{Danny H.K.\} and S. Gupta and Chu, \{Hon Wai\}",

note = "Publisher Copyright: {\textcopyright} 1999 IEEE.; 1999 IEEE International Conference on Communications, ICC 1999 ; Conference date: 06-06-1999 Through 10-06-1999",

year = "1999",

doi = "10.1109/ICC.1999.765475",

language = "English",

series = "IEEE International Conference on Communications",

pages = "1542--1546",

booktitle = "1999 IEEE International Conference on Communications, ICC 1999",

}

Cheung, CC, Tsang, DHK, Gupta, S & Chu, HW 1999, Performance analysis of least load multicast routing for single rate loss networks. in 1999 IEEE International Conference on Communications, ICC 1999., 765475, IEEE International Conference on Communications, vol. 3, pp. 1542-1546, 1999 IEEE International Conference on Communications, ICC 1999, Vancouver, Canada, 6/06/99. https://doi.org/10.1109/ICC.1999.765475

Performance analysis of least load multicast routing for single rate loss networks. / Cheung, Chi Chung; Tsang, Danny H.K.; Gupta, S. et al.
1999 IEEE International Conference on Communications, ICC 1999. 1999. p. 1542-1546 765475 (IEEE International Conference on Communications; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Performance analysis of least load multicast routing for single rate loss networks

AU - Cheung, Chi Chung

AU - Tsang, Danny H.K.

AU - Gupta, S.

AU - Chu, Hon Wai

PY - 1999

Y1 - 1999

N2 - We investigate a state dependent multicast routing algorithm called least load multicast routing (LLMR), for single rate loss networks. The algorithm is based on least load routing (LLR) concept and the approach is to select the least load links for establishing connections. The networks considered are assumed fully connected. In addition, connection requests are Poisson arrival and the holding times of accepted calls are exponentially distributed. The analytical model that we developed for calculating the blocking probabilities is based on the link independence assumption and the reduced load approximation (RLA). Analytical results are compared with simulation results and the agreement is surprisingly good. We find that the effect of link independence assumption is insignificant for the analytical model.

AB - We investigate a state dependent multicast routing algorithm called least load multicast routing (LLMR), for single rate loss networks. The algorithm is based on least load routing (LLR) concept and the approach is to select the least load links for establishing connections. The networks considered are assumed fully connected. In addition, connection requests are Poisson arrival and the holding times of accepted calls are exponentially distributed. The analytical model that we developed for calculating the blocking probabilities is based on the link independence assumption and the reduced load approximation (RLA). Analytical results are compared with simulation results and the agreement is surprisingly good. We find that the effect of link independence assumption is insignificant for the analytical model.

UR - https://www.scopus.com/pages/publications/85051109051

U2 - 10.1109/ICC.1999.765475

DO - 10.1109/ICC.1999.765475

M3 - Conference contribution

AN - SCOPUS:85051109051

T3 - IEEE International Conference on Communications

SP - 1542

EP - 1546

BT - 1999 IEEE International Conference on Communications, ICC 1999

T2 - 1999 IEEE International Conference on Communications, ICC 1999

Y2 - 6 June 1999 through 10 June 1999

ER -

Performance analysis of least load multicast routing for single rate loss networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this