庄雷,,
龙卫兵,
王国卿
郑州大学信息工程学院 ??郑州 ??450000
基金项目:国家自然科学基金(61379079)；河南省科技攻关计划基金(172102210478)；河南省国际科技合作计划基金(152102410021)
详细信息
作者简介:和孟佯：女，1994年生，博士生，研究方向为下一代互联网、网络虚拟化
庄雷：女，1963年生，教授，研究方向为下一代互联网、网络虚拟化、自动机理论
龙卫兵：男，1992年生，硕士生，研究方向为机器学习、自然语言处理
王国卿：男，1989年生，博士生，研究方向为自动机理论
通讯作者:庄雷 ielzhuang@zzu.edu.cn
中图分类号:TP393计量
文章访问数:1447
HTML全文浏览量:458
PDF下载量:32
被引次数:0
出版历程
收稿日期:2018-05-03
修回日期:2018-11-19
网络出版日期:2018-12-04
刊出日期:2019-04-01
Multi-objective Virtual Network Embedding Algorithm Based on Nash Bargaining
Mengyang HE,Lei ZHUANG,,
Weibing LONG,
Guoqing WANG
School of Information and Engineering, Zhengzhou University, Zhengzhou 450000, China
Funds:The National Natural Science Foundation of China (61379079), The Science and Technology Key Project of Henan Province (172102210478), The International Cooperation Program of Henan Province (152102410021)
摘要
摘要:请求接受率和节能是虚拟网映射过程中两个至关重要的指标，然而当前虚拟网映射问题的研究仅考虑单一指标，忽略了两者之间的关联和制约，导致虚拟网映射整体性能下降。该文提出一种基于纳什议价的虚拟网多目标映射算法(MOVNE-NB)：利用博弈论谈判技术，在纳什议价的框架下协商虚拟网映射的合理解；提出公平议价机制，避免参与人自私决策而导致议价失败。实验表明，MOVNE-NB算法不仅能产生一个帕累托有效解，且实现了请求接受率和节能的公平折中。
关键词:虚拟网映射/
纳什议价/
请求接受率/
节能/
公平议价机制
Abstract: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.
Key words:Virtual network embedding/
Nash bargaining/
Request acceptance ratio/
Energy-saving/
Bargaining mechanism
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=33ca5f0f-9a67-43f9-a5d9-15419f7fd149
