Earticle

초록

영어

Recent studies for network virtualization have shown a promising way to overcome the Internet ossification. The one of the key issues in network virtualization is a virtual network mapping problem, i.e., mapping a virtual network to the physical network. The situations of dynamic arrivals of virtual network request and the limited life cycle of the virtual networks pose significant challenges to the virtual network mapping problem. A balance between the resource allocation of the physical network and the number of mapped virtual networks. In this paper, we have considered the time characteristics that virtual network requests when mapping algorithms so as to achieve the objective that the node load and link load can simultaneously reach a balance. Giving full consideration to mutual restraints of time and resources, we propose a two-dimensional discrete weighted model based on time and resources, and establish a mathematical programming model of minimizing the degree of two-dimensional load balancing. Moreover, we devise a VN embedding algorithms LB-VNE. Simulation experiments show that the proposed algorithms can increase the acceptance ratio and the revenue by the substrate network in the long term.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Network Model and Problem Description
  3.1. Substrate Network Model
  3.2. Virtual Network Request
  3.3. VN Embedding Problem Description
  3.4．Objectives
 4. Load Balancing Model for Real-time Virtual Network Embedding
  4.1. The Definition for Node Intensity and Link Intensity
  4.2. Two-dimension Load Balancing Model for Resources and Time Factor
  4.3. Minimize the Degree of Two-dimensional Load Balancing Mathematical Programming Model
 5. Real-time Virtual Network Embedding Algorithm for Load Balancing
 6. Performance Evaluation
  6.1 Simulation Settings
  6.2 Evaluation Results
 7. Conclusion
 Acknowledgments
 References

키워드

저자

• Ming Jiang [ Institute of Software and Intelligent Technology, Hangzhou Dianzi University, Hangzhou 310018, China ]
• Xijie Tang [ Institute of Software and Intelligent Technology, Hangzhou Dianzi University, Hangzhou 310018, China ]
• Min Zhang [ Institute of Software and Intelligent Technology, Hangzhou Dianzi University, Hangzhou 310018, China ]
• Ziyang Li [ Hakim Information Technology Co., Ltd., Hangzhou 310018, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605