Abstract

Fueled by the growing resource crisis and potential economic incentives, significant research attention has recently been devoted to improving the power efficiency of IP over Wavelength-Division-Multiplexing (WDM) networks. Previous works on power savings in IP over WDM networks have required explicit knowledge of the traffic between each network node pair and the resource assignment of each fiber link. However, it is difficult to accurately estimate this information in live networks due to the inherent features of IP traffic, e.g., bursts, unpredictability and variability. Furthermore, the number of ports consumed in Optical Cross-Connects (OXCs) trends to grow due to the use of traffic grooming and optical bypasses for power savings. Therefore, it is necessary to achieve joint power efficiency and port savings in live IP over WDM networks where the traffic between each network node pair and resource assignment of each fiber link are not known in advance. Since the problem of grooming, routing and wavelength/waveband assignment is NP-hard, a new heuristic approach, the Robust and Integrated Grooming (RIG) algorithm, is proposed in this paper. RIG uses a novel metric, a power ratio defined by the power consumed over the power saved, to evaluate the power efficiency. By determining the Traffic Distribution Vector (TDV) with the lowest power ratio using the Minimizing Power Ratio First (MPRF) method, the previously unknown information can be acquired. By performing traffic matrix transformations, we construct a green optical virtual topology to groom connection demands into established lightpaths using Hybrid Grooming Schemes (HGSs) for power efficiency and waveband switching for port savings. The simulation results demonstrate that RIG can, on average, achieve power efficiency and port savings of 15% and 32%, respectively, compared to state-of-the-art robust grooming methods. To the best of our knowledge, this paper is the first work addressing robust and integrated grooming for power- and port-cost-efficient design in IP over WDM networks.

© 2011 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. E. Mannie, Generalized Multi-Protocol Label Switching (GMPLS) Architecture RFC 3945 (2004).
  2. X. Cao, V. Anand, C. Qiao, "Waveband switching for dynamic traffic demands in multigranular optical networks," IEEE/ACM Trans. Netw. 15, 957-968 (2007).
  3. G. Shen, R. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, 176-186 (2009).
  4. E. Yetginer, G. Rouskas, "Power efficient traffic grooming in optical WDM networks," Proc. GLOBECOM (2009) pp. 1838-1843.
  5. M. Xia, "Green provisioning for optical WDM networks," IEEE J. Sel. Top. Quant. 17, 437-445 (2011).
  6. M. Hasan, "Traffic grooming in green optical networks," Proc. ICC (2010) pp. 1-5.
  7. F. Vismara, "On the energy efficiency of IP-over-WDM networks," Proc. LATINCOM (2010) pp. 1-6.
  8. X. Wang, "Energy saving and cost reduction in multi-granularity green optical networks," Comput. Netw. 55, 807-821 (2011).
  9. M. Lee, "Design of hierarchical cross connect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength," IEEE J. Sel. Areas Commun. 20, 166-171 (2002).
  10. R. Parthiban, R. Tucker, C. Leckie, "Waveband grooming and IP aggregation in optical networks," J. Lightw. Technol. 21, 2476-2488 (2003).
  11. M. Li, B. Ramamurthy, "Dynamic waveband switching in WDM mesh networks based on a generic auxiliary graph model," Photon. Netw. Commun. 10, 309-331 (2005).
  12. L. Guo, "A new waveband switching method for reducing the number of ports in wavelength-division-multiplexing optical networks," Opt. Fiber Technol. 15, 5-9 (2009).
  13. L. Guo, "A new integrated auxiliary graph based routing algorithm in waveband switching optical networks," AEU—Int. J. Electron. Commun. 64, 87-91 (2010).
  14. X. Cao, V. Anand, C. Qiao, "Framework for waveband switching in multigranular optical networks: Part I—Multigranular crossconnect architectures," J. Opt. Netw. 5, 1043-1055 (2006).
  15. W. Hou, "A new multi-granularity traffic grooming routing algorithm in IP over WDM networks," OPTIK 122, 1019-1029 (2011).
  16. X. Wang, "A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks," Comput. Netw. 55, 676-688 (2011).
  17. Y. Zhang, "Fast accurate computation of large-scale IP traffic matrices from link loads," Proc. SIGMETRICS (2003) pp. 206-217.
  18. R. Dai, "Survivable and traffic-oblivious routing in WDM networks: Valiant load balancing versus tree routing," J. Opt. Netw. 8, 438-453 (2009).
  19. X. Zhang, L. Li, "Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks," Opt. Eng. 45, (2006) Art. No. 085003.

2011 (4)

M. Xia, "Green provisioning for optical WDM networks," IEEE J. Sel. Top. Quant. 17, 437-445 (2011).

X. Wang, "Energy saving and cost reduction in multi-granularity green optical networks," Comput. Netw. 55, 807-821 (2011).

W. Hou, "A new multi-granularity traffic grooming routing algorithm in IP over WDM networks," OPTIK 122, 1019-1029 (2011).

X. Wang, "A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks," Comput. Netw. 55, 676-688 (2011).

2010 (1)

L. Guo, "A new integrated auxiliary graph based routing algorithm in waveband switching optical networks," AEU—Int. J. Electron. Commun. 64, 87-91 (2010).

2009 (3)

2007 (1)

X. Cao, V. Anand, C. Qiao, "Waveband switching for dynamic traffic demands in multigranular optical networks," IEEE/ACM Trans. Netw. 15, 957-968 (2007).

2006 (2)

X. Zhang, L. Li, "Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks," Opt. Eng. 45, (2006) Art. No. 085003.

X. Cao, V. Anand, C. Qiao, "Framework for waveband switching in multigranular optical networks: Part I—Multigranular crossconnect architectures," J. Opt. Netw. 5, 1043-1055 (2006).

2005 (1)

M. Li, B. Ramamurthy, "Dynamic waveband switching in WDM mesh networks based on a generic auxiliary graph model," Photon. Netw. Commun. 10, 309-331 (2005).

2003 (1)

R. Parthiban, R. Tucker, C. Leckie, "Waveband grooming and IP aggregation in optical networks," J. Lightw. Technol. 21, 2476-2488 (2003).

2002 (1)

M. Lee, "Design of hierarchical cross connect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength," IEEE J. Sel. Areas Commun. 20, 166-171 (2002).

AEU—Int. J. Electron. Commun. (1)

L. Guo, "A new integrated auxiliary graph based routing algorithm in waveband switching optical networks," AEU—Int. J. Electron. Commun. 64, 87-91 (2010).

Comput. Netw. (1)

X. Wang, "Energy saving and cost reduction in multi-granularity green optical networks," Comput. Netw. 55, 807-821 (2011).

Comput. Netw. (1)

X. Wang, "A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks," Comput. Netw. 55, 676-688 (2011).

IEEE J. Sel. Areas Commun. (1)

M. Lee, "Design of hierarchical cross connect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength," IEEE J. Sel. Areas Commun. 20, 166-171 (2002).

IEEE J. Sel. Top. Quant. (1)

M. Xia, "Green provisioning for optical WDM networks," IEEE J. Sel. Top. Quant. 17, 437-445 (2011).

IEEE/ACM Trans. Netw. (1)

X. Cao, V. Anand, C. Qiao, "Waveband switching for dynamic traffic demands in multigranular optical networks," IEEE/ACM Trans. Netw. 15, 957-968 (2007).

J. Lightw. Technol. (1)

R. Parthiban, R. Tucker, C. Leckie, "Waveband grooming and IP aggregation in optical networks," J. Lightw. Technol. 21, 2476-2488 (2003).

J. Opt. Commun. Netw. (1)

J. Opt. Netw. (2)

Opt. Eng. (1)

X. Zhang, L. Li, "Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks," Opt. Eng. 45, (2006) Art. No. 085003.

Opt. Fiber Technol. (1)

L. Guo, "A new waveband switching method for reducing the number of ports in wavelength-division-multiplexing optical networks," Opt. Fiber Technol. 15, 5-9 (2009).

OPTIK (1)

W. Hou, "A new multi-granularity traffic grooming routing algorithm in IP over WDM networks," OPTIK 122, 1019-1029 (2011).

Photon. Netw. Commun. (1)

M. Li, B. Ramamurthy, "Dynamic waveband switching in WDM mesh networks based on a generic auxiliary graph model," Photon. Netw. Commun. 10, 309-331 (2005).

Other (5)

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

M. Hasan, "Traffic grooming in green optical networks," Proc. ICC (2010) pp. 1-5.

F. Vismara, "On the energy efficiency of IP-over-WDM networks," Proc. LATINCOM (2010) pp. 1-6.

Y. Zhang, "Fast accurate computation of large-scale IP traffic matrices from link loads," Proc. SIGMETRICS (2003) pp. 206-217.

E. Mannie, Generalized Multi-Protocol Label Switching (GMPLS) Architecture RFC 3945 (2004).

Cited By

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