一种基于协作博弈的虚拟网络嵌入策略

Virtual Network Embedding Strategy Based on Cooperative Game Theory

  • 摘要: 针对现有云服务中虚拟网络嵌入方法无法有效处理硬件故障的不足,提出一种基于协作博弈的高可靠性虚拟网络嵌入策略CG-VNE(virtual network embedding strategy based on cooperative game),其目标是通过使客户们的接受率最大化使云供应方的收入最大,同时将底层路由器或链路故障导致的虚拟网络中断率降到最低.为了回避虚拟网络映射过程的指数级复杂度,CG-VNE将虚拟网络嵌入问题阐述为两个互相交错的协作博弈:第1个博弈处理虚拟节点映射问题,第2个博弈处理虚拟链路的嵌入问题.通过这两种博弈,虚拟博弈方通过合作即可达到纳什平衡,在提升云提供商的收入的同时有效地处理了路由器和链路的物理故障.全面的仿真实验结果表明,在新客户拒绝率、云服务收入及受到物理故障影响的客户率3个方面,相比于目前大多数虚拟网络嵌入算法而言,CG-VNE的性能提升明显.

     

    Abstract: In this study, our objective was to address the drawback of the inability to effectively deal with hardware failure in existing virtual network embedding methods for cloud services. We propose a highly reliable virtual-network embedding strategy based on cooperative game theory (CG-VNE). CG-VNE maximizes cloud provider revenue by maximizing the client acceptance rate, as well as minimizing the blackout rate of virtual networks caused by the outage of substrate routers and/or links. To skirt the exponential complexity of virtual network mapping, in CG-VNE, the virtual network embedding problem is described as two interlocking and cooperative games. The first games deal with the virtual node mapping problem, and the second deal with the embedding problem of the virtual link. Through these two games, the virtual game can cooperate to achieve Nash equilibrium. In addition, the physical failures of the router and link are effectively handled while increasing cloud provider revenue. The results of our comprehensive simulation experiments show that, compared with the current majority of virtual network embedding algorithms, CG-VNE significantly reduces the rejection rate of new clients, increases cloud provider revenue, and lowers the rate of clients impacted by physical failures.

     

/

返回文章
返回