网络虚拟化环境中底层资源的动态选择研究——一种基于演化博弈的方法

doi:10.3969/j.issn.1000-436x.2012.z2.005

通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 25-34.doi: 10.3969/j.issn.1000-436x.2012.z2.005

网络虚拟化环境中底层资源的动态选择研究——一种基于演化博弈的方法

杨宇¹,陈山枝²,李昕¹

¹ 北京邮电大学网络与交换技术国家重点实验室，北京 100876
² 电信科学技术研究院无线移动通信国家重点实验室，北京 100083

出版日期:2012-11-25 发布日期:2017-08-03
基金资助:
国家重大科技专项基金资助项目;国家重大科技专项基金资助项目;国家重点基础研究发展计划(“973”计划)基金资助项目;国家高技术研究发展计划(“863”计划)基金资助项目;中央高校基本科研业务费专项资金资助项目;中央高校基本科研业务费专项资金资助项目

Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach

Yu YANG¹,Shan-zhi CHEN²,Xin LI¹

¹ State Key Lab of Switching and Networking Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
² State Key Lab of Wireless Mobile Communication,China Academy of Telecommunication Technology,Beijing 100083,China

Online:2012-11-25 Published:2017-08-03
Supported by:
The National Science and Technology Major Project;The National Science and Technology Major Project;The National Basic Research Program of China (973 Program);The National High Technology Research and Development Program of China (863 Program);The Fundamental Research Funds for the Central Universities;The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

从虚拟网络的角度考虑虚拟网络对底层资源的选择问题，将虚拟网络对底层网络中物理路径的自主选择抽象成一个演化博弈，虚拟网络通过反复博弈学习来调整物理路径的选择。利用模仿者动态方程分析博弈中不同策略的比例动态变化，证明了模仿者动态是底层资源动态选择博弈的合理策略更新机制。应用势博弈理论分析了博弈的演化过程，证明了演化的结果会达到演化平衡，确保了每个虚拟网络都获得了最优策略选择。最后基于模仿者动态策略选择机制提出了一个演化算法，通过数值仿真模拟了不同初始策略分布下虚拟网络对底层网络路径的选择过程，实验结果表明演化博弈收敛到了稳定点，仿真结果与理论分析的结果相吻合。

关键词: 网络虚拟化环境, 演化博弈, 模仿者动态, 势博弈, 演化平衡

Abstract:

The substrate network path selection problem of virtual network was modeled as an evolutionary game.In the process of evolutionary game,virtual networks adjusted the strategies through the iterated game.The replicator dynamics were leveraged equation to analyze the dynamic variation of strategies selection and demonstrates that this dynamics equation is the admissible dynamic to the evolutionary game.The potential game theory was used to analyze the evolutionary process and demonstrates the evolutionary result will converge to the evolutionary equilibrium.At the evolutionary equilibrium,all the virtual networks could get the best selection strategies.Finally,an evolutionary algorithm based on replicator dynamics was proposed.The experiments simulate the process of virtual network selecting the substrate paths in different initial state and reach the evolutionary equilibrium.Simulation results are coincided with the theoretical analysis results.

Key words: network virtualization environment, evolutionary games, replicator dynamics, potential games, evolutionary equilibrium

杨宇,陈山枝,李昕. 网络虚拟化环境中底层资源的动态选择研究——一种基于演化博弈的方法[J]. 通信学报, 2012, 33(Z2): 25-34.

Yu YANG,Shan-zhi CHEN,Xin LI. Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach[J]. Journal on Communications, 2012, 33(Z2): 25-34.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 16

[1]	FEAMSTER N , GAO L , REXFORD J . How to lease the Internet in your spare time[J]. ACM SIGCOMM Computer Communication Review, 2007,37(1): 61-64.
[2]	YU M , YI Y , REXFORD J ,et al. Rethinking virtual network embedding:substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 17-29.
[3]	CHOWDHURY N M M K , RAHMAN M R , BOUTABA R . Virtual network embedding with coordinated node and link mapping[A]. IEEE INFOCOM[C]. Brazil, 2009. 783-791.
[4]	ZHOU Y , LI Y , SUN G ,et al. Game theory based bandwidth allocation scheme for network virtualization[A]. Miami,Florida,USA,2010 IEEE Global Telecommunications Conference[C]. 2010. 1-5.
[5]	WANG C , WANG C , YUAN Y . Game based dynamical bandwidth allocation model for virtual networks[A]. 2009 1st International Conference on,Information Science and Engineering[C]. Nanjing,China, 2009. 1745-1747.
[6]	NIYATO D , HOSSAIN E . Dynamics of network selection in heterogeneous wireless networks:an evolutionary game approach[J]. IEEE Transactions on Vehicular Technology, 2009,58(4): 2008-2017.
[7]	ALTMAN E , HAYEL Y , KAMEDA H . Evolutionary dynamics and potential games in non-cooperative routing[A]. The 5th International Symposium on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks and Workshops[C]. Limassol,Cyprus, 2007. 1-5.
[8]	FISCHER S , V O CKING B . On the evolution of selfish routing[J]. Algorithms--ESA 2004, 2004, 323-334.
[9]	WEIBULL J W . Evolutionary Game Theory[M]. Cambridge: The MIT PressPress, 1997.
[10]	SANDHOLM W H , EBRARY I . Population Games and Evolutionary Dynamics[M]. Cambridge: MIT PressPress, 2010.
[11]	TAYLO R P D , JONKER L B . Evolutionary stable strategies and game dynamics[J]. Mathematical Biosciences, 1978,40(1): 145-156.
[12]	SANDHOLM W H . Potential games with continuous player sets[J]. Journal of Economic Theory, 2001,97(1): 81-108.
[13]	KAPORIS A C , SPIRAKIS P G . The price of optimum in stackelberg games on arbitrary single commodity networks and latency functions[A]. Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures[C]. Cambridge,USA, 2006. 19-28.
[14]	SHAKKOTTAI S , ALTMAN E , KUMAR A . The case for non-cooperative multihoming of users to access points in IEEE 80211 WLANs[A]. IEEE Infocom[C]. Barcelona,Spain, 2006. 1-12.
[15]	Abilene backbone[EB/OL]. , 2012.
[16]	ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components[A]. IEEE INFOCOM[C]. Barcelona,Spain, 2006. 1-12.

网络虚拟化环境中底层资源的动态选择研究——一种基于演化博弈的方法

Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 16

相关文章 7

Metrics

推荐阅读 0

[1]	丁红发,彭长根,田有亮,向淑文. 基于演化博弈的隐私风险自适应访问控制模型[J]. 通信学报, 2019, 40(12): 9-20.
[2]	黄健明,张恒巍,王晋东,黄世锐. 基于攻防演化博弈模型的防御策略选取方法[J]. 通信学报, 2017, 38(1): 168-176.
[3]	李方伟,袁迎慧,朱江. 无线网络中基于图型演化博弈的动态频谱接入机制[J]. 通信学报, 2015, 36(7): 1-9.
[4]	闻英友1,2，赵博1，赵宏2. 基于博弈理论的移动自组网激励机制研究[J]. 通信学报, 2014, 35(4): 6-52.
[5]	闻英友,赵博,赵宏. 基于博弈理论的移动自组网激励机制研究[J]. 通信学报, 2014, 35(4): 44-52.
[6]	郭晶晶，马建峰，李琦，万涛，高聪，张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 6-49.
[7]	郭晶晶,马建峰,李琦,万涛,高聪,张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 50-58.