Paper Title:
An Optimal Quality of Service Routing Model for Multicast Network
  Abstract

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, J. Zhang, R. Wang, "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
$32.00
Share

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

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

Authors: Ying Mei Pei, Chun Ming Ye, Li Hui Liu
Chapter 8: Transportation Planning, Construction and Operation Organization
Abstract:In order to solve the Inventory-transportation Integrated Optimization problem (ITIO problem) in a distribution network consisting of many...
1965
Authors: Ying Xin Zhang, Chao Chen, Jian Mai Shi
Chapter 9: Engineering Management and Engineering Education
Abstract:The objective of this paper is to develop procedures for allocating resources to the activities of a given baseline schedule in order to...
1539
Authors: James C. Chen, Chien Wei Wu, Tran Dinh Duy Thao, Ling Huey Su, Wen Haiung Hsieh, Tiffany Chen
VIII. Automation and Manufacturing Systems
Abstract:This research develops a heuristic algorithm for assembly line balancing problem (ALBP) of stitching lines in footwear industry. The proposed...
623