基于纳什议价的虚拟网多目标映射算法

Multi-objective Virtual Network Embedding Algorithm Based on Nash Bargaining

请求接受率和节能是虚拟网映射过程中两个至关重要的指标,然而当前虚拟网映射问题的研究仅考虑单一指标,忽略了两者之间的关联和制约,导致虚拟网映射整体性能下降。该文提出一种基于纳什议价的虚拟网多目标映射算法(MOVNE-NB):利用博弈论谈判技术,在纳什议价的框架下协商虚拟网映射的合理解;提出公平议价机制,避免参与人自私决策而导致议价失败。实验表明,MOVNE-NB算法不仅能产生一个帕累托有效解,且实现了请求接受率和节能的公平折中。

Request acceptance rate and energy saving are the two most important indicators in the virtual network mapping process.However,the current virtual network embedding problem considers only a single index,ignoring the correlation and constraints between the two,resulting in a decrease in the overall performance of the virtual network embedding.This paper proposes a Multi-Objective Virtual Network Embedding algorithm based on Nash Bargaining(MOVNE-NB).Firstly negotiating the virtual network embedding problem in the framework of Nash bargaining by using game theory technology.Then a fair bargaining mechanism is put forward to avoid selfish decisions by players and lead to bargaining failures.Experiments show that the MOVNE-NB algorithm can not only produce a Pareto efficient solution,but also achieve a fair tradeoff between request acceptance rate and energy saving.