In this paper, we study the multicast routing problem in broadband networks. The multicast routing problem, also known as the Steiner tree problem, has been well studied in the literature. However, less attention has been made for the definition of link costs and evaluating the performance of multicast routing algorithm from the network revenue point of view. Therefore, in this paper, we examined three approaches for defining link costs, namely, the Markov Decision Process-based (MDP), the Competitive On-Line (COL) routing-based and the linear-based approaches. Two heuristic multicast algorithms, TMR and MSPF. were developed for investigating the performance of these approaches. We proposed a new performance metric, referred to as the fractional reward loss, to evaluate the multicast routing algorithm. Performance of the multicast algorithms under different link cost functions was evaluated via simulations on a 20-node random graph. Our simulation results indicated that the way of defining link costs affects the performance of the multicast routing algorithms significantly and the best performance is yielded when using the MDP-based link costs.
[1]
Hamid Ahmadi,et al.
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
,
1991,
IEEE J. Sel. Areas Commun..
[2]
Richard J. Gibbens,et al.
Effective bandwidths for the multi-type UAS channel
,
1991,
Queueing Syst. Theory Appl..
[3]
Jean C. Walrand,et al.
Effective bandwidths for multiclass Markov fluids and other ATM sources
,
1993,
TNET.
[4]
Debasis Mitra,et al.
Effective bandwidth of general Markovian traffic sources and admission control of high speed networks
,
1993,
IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.