• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network


Abstract

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today’s networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Gang Xiong, Penghao Sun, Yuxiang Hu, Julong Lan and Kan Li, "An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network," KSII Transactions on Internet and Information Systems, vol. 10, no. 8, pp. 3474-3497, 2016. DOI: 10.3837/tiis.2016.08.003

[ACM Style]
Xiong, G., Sun, P., Hu, Y., Lan, J., and Li, K. 2016. An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network. KSII Transactions on Internet and Information Systems, 10, 8, (2016), 3474-3497. DOI: 10.3837/tiis.2016.08.003