Dynamic traffic grooming: The changing role of traffic grooming

IEEE Communications Surveys and Tutorials

Volumn 9, Issue 1, 2007, Pages 32-50

  Huang, Shu ^a   Dutta, Rudra ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-BONE NETWORK; DYNAMIC TRAFFIC GROOMING; EMERGING TOPICS; EQUIPMENT COSTS; NETWORK COSTS; NETWORK DESIGN; SUB-WAVELENGTH; TRAFFIC GROOMING;

SURVEYS;

ELECTRICAL ENGINEERING;

EID: 84892576314     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2007.358970     Document Type: Review

References (65)

1. L. Berger (Ed.), "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description," Internet Engineering Task Force RFC, Jan. 2003, no. 3471.
2. E. Mannie (Ed.), "Generalized Multi-protocOl Label Switching (GMPLS) Architecture," Internet Engineering Task Force RFC, Oct. 2004, no. 3945.
3. R. Dutta and G. Rouskas, "Traffic Grooming in WDM Networks: Past and Future," IEEE Network, 2002, pp. 46-56.
4. E. Mannie and D. Papadimitriou, "Generalized Multi-Protocol Label Switching (GMPLS) Extensions for Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH) Control," Internet Engineering Task Force RFC, Oct. 2004, no. 3946.
5. D. Papadimitriou et al., "Requirements for Generalized MPLS (GMPLS) Signaling Usage and Extensions for Automatically Switched Optical Network (ASON)," Internet Engineering Task Force RFC, July 2005, no. 4139.
6. K. Kompella and Y. Rekhter (Eds.), "Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS)," Internet Engineering Task Force RFC, Oct. 2005, no. 4202.
7. K. Zhu, H. Zang, and B. Mukherjee, "A Comprehensive Study on Next-Generation Optical Grooming Switches," IEEE JSAC, vol. 21, no. 7, 2003, pp. 1173-86.
8. W. Goralski, SONET, Mc-Graw Hill, 2000.
9. R. Srinivasan and A. Somani, "Request-Specific Routing in WDM Grooming Networks," 2002 IEEE Int'l. Conf. Commun. Conf. Proc., ICC 2002 (Cat. No.02CH37333), vol. 5, 2002, pp. 2876-80.
10. B. Bacque and D. Oprea, "R-OADM Architecture: Now You Can Control the Light," 2003, architectural white paper, available at http://www.tropicnetworks.com/library/pdf/ROADM White Paper May 03.pdf
11. A. Rasala and G. Wilfong, "Strictly Non-Blocking WDM Cross-Connects for Heterogeneous Networks," Proc. 32nd Annual ACM Symp. Theory of Computing, 2000, pp. 514-23.
12. K. Zhu, H. Zhu, and B. Mukherjee, "Traffic Engineering in Multigranularity Heterogeneous Optical WDM Mesh Networks Through Dynamic Traffic Grooming," IEEE Network, vol. 17, no. 2, 2003, pp. 8-15.
13. R. Srinivasan and A. Somani, "A Generalized Framework for Analyzing Time-Space Switched Optical Networks," Proc. IEEE INFOCOM 2001, Conf. Computer Commun., 20th Annual Joint Conf. IEEE Computer and Commun. Society (Cat. No. 01CH37213), vol. 1, 2001, pp. 179-88.
14. S. Ramasubramanian and A. Somani, "Analysis of Optical Networks with Heterogeneous Grooming Architectures," IEEE/ACM Trans. Net., vol. 12, no. 5, 2004, pp. 931-43.
15. H. Madhyastha and C. Siva Ram Murthy, "Efficient Dynamic Traffic Grooming in Service-Differentiated WDM Mesh Networks," Computer Networks, vol. 45, no. 2, 2004, pp. 221-35.
16. J. Kuri, N. Puech, and M. Gagnaire, "Routing and Grooming of Scheduled Lighpath Demands in a Multi-Granularity Switching Network: A Mathematical Model," Opt. Net. Design and Modeling, 2005.
17. X. Huang, F. Farahmand, and J. Jue, "An Algorithm for Traffic Grooming in WDM Mesh Networks with Dynamically Changing Light-Trees," GLOBECOM '04, IEEE Global Telecommun. Conf. (IEEE Cat. No.04CH37615), vol. 3, 2004, pp. 1813-17.
18. A. Khalil et al., "Multicast Traffic Grooming in WDM Networks," Canadian Conf. Electrical and Comp. Eng. 2004 (IEEE Cat. No.04CH37513), vol. 2, 2004, pp. 785-88.
19. L. Zhang and G.-S. Poo, "A Dynamic Traffic Grooming Algorithm in Multigranularity Heterogeneous Optical WDM Mesh Networks," ICICSPCM 2003, Proc. 2003 Joint Conf. 4th Int'l. Conf. Information, Commun. and Signal Processing and Fourth Pacific-Rim Conf. Multimedia (IEEE Cat. No.03EX758), vol. 2, 2003, pp. 1286-89.
20. H. Kim, S. Ahn, and J. Chung, "Dynamic Traffic Grooming and Load Balancing for GMPLS-Centric All Optical Networks," Knowledge-Based Intelligent Information and Engineering Systems, 8th Int'l. Conf., KES 2004, Proc. (Lecture Notes in Artificial Intelligence vol. 3215), vol. 3, 2004, pp. 38-44.
21. S. Huang and R. Dutta, "Research Problems in Dynamic Traffic Grooming in Optical Networks," Proc. 1st Int'l. Wksp. Traffic Grooming,(BROADNETS'04), 2004.
22. J.-Q. Hu, "Traffic Grooming in WDM Ring Networks: A Linear Programming Solution," J. Optical Networks, vol. 1, 2002.
23. R. Berry and E. Modiano, "Reducing Electronic Multiplexing Costs in SONET/WDM Rings with Dynamically Changing Traffic," IEEE JSAC, vol. 18, no. 10, 2000, pp. 1961-71.
24. N. Srinivas and C. Siva Ram Murthy, "Design and Dimensioning of a WDM Mesh Network to Groom Dynamically Varying Traffic," Photonic Network Commun., vol. 7, no. 2, 2004, pp. 179-91.
25. B. Wang et al., "Traffic Grooming Under a Sliding Scheduled traffic model in WDM Optical Networks," Opticomm, Oct 2004.
26. G. Sasaki and O. Gerstel, "Minimal Cost WDM SONET Rings that Guarantee No Blocking," Opt. Net. Mag., vol. 4, Oct 2000.
27. S. Thiagarajan and A. Somani, "Capacity Fairness of WDM Networks with Grooming Capabilities," Opt. Net. Mag., vol. 2, no. 3, 2001, pp. 24-32.
28. Y. Xu, S.-C. Xu, and B.-X. Wu, "Strictly Nonblocking Grooming of Dynamic Traffic in Unidirectional SONET/WDM Rings Using Genetic Algorithms," Computer Networks, vol. 41, no. 2, 2003, pp. 227-45.
29. S. Huang and R. Dutta, "Dynamic Traffic Grooming - a Survey," NCSU CSC department Technical Report, no. TR-2006-15, 2006, available from http://www.csc.ncsu.edu/research/techreports/README.html
30. K. Mosharaf, J. Talim, and I. Lambadaris, "A Markov Decision Process Model for Dynamic Wavelength Allocation in All-Optical WDM Networks," GLOBECOM2003, vol. 5, Dec 2003.
31. A. Washington and H. Perros, "Call Blocking Probabilities in a Traffic Groomed Tandem Optical Network," Special issue dedicated to the memory of Professor Olga Casals, Blondia and Stavrakakis, Eds., J. Computer Networks, vol. 45, 2004.
32. C. Xin, C. Qiao, and S. Dixit, "Analysis of Single-Hop Traffic Grooming in Mesh WDM Optical Networks," Opticomm, Oct 2003.
33. C. Xin and C. Qiao, "Performance Analysis of Multi-Hop Traffic Grooming in Mesh WDM Optical Networks," 12th Int'l. Conf. Comp. Commun. and Networks, 2003.
34. R. Srinivasan and A. Somani, "Analysis of Multi-Rate Traffic in WDM Grooming Networks," Proc. 11th Int'l. Conf. Comp. Commun. and Networks (Cat. No.02EX594), 2002, pp. 296-301.
35. C. Xin et al., "Formulation of Multi-Hop Dynamic Traffic Grooming in WDM Optical Networks," Proc. 2nd Int'l. IEEE/Create-Net Wksp. Traffic Grooming, 2005.
36. W. Yao et al., "Analysis of Multi-Hop Traffic Grooming in WDM Mesh Networks," Proc. BroadNets, 2nd Int'l. IEEE/Create-Net Conf. Broadband Networks, 2005.
37. S. Thiagarajan and A. Somani, "A Capacity Correlation Model for WDM Networks with Constrained Grooming Capabilities," ICC 2001, vol. 5, 2001, pp. 1592-96.
38. K. Mosharaf, J. Talim, and I. Lambadaris, "A Call Admission Control for Service Differentiation and Fairness Management in WDM Grooming Networks," Proc. 1st Int'l. Conf. Broadband Networks, 2004, pp. 162-69.
39. G. Sasaki and T. Lin, "A Minimal Cost WDM Network for Incremental Traffic," Proc.1999 IEEE Info. Theory and Commun. Wksp., June 1999.
40. R. Cigno, E.Salvadori, and Z.Zsoka, "Elastic Traffic Effects on WDM Grooming Algorithms," Globecom, 2004.
41. R. Kandula and G. Sasaki, "Grooming of Dynamic Tributary Traffic in WDM Rings with Rearrangements," Presented at the 39th Annual Allerton Conf. Commun., Control, and Computing, Monitcello IL, Oct 2001.
42. K. Hong Liu and Y. Xu, "A New Approach to Improving the Grooming Performance with Dynamic Traffic in SONET Rings," Computer Networks, vol. 46, no. 2, 2004, pp. 181-95.
43. W. Yao and B. Ramatnurthy, "Constrained Dynamic Traffic Grooming in WDM Mesh Networks with Link Bundled Auxiliary Graph Model," 2004 Wksp. High Performance Switching and Routing (IEEE Cat. No.04TH8735), 2004, pp. 287-91.
44. W. Yao and B. Ramamurthy, "Rerouting Schemes for Dynamic Traffic Grooming in Optical WDM Mesh Networks," GLOBECOM '04. IEEE Global Telecommun. Conf. (IEEE Cat. No.04CH37615), vol. 3, pp. 1793-7, 2004.
45. H. Wen et al., "Dynamic Traffic-Grooming Algorithms in Wavelength-Division-Multiplexing Mesh Networks," J. Opt. Net., vol. 2, no. 4, 2003.
46. K. Elsayed, "Dynamic Routing, Wavelength, and Fibre Selection Algorithms for Multifibre WDM Grooming Networks," IEE Proc. Commun., vol. 152, no. 1, 2005, pp. 119-27.
47. N. Bhide, K. Sivalingam, and T. Fabry-Aztalos, "Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks," Photonic Networks Commun., vol. 3, 2001, pp. 227-36.
48. H. Zhu et al., "Dynamic Traffic Grooming in WDM Mesh Networks using a Novel Graph Model," Opt. Net. Mag., vol. 4, no. 3, 2003, pp. 65-75.
49. F. Farahmand, X. Huang, and J. Jue, "Efficient Online Traffic Grooming Algorithms in WDM Mesh Networks with Drop-and-Continue Node Architecture," Proc. 1st Int'l. Conf. Broadband Networks, 2004, pp. 180-89.
50. Q.-D. Ho and M.-S. Lee, "Practical Dynamic Traffic Grooming in Large WDM Mesh Networks," Proc. 2nd Int'l. IEEE/Create-Net Wksp. Traffic Grooming, 2005.
51. T.-T. N. Thi et al., "A Time and Cost Efficient Dynamic Traffic Grooming Algorithm for Optical Mesh Networks," Proc. 2nd Int'l. IEEE/Create-Net Wksp. Traffic Grooming, 2005.
52. B. Chen, W.-D. Zhong, and S. Bose, "A Path Inflation Control Strategy for Dynamic Traffic Grooming in IP/MPLS over WDM Network," IEEE Commun. Letters, vol. 8, no. 11, 2004, pp. 680-82.
53. R. He, H. Wen, and L. Li, "Fairness-based Dynamic Traffic Grooming in WDM Mesh Networks," APCC/MDMC '04, 2004 Joint Conf. 10th Asia-Pacific Conf. Commun. and the 5th Int'l. Symp. Multi-Dimensional Mobile Commun. Proc., vol. 2, 2004, pp. 602-06.
54. B. Chen, S. Bose, and W.-D. Zhong, "Priority Enabled Dynamic Traffic Grooming," IEEE Commun. Letters, vol. 9, no. 4, 2005, pp. 366-68.
55. I. Cerutti, A. Fumagalli, and S. Sheth, "Performance Versus Cost Analysis of WDM Networks with Dynamic Traffic Grooming Capabilities," Proc. 13th Int'l. Conf. Computer Commun. and Networks (IEEE Cat. No.04EX969), 2004, pp. 425-30.
56. R. Srinivasan and A. Somani, "Dynamic Routing in WDM Grooming Networks," Photonic Network Commun., vol. 5, no. 2, 2003, pp. 123-35.
57. O. Gerstel, R. Ramaswami, and G. Sasaki, "Cost-Effective Traffic Grooming in WDM Rings," IEEE/ACM Trans. Net., vol. 8, no. 5, 2000, pp. 618-30.
58. S. Zhang and B. Ramamurthy, "Dynamic Traffic Grooming Algorithms for Reconfigurable SONET over WDM Networks," IEEE JSAC, vol. 21, no. 7, 2003, pp. 1165-72.
59. A. Gencata and B. Mukherjee, "Virtual-Topology Adaptation for WDM Mesh Networks under Dynamic Traffic," IEEE/ACM Trans. Net., 2003.
60. E. A. Doumith et al., "Network Nodes Dimensioning Assuming Electrical Traffic Grooming in an Hybrid OXC/EXC WDM Network," Proc. 2nd Int'l. IEEE/Create-Net Wksp. Traffic Grooming, 2005, pp. 177-87.
61. M. El Houmaidi, M. Bassiouni, and G. Li, "Optimal Traffic Grooming in WDM Mesh Networks under Dynamic Traffic," Optical Fiber Commun. Conf. (OFC) (IEEE Cat. No.04CH37532), vol. 2, 2004.
62. I. Widjaja et al., "A New Approach for Automatic Grooming of SONET Circuits to Optical Express Links," 2003 IEEE Int'l. Conf. Commun. (Cat. No.03CH37441), vol. 2, 2003, pp. 1407-11.
63. A. Chiu and E. Modiano, "Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks," IEEE J. Lightwave Technology, 2000.
64. R. Dutta, S. Huang, and G. Rouskas, "Optimal Traffic Grooming in Elemental Network Topologies," Opticomm, 2003, pp. 46-56.
65. R. Sabella et al., "Strategy for Dynamic Routing and Grooming of Data Flows into Lightpaths in New Generation Network Based on the GMPLS Paradigm," Photonic Network Commun., vol. 7, no. 2, 2004, pp. 131-44.