基于混合博弈的虚拟网络动态资源分配模型

doi:10.3969/j.issn.1000-0801.2013.03.010

摘要/Abstract

摘要：

传统的互联网构架模型已难以满足消费者层出不穷的新兴应用要求，网络虚拟化作为解决当前互联网僵化问题的技术手段，近年来受到了国内外新一代网络研究领域的广泛关注。如何在异构的物理环境下设计出既能满足虚拟网用户资源需求，又能最大化利用物理网络资源的资源分配算法，是网络虚拟化技术亟待解决的问题。本文根据博弈论的思想，将合作博弈与非合作博弈相结合，提出了基于混合博弈的竞争模型，并根据业务类型把虚拟网划分为不同的服务类型，提出虚拟网络资源动态分配方法。仿真结果表明，本文提出的基于混合博弈的虚拟网络动态资源分配方案相对于传统资源分配方案而言，充分利用了基础设施提供商提供的物理资源，同时有效预防链路拥塞，增加了用户满意度。

关键词: 网络虚拟化, 动态资源分配, 博弈论, 纳什均衡

Abstract:

The traditiona1 internet architecture mode1 is difficu1t to meet the consumers' end1ess emerging app1ications.As the technica1 means that wi11 so1ve the current internet rigid prob1em network virtua1ization has been wide1y noted by the next-generation network research in domestic and foreign fie1d in recent years.Nove1 resource a11ocation a1gorithm that can meet the resource requirements of the virtua1 network users and maximize the use of physica1 network resources under the heterogeneous physica1 environment is the most urgent prob1em for network virtua1ization.According to the thought of game theory, the mixture of game competition mode1 was proposed using cooperative game and non-cooperative game.Besides, virtua1 network was divided into different service types according to the service types.After that, the method of dynamic resource a11ocation within virtua1 networks was proposed.The simu1ation resu1ts show that, the proposed oriented dynamic resource a11ocation within virtua1 networks based on the mixed-game theory scheme can make fu11 use of physica1 resources provided by the InP.At the same time, this scheme can prevent 1ink congestion effective1y and increase the customer satisfaction compared with the traditiona1 resources a11ocation scheme.

Key words: network virtua1ization, dynamic resource a11ocation, game theory, Nash equi1ibrium

王宇,徐名海,迟欢,苏喜娟. 基于混合博弈的虚拟网络动态资源分配模型[J]. 电信科学, 2013, 29(3): 48-55.

Yu Wang,Minghai Xu,Huan Chi,Xijuan Su. Model Oriented Dynamic Resource Allocation Basedon Mixed-Game Theory Within Virtual Network[J]. Telecommunications Science, 2013, 29(3): 48-55.

图/表 8

图1

表1

表2

图2

图3

图4

图5

图6

参考文献 17

1	Aoyama T . A new generation network:beyond the internet and NGN. IEEE Communications Magazine, 2009, 47 (5):82～87.
2	Khan A , Ke11erer W , Kozu K K , et al. Network sharing in the next mobile network:TCO reduction, management flexibility, and operational independence. IEEE Communications Magazine, 2011, 49 (10):134～142.
3	Hoffmann M , Staufer M . . Network virtualization for future mobile networks:general architecture and applications. Proceedings of IEEE International Conference on Communications Workshops, Kyoto, Japan, 2011
4	Mosharaf Kabir Chowdhury N M , Raouf Boutaba . A survey of network virtualization. Computer Networks, 2010, 54 (5):862-876.
5	Haider A , Potter R , Nakao A . Challenges in resource allocation in network virtualization. Proceedings of the 20th ITC Specialist Seminar, Hoi An, Vietnam, 2009
6	Muhammad Ismail , Zhuang Weihua . A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE Journal on Selected Areas of Communications, 2012, 30 (2):425～432.
7	Szeto W , Iraqi Y , Boutaba R . A multi-commodity flow based approach to virtual network resource allocation. Proceedings of IEEE GLOBECOM, San Francisco, USA, 2003
8	Lu J , Turner J . Efficient Mapping of Virtual Networks onto a Shared Substrate. Technical Rep ort WUCSE-2006-35,Washington University, 2006
9	Trinh T , Esaki H , Aswakul C . Quality of service using careful overbooking for optimal virtual network resource allocation. Proceedings of IEEE ECTI Conference, Fort Worth, Texas, 2011: 296～299.
10	Zhou Y , Li Y , Sun G . Game theory based bandwidth allocation scheme for network virtualization. IEEE GLOBECOM, Miami, Florida, USA, 2010: 1～5.
11	Zhang S L , Qiu X S , Meng L M . Revenue-driven dynamic resource allocation for network virtualization. IEEE Communication Software and Networks（ICCSN）, Xi'an,China, 2011
12	Butt N F , Chowdhury M , Boutaba R . Topology-awareness and reoptimization mechanism for virtual network embedding. Proceedings of the 9th IFIP Networking Conference, Chennai, India, 2010: 27～39.
13	Jiayue He , Rui Zhang-Shen , Ying Li , et al. Davinci:dynamically adaptive virtual networks for a customized internet. Proceedings of the 2008 ACM CoNEXT Conference, Madrid, Spain, 2008
14	Marquezan C C , Granville L Z , Nunzi G , et al. Distributed autonomic resource management for network virtualization. Proceedings of IEEE Network Operations and Management Symposium（NOMS）, Osaka, Japan, 2010: 463～470.
15	3GPP TS 22.105 V9.1.0. Technical Specification Group Services and System Aspects Service Aspects; Services and Service Capabilities, 2010
16	3GPP TS 23.107.Quality of Service（QoS）Concept and Architecture, 2011
17	ITU-T G.1010. End-User Multimedia QoS Categories, 2001

变量	解释说明
p	同时向InP请求资源分配的VN
l	物理链路指标
r_i	物理路径l_i的资源
s_mk	第k个虚拟网请求分配r_m的资源数
P_ij	虚拟网υn_j接入资源s_i的概率
tr_j	υn_j的资源需求量
γ_i	物理链路l_i对InP的重要程度
n_i	链路l_i上的节点个数
long_i	链路l_i的长度
c_ij	链路l_i上的第j个节点处理能力
w_i	VN定义的链路l_i的权重
l_idrop	l_i的分组丢失率
l_iband	l_i的吞吐量

内容	应用	方向	速率		关键表现指标和目标值
内容	应用	方向	速率	端到端单路时延	时延抖动	分组丢失率
音频	传统话音	双路	4～64 kbit/s	＜150 ms	＜1 ms	＜3%
	话音信息业务	单路	4～32 kbit/s	＜1 s	＜1 ms	＜3%
视频	视频通话	双路	32～384 kbit/s	＜150 ms		＜1%
	单向视频点播	单向	32～384 kbit/s	＜10 s		＜1%
数据	E-mai1	单向	10 kbit/s	几分钟或者更长	NA	0
	网页浏览	单向	0～10 kbit/s	＜2 s	NA	0
	Te1net	双路（不对称）	＜1 kbit/s	＜200 ms	NA	0

[1]	蒋瑞红, 冯一哲, 孙耀华, 郑海娜. 面向低轨卫星网络的组网关键技术综述[J]. 电信科学, 2023, 39(2): 37-47.
[2]	邹璐珊, 黄晓雯, 杨敬民, 郑艺峰, 张光林, 张文杰. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022, 38(3): 113-132.
[3]	谢景昭, 单炜, 肖畅, 马铁, 陈力, 虞红芳, 孙罡. Klonet：面向技术创新的网络模拟实验平台[J]. 电信科学, 2021, 37(10): 66-75.
[4]	雷波,王江龙,赵倩颖,余勇志,杨明川. 基于计算、存储、传送资源融合化的新型网络虚拟化架构[J]. 电信科学, 2020, 36(7): 42-54.
[5]	欧阳晔,杨爱东,孟凡语. 一种博弈论辅助的机器学习算法检测用户流失行为[J]. 电信科学, 2020, 36(6): 79-89.
[6]	徐会彬. 节点移动处理的高效RPL路由协议[J]. 电信科学, 2019, 35(8): 120-127.
[7]	葛维春,罗桓桓,周桂平,王英杰,孔祥余,关璐瑶,宋闯,张民,李青. 基于电力光纤到户的网络切片资源管理方案[J]. 电信科学, 2018, 34(9): 153-159.
[8]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[9]	董晓东,郭志强,陈胜,周晓波,齐恒,李克秋. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017, 33(4): 56-64.
[10]	王宇鹏,戴欣,李凯丽. 5G移动网络中终端直连方式下用户发送功率自适应优化方法[J]. 电信科学, 2017, 33(2): 73-78.
[11]	张凯,裘晓峰,朱新宁. 基于SDN的网络虚拟化平台及其隔离性研究[J]. 电信科学, 2016, 32(9): 125-131.
[12]	刘汉江,欧亮,陈文华,唐宏. 基于SDN的跨数据中心承载技术[J]. 电信科学, 2016, 32(3): 28-34.
[13]	王子厚,徐月梅,张露晨. 一种基于模糊逻辑的虚拟服务迁移策略[J]. 电信科学, 2016, 32(12): 53-60.
[14]	曲桦,樊斌,郭涯,王力,赵季红. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016, 32(1): 11-17.
[15]	彭青,李银伟,郭志军. 认知MIMO系统中波束成形和功率的联合控制博弈算法[J]. 电信科学, 2015, 31(8): 39-45.