|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints
Jun HUANG
Yoshiaki TANAKA
Yan MA
Publication
IEICE TRANSACTIONS on Communications Vol.E95-B No.6 pp.2005-2012
Publication Date: 2012/06/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword:
multicast tree,
QoS routing,
nonlinear combination,
heuristic,
approximation algorithm,
Full Text: PDF(1.1MB)
Summary:
Multicast routing with Quality-of-Service (QoS) guarantees is the key to efficient content distribution and sharing. Developing QoS-aware multicast routing algorithm is an important open topic. This paper investigates QoS-aware multicast routing problem with K constraints where K > 2. The contributions made in this paper include a heuristic that employs the concept of nonlinear combination to extend the existing well-known algorithm for fast computation of a QoS multicast tree, and a Fully Polynomial Time Approximation Scheme (FPTAS) to approximate a multicast routing tree with QoS guarantees. The theoretical analyses and simulations conducted on both algorithms show that the algorithms developed in this paper are general and flexible, thus are applicable to the various networking systems.
|
|
