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

作者：和孟佯; 庄雷^*; 龙卫兵; 王国卿

来源：电子与信息学报, 2019, 41(04): 980-986.

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

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