| Citation: | Jiugen SHI, Jing ZHANG, Hao XU, Ji WANG, Li SUN. Joint Optimization of Virtualized Network Function Placement and Routing Allocation for Operational Expenditure[J]. Journal of Electronics & Information Technology, 2019, 41(4): 973-979. doi: 10.11999/JEIT180522
|
With the development of Network Function Virtualization (NFV), Virtual Network Functions (VNFs) can be deployed in a common platform such as virtual machines in the form of Service Function Chaining (SFC), providing flexibility for management. However for service providers, these come with high OPerational EXpenditure (OPEX), due to the complexity of the network infrastructure and the growing demand for services. To solve this problem, a strategy for OPEX optimization is proposed, which aims to minimize the startup cost, energy consumption, transmission cost and obtain VNF deployment and routing allocation optimization scheme. The VNF deployment problem as a new Mixed Integer Linear Programming (MILP) model is formulated, and three OPEX optimization algorithms are designed including Genetic Algorithm (GA). The OPEX of MILP model and optimization algorithms are compared under different resource allocation constraints. The calculation result shows that the GA can obtain the near-optimal solutions when node resource ratio is more than 60%.
|
HAN B, GOPALAKRISHNAN V, JI L, et al. Network function virtualization: Challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015, 53(2): 90–97 doi: 10.1109/mcom.2015.7045396
|
|
XIN Li and CHEN Qian. A survey of network function placement[C]. Consumer Communications & Networking Conference, Las Vegas, USA, 2016: 948–953.
|
|
HERRERA J G and BOTERO J F. Resource allocation in NFV: A comprehensive survey[J]. IEEE Transactions on Network and Service Management, 2016, 13(3): 518–532 doi: 10.1109/TNSM.2016.2598420
|
|
GREENHALGH A, HUICI F, HOERDT M, et al. Flow processing and the rise of commodity network hardware[J]. ACM SIGCOMM Computer Communication Review, 2009, 39(2): 20–26 doi: 10.1145/1517480.1517484
|
|
BOUET M, LEGUAY J, COMBE T, et al. Cost-based placement of vDPI functions in NFV infrastructures[J]. International Journal of Network Management, 2015, 25(6): 490–506 doi: 10.1109/netsoft.2015.7116121
|
|
LIN Tachun, ZHOU Zhili, TORNATORE M, et al. Demand-aware network function placement[J]. Journal of Lightwave Technology, 2016, 34(11): 2590–2600 doi: 10.1109/JLT.2016.2535401
|
|
LUIZELLI M C, BAYS L R, BURIOL L S, et al. Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions[C]. IFIP/IEEE International Symposium on Integrated Network Management, Ottawa, Canada, 2015: 98–106.
|
|
BHAMARE D, SAMAKA M, ERBAD A, et al. Optimal virtual network function placement in multi-cloud service function chaining architecture[J]. Computer Communications, 2017, 102: 1–16 doi: 10.1016/j.comcom.2017.02.011
|
|
CAO Jiuyue, ZHANG Yan, AN Wei, et al. VNF placement in hybrid NFV environment: Modeling and genetic algorithms[C]. IEEE International Conference on Parallel and Distributed Systems, Wuhan, China, 2017: 769–777.
|
|
CARPIO F, DHAHRI S, and JUKAN A. VNF Placement with replication for load balancing in NFV networks[C]. IEEE International Conference on Communications, Paris, France, 2017: 1–6.
|
|
RANKOTHGE W, MA Jiefei, LE Franck, et al. Towards making network function virtualization a cloud computing service[C]. IFIP/IEEE International Symposium on Integrated Network Management, Ottawa, Canada, 2015: 89–97.
|
|
BARI F, CHOWDHURY S R, AHMED R, et al. Orchestrating Virtualized Network Functions[J]. IEEE Transactions on Network & Service Management, 2016, 13(4): 725–739 doi: 10.1109/TNSM.2016.2569020
|
|
史久根, 许辉亮, 陆立鹏. 软件定义网络中数据中心虚拟机迁移序列问题的研究[J]. 电子与信息学报, 2017, 39(5): 1193–1199 doi: 10.11999/JEIT160792
SHI Jiugen, XU Huiliang, and LU Lipeng. Research on the migration queue of data center’s virtual machine in software defined networks[J]. Journal of Electronics &Information Technology, 2017, 39(5): 1193–1199 doi: 10.11999/JEIT160792
|
|
MOUSTAFA N, MASHALY M, and ASHOUR M. Modeling and simulation of energy-efficient cloud data centers[C]. International Conference on Engineering and Technology, Cairo, Egypt, 2014: 1–5.
|
|
ASSAD A A. Multicommodity network flows—A survey[J]. Networks, 1978, 8(1): 37–91 doi: 10.1002/net.3230080107
|
|
ORLOWSKI S, WESSÄLY R, PIÓRO M, et al. SNDlib 1.0—Survivable network design library[J]. Networks, 2010, 55(3): 276–286 doi: 10.1002/net.20371
|
|
MARTINS J, AHMED M, RAICIU C, et al. ClickOS and the art of network function virtualization[C]. 11th USENIX Symposium on Networked Systems Design and Implementation, Seattle, USA, 2014: 459–473.
|
Figures(6) / Tables(3)
DownLoad:
