胡 颖 庄 雷 兰巨龙 马 丁③



基于自适应协同进化粒子群算法的虚拟网节能映射研究

胡 颖*①庄 雷①兰巨龙②马 丁①③

①(郑州大学信息工程学院 郑州 450000)②(解放军信息工程大学国家数字交换系统工程技术研究中心 郑州 450002)③(河南工业大学信息科学与工程学院 郑州 450000)

该文针对虚拟网节能映射问题提出自适应的协同进化粒子群算法。首先，为虚拟网节能映射问题设置了聚合度，该聚合度被用于自适应地选择粒子的搜索方式，即随机搜索、种内搜索或种外搜索。其次，根据粒子群的进化结果，自适应地确定是否终止对子群的搜索。最后，在常用的测试环境下进行了仿真实验，对映射的能耗效果对比了结果，实验结果表明了所提算法的高效性。

虚拟网节能映射；协同进化；自适应算法；粒子群算法

1 引言

当前互联网自身结构“僵化”，可扩展性差，新功能的增加和新业务的部署非常困难；以及OTT (Over The Top)业务飞速发展给网络运营商带来了巨大的挑战。种种迹象表明，需要一种革命式的新型互联网体系结构。网络虚拟化技术是形成新型互联网体系结构的重要手段[1]。网络虚拟化屏蔽了物理层的实现细节，在技术上，为在物理网络上运行多样化的协议和异构的应用提供了可能，使网络具有更好的开放性和灵活性；在运行维护上，使得物理网络具有了弹性特征，这对网络故障恢复、网络负载均衡都具有较大意义；在经济上，通过共享底层基础设施避免了服务提供商对基础设施的重复购买，并降低了能耗和运维成本，提高了资源的利用率。……