Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 32-41

  Yang, De Nian ^a   Liao, Wanjiun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Light tree; Logical topology; Mixed Integer linear programming (MILP); Multicas; WDM

Indexed keywords

COMPUTER NETWORKS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MULTICASTING; ROUTERS; TOPOLOGY; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DESIGN; FIBER OPTIC NETWORKS; FORESTRY; NETWORK ROUTING; OPTIMIZATION; WAVELENGTH;

MIXED INTEGER LINEAR PROGRAMMING (MILP);

OPTICAL COMMUNICATION; TREES (MATHEMATICS);

END-TO-END DELAY BOUNDS; LIGHT PATH; LIGHT TREE; LOGICAL NETWORK; LOGICAL TOPOLOGY; MIXED-INTEGER LINEAR PROGRAMMING; MULTICAS; MULTICAST DATA; MULTICAST ROUTING; MULTICASTS; NETWORK RESOURCE; NUMERICAL RESULTS; OPTIMAL PLACEMENTS; OPTIMAL ROUTING; OPTIMIZATION PROBLEMS; POWER SPLITTERS; WAVELENGTH CONVERTER; WAVELENGTH DIVISION MULTIPLEXING NETWORKS; WAVELENGTH ROUTED OPTICAL NETWORKS;

EID: 0041974658     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. R. Ramaswami and K. N. Sivarajan, "Design of Logical Topologies for Wavelength-Routed Optical Networks," IEEE J. Select. Areas Commun., vol. 14, no. 5, Jun. 1996, pp. 840-851.
2. D. Banerjee and B. Mukherjee, "Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and Reconfiguration Study," IEEE/ACM Trans. Networking, vol. 8, no. 5, Oct. 2000, pp. 198-607.
3. R. M. Krishnaswamy, and K. N. Sivarajan, "Design of Logical Topologies: A Linear Formulation for Wavelength-Routed Optical Networks with No Wavelength Changers," IEEE/ACM Trans. Networking, vol. 9, no. 2, Apr. 2001, pp. 186-198.
4. M. Tornatore, G. Maier, and A. Pattavina, "WDM Network Optimization by ILP Based on Source Formulation," IEEE INFOCOM'02.
5. G. Sahin and M. Azizoglu, "Multicast Routing and Wavelength Assignment in Wide Area Networks", Proceedings of SPIE, vol. 3531, pp. 196-208, 1998.
6. L. H. Sahasrabuddhe and B. Mukherjee, "Light-Trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks," IEEE Commun. Mag., Feb. 1999, pp. 67-73.
7. X. Zhang, J. Wei, and C. Qiao," Constrained Multicast routing in WDM Networks with Sparse Light Splitting," IEEE INFOCOM'00, pp. 1781-1790.
8. Xiao-Hua Jia et al., "Optimization of Wavelength Assignment for QoS Multicast in WDM Networks," IEEE Tran. Commun., vol. 49, no. 2, Feb. 2001, pp. 341-350.
9. B. Chen and J. Wang, "Efficient Routing and Wavelength Assignment for Multicast in WDM Networks," IEEE J. Select. Areas Commun, vol. 20, no. 1, Jan. 2002, pp. 97-109.
10. M. Gondran and M. Minoux, Graph and Algorithms, New York: Wiley, 1984.
11. Noronha Jr. and F. A. Tobagi, "Optimum Routing of Multicast Streams," IEEE INFOCOM'94, pp. 865-873.
12. M. Ali and J. S. Deogun., "Power-Efficient Design of Multicast Wavelength-Routed Networks," IEEE J. Select. Areas Commun, vol. 18, no. 10, Oct. 2000, pp. 1852-1862.
13. M. Ali and J. Deogun "Allocation of Multicast Nodes in Wavelength-Routed Networks," IEEE ICC'01, vol. 2, pp.615-618.
14. S. Yan, M. Ali, and J. Deogun, "Route Optimization of Multicast Sessions in Sparse Light-splitting Optical Networks," IEEE GLOBECOM'01, vol. 4, pp. 2134-2138.
15. M. Mellia et al. "Optimal Design of Logical Topologies in Wavelength-Routed Optical Networks with Multicast Traffic," IEEE GLOBECOM'01, vol. 3, pp.1520-1525.
16. S. Subramaniam et al., "All-Optical Networks with Sparse Wavelength Conversion," IEEE/ACM Trans. Networking, vol. 4, no. 4 Aug. 1996.
17. G. Xiao and Y. Leung, "Algorithms for Allocating Wavelength Converters in All-Optical Networks," IEEE/ACM Trans. Networking, vol. 7, no. 4, Aug. 1999, pp. 54:5-557.
18. S. Subramaniam et al., "On Optimal Converter Placement in Wavelength-Routed Networks," IEEE/ACM Trans. Networking, vol. 7, no. 5, Oct. 1999, pp. 754-766.
19. S. Jiang, T. E. Stern, and E. Bouillet, "Design of Multicast Multilayered Lightwave Network," IEEE GLOBECOM'93, vol. 1, pp. 452-457.
20. S. Jiang and T. E. Stern, "Regular Multicast Multihop Lightwave Networks," IEEE INFOCOM'95, vol. 2, pp. 692-700.
21. ILOG CPLEX Optimization Package. http://www.ilog.com/products/cplex/