基于定价机制的卫星网络虚拟资源共享分配策略

doi:10.19678/j.issn.1000-3428.0053219

计算机工程 ›› 2019, Vol. 45 ›› Issue (12): 64-70. doi: 10.19678/j.issn.1000-3428.0053219

基于定价机制的卫星网络虚拟资源共享分配策略

刘治国^a,b, 张江梅^a,b, 金朦朦^a,b, 栾帅帅^a,b, 丁元明^a,b

大连大学 a. 通信与网络重点实验室;b. 信息工程学院, 辽宁大连 116622

收稿日期:2018-11-23 修回日期:2018-12-29 发布日期:2019-01-24
作者简介:刘治国(1974-),男,教授、博士,主研方向为卫星网络;张江梅、金朦朦、栾帅帅,硕士研究生;丁元明,教授、博士。
基金资助:
国防预研基金。

Virtual Resource Sharing and Allocation Strategy for Satellite Network Based on Pricing Mechanism

LIU Zhiguo^a,b, ZHANG Jiangmei^a,b, JIN Mengmeng^a,b, LUAN Shuaishuai^a,b, DING Yuanming^a,b

a. Key Laboratory of Communication and Network;b. School of Information Engineering, Dalian University, Dalian, Liaoning 116622, China

Received:2018-11-23 Revised:2018-12-29 Published:2019-01-24

摘要/Abstract

摘要： 针对卫星通信网络规模不断扩大而卫星资源总量受限导致卫星通信资源紧缺的情况，提出一种基于定价机制的虚拟资源共享分配策略。根据微观经济学理论中边际成本的思想建立用户成本的分段函数模型，通过模型求解得出用户请求的总成本并将其上传至资源分配模块，结合定价机制达到资源利用的最大化和用户请求成本的最小化。仿真结果表明，该策略能提高卫星网络资源利用率及分配公平性，最大限度地实现资源的潜在价值。

关键词: 资源分配, 资源利用率, 占优资源, 公平性, 定价机制

Abstract: The conflict between scaling satellite communication network and limited resources for satellites has led to communication resource shortage.To address the problem,this paper proposes a virtual resource sharing and allocation strategy based on a pricing mechanism.The strategy builds a piecewise function model of user costs based on the perception of marginal cost in microeconomics.The total cost of user requests is obtained by the model,and uploaded to the resource allocation module.On this basis,the strategy introduces the pricing mechanism to maximize resource utilization and minimize user request costs.Simulation results show that the proposed strategy can improve the resource utilization rate and allocation fairness for satellite network,making the most of potential value of resources.

Key words: resource allocation, resource utilization rate, dominant resource, fairness, pricing mechanism

中图分类号:

TP393

刘治国, 张江梅, 金朦朦, 栾帅帅, 丁元明. 基于定价机制的卫星网络虚拟资源共享分配策略[J]. 计算机工程, 2019, 45(12): 64-70.

LIU Zhiguo, ZHANG Jiangmei, JIN Mengmeng, LUAN Shuaishuai, DING Yuanming. Virtual Resource Sharing and Allocation Strategy for Satellite Network Based on Pricing Mechanism[J]. Computer Engineering, 2019, 45(12): 64-70.

http://www.ecice06.com/CN/Y2019/V45/I12/64

图/表 7

20191214131343

20191214131346

20191214131348

20191214131351

20191214131354

20191214131357

20191214131359

参考文献

[1] YANG Weiwei,ZHAO Xiaohui.Robust resource allocation for cognitive relay networks with multiple primary users[J].EURASIP Journal on Wireless Communications and Networking,2017(1):107.
[2] SHI Yan,LIU Zengji,SHENG Min.A novel network resource allocation algorithm with load balance guarantees[J].Journal of Xidian University(Natural Science),2005,32(6):885-889.(in Chinese)史琰,刘增基,盛敏.一种保证负载均衡的网络资源分配算法[J].西安电子科技大学学报(自然科学版),2005,32(6):885-889.
[3] LAGUNAS E,SHARMA S K,MALEKI S,et al.Resource allocation for cognitive satellite communications with incumbent terrestrial networks[J].IEEE Transactions on Cognitive Communications and Networking,2016,1(3):305-317.
[4] WANG Weihua,WANG Xiaojie,LENG Yonglin,et al.A SDN-based elastic resource allocation scheme[J].Journal of Chongqing Institute of Technology,2017,31(7):145-150.(in Chinese)王威华,王小洁,冷泳林,等.一种基于软件定义的弹性网络资源分配方案[J].重庆理工大学学报,2017,31(7):145-150.
[5] GUO Lei,NING Zhaorong,SONG Qingyang,et al.A QoS oriented high-efficiency resource allocation scheme in wireless multi-media sensor networks[J].IEEE Sensors Journal,2017,17(5):1534-1548.
[6] QIU Dongdong,YU Jiancheng,LU Xinlong.A novel resource allocation scheme based on multi-satellite terminals in MF-TDMA satellite systems[C]//Proceedings of the 6th International Congress on Image and Signal Processing.Washington D.C.,USA:IEEE Press,2013:1483-1488.
[7] DOAN T T,BECK C L.Distributed Lagrangian methods for network resource allocation[EB/OL].[2018-10-11].https://arxiv.org/abs/1609.06287v2.
[8] JIN Along,SONG Wei,ZHUANG Weihua.Auction-based resource allocation for sharing cloudlets in mobile cloud computing[J].IEEE Transactions on Emerging Topics in Computing,2018,6(1):45-57.
[9] CUI Yuxuan.A pricing-based algorithm of routing and resource allocation for satellite networks[D].Xi'an:Xidian University,2015.(in Chinese)崔宇轩.一种基于定价的卫星网络选路及带宽资源分配算法[D].西安:西安电子科技大学,2015.
[10] QIAN Jin,WANG Xiao,GUO Shizeng.An energy-efficient resource allocation algorithm in heterogeneous network[J].Communications Technology,2016,49(2):199-204.(in Chinese)钱进,王孝,郭士增.基于能效优化的异构网络资源分配算法设计[J].通信技术,2016,49(2):199-204.
[11] JIANG Yong,CHEN Shanzhi,HU Bo.Stackelberg games-based distributed algorithm of pricing and resource allocation in heterogeneous wireless networks[J].Journal on Communications,2013,34(1):61-68.(in Chinese)姜永,陈山枝,胡博.异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法[J].通信学报,2013,34(1):61-68.
[12] GAJC V,HUANG Jianwei,RIMOLD B.Competition of wireless providers for atomic users[C]//Proceedings of the 47th Annual Allerton Conference on Communica-tion,Control,and Computing.Monticello,USA:[s.n.],2009:1203-1210.
[13] MOHAMMAD F.Price based spectrum sharing and rate allocation in the downlink of multihop multicarrier wireless networks[J].IET Networks,2014,3(8):252-258.
[14] LI Xuejun,LIU Xiangjun,ZHU Erzhou.An efficient resource allocation mechanism based on dynamic pricing reverse auction for cloud workflow systems[C]//Proceedings of AP-BPM'15.Busan,South Korea:[s.n.],2015:59-69.
[15] SU Jingtao,YANG Shengsong,XU Haitao,et al.A Stackelberg differential game based bandwidth allocation in satellite communication network[J].China Communications,2018,15(8):205-214.
[16] HU Zhengqun.SIGSO satellite communication resources management[C]//Proceedings of International Conference on Instrumentation and Measurement.Washington D.C.,USA:IEEE Press,2016:43-46.
[17] SHAKKOTTAI S,RAPPAPORT T S,KARLSSON P C.Cross-layer design for wireless networks[J].IEEE Communications Magazine,2003,41(10):74-80.

选择文件类型/文献管理软件名称

选择包含的内容

基于定价机制的卫星网络虚拟资源共享分配策略

Virtual Resource Sharing and Allocation Strategy for Satellite Network Based on Pricing Mechanism

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	班玉琦, 段利国, 温昊宇, 李爱萍, 赵菊敏. 面向移动感知的计算卸载及资源分配策略研究[J]. 计算机工程, 2023, 49(8): 163-173.
[2]	梅晶, 戴龙宝, 童钊, 邓昕, 王嘉珂. 资源约束下基于Lyapunov优化的自适应卸载算法[J]. 计算机工程, 2023, 49(7): 34-46.
[3]	李强, 仪晋辉, 杜婷婷, 王胜春. 移动边缘计算中基于A3C的依赖任务卸载与资源分配[J]. 计算机工程, 2023, 49(6): 42-52.
[4]	郑丽萍, 赵玉娟, 费选. 基于改进MOEA/D的车联网通信资源分配算法[J]. 计算机工程, 2023, 49(5): 191-197.
[5]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[6]	王小雪, 王晓锋, 刘渊. 基于OpenStack的高资源利用率Docker调度模型[J]. 计算机工程, 2022, 48(9): 171-179,196.
[7]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[8]	郑振康, 周金和. 面向多租户网络资源分配的博弈优化策略[J]. 计算机工程, 2022, 48(5): 170-177.
[9]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[10]	于晶, 鲁凌云, 李翔. 车联网中基于DDQN的边云协作任务卸载机制[J]. 计算机工程, 2022, 48(12): 156-164.
[11]	黄煜梵, 彭诺蘅, 林艳, 范建存, 张一晋, 余妍秋. 基于SAC强化学习的车联网频谱资源动态分配[J]. 计算机工程, 2021, 47(9): 34-43.
[12]	杨天, 杨军. MEC中卸载决策与资源分配的深度强化学习方法[J]. 计算机工程, 2021, 47(8): 37-44.
[13]	郑冰原, 孙彦赞, 吴雅婷, 王涛, 方勇. 基于DQN的超密集网络能效资源管理[J]. 计算机工程, 2021, 47(5): 169-175.
[14]	叶佩文, 贾向东, 杨小蓉, 牛春雨. 面向车联网的多智能体强化学习边云协同卸载[J]. 计算机工程, 2021, 47(4): 13-20.
[15]	唐伦, 胡彦娟, 刘通, 陈前斌. 移动边缘计算中基于Lyapunov的任务卸载与资源分配算法[J]. 计算机工程, 2021, 47(3): 29-36.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于定价机制的卫星网络虚拟资源共享分配策略

Virtual Resource Sharing and Allocation Strategy for Satellite Network Based on Pricing Mechanism

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价