主配网一体化环境下基于拍卖的网络服务商选择算法
Auction-Based Network Service Provider Selection Algorithm in the Main Distribution Network Integration Environment
DOI: 10.12677/CSA.2020.109166, PDF,    国家科技经费支持
作者: 谢 可:国网信息通信产业集团有限公司,北京;张筱筠:国网河南能源互联网电力设计院有限公司,河南 郑州;陆继钊:国网河南省电力公司信息通信公司,河南 郑州
关键词: 电力通信网主配网一体化资源分配拍卖VCG机制Power Communication Network Main Distribution Network Integration Resource Allocation Auction VCG Mechanism
摘要: 为解决主配网一体化模式下,网络资源利用率低、资源分配效率低的问题,本文将主配网一体化模式下网络资源分配问题建模为网络资源提供商、网络资源需求商、资源拍卖中心构成的三方博弈问题,提出了一种主配网一体化的资源分配模型。为实现多个网络服务提供商和多个网络资源需求商资源分配的社会效益最大化,提出了基于拍卖的网络服务商选择算法,该算法基于VCG拍卖理论,提出社会福利最大化的网络资源提供商报酬分配策略。仿真实验部分,通过与已有的资源分配算法进行比较可知,本文提出的资源分配算法在网络资源的平均利用率、总效用值方面,都取得了较好的效果。
Abstract: In order to solve the problem of low network resource utilization and low resource allocation effi-ciency in the main distribution network integration environment, this paper models the network resource allocation problem as the three-party game problem, consisting of network resource provider, network resource demander and the resource auction center, and then proposes a resource allocation model. In order to maximize the social benefits of multiple network service providers and multiple network resource demanders, an auction-based network service provider selection algorithm is proposed, which proposes social welfare maximization strategy based on VCG auction theory. In the simulation experiment part, by comparing with the existing resource allocation algorithm, the resource allocation algorithm proposed in this paper achieves good results in terms of the average utilization rate and total utility value of network resources.
文章引用:谢可, 张筱筠, 陆继钊. 主配网一体化环境下基于拍卖的网络服务商选择算法[J]. 计算机科学与应用, 2020, 10(9): 1580-1587. https://doi.org/10.12677/CSA.2020.109166

参考文献

[1] 汪磊, 魏丽芳, 王克谦, 等. 主配网调控一体化图形平台设计[J]. 电力系统及其自动化学报, 2012, 24(1): 142-146.
[2] 曹军威, 万宇鑫, 涂国煜, 等. 智能电网信息系统体系结构研究[J]. 计算机学报, 2013, 36(1): 143-167.
[3] 石悦, 邱雪松, 郭少勇, 等. 基于改进遗传算法的电力光传输网规划方法[J]. 通信学报, 2016, 37(1): 116-122.
[4] Shi, Y., Qiu, X.-S. and Guo, S.Y. (2015) Genetic Algorithm-Based Redundancy Optimization Method for Smart Grid Communication Network. China Communications, 12, 73-84. [Google Scholar] [CrossRef
[5] Yu, R., Zhong, W.F., Xie, S.L., Zhang, Y. and Zhang, Y. (2016) QoS Differential Scheduling in Cognitive-Radio- Based Smart Grid Networks: An Adaptive Dynamic Program-ming Approach. IEEE Transactions on Neural Networks and Learning Systems, 27, 435-443. [Google Scholar] [CrossRef
[6] 孟洛明, 孙康, 韦磊, 等. 一种面向电力无线专网的虚拟资源优化分配机制[J]. 电子与信息学报, 2017, 39(7): 1711-1718.
[7] Matias, J., Garay, J., Toledo, N., Unzilla, J. and Jacob, E. (2015) Toward an SDN-Enabled NFV Architecture. IEEE Communications Magazine, 53, 187-193. [Google Scholar] [CrossRef
[8] Liang, C.C. and Yu, F.R. (2015) Wireless Network Virtualization: A Survey, Some Research Issues and Challenges. IEEE Communications Surveys & Tutorials, 17, 358-380. [Google Scholar] [CrossRef
[9] Correa, E.S., Fletscher, L.A. and Botero, J.F. (2015) Virtual Data Center Embedding: A Survey. IEEE Latin America Transactions, 13, 1661-1670. [Google Scholar] [CrossRef
[10] Guan, X.J., Choi, B.Y. and Song, S. (2015) Energy Effi-cient Virtual Network Embedding for Green Data Centers Using Data Center Topology and Future Migration. Computer Communications, 69, 50-59. [Google Scholar] [CrossRef
[11] Melo, M. and Sargento, S. (2015) Optimal Virtual Network Embedding: Energy Aware Formulation. Computer Networks, 91, 184-195. [Google Scholar] [CrossRef
[12] Vickrey, W.W. (1961) Counter Speculation, Auctions, and Competitive Sealed Tenders. Journal of Finance, 16, 8-36. [Google Scholar] [CrossRef
[13] Bae, J., Beigman, E., Berry, R.A., Honig, M.L. and Vohra, R. (2008) Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing. IEEE Journal on Selected Areas in Communications, 26, 1193-1203. [Google Scholar] [CrossRef
[14] Guan, X.J., Choi, B.Y. and Song, S. (2015) Energy Effi-cient Virtual Network Embedding for Green Data Centers Using Data Center Topology and Future Migration. Computer Communications, 69, 50-59. [Google Scholar] [CrossRef
[15] Xia, M., Koehler, G.J. and Whinston, A.B. (2004) Pricing Combinatorial Auctions. European Journal of Operational Research, 154, 251-270. [Google Scholar] [CrossRef