A new high performance approach: merging optimal multicast sessions for supporting multisource routing

  • Authors:

  • Mohsen Heydarian;Reza Hadi Mogavi

  • Affiliations:

  • Faculty of Information Technology and Computer Engineering, Shahid Madani Azarbaijan University, Tabriz, Iran;Faculty of Information Technology and Computer Engineering, Shahid Madani Azarbaijan University, Tabriz, Iran

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Each single source multicast session (SSMS) transmits packets from a source node s i to a group of destination nodes t i , i=1,2,驴,n. An SSMS's path can be established with a routing algorithm, which constructs multicast path between source and destinations. Also, for each SSMS, the routing algorithm must be performed once. When the number of SSMS increases to N驴2, the routing algorithm must be separately performed N驴2 times because the number of source nodes increase to N驴2 (for each SSMS the routing algorithm must be performed once). This causes that time of computation and bandwidth consumption to grow. To remove this problem, in this paper, we will present a new approach for merging different SSMSs to make a new multicast session, which is performed only with one execution of a routing algorithm. The new approach, merging different sessions together, is based on the optimal resource allocation and Constraint Based Routing (CBR). We will show that as compared to other available routing algorithms, it improves time of computation and bandwidth consumption and increases data rate and network efficiency. The new approach uses CBR and merges more than one single source multicast session (SSMS) problem to one multisource multicast session (MSMS) problem. By solving one MSMS problem instead of solving more than one SSMS, we can obtain an optimal solution that is more efficient than optimal solutions of SSMS problems.