一种基于改进量子遗传算法的虚拟服务部署方法

2016年第17卷第7期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2016年第17卷第7期 doi: 10.1631/FITEE.1500494

一种基于改进量子遗传算法的虚拟服务部署方法

. National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China.. Department of Mathematics and Computer Science, University of Antwerp, Antwerp 2020, Belgium

发布日期： 2016-07-21

HTML16 PDF 2 收藏 0

摘要

现有网络中间件设备在引入新的网络功能中发挥了重要作用，但是，由于传统硬件化的中间件设备缺乏服务的灵活性和扩展性，因此中间件的管理和创新也一直是网络运营商面临的严峻挑战。近年来，新的网络技术（如网络功能虚拟化（NFV）和软件定义网络（SDN））为设计廉价高效的中间件服务体系结构提供了有效途径，然而，对如何在业务流量接受附加虚拟服务的情况下保证网络传输效率，业界关注仍较少。因此，为了降低网络传输延迟，本文针对在NFV和SDN环境中的服务部署问题展开研究。首先，本文设计了一个服务部署决策框架，并提出基于整数线性规划的服务部署模型以达到降低网络传输延迟的目的。其次，基于改进的量子遗传算法设计了一个启发式方案，从而有效求解服务部署的优化模型。最后，实验结果表明，本文所提方法可以自动计算得到优化的服务部署方案。与对比方法相比，本文方法可以实现更低的网络整体传输延迟，其中较之随机部署策略可平均降低30%的流量传输时延。

关键词

软件定义网络 ; 网络功能虚拟化 ; 量子遗传算法 ; 网络中间件