Abstract

In a many-to-many session, a participant distributes and receives traffic flows to/from all others in the same session. It is desirable to achieve both high resource utilization and low power consumption when such sessions are provisioned. In wavelength division multiplexing (WDM) optical networks, traffic grooming has been widely applied as the key technology for aggregating sessions to improve resource utilization. However, the current many-to-many grooming approaches, the lightpath circle and hubbed light-tree, do not make an effort to reduce the power consumption of many-to-many sessions. In this paper, we formulate the green routing and aggregation of many-to-many sessions problem and prove its NP-completeness. For problem solving in WDM optical networks, we apply a rational combined method of lightpaths. Both an integer linear programming-based approach and a novel graph-based heuristic are devised. We further provide an illustrative comparison between our heuristic and the existing benchmarks in terms of power consumption. Extensive simulation results demonstrate that, compared with the benchmarks, our heuristic improves the average power efficiency in the range of 13–19%.

© 2013 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. R. Lin, W. Zhong, S. K. Bose, M. Zukerman, "Multicast traffic grooming in tap-and-continue WDM mesh networks ," J. Opt. Commun. Netw. 4, 918-935 (2012).
  2. G. Shen, R. Tucker, "Sparse traffic grooming in translucent optical networks," J. Lightw. Technol. 27, 4471-4479 (2009).
  3. IP multicast applications: Challenges and solutions, IETF Request Comments (RFC) 3170, Sep. 2001..
  4. G. Shen, R. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, 176-186 (2009).
  5. M. Xia, M. Tornatore, Y. Zhang, P. Chowdhury, C. U. Martel, B. Mukherjee, "Green provisioning for optical WDM networks," IEEE J. Sel. Topics Quantum Electron. 17, 437-445 (2011).
  6. E. Yetginer, G. N. Rouskas, "Power efficient traffic grooming in optical WDM networks," Proc. GLOBECOM (2009) pp. 1838-1843.
  7. M. M. Hasan, F. Farahmand, A. N. Patel, J. P. Jue, "Traffic grooming in green optical networks ," Proc. Int. Conf. Commun. (2010) pp. 1-5.
  8. W. Hou, L. Guo, X. Gong, Y. Liu, "Dynamic hybrid grooming based on power efficiency in green IP over WDM networks," Photon. Netw. Commun. 23, 230-245 (2012).
  9. S. Huang, D. Seshadri, R. Dutta, "Traffic grooming: A changing role in green optical networks," Proc. GLOBECOM (2009) pp. 1-6.
  10. C. Angelo, "Dynamic power-aware routing and wavelength assignment for green WDM optical networks," Proc. Int. Conf. Commun. (2011 ) pp. 1-6.
  11. Y. Zhang, M. Tornatore, P. Chowdhury, B. Mukherjee, "Energy optimization in IP-over-WDM networks ," Opt. Switch. Netw. 8, 171-180 (2011).
  12. Y. Chen, A. Jaekel, "Energy efficient grooming of scheduled sub-wavelength traffic demands," Proc. Opt. Fiber Commun. Conf. Expo. (2011) pp. 1-3.
  13. Z. Zhu, X. Chen, F. Ji, L. Zhang, F. Farahmand, J. P. Jue, "Energy-efficient translucent optical transport networks with mixed regenerator placement," J. Lightw. Technol. 30, 3147-3156 (2012).
  14. Z. Zhu, C. Wan, W. Zhong, "Using genetic algorithm to optimize mixed placement of 1R/2R/3R regenerators in translucent lightpaths for energy-efficient design ," IEEE Commun. Lett. 16, 262-264 (2012).
  15. A. M. Saleh, A. E. Kamal, "Many-to-many traffic grooming in WDM networks," J. Opt. Commun. Netw. 1, 376-391 (2009).
  16. A. E. Kamal, "Algorithms for multicast traffic grooming in WDM mesh networks," IEEE Commun. Mag. 44, 96-105 (2006).
  17. R. UI-Mustafa, A. E. Kamal, "Many-to-one traffic grooming with aggregation in WDM networks," IEEE J. Sel. Commun. 24, 68 -81 (2006).
  18. A. M. Saleh, A. E. Kamal, "Design and provisioning of WDM networks with many-to-many traffic grooming ," IEEE/ACM Trans. Netw. 18, 1869-1882 (2010).

2012 (4)

R. Lin, W. Zhong, S. K. Bose, M. Zukerman, "Multicast traffic grooming in tap-and-continue WDM mesh networks ," J. Opt. Commun. Netw. 4, 918-935 (2012).

W. Hou, L. Guo, X. Gong, Y. Liu, "Dynamic hybrid grooming based on power efficiency in green IP over WDM networks," Photon. Netw. Commun. 23, 230-245 (2012).

Z. Zhu, X. Chen, F. Ji, L. Zhang, F. Farahmand, J. P. Jue, "Energy-efficient translucent optical transport networks with mixed regenerator placement," J. Lightw. Technol. 30, 3147-3156 (2012).

Z. Zhu, C. Wan, W. Zhong, "Using genetic algorithm to optimize mixed placement of 1R/2R/3R regenerators in translucent lightpaths for energy-efficient design ," IEEE Commun. Lett. 16, 262-264 (2012).

2011 (2)

Y. Zhang, M. Tornatore, P. Chowdhury, B. Mukherjee, "Energy optimization in IP-over-WDM networks ," Opt. Switch. Netw. 8, 171-180 (2011).

M. Xia, M. Tornatore, Y. Zhang, P. Chowdhury, C. U. Martel, B. Mukherjee, "Green provisioning for optical WDM networks," IEEE J. Sel. Topics Quantum Electron. 17, 437-445 (2011).

2010 (1)

A. M. Saleh, A. E. Kamal, "Design and provisioning of WDM networks with many-to-many traffic grooming ," IEEE/ACM Trans. Netw. 18, 1869-1882 (2010).

2009 (3)

G. Shen, R. Tucker, "Sparse traffic grooming in translucent optical networks," J. Lightw. Technol. 27, 4471-4479 (2009).

G. Shen, R. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, 176-186 (2009).

A. M. Saleh, A. E. Kamal, "Many-to-many traffic grooming in WDM networks," J. Opt. Commun. Netw. 1, 376-391 (2009).

2006 (2)

A. E. Kamal, "Algorithms for multicast traffic grooming in WDM mesh networks," IEEE Commun. Mag. 44, 96-105 (2006).

R. UI-Mustafa, A. E. Kamal, "Many-to-one traffic grooming with aggregation in WDM networks," IEEE J. Sel. Commun. 24, 68 -81 (2006).

IEEE Commun. Lett. (1)

Z. Zhu, C. Wan, W. Zhong, "Using genetic algorithm to optimize mixed placement of 1R/2R/3R regenerators in translucent lightpaths for energy-efficient design ," IEEE Commun. Lett. 16, 262-264 (2012).

IEEE Commun. Mag. (1)

A. E. Kamal, "Algorithms for multicast traffic grooming in WDM mesh networks," IEEE Commun. Mag. 44, 96-105 (2006).

IEEE J. Sel. Commun. (1)

R. UI-Mustafa, A. E. Kamal, "Many-to-one traffic grooming with aggregation in WDM networks," IEEE J. Sel. Commun. 24, 68 -81 (2006).

IEEE J. Sel. Topics Quantum Electron. (1)

M. Xia, M. Tornatore, Y. Zhang, P. Chowdhury, C. U. Martel, B. Mukherjee, "Green provisioning for optical WDM networks," IEEE J. Sel. Topics Quantum Electron. 17, 437-445 (2011).

IEEE/ACM Trans. Netw. (1)

A. M. Saleh, A. E. Kamal, "Design and provisioning of WDM networks with many-to-many traffic grooming ," IEEE/ACM Trans. Netw. 18, 1869-1882 (2010).

J. Lightw. Technol. (1)

G. Shen, R. Tucker, "Sparse traffic grooming in translucent optical networks," J. Lightw. Technol. 27, 4471-4479 (2009).

J. Lightw. Technol. (1)

Z. Zhu, X. Chen, F. Ji, L. Zhang, F. Farahmand, J. P. Jue, "Energy-efficient translucent optical transport networks with mixed regenerator placement," J. Lightw. Technol. 30, 3147-3156 (2012).

J. Opt. Commun. Netw. (1)

A. M. Saleh, A. E. Kamal, "Many-to-many traffic grooming in WDM networks," J. Opt. Commun. Netw. 1, 376-391 (2009).

J. Opt. Commun. Netw. (1)

G. Shen, R. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, 176-186 (2009).

J. Opt. Commun. Netw. (1)

Opt. Switch. Netw. (1)

Y. Zhang, M. Tornatore, P. Chowdhury, B. Mukherjee, "Energy optimization in IP-over-WDM networks ," Opt. Switch. Netw. 8, 171-180 (2011).

Photon. Netw. Commun. (1)

W. Hou, L. Guo, X. Gong, Y. Liu, "Dynamic hybrid grooming based on power efficiency in green IP over WDM networks," Photon. Netw. Commun. 23, 230-245 (2012).

Other (6)

S. Huang, D. Seshadri, R. Dutta, "Traffic grooming: A changing role in green optical networks," Proc. GLOBECOM (2009) pp. 1-6.

C. Angelo, "Dynamic power-aware routing and wavelength assignment for green WDM optical networks," Proc. Int. Conf. Commun. (2011 ) pp. 1-6.

E. Yetginer, G. N. Rouskas, "Power efficient traffic grooming in optical WDM networks," Proc. GLOBECOM (2009) pp. 1838-1843.

M. M. Hasan, F. Farahmand, A. N. Patel, J. P. Jue, "Traffic grooming in green optical networks ," Proc. Int. Conf. Commun. (2010) pp. 1-5.

IP multicast applications: Challenges and solutions, IETF Request Comments (RFC) 3170, Sep. 2001..

Y. Chen, A. Jaekel, "Energy efficient grooming of scheduled sub-wavelength traffic demands," Proc. Opt. Fiber Commun. Conf. Expo. (2011) pp. 1-3.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.