DOI QR코드

DOI QR Code

Efficient Virtual Network Mapping Method

효율적인 가상 네트워크 대응 방안

  • Woo, Miae (Sejong University Department of Electrical Engineering)
  • Received : 2016.08.17
  • Accepted : 2016.11.07
  • Published : 2016.12.31

Abstract

Network virtualization is considered as an enabling technology to accomodate recently introduced new services such as cloud services and data center networks on top of the existing network environment. In this paper, an efficient virtual network mapping method is proposed which takes account of the location and resource requirements of virtual nodes and the bandwidth requirements of virtual links. The proposed method sets bandwidth as the priority metric for network mapping, and searches for a set of substrate nodes and paths that houses the virtual nodes and virtual links. Through the simulation experiments, it is verified that the proposed method provides better cost to revenue ratio and fast experiment time without degrading success rate of virtual network mapping.

네트워크의 가상화는 최근에 등장한 클라우드 서비스, 데이터 센터 네트워크 등 새로운 서비스를 기존의 네트워크 환경에서 제공하기 위한 하나의 방편으로 인식되고 있다. 본 논문에서는 네트워크 가상화를 위한 가상 네트워크 대응 방안을 가상 노드의 위치, 자원, 가상 링크의 대역폭 요구조건을 고려하면서 효율적인 방안을 제안한다. 제안한 방안은 대응의 우선순위를 대역폭으로 설정하여 대응 가능한 실제 노드들 간의 경로가 존재하는 조합을 발견할 때까지 반복하는 방법을 사용한다. 모의실험 결과 제안한 방안이 가상 네트워크 대응 성공률은 떨어지지 않으면서도 수익률은 높고 실행시간도 빠른 효율적인 방안임을 확인하였다.

Keywords

References

  1. B. Chen, J. Zhang, W. Xie, J. Jue, Y. Zhao, and G. Shen, "Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks," J. Lightwave Technol., vol. 34, no. 10, pp. 2398-2412, 2016, https://doi.org/10.1109/JLT.2016.2530846
  2. M. Woo, "A study on node selection strategy for the virtual network embedding," J. KICS, vol. 39b, no. 8 pp. 491-498, Aug. 2014. https://doi.org/10.7840/kics.2014.39B.8.491
  3. Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. INFOCOM 2006, pp. 1-12. 2006.
  4. J. Nogueira, M. Melo, J. Carapinha, and S. Sargento, "Virtual network mapping into heterogeneous substrate networks," in Proc. ISCC 2011, pp. 438-444, 2011.
  5. C. Pyoung and S. Baek, "Virtual network mapping algorithm for minimizing piecewise linear cost function," J. KICS, vol. 41, no. 6 pp. 672-677, Jun. 2016. https://doi.org/10.7840/kics.2016.41.6.672
  6. M. Woo, "A comparison of cost to revenue according to mapping priority for virtual network embedding," in Proc. KICS Int. Conf. Commun., pp. 1513-1514, Jeju-do, Korea, Jun. 2015.
  7. B. Waxman, "Routing of multipoint connections," IEEE JSAC, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.