基于拍卖的边缘云期限感知任务卸载策略

doi:10.11896/jsjkx.211200194

计算机科学 ›› 2023, Vol. 50 ›› Issue (4): 241-248.doi: 10.11896/jsjkx.211200194

基于拍卖的边缘云期限感知任务卸载策略

裴翠¹, 范贵生^1,2, 虞慧群¹, 岳一鸣¹

1 华东理工大学计算机科学与工程系上海 200237
2 上海市计算机软件评价与测试重点实验室上海 200237

收稿日期:2021-12-16 修回日期:2022-01-13 出版日期:2023-04-15 发布日期:2023-04-06
通讯作者: 范贵生(gsfan@ecust.edu.com)
作者简介:(peicui0703@163.com)
基金资助:
国家自然科学基金(622776097)

Auction-based Edge Cloud Deadline-aware Task Offloading Strategy

PEI Cui¹, FAN Guisheng^1,2, YU Huiqun¹, YUE Yiming¹

1 Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237,China
2 Shanghai Key Laboratory of Computer Software Evaluating and Testing,Shanghai 200237,China

Received:2021-12-16 Revised:2022-01-13 Online:2023-04-15 Published:2023-04-06
About author:PEI Cui,born in 1996,postgraduate.Her main research interests include edge computing,task unloading method and smart contract.
FAN Guisheng,born in 1980,Ph.D,associate professor,is a member of China Computer Federation.His mian research interests include formal methods for complex software system,service oriented computing,and techniques for analysis of software architecture.
Supported by:
National Natural Science Foundation of China(62276097) .

摘要/Abstract

摘要： 随着万物互联和5G时代的到来,移动用户需要处理的数据量与其处理数据能力不匹配。将大量任务卸载到有限的边缘服务器上执行势必会产生竞争,拍卖模型的引入可以解决用户之间对资源的竞争问题。目前大多基于拍卖的任务卸载工作忽略了任务的期限感知,普遍的任务卸载工作只单一考虑延迟敏感任务,并且未考虑到保证卸载过程的安全性。基于此,提出了一种基于拍卖的期限感知任务卸载(Auction Based Deadline-aware Task Offloading,ABDTO)策略,利用基于智能合约的拍卖机制实现期限感知任务(延迟敏感型任务和非延迟敏感型任务)到边缘服务器的最优分配,以总效用(即总利润)作为评价标准,实现移动用户和边缘服务器的共赢。利用启发式遗传算法进行仿真实验,相比TACD,UPPER和RND算法,ABDTO策略的整体效用更高,最后利用Remix和Ganache等建立以太坊私有区块链网络进行仿真,证明了所提策略的正确性和可行性。

关键词: 边缘云, 拍卖机制, 期限感知, 任务卸载, 智能合约

Abstract: With the advent of the Internet of everything and the 5G era,the amount of data that mobile users need to process does not match their data processing capabilities,offloading a large number of tasks to limited edge servers for execution is bound to produce competition.The introduction of auction modelcan solve the problem of resource competition among users.At present,most task offloading works based on auction ignore the deadline perception of tasks,the general task offloading work only consi-ders delay-sensitive tasks,and does not consider ensuring the security of the offloading process.Therefore,an auction based deadline-aware task offloading(ABDTO) strategy is proposed,which uses the auction mechanism based on smart contract to realize the optimal allocation of deadline-aware tasks(delay-sensitive tasks and non-delay-sensitive tasks) to the edge ser-vers,and the total utility(i.e.total profit) is taken as the evaluationcriterion to achieve a win-win situation between mobile users and edge ser-vers.The heuristic genetic algorithm is used to conduct simulation experiments.Compared with TACD,UPPER and RND algorithms,ABDTO strategy has higher overall utility.Finally,using Remix,Ganache,etc.to establish the Ethereum private blockchain network for simulation,which proves the correctness and feasibility of the strategy.

Key words: Edge cloud, Auction mechanism, Deadline aware, Task offloading, Smart contract

中图分类号:

TP301

裴翠, 范贵生, 虞慧群, 岳一鸣. 基于拍卖的边缘云期限感知任务卸载策略[J]. 计算机科学, 2023, 50(4): 241-248. https://doi.org/10.11896/jsjkx.211200194

PEI Cui, FAN Guisheng, YU Huiqun, YUE Yiming. Auction-based Edge Cloud Deadline-aware Task Offloading Strategy[J]. Computer Science, 2023, 50(4): 241-248. https://doi.org/10.11896/jsjkx.211200194

参考文献

[1]FU Y W,MENG X J.The Development Status and Countermeasures of Edge Computing Technology[J].Sci-tech in China,2019,265(10):12-15.
[2]WANG H Q,ZHANG F,LI T,et al.Security and privacy-protection technologies in smart contract[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition),2019,39(4):63-71.
[3]ZHANG L,LIU B X,ZHANG R Y,et al.Overview of Blockchain Technology[J].Computer Engineering,2019,45(5):1-12.
[4]HUANG J F,LIU J.Survey on Blockchain Research[J].Journal of Beijing University of Posts and Telecommunications,2018,41(2):1-8.
[5]YANG J,SUN Y,LIU F.Research on trust scheme of sealed blockchain auction based on Ethereum smart contract[J].Computer Science and Applications,2020,10(5):868-882.
[6]FAN J L,LI X H,NIE T Z,et al.Survey on Smart Contract Based on Blockchain System[J].Computer Science,2019,46(11):1-10.
[7]GAO H,LI X J,ZHOU B W,et al.Energy efficient computing task offloading strategy for deep neural networks in mobile edge computing[J].Computer Integrated Manufacturing Systems,2020,26(6):1607-1615.
[8]WEI F,CHEN S X,ZOU W X.A Greedy Algorithm for Task Offloading in Mobile Edge Computing System[J].China Communications,2018,15(11):149-157.
[9]YU H Y,WANG Q Y,GUO S T.Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing[C]//2018 IEEE International Conference on Networking,Architecture and Storage(NAS).Chongqing,China:IEEE,2018.
[10]SUN J N,GU Q,ZHENG T,et al.Joint Optimization of Computation Offloading and Task Scheduling in Vehicular Edge Computing Networks[J].IEEE Access,2020,8:10466-10477.
[11]CHAKROUN O,CHERKAOUI S.Resource Allocation for Delay Sensitive Applications in Mobile Cloud Computing[C]//41st IEEE Conference on Local Computer Networks(LCN).IEEE,2016:615-618.
[12]SARKAR I,ADHIKARI M,KUMAR N,et al.Dynamic Task Placement for Deadline-Aware IoT Applications in Federated Fog Networks[J].IEEE Internet of Things Journal,2022,9(2):1469-1478.
[13]MITHUN M,VIKAS K,QI Z,et al.Optimal Pricing for Off-loaded Hard- and Soft-Deadline Tasks in Edge Computing[J].IEEE Transactions on Intelligent Transportation Systems,2021,23(7):9829-9839.
[14]ZHOU G Q,WU J G,CHEN L.TACD:A Three-Stage Auction Scheme for Cloudlet Deployment in Wireless Access Network[C]//12th International Conference on Wireless Algorithms,Systems,and Applications(WASA).Guilin,PEOPLES R CHINA:2017:877-882.
[15]XIA C P,CHEN H,LIU X L,et al.ETRA:Efficient Three-Stage Resource Allocation Auction for Mobile Blockchain in Edge Computing[C]//2018 IEEE 24th International Conference on Parallel and Distributed Systems(ICPADS).Singapore,SINGAPORE:IEEE,2018:701-705.
[16]LIU X L,WU J G,CHEN L,et al.Efficient Auction Mechanism for Edge Computing Resource Allocation in Mobile Blockchain[C]//2019 IEEE 21st International Conference on High Performance Computing and Communications;IEEE 17th International Conference on Smart City;IEEE 5th International Confe-rence on Data Science and Systems(HP-CC/Smart City/DSS).Zhangjiajie,China:IEEE,2019.
[17]KUMAR D,BARANWAL G,RAZA Z,et al.A Truthful Combinatorial Double Auction-based Marketplace Mechanism for Cloud Computing[J].Journal of Systems and Software,2018,140:91-108.
[18]TAFSIRI S A,YOUSEFI S.Combinatorial Double Auction-based Resource Allocation Mechanism in Cloud Computing Market[J].Journal of Systems and Software,2018,137:322-334.
[19]AGGARWAL A,KUMAR N,VIDYARTHI D P,et al.Fog-Integrated Cloud Architecture enabled multi-attribute combinatorial reverse auctioning framework[J/OL].https://www.scien-cedirect.com/science/article/pii/S1569190X21000307.
[20]MA X Y,XU D,WOLTER K.Blockchain-enabled feedback-based combinatorial double auctionfor cloud markets[J].Future Generation Computer Systems the International Journal of Escience,2022,127:225-239.
[21]GAO Z P,LIN B,XIAO K L,et al.A Dynamic Resource Allocation Algorithm Based on Auction Model in Mobile Blockchain Network[C]//2019 3rd International Conference on Electronic Information Technology and Computer Engineering(EITCE).Xiamen,China:IEEE,2019.
[22]ASIF I M,BENAY R,SARBANI R.Auction based ResourceAllocation Mechanism in Federated Cloud Environment:TARA[J].IEEE Transactions on Services Computing,2022,15(1):470-483.
[23]LIU T L,WU J G,CHEN L,et al.Smart Contract-Based Long-Term Auction for Mobile Blockchain Computation Offloading[J].IEEE Access,2020,8(99):36029-36042.
[24]DESAI H,KANTARCIOGLU M,KAGAL L.A Hybrid Blockchain Architecture for Privacy-Enabled and Accountable Auctions[C]//2019 IEEE International Conference on Blockchain(Blockchain).Atlanta,GA,USA:IEEE,2019:34-43.
[25]LIU Y M,YU R,LI X,et al.Decentralized Resource Allocation for Video Transcoding and Delivery in Blockchain-Based System With Mobile Edge Computing[J].IEEE Transactions on Vehi-cular Technology,2019,68(11):11169-11185.
[26]SONMEZ C,OZGOVDE A,ERSOY C.EdgeCloudSim:An environment for performance evaluation of Edge Computing systems[C]//The 2nd International Conference on Fog and Mobile Edge Computing(FMEC 2017).IEEE,2017.
[27]HU Q H,CHENG H C,ZHANG X Q,et al.Trusted resource allocation based on proof-of-reputation consensus mechanism for edge computing[J/OL].https://link.springer.com/article/10.1007/s12083-021-01240-0#citeas.
[28]HUANG H,YE Q,ZHOU Y T.Deadline-Aware Task Offloa-ding with Partially-Observable Deep Reinforcement Learning for Multi-Access Edge Computing[J].IEEE Transactions on Network Science and Engineering,2022,9(6):3870-38851.

相关文章 15

[1]	刘泽润, 郑红, 邱俊杰. 基于抽象语法树裁剪的智能合约漏洞检测研究 Smart Contract Vulnerability Detection Based on Abstract Syntax Tree Pruning 计算机科学, 2023, 50(4): 317-322. https://doi.org/10.11896/jsjkx.220300063
[2]	尚玉叶, 袁家斌. 深空环境中基于云边端协同的任务卸载方法 Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment 计算机科学, 2023, 50(2): 80-88. https://doi.org/10.11896/jsjkx.220800156
[3]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[4]	黄松, 杜金虎, 王兴亚, 孙金磊. 以太坊智能合约模糊测试技术研究综述 Survey of Ethereum Smart Contract Fuzzing Technology Research 计算机科学, 2022, 49(8): 294-305. https://doi.org/10.11896/jsjkx.220500069
[5]	李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[6]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[7]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[8]	卫宏儒, 李思月, 郭涌浩. 基于智能合约的秘密重建协议 Secret Reconstruction Protocol Based on Smart Contract 计算机科学, 2022, 49(6A): 469-473. https://doi.org/10.11896/jsjkx.210700033
[9]	谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[10]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[11]	张潆藜, 马佳利, 刘子昂, 刘新, 周睿. 以太坊Solidity智能合约漏洞检测方法综述 Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts 计算机科学, 2022, 49(3): 52-61. https://doi.org/10.11896/jsjkx.210700004
[12]	张伯钧, 李洁, 胡凯, 曾俊豪. 基于区块链的分布式加密投票系统 Distributed Encrypted Voting System Based on Blockchain 计算机科学, 2022, 49(11A): 211000212-6. https://doi.org/10.11896/jsjkx.211000212
[13]	陈乔松, 何小阳, 许文杰, 邓欣, 王进, 朴昌浩. 基于预训练技术和专家知识的重入漏洞检测 Reentrancy Vulnerability Detection Based on Pre-training Technology and Expert Knowledge 计算机科学, 2022, 49(11A): 211200182-8. https://doi.org/10.11896/jsjkx.211200182
[14]	高月红, 陈露. 移动边缘计算中任务卸载研究综述 Survey of Research on Task Offloading in Mobile Edge Computing 计算机科学, 2022, 49(11A): 220400161-7. https://doi.org/10.11896/jsjkx.220400161
[15]	王晨华, 侯守璐, 刘秀磊. 边云协同计算中成本感知的物联网数据处理方法 Cost-aware IoT Data Processing in Edge-Cloud Collaborative Computing 计算机科学, 2022, 49(11A): 211000101-7. https://doi.org/10.11896/jsjkx.211000101

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于拍卖的边缘云期限感知任务卸载策略

Auction-based Edge Cloud Deadline-aware Task Offloading Strategy

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0