An Optimal Quality of Service Routing Model for Multicast Network

Abstract:

Article Preview

The QoS requirement of a connection is given as a set of constraints, which can be link constraints, path constraints, or tree constraints. A feasible path (tree) is one that has sufficient residual resources to satisfy the QoS constraints of a connection. In this solution some complicated constraint are relaxed and the primal problem is decomposed into several sub problems. Primal feasible solutions are obtained by some heuristics and a link set adjusting method is proposed by the aggregate flow on links. In computational experiments, the proposed algorithm determines solutions that are within a few percent of an optimal solution with 30 nodes in the QoS model. In terms of performance, our solution has more significant improvement than simple heuristics. The improvement on the total revenue can reach 12% on the average in the QoS model. The improvement of heuristics 2 in the QoS model on the total revenue can reach 8% on the average.

Info:

Periodical:

Advanced Materials Research (Volumes 211-212)

Edited by:

Ran Chen

Pages:

988-992

DOI:

10.4028/www.scientific.net/AMR.211-212.988

Citation:

S. W. Feng et al., "An Optimal Quality of Service Routing Model for Multicast Network", Advanced Materials Research, Vols. 211-212, pp. 988-992, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.