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

Yu Wang; Minghai Xu; Huan Chi; Xijuan Su

doi:10.3969/j.issn.1000-0801.2013.03.010

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- Model Oriented Dynamic Resource Allocation Basedon Mixed-Game Theory Within Virtual Network
- Telecommunications Science Vol. 29, Issue 3, Pages: 48-55(2013)
- 作者机构：
  
  1. 南京邮电大学通信与信息工程学院南京 210003
  2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室南京 210003
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.03.010
  CLC：
- Published Online：2013-03，
  
  Published：20 March 2013
- 稿件说明：
移动端阅览
Yu Wang, Minghai Xu, Huan Chi, et al. Model Oriented Dynamic Resource Allocation Basedon Mixed-Game Theory Within Virtual Network[J]. Telecommunications science, 2013, 29(3): 48-55.
DOI：

Yu Wang, Minghai Xu, Huan Chi, et al. Model Oriented Dynamic Resource Allocation Basedon Mixed-Game Theory Within Virtual Network[J]. Telecommunications science, 2013, 29(3): 48-55. DOI： 10.3969/j.issn.1000-0801.2013.03.010.

摘要

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

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.

关键词

Keywords

references

Aoyama T . A new generation network:beyond the internet and NGN . IEEE Communications Magazine , 2009 , 47 ( 5 ): 82 ～ 87 .

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 .

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

Mosharaf Kabir Chowdhury N M , Raouf Boutaba . A survey of network virtualization . Computer Networks , 2010 , 54 ( 5 ): 862 - 876 .

Haider A , Potter R , Nakao A . Challenges in resource allocation in network virtualization . Proceedings of the 20th ITC Specialist Seminar , Hoi An, Vietnam , 2009

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 .

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

Lu J , Turner J . Efficient Mapping of Virtual Networks onto a Shared Substrate . Technical Rep ort WUCSE-2006-35,Washington University , 2006

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 .

Zhou Y , Li Y , Sun G . Game theory based bandwidth allocation scheme for network virtualization . IEEE GLOBECOM , Miami, Florida, USA , 2010 : 1 ～ 5 .

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

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 .

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

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 .

3GPP TS 22.105 V9.1.0. Technical Specification Group Services and System Aspects Service Aspects ; Services and Service Capabilities , 2010

3GPP TS 23.107.Quality of Service（QoS）Concept and Architecture , 2011

ITU-T G.1010. End-User Multimedia QoS Categories , 2001

Views

458

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review on unmanned aerial vehicle covert communication network

A survey on networking key technologies for LEO satellite network

Review on resources allocation and pricing methods in mobile edge computing

A game theory-assisted machine learning methodology for subscriber churn behaviors detection

Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud

Related Author

Haichao WANG

Guoxin LI

Yuping GONG

Hengzhi BAI

Ruihong JIANG

Yizhe FENG

Yaohua SUN

Haina ZHENG

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Huawei Technologies Co., Ltd.

School of Computer Sciences, Minnan Normal University

Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Minnan Normal University

School of Information Science and Technology, Donghua University

⁰