Journal of Computer Networks
ISSN (Print): 2372-4749 ISSN (Online): 2372-4757 Website: Editor-in-chief: Sergii Kavun, Naima kaabouch
Open Access
Journal Browser
Journal of Computer Networks. 2018, 5(1), 8-15
DOI: 10.12691/jcn-5-1-2
Open AccessArticle

Replacement Algorithm of Virtual Service Resources with Dynamic Resource Allocation Based on Traffic Change in Virtual Networks

Sakie Horiuchi1, and Takuji Tachibana1

1Graduate School of Engineering, University of Fukui, Fukui, Japan

Pub. Date: September 26, 2018

Cite this paper:
Sakie Horiuchi and Takuji Tachibana. Replacement Algorithm of Virtual Service Resources with Dynamic Resource Allocation Based on Traffic Change in Virtual Networks. Journal of Computer Networks. 2018; 5(1):8-15. doi: 10.12691/jcn-5-1-2


Multiple virtual networks are constructed by using network virtualization technology on a substrate network with network resources. By using virtual service resources, a particular service can be provided with users over each virtual network. Moreover, network virtualization for mobile users has been expected in the future network service. In mobile virtual networks, mobile user moves from a node to other nodes and connects to other access points frequently. Therefore, the traffic on each link and each node in the virtual network changes. Because the quality of the service depends on the amount of traffic on links and nodes, the quality of services changes according to the user’s movement. This paper proposes replacement algorithm of virtual service resources with dynamic resource allocation based on traffic change for mobile applications in virtual networks. In our proposed method, the amount of resources for each node and that for each link are changed based on the traffic change. Moreover, the virtual service resource moves to the adjacent node from a node, and this replacement is repeated until the quality of service satisfies the requested quality. With our proposed method, it is expected that the quality of service can be maintained for mobile users even if the amount of traffic changes. We evaluate the performance of our proposed method with simulation. In numerical examples, it is shown that our proposed method is effective when a larger number users move and the amount of traffic changes.

virtual network virtual service resource traffic change mobile user

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


Figure of 11


[1]  “GENI,” [Online]. Available: [Accessed: 24 Jul. 2018].
[2]  “PlanetLab,” [Online]. Available: [Accessed: 24 Jul. 2018].
[3]  “Emulab - Network Emulation Testbed,” [Online]. Available: [Accessed: 24 Jul. 2018].
[4]  Nakao, A., “Network Virtualization as Foundation for Enabling New Network Architectures and Applications,” IEICE Transactions on Communications, 93(3). 454-457. Mar. 2010.
[5]  Haider, A., Harris, R. J., and Sirisena, H., “Virtualization and New Generation Network Design,” in IEEE Australasian Telecommunication Networks and Applications Conference, Christchurch, New Zealand, Nov. 2013, 189-194.
[6]  Davalos, E., Aceval, C., Franco, V., and Baran, B., “A Multi-Objective Approach for Virtual Network Embedding,” in IEEE Latin American Computing Conference, Arequipa, Peru, Oct. 2015, 1-8.
[7]  Drutskoy, D., Keller, E., and Rexford, J., “Scalable Network Virtualization in Software-Defined Networks,” IEEE Internet Computing, 17(2). 20-27. Apr. 2013.
[8]  Zhu, Y. and Ammar, M. H., “Algorithms for Assigning Substrate Network Resource to Virtual Network Components,” in IEEE International Conference on Computer, Barcelona, Spain. Apr. 2006. 1-12.
[9]  Yu, M., Yi, Y., Rexford, J., and Chiang, M., “Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration,” ACM SIGCOMM Computer Communication Review, 38(2). 17-29. Apr. 2008.
[10]  He, J., Zhang-Shen, R., Li, Y., Lee, C. Y., Rexford, J., and Chiang, M., “DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet,” in ACM Conference on Emerging Networking Experiment and Technology, Madrid, Spain. Dec. 2008. 15.
[11]  Casado, M. and McKeown, N., “The Virtual Network System,” in the 36th SIGCSE Technical Symposium on Computer Science Education, St. Louis, Missouri, USA. Feb. 2005. 76-80.
[12]  Iguchi, N., “Virtual IP Network Practice System with Software Agent,” in International Conference on Complex, Intelligent, and Software Intensive System, Jul. 2017. 711-720.
[13]  Khan, A., Zugenmaier, A., Jurca, D., and Kellerer, W., “Network Virtualization: a Hypervisor for the Internet?,” IEEE Communications Magazine, 50(1). 136-143. Jan. 2012.
[14]  “Cisco Visual Networking Index,” [Online]. Available: [Accessed: 24 July 2018].
[15]  Mori, M., Tachibana, T., Hirata, K., and Sugimoto, K., “A Proposed Topology Design and Admission Control Approach for Improved Network Robustness in Network Virtualization,” in IEEE Global Telecommunications Conference, Texas, USA. Dec. 2011.
[16]  Urayama, Y. and Tachibana, T., “Virtual Network Construction with K-shortest Path Algorithm and Optimization Problems for Robust Physical Networks,” International Journal of Communication Systems, 30(1). 2015.
[17]  Urayama, Y., Tsubota, H., and Tachibana, T., “Virtual Network Construction Scheduling Based on Network Criticality and Network Resources for Robust Physical Network,” Journal of Internet Technology, 17(2). 359-367. Apr. 2016.
[18]  Nakao, A., Du, P., Kiriha, Y., Granelli, F., Gebremariam, A. A., Taleb, T., and Bagaa, M., “End-to-End Network Slicing for 5G Mobile Networks,” Journal of Information Processing, 25(1). 153-163. 2017.
[19]  Kou, L., Markowsky, G., and Berman, L., “A Fast Algorithm for Steiner Trees,” Acta Informatica, 15(2). 141-145. Jun. 1981.
[20]  Tizghadam, A. and Leon-Garcia, A, “Autonomic Traffic Engineering for Network Robustness,” IEEE Journal on Selected Areas in Communications, 28(1). 39-50. 2010.
[21]  Newman, M. E. J. and Girvan, M., “Finding and Evaluating Community Structure in Networks,” Physical Review, E 69. Feb. 2004.