The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber

다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘

  • Received : 2014.02.18
  • Accepted : 2014.04.11
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the interest in optical network with multifiber link is continuing to rise since the network traffic has been growing exponentially. However, growing traffic in network leads to increasing the energy consumption of the network equipment. In this paper, we propose a dynamic routing and wavelength assignment (RWA) algorithm based on V-like cost function and layered graph to improve energy efficiency in IP over WDM network with multifiber link. The V-like cost function is used to decide the fiber cost according to the number of used wavelengths. The layered graph with multifiber link is used to select the energy efficient route and wavelength. The proposed RWA algorithm is compared and analyzed with conventional algorithm in view of average power consumption and blocking probability through OPNET modeler.

최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

Keywords

References

  1. CISCO Visual Networking Index: Forecast and Methodology, 2012-2017. (2013), Retrieved Oct. 12, 2013, from http://www.cisco.com.
  2. W. Fisher, M. Suchara, and J. Rexford, "Greening backbone network: Reducing energy consumption by shutting off cable in bundled link," in Proc. Green Networking, pp. 29-34, New Delhi, India, Aug. 2010.
  3. C. Lange, D. Kosiankowski, R. Weidmann, and A. Gladisch, "Energy consumption of telecommunication networks and related improvement options," IEEE J. Selected Topics in Quantum Electronics, vol. 17, no. 2, pp. 285-295, Mar./Apr. 2011. https://doi.org/10.1109/JSTQE.2010.2053522
  4. M. Pickavet, W. Vereecken, S. Demeyer, P. Audenaert, B. Vermeulen, C. Develder, D. Colle, B. Dhoedt, and P. Demeester, "Worldwide energy needs for ICT: The rise of power-aware networking," in Proc. IEEE ANTS, pp. 1-3, Mumbai, India, Dec. 2008.
  5. GreenTouch. Retrieved Oct. 11, 2013, from http://www.greentouch.org.
  6. EARTH(Energy Aware Radio and neTwork tecHnologies). Retrieved Oct. 16, 2013, from http://www.ict-earth.eu.
  7. D. K. Kang, W. H. Yang, K. B. Lee, and Y. C. Kim, "Transition decision algorithm for energy saving in OBS network with LPI," J. KICS, vol. 37B, no. 5, pp. 317-326, May 2012. https://doi.org/10.7840/KICS.2012.37B.5.317
  8. W. H. Yang, J. H. Jeong, and Young-Chon Kim, "Performance evaluation of energy saving in core router and edge router architectures with LPI for green OBS networks," J. KICS, vol. 37B, no. 2, pp. 130-137, Feb. 2012. https://doi.org/10.7840/KICS.2012.37B.2.130
  9. G. Shen and R. S. Tucker, "Energy-minimized design for IP over WDM networks," J. Evolutionary Econ., vol. 1, no. 1, pp. 176-186, Jun. 2009.
  10. P. Wiatr, P. Monti, and L. Wosinska, "Green lightpath provisioning in transparent WDM networks: Pros and cons," in Proc. IEEE ANTS, pp. 10-12, Mumbai, India, Dec. 2010.
  11. A. Coiro, M. Listanti, and A. Valenti, "Dynamic power-Aware routing and wavelength assignment for green WDM optical networks," in Proc. IEEE ICC, pp. 1-6, Kyoto, Japan, Jun. 2011.
  12. K. Elsayed, "Dynamic routing, wavelength, and fibre selection algorithms for multifibre WDM grooming networks," in Proc. IEE Commun., vol. 152, no. 1, pp. 119-127, Feb. 2005. https://doi.org/10.1049/ip-com:20040623
  13. F. Musumeci, M. Tornatore, J. L. Vizcaino, Y. Ye, and A. Pattavina, "Power-aware design of protected IP-over-WDM networks with sleep-mode devices," in Proc. GreenCom, pp. 20-25, Piscataway, NJ, Sept. 2012.
  14. S. Yang and F. Kuipers, "Energy-aware path selection for scheduled lightpaths in IP-over-WDM networks," in Proc. IEEE SCVT, pp. 1-6, Ghent, Belgium, Nov. 2011.
  15. B. B. Li, W. H. Yang, and Y. C. Kim, "Efficient mixed topology configuration algorithm for optical carrier ethernet", J. KICS, vol. 36, no. 9, pp. 1039-1048, Sept. 2012. https://doi.org/10.7840/KICS.2011.36B.9.1039
  16. G. N. Bao, L. M. Li, H. F. Yu, Z. Z. Zhang, and H. B. Luo, "Power-aware provisioning strategy with shared path protection in optical WDM networks," J. Opt. Fiber Technol., vol. 18, issue. 2, pp. 81-87, Mar. 2012. https://doi.org/10.1016/j.yofte.2011.12.003