Browse > Article
http://dx.doi.org/10.7840/kics.2014.39B.8.491

A Study on Node Selection Strategy for the Virtual Network Embedding  

Woo, Miae (Sejong University Department of Information and Communication Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39B, no.8, 2014 , pp. 491-498 More about this Journal
Abstract
Due to the ossification of current Internet, it is hard to accommodate new service requirements. One of the solutions to this problem is network virtualization. In this paper, we propose a heuristic virtual network embedding method for network virtualization. The proposed method checks whether the candidate substrate nodes in the substrate network have the possibility of satisfying virtual link requirements. It gives priority to the virtual nodes and the substrate nodes, and embeds the node with higher priority first. Also, the proposed method tries to cluster the mapped substrate nodes if possible. We evaluate the performance of the proposed method in terms of time complexity and virtual network acceptance rate.
Keywords
Virtual network; Substrate network; Network embedding; Virtualization; Heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Park, S. Lee, and C. Yoo, "Bandwidth isolation with priority based bandwidth control in network virtualization," in Proc. Symp. KCC, Jun. 2012.
2 M. Woo, "A survey on the virtual network embedding," in Proc. KICS, pp. 489-490, Nov. 2013.
3 N.M.M.K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in Proc. INFOCOM, pp. 783-791, 2009.
4 Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. INFOCOM, pp. 1-12, 2006.
5 C. K. Pyoung and S. J. Baek, "A comparison of virtual network mapping methods," in Proc. KICS, pp. 186-187, Nov. 2011.
6 J. Nogueira, M. Melo, J. Carapinha, and S. Sargento, "Virtual network mapping into heterogeneous substrate networks," in Proc. ISCC, pp. 438-444, 2011.
7 A. Razzaq, P. Sjodin, and M. Hidell, "Minimizing bottleneck nodes of a substrate in virtual network embedding," in Proc. Network of the Future (NOF), pp. 35-40, Paris, Nov. 2011.
8 M. Yu, Y. Yi, J. Rexford, and M. Chian, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Computer Comm. Rev., vol. 38, no. 2, pp. 17-29, Apr. 2008.
9 B. M. Waxman, "Routing of multipoint connections," IEEE J. Selected Areas in Commun. (JSAC), vol. 6, no. 9, pp. 1617-1622, Dec. 1988.   DOI   ScienceOn