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

Multi-objective Virtual Network Embedding Algorithm Based on Nash Bargaining

作　　者：和孟佯 庄雷[1] 龙卫兵 王国卿[1] HE Mengyang;ZHUANG Lei;LONG Weibing;WANG Guoqing(School of Information and Engineering,Zhengzhou University,Zhengzhou 450000,China)

机构地区：[1]郑州大学信息工程学院,郑州450000

出　　处：《电子与信息学报》2019年第4期980-986,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61379079);河南省科技攻关计划基金(172102210478);河南省国际科技合作计划基金(152102410021)~~

摘　　要：请求接受率和节能是虚拟网映射过程中两个至关重要的指标,然而当前虚拟网映射问题的研究仅考虑单一指标,忽略了两者之间的关联和制约,导致虚拟网映射整体性能下降。该文提出一种基于纳什议价的虚拟网多目标映射算法(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.

关 键 词：虚拟网映射 纳什议价 请求接受率 节能 公平议价机制 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]