论文部分内容阅读
针对现有云服务中虚拟网络嵌入方法无法有效处理硬件故障的不足,提出一种基于协作博弈的高可靠性虚拟网络嵌入策略CG-VNE(virtual network embedding strategy based on cooperative game),其目标是通过使客户们的接受率最大化使云供应方的收入最大,同时将底层路由器或链路故障导致的虚拟网络中断率降到最低.为了回避虚拟网络映射过程的指数级复杂度,CG-VNE将虚拟网络嵌入问题阐述为两个互相交错的协作博弈:第1个博弈处理虚拟节点映射问题,第2个博弈处理虚拟链路的嵌入问题.通过这两种博弈,虚拟博弈方通过合作即可达到纳什平衡,在提升云提供商的收入的同时有效地处理了路由器和链路的物理故障.全面的仿真实验结果表明,在新客户拒绝率、云服务收入及受到物理故障影响的客户率3个方面,相比于目前大多数虚拟网络嵌入算法而言,CG-VNE的性能提升明显.
To overcome the shortcomings of virtual network embedding method in existing cloud services that can not effectively handle hardware faults, this paper proposes a high reliability virtual network embedding strategy CG-VNE (virtual network embedding strategy based on cooperative game) Maximizing customer acceptance maximizes revenue for cloud providers while minimizing virtual network outages due to underlying router or link failures In an effort to sidestep the exponential complexity of virtual network mapping, CG-VNE The virtual network embedding problem is described as two interoperable collaborative games: the first game deals with the virtual node mapping problem and the second game deals with the embedding problem of the virtual link. Through these two games, the virtual game player can achieve cooperation through cooperation Nash balance, improve the cloud provider’s revenue at the same time effectively deal with the router and link physical failure.A comprehensive simulation results show that in the new customer rejection rate, cloud service revenue and physical failure affected by the customer rate of 3 In terms of performance, CG-VNE improves significantly compared with most current virtual network embedding algorithms.