Available online at www.sciencedirect.com ScienceDirect Procedia Technology 10 (2013) 900 – 909 International Conference on Computational Intelligence: Modeling, Techniques and Applications (CIMTA-2013) Multicast Traffic Grooming based Light-Tree in WDM Mesh Networks Ashok Kumar Pradhana,∗, Tanmay Dea a National Institute of Technology (NIT), Computer Science and Engineering Department, India Abstract Multicast applications such as video conferencing, weather forecasting and on-line multi player gaming are major areas of Internet traffic growth The disparity between bandwidth offered by a wavelength and the bandwidth requirement of a multicast connection can be purposefully solved by grooming low bandwidth connection requests into a high bandwidth wavelength channel in an optical network In this paper, we discuss multicast traffic grooming problem using light-tree approach with static multicast connection requests As higher layer electronic ports such as transmitters and receivers are dominant cost factors in a WDM mesh networks, it is critical to reduce their number when grooming multicast traffic into high bandwidth trees This paper propose a heuristic algorithm called Saturated-Light-Tree based Multicast Traffic Grooming (SLTMTG) that solves grooming, routing and wavelength assignment problems SLTMTG algorithm is based on grooming of multicast traffic to constrained light-trees in which traffic is groomed for better resource utilizations This approach is used to minimize the grooming cost as well as wavelength requirement Here, proposed approach tries to satisfy all connection requests The performance of proposed algorithm has compared with existing Multicast Traffic Grooming (MTG) algorithm The results are compared on several standard networks to measure cost and wavelength utilization c 2013 The © The Authors Authors.Published Publishedby byElsevier ElsevierLtd Ltd Selection of of thethe University of Kalyani, Department of Computer Science & Engineering Selection and andpeer-review peer-reviewunder underresponsibility responsibility University of Kalyani, Department of Computer Science & Engineering Keywords: Grooming, Light-tree, Multicast, Multicast Routing and Wavelength Assignment (MRWA), Wavelength Division Multiplexing (WDM) Introduction Multicasting is a technique in which source sends a message to multiple destinations Multicas applications such as weather forecasting, on-line video conferencing, distance learning etc are expected to be major areas of Internet traffic growth and become key network application in near future In Wavelength Division Multiplexing (WDM) technology, multiple wavelengths are transmitted through a single fiber and transmission capacity can be very large Terabits/second Capacity of each wavelength channel is in the range of several Gigabits/second (e.g., OC-48, OC192, OC-768 etc.) However, traffic requested by individual connection request in a network is in the order of ∗ Corresponding author Tel.: +91-9832780560 E-mail address: pradhan.mtech@gmail.com 2212-0173 © 2013 The Authors Published by Elsevier Ltd Selection and peer-review under responsibility of the University of Kalyani, Department of Computer Science & Engineering doi:10.1016/j.protcy.2013.12.436 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 Megabits/second Hence, significant portion of a transmission capacity of a wavelength channel will be wasted if bandwidth is not effectively utilized Therefore, to properly utilize the wavelength channel several bandwidth granularities are to be groomed or multiplexed into a single high speed wavelength channel This technique is known as Traffic Grooming, which minimizes the network cost by reducing the number of higher layer electronic ports and wavelengths required in a network In WDM network a lightpath [1,2] must be established to carry traffic between a single source and destination A lightpath connects two ends without Optical-Electrical-Optical (OEO) conversion at the intermediate nodes Although routing and wavelength assignment problem (RWA) minimizes the connection blocking, but it cannot utilizes the network resources efficiently Due to this, for effective utilization of network resources, a natural extension of lightpath called light-tree [3,4] concept is used which supports one to many connection in one single logical hop tree This can substantially reduce the average packet hop distance and the total number of transceivers used In the logical layer a light-tree is presented as a set of direct links from source to the destination set of light-tree Since, the transmission from source to all destinations takes only one hop and is done all optically, this is called logical one hop tree (LOHT) [4] These light-trees act as the conduits for upper layer traffic Low bandwidth connections are routed by combining several light-trees and forming a large tree to reach all the destinations Hence, by using the light-tree concept with grooming the mismatch between the bandwidth and wavelength capacity can be overcome Since, a tree topology is natural for supporting multicast applications, considerable research has been studied on approaches for light-tree based multicast traffic grooming In the early days of WDM, the wavelength was consider as the dominant cost factor of the network Due to this, it was important to reduce the number of wavelengths to meet the traffic requests However, given recent advance in WDM technology, the dominant cost factor is no longer wavelengths, but the number of higher layer electronic ports, such as IP router ports (transmitter and receivers) Transmitter and receivers are used to transmit and receive the optical signals, so that the number of transmitters and receivers used is equal to the number of IP router ports In this work, a heuristic approach is used to solve grooming, routing and wavelength assignment (GRWA) problem in WDM mesh networks This approach is simple to handle for larger networks In this approach edges are groomed based on the traffic requests generated It also works on static traffic request, i.e., all traffic request must be known in advance In this paper, we aim to design cost-effective WDM networks with multicast traffic grooming by reducing both number of transmitters and receivers as well as the number of required wavelengths The rest of this paper is organized as follows In Section 2, previous work related to grooming, routing and wavelength assignment of traffic request is presented In Section 3, the mathematical formulation of light-tree based multicast traffic grooming is explained In Section 4, the proposed approach of multicast traffic grooming, routing and wavelength assignment problem is presented Section describes the experimental results of applying this heuristic on standard networks and evaluate their performances based on simulation results Finally, conclusion is drawn in Section Previous Work Achieving efficient traffic grooming in WDM networks has been a challenging research area in recent years Based on whether or not the connection requests are known a priori, the traffic grooming can be categorized as static or dynamic traffic grooming In static traffic grooming traffic requests are known priori Optimal solution [1] can be achieved through optimization in static traffic grooming, usually by using Integer Linear Programming (ILP) method, with the objective of minimizing the resource used, such as wavelengths, wave-links or add/drop ports and maximize the network throughput An optimal ILP formulation of multicast traffic grooming [3,5] is suggested to minimize the cost of the network in terms of the number of SONET Add/Drop Multiplexers (ADM) The formulation also minimizes the number of wavelength channels used in the network A light-tree based ILP formulation [4] is proposed to minimize the network cost associated with network resources such as higher layer electronic ports and number of wavelengths used They have also proposed a heuristic algorithm, called sub-light-tree saturated grooming (SLTSG) to achieve scalability An ILP optimization problem [6] is formulated for multicast traffic grooming to design a light-tree based logical topology with delay bounds BWA algorithm proposed by Billah et al [7] efficiently constructs multicast routing trees and using First-Fit algorithm for traffic grooming, considering wavelength conversion capability in the network nodes The objective of their work is to minimize the wavelengths channels used in a link Authors in 901 902 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 [8] suggested a heuristic algorithm to solve the sparse splitting problem It reduced the link cost by constructing a minimal cost tree with multicast capable nodes to increase the traffic grooming effect based on relationship of multicast sessions A tripartite graph model and an ILP formulation is proposed [9] to solve the multicast traffic grooming problem based on light-tree merging method However, some studies assumed a dynamic traffic model in which traffic demands arrive randomly over a period of time, and decisions are taken without waiting for future traffic demands These models are more suited to the operational mode of WDM networks, and hence factors like network utilization or blocking probability are optimized Light-tree division adjacent node component based grooming scheme (LTD-ANCG) proposed in [10,11] improves the efficiency of resource utilization and lowers the OEO conversion overhead The authors in [12] proposed an on-line multicast traffic grooming algorithm called multicast dynamic light-tree grooming (MTDGA), which adopts dynamically changing light-trees as the building block and is implemented by using an auxiliary-graph model Compared with the lightpath algorithm for the problem, the light-tree algorithm has much better performance in terms of blocking probability, with only a slight increase in delay Guo et al [13] proposed a new multicast multi-granular grooming approach to perform the hierarchical sequential grooming to improve the joint performance of increasing bandwidth utilization efficiency, reducing blocking probability and saving ports of multicast requests in optical networks The authors in [14] suggested a new multicast green grooming (MGG) approach to save the energy consumption by using the energy-efficient optical bypass technology in green optical networks Problem Formulation In this section we will mathematically formulate the problem of multicast traffic grooming, routing and wavelength assignment problem as shown below: Given: |N|: number of vertices (nodes) in the network W: maximum number of wavelengths available per fiber λ: wavelength index starting from and ending at W λm : wavelength assigned to multicast request m C: capacity of a wavelength channel α : relative cost of higher layer electronic ports (transmitters and receivers) β : relative cost of wavelength channel M: total number of multicast requests Q : a very large integer number cm : bandwidth request by a multicast request m t(sm ; Dm ; cm ): a tuple of the elements sm , Dm , cm representing a multicast request m s: source of the multicast request m Dm = {d1 , d2 , , dk }: a set of destinations for request m, where |Dm | = k Variables: T Ri : number of transmitters required at node i RRi : number of receivers required at node i ψ: highest index of wavelength channel used over all fiber links Yλ : a binary variable It is when a wavelength is used in a light-tree, otherwise λ LiD : number of light-trees from ith node to the destination node set D assigned with the wavelength λ λ LiD > when there are multiple link disjoint light-trees from ith node to the destination node set D using the same wavelength λ th λm iD : a binary variable It is if a multicast request m traverses from i node to the destination node set D in the logical layer, Otherwise Objective: The main purpose of this work is to minimize the network costs in terms of number of transmitters and receivers requires as well as number of wavelengths The following equation demonstrate the objective function M Minimize(α ∗ M (T Ri + RRi ) + β ∗ i=1 λi i=1 (1) 903 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 Where, α and β are constant parameters and M represents the number of multicast requests Constraints: The number of light-trees generated is constrained by the number of transmitters, receivers and wavelength used in the network ψ will be the index of the highest number of wavelengths used in the network illustrate in equation ψ ≥ λ ∗ Yλ ∀λ (2) Equation demonstrate that Yλ is set to if wavelength λ is used by the any light-tree in the network λ LiD /Q Yλ ≥ i ∀λ (3) D∈di Equation states that number of transmitters must be less than or equal to the number of receivers used in the network M M T Ri ≤ i=1 RRi (4) i=1 Equation ensures that bandwidth utilization of all multicast requests must be less than or equal to all the wavelength capacity of the network λ cm λm iD ≤ LiD C ∀i, D ∈ di (5) m Proposed Approach In this section we proposed a heuristic algorithm called Saturated-Light-Tree based Multicast Traffic Grooming (SLTMTG) As we know that transmitters and receivers are the costly devices in an optical network Hence, prime objective of this approach is to minimize the cost associated with electronic resources used in a network simultaneously minimizing the usage of wavelengths Proposed approach works in three phases, such as, multicast routing, grooming and wavelength assignment In multicast routing phase, individual path is explored from single source to single destination using Dijkstra’s shortest path algorithm The process is repeated for all set of destination requests and all individual paths are combined to form a multicast tree The session requests are ordered such that multicast sessions sharing common branches can be groomed into a single wavelength The multicast requests are sorted in the descending order of their session size We have given higher bandwidth requests greater priority than lower bandwidth requests Those multicast sessions have common set of requests among multiple sessions will be groomed first than those sessions have less common set of requests It then tries to find the combination with as large with a common requests size as possible to save transmitters If the combination with the common request size r cannot be found, it will try to find out a combination with the common request size r − and so on The procedure of finding common request size is as follows: starting from each request from beginning of the sorted list, algorithm will check every request with rest of requests to be selected or not If the requested downward have enough common set of requests and has sufficient bandwidth, then this multicast request will be groomed with the previous request If the selected request can occupy the whole wavelength channel, a light-tree will be constructed to update the multicast requests as well as bandwidth capacity In the same fashion, the process will be repeated untill all multicast requests are satisfied Wavelength is assigned to the multicast trees which can fully utilize bandwidth to the wavelength capacity If there are multiple such requests then the process could be done in any order If the groomed multicast trees request is less than the maximum bandwidth capacity and there is no possible match left for that tree, then a single wavelength is to be assigned 4.1 Complexity Analysis of SLTMTG: Time complexity of generating paths having single source and single destinations using Dijasktra algorithm is O(N ), where, N is the number of nodes in the network Union of all the paths generate multicast tree Due to this, 904 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 Algorithm 1: Saturated-Light-Tree based Multicast Traffic Grooming (SLTMTG) Input : A network G(V, E) with capacity C of each wavelength and a set of multicast session requests R = {m1 , m2 , , mn } Output: Routing and wavelength assignment of groomed multicast trees for i = to |R| t = φ /* let t be an empty set */ for k = to |mi | pk = shortestPath(s(mi ), dk ) t = t ∪ pk 10 11 12 13 14 15 16 T =T ∪t /* set of multicast trees T */ return T for i = to |T | for j = to |T | pi, j = Sort( ti , t j ) /* Sort multicast requests based on tree size and bandwidth */ Arrange the pair of trees according to their tree size and bandwidth for j = to |T | if pi, j φ and fi + f j ≤ C then t j = t j − (ti ∩ t j ) /* removing common edges from t j as they are groomed with ti */ fi = fi + f j ; /* since t j has changed, requests and bandwidth will be updated */ return T ; /* set of groomed trees T */ 23 for i = to |T | l = φ /* initially set l to be an empty set */ while |W| φ if (λ j free for all links of ti ) then l = (ti ∪ λ j ) /* t ∈ T */ L= L∪l remove λ j from L 24 return L 17 18 19 20 21 22 /* set of wavelengths L*/ the order of complexity of m destination nodes is O(m ∗ N ) When there are r number of requests are generated time complexity is O(r ∗ (m ∗ N ) Time complexity of grooming r requests and m destinations set is O(r2 ∗ m2 ) In this approach First-Fit technique is used for wavelength assignment The complexity of wavelength assignment is O(W), where, W is the number of wavelengths available per fiber in the network Hence, order of time complexity in worst case using SLTMTG is O(r ∗ (m ∗ N )) + O(r2 ∗ m2 ∗ W) 4.2 Example: We have considered a network having six nodes and eight edges as shown in Fig.1 By applying our approach SLTMTG in node network we can generate ten random multicast requests as shown in Table.1 We assume that wavelength capacity C is OC-12, and bandwidth requirement of a multicast request can be one of OC-1, OC-3 or OC12 Multicast trees are generated form these multicast requests is as shown in Fig.2 Multicast tree-3 generated from request R3 has bandwidth capacity OC-12, which has satisfied full bandwidth capacity, hence a single wavelength is assigned to it The remaining requests are arranged in non-decreasing order of their session size (number of source and destinations) and requested bandwidth Multicast session requests having larger common session size and bandwidth capacity will groom first In a given example, multicast requests R1 , R2 , R4 and R6 all have common similar submulticast request as that of R1 (2 → 3, 6) Hence, all sub multicast requests are groomed with R1 (2 → 3, 6) to satisfy the full bandwidth capacity of that link Now, sub-multicast requests R5 , R6 and R9 have common sub-request which 905 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 Table Ten multicast requests for the nodes network Requests 10 Source 4 1 Destinations 2, 3, 4, 1, 2, 3, 2, 3, 5, 2, 4, 5, 2, 3, 1, 3, 4, 4, 5, 1, 2, 4, Bandwidth (OC) 3 12 3 3 3 Figure Node Network 4 1 6 Tree−3 4 Tree−5 Tree−4 1 6 Tree−2 Tree−1 3 2 2 5 Tree−10 Tree−8 Tree−6 Tree−9 Tree−7 Figure Randomly generated Multicast trees is groomed with R1 (1 → 2) that satisfies the full bandwidth capacity of that link Remaining sub multicast request R1 (1 → 4) have common set of sub-request as that of R5 , R8 and R10 Therefore, these three sub-multicast requests are groomed with R1 to fully satisfy the link capacity In this way, R1 (1 → 2, 3, 4, 6) is groomed with these sub-multicast requests to satisfy full bandwidth capacity and a single wavelength is assigned to it In the same fashion grooming and wavelength assignment take place for other sessions untill all requests are satisfied for all multicast sessions As multicast grooming takes place either in the source or destination nodes, hence use of transceivers or receivers can also be minimized by using sub-multicast traffic grooming approach in an optical network Experimental Result Analysis In this section, we compare the numerical results obtained from proposed algorithm saturated-Light-tree based multicast traffic grooming (SLTMTG) with existing algorithm multicast traffic grooming [MTG] [8] The simulation results is obtained on standard networks such as 14 node NSF network and 17 node German network Here, multi- 906 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 9 10 10 11 12 11 12 13 13 14 Figure 14-node NSF Network 16 15 Figure 17-node German Network 35 Number of Wavelengths per link Number of Wavelengths per Link Maximum session size Maximum session size 30 25 20 15 10 MTG SLTMTG 30 25 20 15 10 MTG SLTMTG 10 20 30 40 50 60 70 Number of sessions 80 90 100 Figure Number of Wavelengths per link vs Number of sessions for 14-node NSF Network 10 20 30 40 50 60 70 Number of sessions 80 90 100 Figure Number of Wavelengths per link vs Number of sessions for 17-node German Network cast requests are randomly generated having single source and multiple destination We assume that capacity C of wavelength is OC-48, and required bandwidth granularities are randomly chosen among one of OC-1, OC-3, OC-12 or OC-48 We set α to and β to as relative cost parameters The average value of 100 iterations of simulation on various randomly generated multicast requests are resulted using SLTMTG is as shown in this section Figure.5 and show results of wavelength requirement of the saturated-light-tree based multicast traffic (SLTMG) with existing algorithm called multicast traffic grooming (MTG) [8] Here, number of session varies from [10,100], keeping maximum session size is for both the networks From the following figures it is clear that SLTMTG achieves lowest wavelength requirement than existing MTG algorithm This is because SLTMTG has higher efficiency of grooming multicast requests than MTG Those multicast requests has maximum matching and more bandwidth capacity than others will groom first Due to this, bandwidth wastage will be less and grooming effect will be higher in SLTMTG algorithm which results minimizing the wavelength requirement in the network Whereas, in case of MTG algorithm multicast requests are satisfied as per randomly generated requests Multicast requests are not to be arranged in ascending/descending order as per their session size or bandwidth requirement Due to this, mulicast requests having lesser tree size and bandwidth will groom earlier than larger tree size and bandwidth This results, more wavelength requirement and less bandwidth utilization in MTG than proposed SLTMTG Cost comparison of the two algorithms, saturated-light-tree based multicast traffic grooming SLTMTG and multicast traffic grooming MTG is depicted in Fig.7 and It is clear from the following figures that SLTMTG has a lower cost than MTG algorithm This is because SLTMTG construct sub multicast trees which can be fully or partially groomed Whereas, MTG multicast-trees are groomed one by one, and each multicast tree may not be shared by other multicast requests Due to this, SLTMTG has lesser requirement of electronic equipments (transceivers and receivers) and wavelength than MTG algorithm As cost of the network depends on number of electronic equipments and wavelengths used, therefore, SLTMTG gives better performance than MTG algorithm 907 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 50 Maximum session size 55 Maximum session size 45 50 40 45 Cost Cost 35 30 40 35 25 30 20 MTG SLTMTG 25 MTG SLTMTG 15 20 10 20 30 40 50 60 70 80 90 100 10 20 30 40 Number of sessions 50 60 70 80 90 100 Number of sessions Figure Cost per node vs Number of sessions for 14-node NSF Network Figure Cost per node vs Number of sessions for 17-node German Network 4.5 Number of sessions 100 5.5 Number of Receiver require per node Number of Receiver require per node Number of sessions 100 3.5 2.5 MTG SLTMTG 1.5 4.5 3.5 2.5 MTG SLTMTG 1.5 10 12 Number of destinations Figure Number of Receivers require per node vs Number of destinations for 14-node NSF Network 10 12 14 Number of destinations Figure 10 Number of Receivers require per node vs Number of destinations for 17-node German Network Figure.9 and 10 compare the number of receivers needed by the two algorithms Here destination size varies from [2,12] for NSF network and [2,14] for German network, keeping maximum session size It is observed that number of receivers required by SLTMTG is less than MTG algorithm, because SLTMTG uses saturated grooming to increase the utilization of light-trees than MTG Due to the same reason SLTMTG uses fewer transmitters than MTG algorithm as shown in Fig.11 and 12 Comparison of the wavelength requirement with the number of destination nodes of both the networks is shown in Fig.13 and 14 Here, SLTMTG performs better than MTG with the increase of destination size The reason is that SLTMTG grooms multicast requests as much as possible leading to higher utilization of sub-multicast trees On the other hand, MTG groom the requests one by one and sharing of the multicast requests is also less compare with the SLTMTG Conclusion In this paper, the design of WDM mesh networks with multicast traffic grooming is considered We have proposed a heuristic algorithm called Saturated-Light-Tree based Multicast Traffic Grooming (SLTMTG) with the objective of minimizing the cost associated with higher layer electronic ports (transceivers and receivers) and the number of wavelengths used The result reveals that in this heuristic approach, light-tree based sharing is more resource efficient than normal grooming of light-trees as explained in Multicast Traffic Grooming (MTG) Because saturated-light-tree multicast traffic grooming tries to construct light trees which are fully utilized by several multicast requests, whereas 908 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 Number of sessions 100 Number of Transceivers require per node Number of Transceivers require per node 3.5 2.5 1.5 MTG SLTMTG 0.5 10 Number of sessions 100 4.5 3.5 2.5 MTG SLTMTG 1.5 0.5 12 Number of destinations 10 12 14 Number of destinations Figure 11 Number of Transmitters require per node vs Number of destinations for 14-node NSF Network Figure 12 Number of Transmitters require per node vs Number of destinations for 17-node German Network 35 35 Number of Wavelengths per link Number of Wavelengths per link Number of sessions 100 30 25 20 MTG SLTMTG 15 Number of sessions 100 30 25 20 MTG SLTMTG 15 10 10 Number of destinations 10 12 Figure 13 Number of Wavelengths per link vs Number of destinations for 14-node NSF Network 10 Number of destinations 12 14 Figure 14 Number of Wavelengths per link vs Number of destinations for 17-node German Network in case of MTG multicast requests are not to be shared properly To demonstrate the performance of this heuristic approach we have considered well known network such as 14 node NSF and 17 node German network References [1] K Zhu, B Mukherjee, Traffic grooming in an optical wdm mesh network, IEEE Journal on Selected Areas in Communications 20 (1) (2002) 122–133 [2] K Zhu, B Mukherjee, On-line approaches for provisioning connections of different bandwidth granularities in wdm mesh networks, in: Optical Fiber Communication Conference and Exhibit, OFC, 2002, pp 549 – 551 [3] R Ul-Mustafa, A Kamal, Design and provisioning of wdm networks with multicast traffic grooming, IEEE Journal on Selected Areas in Communications 24 (4) (2006) 37–53 [4] R Lin, W D Zhong, S K Bose, M Zukerman, Design of wdm networks with multicast traffic grooming, Journal of Lightwave Technology, 29 (16) (2011) 2337 –2349 [5] A E Kamal, R Ul-mustafa, Multicast traffic grooming in wdm networks, in: Proceedings of Optical Communication, Opticomm, 2003, pp 25–36 [6] D N Yang, W Liao, Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks, in: TwentySecond Annual Joint Conference of the IEEE Computer and Communications IEEE Societies, INFOCOM 2003., Vol 1, 2003, pp 32–41 [7] A Billah, B Wang, A Awwal, Multicast traffic grooming in wdm optical mesh networks, in: Proceedings of Global Telecommunications Conference, GLOBECOM, Vol 5, 2003, pp 2755 – 2760 [8] Y R Yoon, T J Lee, M Y Chung, H Choo, Traffic groomed multicasting in sparse-splitting wdm backbone networks, in: Proceedings of the international conference on Computational Science and Its Applications - Volume Part II, ICCSA, Springer-Verlag, 2006, pp 534–544 Ashok Kumar Pradhan and Tanmay De / Procedia Technology 10 (2013) 900 – 909 [9] H Zhu, H Zang, K Zhu, B Mukherjee, A novel generic graph model for traffic grooming in heterogeneous wdm mesh networks, IEEE/ACM Transactions on Networking 11 (2) (2003) 285–299 [10] R Lin, W.-D Zhong, S Bose, M Zukerman, Dynamic sub-light-tree based traffic grooming for multicast in wdm networks, in: Global Telecommunications Conference, GLOBECOM, 2010, pp 1–5 doi:10.1109/GLOBCOM.2010.5684181 [11] R Lin, W.-D Zhong, S Bose, M Zukerman, Light-tree configuration for multicast traffic grooming in wdm mesh networks, Photonic Network Communications 20 (2) (2010) 151–164 doi:10.1007/s11107-010-0255-1 [12] X Huang, F Farahm, J P Jue, S Member, Multicast traffic grooming in wavelength-routed wdm mesh networks using dynamically changing light-trees, Jornal of Lightwave Technology, IEEE/OSA 23 (2005) 3178–3187 [13] L Guo, W Hou, J Wu, Y Li, Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks, Photonic Network Communications 24 (2) (2012) 103–117 [14] Green multicast grooming based on optical bypass technology, Optical Fiber Technology 17 (2) (2011) 111–119 909 ... in this heuristic approach, light- tree based sharing is more resource efficient than normal grooming of light- trees as explained in Multicast Traffic Grooming (MTG) Because saturated -light- tree multicast. .. traffic grooming in heterogeneous wdm mesh networks, IEEE/ACM Transactions on Networking 11 (2) (2003) 285–299 [10] R Lin, W.-D Zhong, S Bose, M Zukerman, Dynamic sub -light- tree based traffic grooming. .. multicast traffic grooming algorithm called multicast dynamic light- tree grooming (MTDGA), which adopts dynamically changing light- trees as the building block and is implemented by using an auxiliary-graph