A heuristic algorithm for core selection in multicast routing

  • Authors:
  • Manas Ranjan Kabat;Manoj Kumar Patel;Chita Ranjan Tripathy

  • Affiliations:
  • Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India;Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India;Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India

  • Venue:
  • Journal of Computer Science and Technology - Special issue on Natural Language Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the development of network multimedia technology, more and more real-time multimedia applications need to transmit information using multicast. The basis of multicast data transmission is to construct a multicast tree. The main problem concerning the construction of a shared multicast tree is selection of a root of the shared tree or the core point. In this paper, we propose a heuristic algorithm for core selection in multicast routing. The proposed algorithm selects core point by considering both delay and inter-destination delay variation. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of delay variation subject to the end-to-end delay bound. The mathematical time complexity and the execution time of the proposed algorithm are comparable to those of the existing algorithms.