JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 13 No. 3, pp. 461-474


On Multicast Routing in Single Rate Loss Networks


Ren-Hung Hwang
Department of Computer Science and Information Engineering 
National Chung Cheng University 
Chiayi, Taiwan 621, R.O.C.


    More and more applications require that multicast connections be established. In this paper, the multicast problem in single rate loss networks is studied. Two algorithms, one based on the least loaded routing (LLR) concept and the other one based on the Markov decision process (MDP), are developed. Our simulation results indicate that the LLR-based algorithm yields very competitive performance as compared to the MDP-based algorithm. Since the computational complexity required by MDP-based algorithms is higher than that required by LLR-based algorithms, we conclude that the LLR approach can be considered as a very simple and efficient approach for solving the multicast routing problem in single rate loss networks.


Keywords: multicast, Markov decision process, least loaded routing, loss networks

  Retrieve PDF document (JISE_199703_06.pdf)