边缘计算环境中的网络服务拍卖方法研究

doi:10.19678/j.issn.1000-3428.0053141

计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 60-65,74. doi: 10.19678/j.issn.1000-3428.0053141

边缘计算环境中的网络服务拍卖方法研究

陶小旖¹, 陈胜², 齐恒¹, 李克秋¹

1. 大连理工大学计算机科学与技术学院, 辽宁大连, 116023;
2. 天津大学智能与计算学部, 天津 300072

收稿日期:2018-11-14 修回日期:2018-12-26 出版日期:2019-08-15 发布日期:2019-08-08
作者简介:陶小旖(1988-),女,博士研究生,主研方向为数据中心、云计算、边缘计算;陈胜,博士研究生;齐恒,副教授;李克秋,教授。
基金资助:
国家自然科学基金重点项目（61432002）；国家自然科学基金（61772112，61672379，61702365）。

Research on Network Service Auction Method in Edge Computing Environment

TAO Xiaoyi¹, CHEN Sheng², QI Heng¹, LI Keqiu¹

1. School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116023, China;
2. College of Intelligence and Computing, Tianjin University, Tianjin 300072, China

Received:2018-11-14 Revised:2018-12-26 Online:2019-08-15 Published:2019-08-08

摘要/Abstract

摘要： 移动边缘计算技术能够降低网络负载并提高服务质量，但目前边缘资源不能满足所有用户需求。为提高资源利用率和服务收益，提出一种鲁棒优化的边缘网络服务拍卖方法。研究用户以拍卖方式参与资源分配的过程，考虑用户出价的不确定性和可信性保障，从边缘提供商角度出发，根据拍卖结果获得资源收益，并在最大收益条件下对资源进行分配。分析结果表明，该方法能够有效提高边缘资源的收益，降低成交价。

关键词: 网络服务拍卖, 移动边缘计算, 鲁棒优化, 服务定价, 资源管理

Abstract: Mobile edge computing can improve service quality and reduce network load,but existing edge resources cannot meet all of the user demands.To increase the resource utilization and service benefits,an edge network service auction method based on robust optimization.This paper studies how users participate in the resource allocation process by means of auction,considering the uncertainty and credibility security of users' bids.The method also takes edge providers' profits from obtained resources based on auction results,so as to find the resource allocation strategy that leads to maximum benefits.Analysis results show that the method can effectively improve the profits of limited edge resources and reduce the hammer price.

Key words: network service auction, Mobile Edge Computing(MEC), robust optimization, service pricing, resource management

中图分类号:

TP391

陶小旖, 陈胜, 齐恒, 李克秋. 边缘计算环境中的网络服务拍卖方法研究[J]. 计算机工程, 2019, 45(8): 60-65,74.

TAO Xiaoyi, CHEN Sheng, QI Heng, LI Keqiu. Research on Network Service Auction Method in Edge Computing Environment[J]. Computer Engineering, 2019, 45(8): 60-65,74.

http://www.ecice06.com/CN/Y2019/V45/I8/60

参考文献 22

[1]	施巍松,孙辉,曹杰,等.边缘计算:万物互联时代新型计算模型[J].计算机研究与发展,2017,54(5):907-924.
[2]	罗雨佳,欧亮,唐宏.基于NFV的边缘计算承载思路[J].电信科学,2018,34(8):153-159.
[3]	LI He,OTA K,DONG Mianxiong.Learning IoT in edge:deep learning for the Internet of things with edge computing[J].IEEE Network,2018,32(1):96-101.
[4]	MAO Yuyi,YOU Changsheng,ZHANG Jun,et al.A survey on mobile edge computing:the communication perspective[J].IEEE Communications Surveys and Tutorials,2017,19(4):2322-2358.
[5]	KIANI A,ANSARI N.Toward hierarchical mobile edge computing:an auction-based profit maximization approach[J].IEEE Internet of Things Journal,2017,4(6):2082-2091.
[6]	HUANG Dong,WANG Ping,NIYATO D.A dynamic offloading algorithm for mobile computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[7]	SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint optimization of radio and computational resources for multicell mobile-edge computing[J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103.
[8]	MAO Yuyi,YOU Changsheng.Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems[J].IEEE Transactions on Wireless Communications,2017,16(9):5994-6009.
[9]	WANG Feng,XU Jie,WANG Xin,et al.Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J].IEEE Transactions on Wireless Communications,2018,17(3):1784-1797.
[10]	TAO Xiaoyi,OTA K,DONG Mianxiong,et al.Performance guaranteed computation offloading for mobile-edge cloud computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[11]	XU Jie,CHEN Lixing,ZHOU Pan.Joint service caching and task offloading for mobile edge computing in dense networks[EB/OL].[2018-10-10].https://arxiv.org/abs/1801.05868v1.
[12]	XU Jie,OTA K,DONG Mianxiong.Saving energy on the edge:in-memory caching for multi-tier heterogeneous networks[J].IEEE Communications Magazine,2018,56(5):102-107.
[13]	XIONG Zehui,FENG Shaohan,NIYATO D,et al.Optimal pricing-based edge computing resource management in mobile blockchain[C]//Proceedings of International Conference on Communications.Washington D.C.,USA:IEEE Press,2018:1-6.
[14]	PRASAD A S,ARUMAITHURAI M,KOLL D,et al.RAERA:a robust auctioning approach for edge resource allocation[C]//Proceedings of Workshop on Mobile Edge Communications.New York,USA:ACM Press,2017:49-54.
[15]	ZHANG Xiaoxi,HUANG Zhiyi,WU Chuan,et al.Online stochastic buy-sell mechanism for VNF chains in the NFV market[J].IEEE Journal on Selected Areas in Communications,2017,35(2):392-406.
[16]	KIANI A,ANSARI N.Toward hierarchical mobile edge computing:an auction-based profit maximization approach[J].IEEE Internet of Things Journal,2017,4(6):2082-2091.
[17]	CHAITHANYA B,DIMITRIS B.Optimal design for multi-item auctions:a robust optimization approach[J].Mathematics of Operations Research,2014,39(4):1012-1038.
[18]	KARP R M.Reducibility among combinatorial problems[M].New York,USA:Plenum Press,1972.
[19]	BEYER H G,SENDHOFF B.Robust optimization——a comprehensive survey[J].Computer Methods in Applied Mechanics and Engineering,2007,196(33/34):3190-3218.
[20]	BERTSIMAS D,BROWN D B,CARAMANIS C.Theory and applications of robust optimization[J].SIAM Review,2011,53(3):464-501.
[21]	VARIAN H R,HARRIS C.The VCG auction in theory and practice[J].American Economic Review,2014,104(5):442-445.
[22]	KRISHNA V.Auction theory[M].[S.1.]:Academic Press,2009.

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

选择包含的内容

边缘计算环境中的网络服务拍卖方法研究

Research on Network Service Auction Method in Edge Computing Environment

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价

[1]	班玉琦, 段利国, 温昊宇, 李爱萍, 赵菊敏. 面向移动感知的计算卸载及资源分配策略研究[J]. 计算机工程, 2023, 49(8): 163-173.
[2]	梅晶, 戴龙宝, 童钊, 邓昕, 王嘉珂. 资源约束下基于Lyapunov优化的自适应卸载算法[J]. 计算机工程, 2023, 49(7): 34-46.
[3]	蔡星娟, 郭彦亨, 赵天浩, 张文生. 基于进化多任务的边缘计算服务部署和任务卸载[J]. 计算机工程, 2023, 49(7): 1-9.
[4]	李强, 仪晋辉, 杜婷婷, 王胜春. 移动边缘计算中基于A3C的依赖任务卸载与资源分配[J]. 计算机工程, 2023, 49(6): 42-52.
[5]	谢娜, 谭文安, 曹彦, 赵璐. 移动边缘计算中安全信息流建模与分析[J]. 计算机工程, 2022, 48(5): 35-42,52.
[6]	张伟成, 卫红权, 刘树新, 王庚润. 面向5G MEC基于行为的用户异常检测方案[J]. 计算机工程, 2022, 48(5): 27-34.
[7]	姚政, 吴怀宇, 陈洋. 基于两阶段优化的并发流任务计算卸载策略[J]. 计算机工程, 2022, 48(12): 62-71.
[8]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[9]	杨天, 杨军. MEC中卸载决策与资源分配的深度强化学习方法[J]. 计算机工程, 2021, 47(8): 37-44.
[10]	唐伦, 胡彦娟, 刘通, 陈前斌. 移动边缘计算中基于Lyapunov的任务卸载与资源分配算法[J]. 计算机工程, 2021, 47(3): 29-36.
[11]	杨天, 杨军. 移动边缘计算中的卸载决策与资源分配策略[J]. 计算机工程, 2021, 47(2): 19-25.
[12]	赵兴兵, 赵一帆, 李波, 陈春, 丁洪伟. 基于时延与能量感知的边缘服务器放置方法[J]. 计算机工程, 2021, 47(11): 37-43.
[13]	陈清林, 邝祝芳. 基于DDPG的边缘计算任务卸载和服务缓存算法[J]. 计算机工程, 2021, 47(10): 26-33.
[14]	杨雪婷, 李重. 车联网中基于车辆行为预测的身份认证方案[J]. 计算机工程, 2021, 47(1): 129-138.
[15]	王妍, 葛海波, 冯安琪. 云辅助移动边缘计算中的计算卸载策略[J]. 计算机工程, 2020, 46(8): 27-34.

模态框（Modal）标题

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

选择包含的内容

边缘计算环境中的网络服务拍卖方法研究

Research on Network Service Auction Method in Edge Computing Environment

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价