基于Pareto熵的多目标虚拟网络映射算法

作者：刘颖; 王聪; 苑迎; 蒋国佳; 刘珂祯; 王翠荣

来源：计算机工程, 2020, 46(08): 153-159.

DOI：10.19678/j.issn.1000-3428.0055327

• 虚拟网络映射
• 多目标优化
• 离散粒子群算法
• Pareto熵
• 能耗

虚拟网络映射是云资源租赁的关键问题,能够为用户的请求合理地分配底层硬件资源。目前多数研究仅关注物理网络的收益目标,忽视了其能耗问题。为此,结合收益和能耗两个目标,提出一种多目标虚拟网络映射VNE-MOPSO算法。针对该问题,提出一种多目标虚拟网络映射VNE-MOPSO算法。通过引入Pareto熵多目标优化模型,计算两次迭代过程的差熵,评估群体进化情况并将其作为反馈信息设计动态自适应的粒子参数策略,以达到近似最优多目标优化映射方案求解的目的。仿真结果表明,与单目标映射算法相比,该算法的映射成本和能耗更低,且平均收益明显提高。

• 单位
  东北大学