A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks

IEEE/ACM Transactions on Networking

Volumn 11, Issue 2, 2003, Pages 285-299

  Zhu, Hongyue ^a   Zhang, Hui ^a   Zhu, Keyao ^b   Mukherjee, Biswanath ^b  

^a Sprint Applied Research & Advanced Technology Labs California   (United States)

^b University of California Davis   (United States)

Author keywords

Graph model; Mesh network; Optical network; Traffic grooming; Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

GENERIC GRAPH MODEL; HETEROGENEOUS WAVELENGTH DIVISION MUTLIPLEXING MESH NETWORKS; TRAFFIC GROOMING;

FIBER OPTIC NETWORKS;

EID: 0038274098     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.810310     Document Type: Article

References (36)

1. B. Mukherjee, Optical Communication Networks. New York: McGraw-Hill, 1997.
2. E. Modiano and P. Lin, "Traffic grooming in WDM networks," IEEE Commun. Mag., vol. 39, pp. 124-129, July 2001.
3. K. Zhu and B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Select. Areas Commun., vol. 20, pp. 122-133, Jan. 2002.
4. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WANs," IEEE Trans. Commun., vol. 40, pp. 1171-1181, July 1992.
5. B. Mukherjee, S. Ramamurthy, D. Banerjee, and A. Mukherjee, "Some principles for designing a wide-area optical network," IEEE/ACM Trans. Networking, vol. 4, pp. 684-696, Oct. 1996.
6. R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 840-851, June 1996.
7. A. Ganz and X. Wang, "Efficient algorithm for virtual topology design in multihop lightwave networks," IEEE/ACM Trans. Networking, vol. 2, pp. 217-225, June 1994.
8. R. Krishnaswamy and K. Sivarajan, "Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers," in Proc. IEEE INFOCOM, vol. 2, Mar. 1998, pp. 919-927.
9. O. Gertsel, P. Lin, and G. H. Sasaki, "Combined WDM and SONET network design," in Proc. IEEE INFOCOM, vol. 2, Mar. 1999, pp. 734-743.
10. H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," SPIE Opt. Networks Mag., vol. 1, pp. 47-60, Jan. 2000.
11. I. Chlamtac, A. Ganz, and G. Karmi, "Lightnets: Topologies for high speed optical networks," J. Lightwave Technol., vol. 11, pp. 951-961, May/June 1993.
12. K. Zhu and B. Mukherjee, "A review of traffic grooming in WDM optical networks: Architectures and challenges," SPIE Opt. Networks Mag., to be published.
13. A. L. Chiu and E. H. Modiano, "Traffic grooming in algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18, pp. 2-12, Jan. 2000.
14. P. J. Wan, G. Calinescu, L. Liu, and O. Frieder, "Grooming of arbitrary traffic in SONET/WDM BLSRs," IEEE J. Select. Areas Commun., vol. 18, pp. 1995-2003, Oct. 2000.
15. X. Zhang, and C. Qiao, "An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 608-617, Oct. 2000.
16. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 618-630, Oct. 2000.
17. J. Simmons, E. Goldstein, and A. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightwave Technol., vol. 17, pp. 48-57, Jan. 1999.
18. R. Dutta and G. N. Rouskas, "On optimal traffic grooming in WDM rings," IEEE J. Select. Areas Commun., vol. 20, pp. 110-121, Jan. 2002.
19. J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, "Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections," J. Lightwave Technol., vol. 19, pp. 1645-1653, Nov. 2001.
20. J. Wang and B. Mukherjee, "Interconnected WDM ring networks: Strategies for interconnection and traffic grooming," SPIE Opt. Networks Mag., to be published.
21. R. Berry and E. Modiano, "Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic," IEEE J. Select. Areas Commun., vol. 18, pp. 1961-1871, Oct. 2000.
22. V. R. Konda and T. Y. Chow, "Algorithm for traffic grooming in optical networks to minimize the number of transceivers," in Proc. IEEE Workshop High Performance Switching and Routing, May 2001, pp. 218-221.
23. M. Brunato and R. Battiti, "A multistart randomized greedy algorithm for traffic grooming on mesh logical topologies," presented at the ONDM Working Conf., Feb. 2002.
24. S. Thaigaran and A. Somani, "Capacity fairness of WDM networks with grooming capabilities," SPIE Opt. Networks Mag., vol. 2, pp. 24-31, May/June 2001.
25. R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-space switched optical networks," IEEE J. Select. Areas Commun., vol. 20, pp. 202-215, Jan. 2002.
26. K. Zhu and B. Mukerhee, "On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks," in Proc. OFC, Mar. 2002, pp. 549-551.
27. S. Thiagarajan and A. Somani, "Traffic grooming for survivable mesh networks," in Proc. OPTICOMM, Aug. 2001, pp. 54-65.
28. L. A. Cox and J. Sanchez, "Cost savings from optimized packing and grooming of optical circuits: Mesh versus ring comparisons," SPIE Opt. Networks Mag., vol. 2, pp. 72-90, May/June 2001.
29. A. Lardies, R. Gupta, and R. A. Patterson, "Traffic grooming in a multi-layer network," SPIE Opt. Networks Mag., vol. 2, pp. 91-99, May/June 2001.
30. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Networking, vol. 4, pp. 554-557, Aug. 1996.
31. J. Iness and B. Mukerhee, "Sparse wavelength conversion in wavelength-routed WDM networks," Photon. Netw. Commun. J., vol. 1, pp. 183-205, Nov. 1999.
32. J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proc. IEEE INFOCOM, vol. 3, Mar. 1996, pp. 954-961.
33. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, Dec. 1998.
34. K. R. Venugopal, M. Shivakumar, and P. S. Kumar, "A heuristic for placement of limited range wavelength converters in all-optical networks," in Proc. IEEE INFOCOM, vol. 2, Mar. 1999, pp. 908-915.
35. T. Tripathi and K. N. Sivarajan, "Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion," IEEE J. Select. Areas Commun., vol. 18, pp. 2123-2129, Oct. 2000.
36. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, "Dynamic traffic grooming in WDM mesh networks using a novel graph model," SPIE Opt. Networks Mag., to be published.