基于拍卖博弈的可重构服务承载网动态构建算法

doi:10.11959/j.issn.1000-0801.2015106

电信科学 ›› 2015, Vol. 31 ›› Issue (5): 82-87.doi: 10.11959/j.issn.1000-0801.2015106

基于拍卖博弈的可重构服务承载网动态构建算法

梁宁宁¹,兰巨龙¹,程国振¹,杨琴²

¹ 国家数字交换系统工程技术研究中心郑州 450002
² 78006部队成都 610066

出版日期:2015-05-15 发布日期:2015-08-20
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目

Dynamic Auction Game-Based Reconfigurable Service Carrying Network Construction Algorithm

Ningning Liang¹,Julong Lan¹,Guozhen Cheng¹,Qin Yang²

¹ National Digital Switching System Engineering ＆ Technological Research ＆ Development Center，Zhengzhou 450002，China
² Troops 78006，Chengdu 610066，China

Online:2015-05-15 Published:2015-08-20
Supported by:
National Basic Research Program of China;National Basic Research Program of China;National Nature Science Foundation of China;National High Technology Research and Development Program of China

摘要/Abstract

摘要：

针对不同业务对有限的底层网络共享时产生竞争的问题，提出了一种基于拍卖博弈的构建模型，以业务为参与者，业务资源需求为策略空间。基于该模型，设计了基于拍卖博弈的服务承载网动态构建算法，以最大化服务承载网整体构建收益。仿真实验表明，该算法在服务承载网构建整体收益、构建成功率和网络资源占用率等方面，较其他算法具有明显优势。

关键词: 可重构服务承载网, 拍卖博弈, 服务承载网构建收益, 业务需求

Abstract:

Based on the competition of various applications sharing the limited substrate network resource，an algorithm of dynamic auction game-based reconfigurable service carrying network construction （DAGR）was proposed. This algorithm constructs auction game model which defines services as players and service requests as strategy space. Based on this model，the DAGR algorithm maximizes the total reconfigurable service carrying network （RSCN）revenue. Experimental results show that comparing with the existing algorithms，the proposed algorithm achieves higher construction success ratio，gains higher revenue and occupancy for substrate network.

Key words: reconfigurable service carrying network, auction game, RSCN construction revenue, service request

梁宁宁,兰巨龙,程国振,杨琴. 基于拍卖博弈的可重构服务承载网动态构建算法[J]. 电信科学, 2015, 31(5): 82-87.

Ningning Liang,Julong Lan,Guozhen Cheng,Qin Yang. Dynamic Auction Game-Based Reconfigurable Service Carrying Network Construction Algorithm[J]. Telecommunications Science, 2015, 31(5): 82-87.

图/表 5

参考文献 15

1	兰巨龙，程东年，胡宇翔 . 可重构信息通信基础网络体系研究. 通信学报， 2014，35（1）：128～139 WLan J L ， Cheng D N ， Hu Y X . Research on reconfigurable information communication basal network architecture. Journal on Communications， 2014，35（1）：128～139
2	中华人民共和国科学技术部. 《可重构信息通信基础网络体系研究》项目计划任务书， 2011Ministry of Science and Technology of the People’s Republic of China. Project Plan of Research on Reconfigurable Information Communication Basal Network Architecture， 2011
3	Fischer A ， Botero J F ， Beck M T ， et al. Virtual network embedding：a survey. IEEE Communications Surveys ＆ Tutorials， 2013，15（4）：1888～1906
4	Gomes R L ， Bittencourt L F ， Madeira E R M . A bandwidth-feasibility algorithm for reliable virtual network allocation. Proceedings of IEEE 28th International Conference on Advanced Information Networking and Applications， Victoria，Australia， 2014：504～511
5	Kareche S ， Ductor S ， Mezghiche M . A new robust heuristic for assigning substrate network resources to virtual networks. Proceedings of International Conference on Advanced Networking Distributed Systems and Applications， Bejaia，Algeria， 2014：47～52
6	Chase J ， Kaewpuang R F ， Wen Y G ， et al. Joint virtual machine and bandwidth allocation in software defined network（SDN）and cloud computing environments. Sydney，Australia， 2014：2969～2974
7	江逸茗，兰巨龙，周慧琴 . 网络虚拟化环境下的资源监控策略. 电子与信息学报， 2014，36（3）：708～714 Jiang Y M ， Lan J L ， Zhou H Q . Resource monitoring policy for network virtualization environment. Journal of Electronics ＆Information Technology， 2014，36（3）：708～714
8	Zhu Y ， Ammar M . Algorithms for assigning substrate network resources to virtual network components. Proceedings of IEEE INFOCOM， Barcelona，Spain， 2006：1～12
9	He J ， Zhang S R ， Li Y ， et al. Davinci：dynamically adaptive virtual networks for a customized internet. Proceedings of ACM CoNEXT， Madrid，Spain， 2008：1～12
10	Chowdhury N ， Rahman M ， Boutaba R . ViNEYard：virtual network embedding algorithms with coordinated node and link mapping. ACM/IEEE Transaction on Networking， 2011，20（1）：206～219
11	Guo J ， Liu F M ， Zeng D ， et al. A cooperative game based allocation for sharing data center networks. Proceedings of IEEE INFOCOM， Turin，Italy， 2013：2139～2147
12	He J ， Zhao X M ， Zhao B H . A fast，simple and near-optimal content placement scheme for a large-scale VoD system. Proceedings of 2012 IEEE International Conference on Communication Systems（ICCS）， Singapore， 2012：378～382
13	Feng Y ， Li B . Bargaining towards maximized resource utilization in video streaming datacenters. Proceedings of IEEE INFOCOM， Orlando， 2012：1134～1142
14	Soualah O ， Fajjari I ， Aitsaadi N ， et al. A reliable virtual network embedding algorithm based on game theory within cloud’s backbone. Proceedings of IEEE International Conference on Communications（ICC）， Sydney，Australia， 2014：2975～2981
15	Back K ， Zender J F . Auctions of divisible goods：on the rationale for the Treasury experiment. Review of Financial Studies， 1993：30（3）：733～764

[1]	范琮珊, 周旭, 覃毅芳, 李泰新. 全维可定义网络能力[J]. 电信科学, 2021, 37(10): 31-38.
[2]	刘玲,鲜永菊,朱佳. 基于QoS保证的多种频谱资源联合分配算法[J]. 电信科学, 2016, 32(1): 46-53.
[3]	罗毅,韩建亭,吴亮. 社交化融合通信业务需求分析与发展策略研究[J]. 电信科学, 2012, 28(10): 25-30.
[4]	胡虹. 业务能力封装支撑方式初探[J]. 电信科学, 2010, 26(1): 76-80.

基于拍卖博弈的可重构服务承载网动态构建算法

Dynamic Auction Game-Based Reconfigurable Service Carrying Network Construction Algorithm

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 15

相关文章 4

Metrics

推荐阅读 0