基于最佳匹配拍卖的企业级网络资源分配策略

doi:10.11959/j.issn.1000-436x.2019186

通信学报 ›› 2019, Vol. 40 ›› Issue (8): 212-222.doi: 10.11959/j.issn.1000-436x.2019186

• 学术通信 • 上一篇

基于最佳匹配拍卖的企业级网络资源分配策略

丛鑫,訾玲玲(),沈学利

辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛125105

修回日期:2019-07-09 出版日期:2019-08-25 发布日期:2019-08-30
作者简介:丛鑫（1982- ），男，辽宁阜新人，博士，辽宁工程技术大学高级工程师、硕士生导师，主要研究方向为P2P技术、云计算、流媒体和虚拟网络映射。|訾玲玲（1981- ），女，辽宁阜新人，博士，辽宁工程技术大学副教授、硕士生导师，主要研究方向为图形图像与多媒体。|沈学利（1969- ），男，江苏连云港人，辽宁工程技术大学教授、硕士生导师，主要研究方向为网络及信息安全。
基金资助:
国家自然科学基金资助项目(61602227);国家自然科学基金资助项目(61702241);辽宁省教育厅科学研究一般项目(LJYL019);辽宁省科技厅博士启动基金计划资助项目(201601365)

Resource allocation strategy based on optimal matching auction in the enterprise network

Xin CONG,Lingling ZI(),Xueli SHEN

School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105,China

Revised:2019-07-09 Online:2019-08-25 Published:2019-08-30
Supported by:
The National Natural Science Foundation of China(61602227);The National Natural Science Foundation of China(61702241);The Foundation of Liaoning Educational Committee(LJYL019);The Doctoral Starting up Foundation of Science Project of Liaoning Province(201601365)

摘要/Abstract

摘要：

针对企业级网络中计算机拥有者的自私属性导致网络中可用资源节点数量不足和资源分配效率低的问题，提出一种以拍卖机制为核心的企业级网络最优匹配资源分配（OMRA）策略，在抑制节点自私性的同时提升网络可用资源数，进而提升整个拍卖市场的运行效率。首先，归一化不同类型资源的成本，确定拍卖初始的资源请求价格；其次，设计了最优化匹配的拍卖算法，最大化拍卖市场的收益；再次，运行服务请求预取算法，使资源提供者能以当前的成交价格获取更多的任务请求，保证资源提供者的收益；最后，利用请求价格和竞拍价格更新算法，保证买卖双方在下一轮拍卖过程中获得较高的优先级，以获取更多的收益。实验结果表明，与基于拍卖的云资源分配算法（CRAA/FA）相比，所提OMRA策略能提升10%的资源分配效率和11.4%的市场收益率。

关键词: 最佳匹配拍卖, 服务请求预取, 企业级网络, 资源分配

Abstract:

To address the issue that the owners of computer are selfish in the enterprise networks,which caused the low available number of resource nodes and low efficiency of resource allocation,an optimized matching resource allocation strategy OMRA was proposed and its core was the auction mechanism.Selfishness was restrained and the number of available resources was increased by OMRA,so as the operating efficiency of the whole auction market was improved.First,the initial prices were determined by normalizing the costs of different type of resources on the beginning of auction.Secondly,an optimal matching auction algorithm was designed to maximize the interests of the auction markets.Then,service perfecting algorithm was performed such that the sellers could get more services at the current transaction value,thus ensuring the benefits of resource providers.At last,a request price updating algorithm was adopted to assurance that both sellers and buyers could get priorities in the next auction processing.Compared with the cloud resource allocating algorithm via fitness-enabled auction (CRAA/FA),the experiment results indicate that the efficiency of resource allocation improves by 10% and the benefits of market increase by 11.4%.

Key words: optimal matching auction, service prefetching, the enterprise network, resource allocation

中图分类号:

TP393

丛鑫,訾玲玲,沈学利. 基于最佳匹配拍卖的企业级网络资源分配策略[J]. 通信学报, 2019, 40(8): 212-222.

Xin CONG,Lingling ZI,Xueli SHEN. Resource allocation strategy based on optimal matching auction in the enterprise network[J]. Journal on Communications, 2019, 40(8): 212-222.

图/表 10

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

参考文献 16

[1]	KENT A D , LIEBROCK L M , NEIL J C . Authentication graphs:analyzing user behavior within an enterprise network[J]. Computers ＆Security, 2015,48(7): 150-166.
[2]	DOMEIJ R , LUONG R . Estimation of resource allocation based on disturbance prediction data with use of statistics,machine learning and data analysis[D]. Lund:Lund University, 2017:E19.
[3]	SINGH S , CHANA I , BUYYA R . STAR:SLA-aware autonomic management of cloud resources[J]. IEEE Transactions on Cloud Computing, 2017,PP(99):1.
[4]	YAO Y , CAO J , JIANG Y S . A pattern prediction-based elastic workflow service in the cloud[C]// IEEE International Conference on Web Services. IEEE, 2017: 784-791.
[5]	SHIRVASTAVA S , DUBEY R , SHRIVASTAVA M . Best fit based VM allocation for cloud resource allocation[J]. International Journal of Computer Applications, 2017,158(9): 25-27.
[6]	PRASAD G V , PRASAD A S , RAO S . A combinatorial auction mechanism for multiple resource procurement in cloud computing[J]. IEEE Transactions on Cloud Computing, 2018,6(4): 904-914.
[7]	MARUFU A M C , KAYEM A V D M , WOLTHUSEN S D . Circumventing cheating on power auctioning in resource constrained micro-grids[C]// 2016 IEEE 18th International Conference on High Performance Computing and Communications. IEEE, 2016: 137-149.
[8]	FAN Q , ZEITOUNI K , XIONG N ,et al. Nash equilibrium-based semantic cache in mobile sensor grid database systems[J]. IEEE Transactions on Systems Man ＆ Cybernetics Systems, 2017,47(9): 2550-2561.
[9]	SUN D , CHANG G , WANG C ,et al. Efficient Nash equilibrium based cloud resource allocation by using a continuous double auction[C]// International Conference on Computer Design ＆ Applications. IEEE, 2010: 94-99.
[10]	FARAJIAN N , ZAMANIFAR K . Intelligent continuous double auction method for service allocation in cloud computing[J]. Brain Broad Research in Artificial Intelligence ＆ Neuroscience, 2017(10): 74-83.
[11]	CONG X , SHUANG K , SU S ,et al. LBAS:an effective pricing mechanism towards video migration in cloud-assisted VoD system[J]. Computer Networks, 2014,64(8): 15-25.
[12]	ZHANG H , JIANG D , LI F ,et al. Cluster-based resource allocation for spectrum-sharing femtocell networks[J]. IEEE Access, 2017,4(99): 8643-8656.
[13]	肖丁, 贾亚璞, 石川 . 云计算环境下的非线性能耗建模方法[J]. 北京邮电大学学报, 2016,39(1): 107-111.
	XIAO D , JIA Y P , SHI C . Non-liner energy consumption model for cloud computing[J]. Journal of Beijing University of Posts and Telecommunications, 2016,39(1): 107-111.
[14]	GUENTER B , JAIN N , WILLIAMS C . Managing cost,performance,and reliability tradeoffs for energy-aware server provisioning[C]// International Conference on Computer Communications (INFOCOM). IEEE, 2011: 1332-1340.
[15]	ANTHONY P , JENNINGS N R . Developing a bidding agent for multiple heterogeneous auctions[J]. ACM Transactions on Internet Technology, 2003,2(3): 185-217.
[16]	WANG H B , KANG Z , WANG L . Performance-aware cloud resource allocation via fitness-enabled auction[J]. IEEE Transactions on Parallel and Distributed Systems, 2016,27(4): 1160-1173.

节点	类型	运行速度/GHz	成本	性能	资源域数	节点	类型	运行速度/GHz	成本	性能	资源域数
A₁	台式机	i3 3.4	22	No	5～10	A₆	笔记本电脑	i7 2.9	12	No	1~10
A₂	台式机	i3 3.4	22	No	5～10	A₇	笔记本电脑	i7 2.9	12	No	1~10
A₃	台式机	i3 3.9	23	No	5～10	A₈	笔记本电脑	i7 2.9	12	No	1~10
A₄	台式机	i3 3.9	23	No	5～10	A₉	服务器	E3 3.3	45	高I/O性能	100
A₅	台式机	i5 2.8	25	No	5～10	A₁₀	服务器	E3 3.3	40	高CPU性能	100

基于最佳匹配拍卖的企业级网络资源分配策略

Resource allocation strategy based on optimal matching auction in the enterprise network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	王再见, 谷慧敏. 基于联合优化的网络切片资源分配策略[J]. 通信学报, 2023, 44(5): 234-245.
[2]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[3]	李国军, 侯旭, 叶昌荣, 罗一平. 短波通信接入网广域协作资源分配算法[J]. 通信学报, 2023, 44(2): 112-121.
[4]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[5]	朱晓荣, 陈康. 基于细粒度切片的6G网络弹性切换算法研究[J]. 通信学报, 2022, 43(9): 148-156.
[6]	范绍帅, 吴剑波, 田辉. 面向能量受限工业物联网设备的联邦学习资源管理[J]. 通信学报, 2022, 43(8): 65-77.
[7]	王莉, 魏青, 徐连明, 沈渊, 张平, 费爱国. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43(7): 1-20.
[8]	秦鹏, 和昊婷, 赵雄文, 伏阳, 张钰, 王淼, 王硕, 武雪. 基于停放车辆路边单元环境感知的车联网资源高效分配[J]. 通信学报, 2022, 43(7): 113-125.
[9]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[10]	亓伟敬, 宋清洋, 郭磊. 面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J]. 通信学报, 2022, 43(4): 60-70.
[11]	朱政宇, 侯庚旺, 黄崇文, 孙钢灿, 郝万明, 梁静. 基于并行CNN的RIS辅助D2D保密通信系统资源分配算法[J]. 通信学报, 2022, 43(3): 172-179.
[12]	孙巍, 宋清洋, 郭磊. 智能反射表面辅助的无线携能通信网络资源分配算法[J]. 通信学报, 2022, 43(2): 34-43.
[13]	孙俨, 熊翱, 蒋承伶, 王威, 于东晓, 郭少勇. 基于区块链的计算与无线通信资源联合管理双向拍卖模型[J]. 通信学报, 2022, 43(11): 14-25.
[14]	陈赓, 齐书虎, 沈斐, 曾庆田. 面向B5G多业务场景基于D3QN的双时间尺度网络切片算法[J]. 通信学报, 2022, 43(11): 213-224.
[15]	苏新, 孟蕾蕾, 周一青, CELIMUGE Wu. 基于深度强化学习的海洋移动边缘计算卸载方法[J]. 通信学报, 2022, 43(10): 133-145.