Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97)
QoS allocation of multicast connections in ATM
Taipei, TAIWAN
October 27-October 29
ISBN: 0-8186-8073-3
June-Wei Chen, Adv. Syst. Integration Lab., Nat. Chung Cheng Univ., Chiayi, Taiwan
Ren-Hung Hwang, Adv. Syst. Integration Lab., Nat. Chung Cheng Univ., Chiayi, Taiwan
Sing-Ling Lee, Adv. Syst. Integration Lab., Nat. Chung Cheng Univ., Chiayi, Taiwan
We study the resource allocation problem and call admission problem for multicast applications in ATM networks. Two approaches are proposed for dividing the end-to-end QoS requirement into the local QoS constraint on each link of the multicast tree. The first approach is to apply the greedy method to divide the end-to-end QoS based on the residual capacity on the links. In the second approach we show how to use a genetic algorithm to solve the QoS allocation problem. The effective bandwidth concept is used for estimating the amount of bandwidth required to guarantee a certain level of QoS on each link. If the end-to-end QoS cannot be guaranteed due to insufficient network resources, the multicast request is rejected (as a result of call admission). A new performance metric, fractional reward loss, is adopted for evaluating the solutions generated by the proposed two approaches. Our experiment results show that our approaches yield lower fractional reward loss and utilize the network resources more efficiently.
Index Terms:
telecommunication services; quality of service allocation; multicast connections; ATM networks; resource allocation problem; call admission problem; end-to-end QoS requirement; multicast tree; greedy method; residual capacity; genetic algorithm; effective bandwidth concept; network resources; performance metric; fractional reward loss; Internet
Citation:
June-Wei Chen, Ren-Hung Hwang, Sing-Ling Lee, "QoS allocation of multicast connections in ATM," rtcsa, pp.215, Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97), 1997