A virtual service placement approach based on improved quantum genetic algorithm
- 136 Downloads
Despite the critical role that middleboxes play in introducing new network functionality, management and innovation of them are still severe challenges for network operators, since traditional middleboxes based on hardware lack service flexibility and scalability. Recently, though new networking technologies, such as network function virtualization (NFV) and software-defined networking (SDN), are considered as very promising drivers to design cost-efficient middlebox service architectures, how to guarantee transmission efficiency has drawn little attention under the condition of adding virtual service process for traffic. Therefore, we focus on the service deployment problem to reduce the transport delay in the network with a combination of NFV and SDN. First, a framework is designed for service placement decision, and an integer linear programming model is proposed to resolve the service placement and minimize the network transport delay. Then a heuristic solution is designed based on the improved quantum genetic algorithm. Experimental results show that our proposed method can calculate automatically the optimal placement schemes. Our scheme can achieve lower overall transport delay for a network compared with other schemes and reduce 30% of the average traffic transport delay compared with the random placement scheme.
KeywordsSoftware-defined networking (SDN) Network function virtualization Quantum genetic algorithm Middlebox
The authors would like to thank the reviewers of China Future Network Development and Innovation Forum 2015 (5th FNF). Their careful examination of the manuscript and valuable comments helped us considerably improve the paper.
- Fayazbakhsh, S.K., Chaing, L., Sekar, V., et al., 2014). Enforcing network-wide policies in the presence of dynamic middlebox actions using FlowTags. 11th USENIX Symp. on Networked Systems Design and Implementation, p.533–546.Google Scholar
- Gember, A., Grandl, R., Anand, A., et al., 2012a). Stratos: virtual middleboxes as first-class entities. Technical Report, No. TR1771, University of Wisconsin-Madison, WI.Google Scholar
- Mohammed, A.M., Elhefnawy, N.A., El-Sherbiny, M.M., et al., 2012). Quantum crossover based quantum genetic algorithm for solving non-linear programming. 8th Int. Conf. on Informatics and Systems, p.BIO-145-BIO-153.Google Scholar
- Open Networking Foundation (ONF), 2012. Software-Defined Networking: the New Norm for Networks. ONF White Paper.Google Scholar
- Rajagopalan, S., Williams, D., Jamjoom, H., et al., 2013. Split/Merge: system support for elastic execution in virtual middleboxes. 10th USENIX Symp. on Networked Systems Design and Implementation, p.227–240.Google Scholar
- Sekar, V., Egi, N., Ratnasamy, S., et al., 2012. Design and implementation of a consolidated middlebox architecture. Proc. 9th USENIX Conf. on Networked Systems Design and Implementation, p.323–336.Google Scholar
- Walfish, M., Stribling, J., Krohn, M., et al., 2004. Middleboxes no longer considered harmful. Proc. 6th Symp. on Operating Systems Design & Implementation, p.215–230.Google Scholar