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

Model Oriented Dynamic Resource Allocation Based on Mixed-Game Theory Within Virtual Network

作　　者：王宇[1,2] 徐名海[1,2] 迟欢[1,2] 苏喜娟[1,2] 

机构地区：[1]南京邮电大学通信与信息工程学院,南京210003 [2]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003

出　　处：《电信科学》2013年第3期48-55,共8页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60902015);国家科技重大专项基金资助项目(No.2011ZX03005-004-03)

摘　　要：传统的互联网构架模型已难以满足消费者层出不穷的新兴应用要求,网络虚拟化作为解决当前互联网僵化问题的技术手段,近年来受到了国内外新一代网络研究领域的广泛关注。如何在异构的物理环境下设计出既能满足虚拟网用户资源需求,又能最大化利用物理网络资源的资源分配算法,是网络虚拟化技术亟待解决的问题。本文根据博弈论的思想,将合作博弈与非合作博弈相结合,提出了基于混合博弈的竞争模型,并根据业务类型把虚拟网划分为不同的服务类型,提出虚拟网络资源动态分配方法。仿真结果表明,本文提出的基于混合博弈的虚拟网络动态资源分配方案相对于传统资源分配方案而言,充分利用了基础设施提供商提供的物理资源,同时有效预防链路拥塞,增加了用户满意度。The traditional internet architecture model is difficult to meet the consumers＇ endless emerging applications. As the technical means that will solve the current internet rigid problem network virtualization has been widely noted by the next-generation network research in domestic and foreign field in recent years. Novel resource allocation algorithm that can meet the resource requirements of the virtual network users and maximize the use of physical network resources under the heterogeneous physical environment is the most urgent problem for network virtualization. According to the thought of game theory, the mixture of game competition model was proposed using cooperative game and non-cooperative game. Besides, virtual network was divided into different service types according to the service types. After that, the method of dynamic resource allocation within virtual networks was proposed. The simulation results shaw that, the proposed oriented dynamic resource allocation within virtual networks based on the mixed-game theory scheme can make full use of physical resources provided by the InP. At the same time, this scheme can prevent link congestion effectively and increase the customer satisfaction compared with the traditional resources allocation scheme.

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

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