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

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

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-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 languageEnglish
Title of host publication1999 IEEE International Conference on Communications, ICC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1542-1546
Number of pages5
ISBN (Electronic)078035284X
DOIs
Publication statusPublished - 6 Jun 1999
Externally publishedYes
Event1999 IEEE International Conference on Communications, ICC 1999 - Vancouver, Canada
Duration: 6 Jun 199910 Jun 1999

Publication series

NameIEEE International Conference on Communications
Volume3
ISSN (Print)1550-3607

Conference

Conference1999 IEEE International Conference on Communications, ICC 1999
CountryCanada
CityVancouver
Period6/06/9910/06/99

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this