http://www.jsjkx.comDOI:10.11896/jsjkx.211200194到稿日期:2021-12-16返修日期:2022-01-13基金项目:国家自然科学基金(622776097)ThisworkwassupportedbytheNationalNaturalScienceFoundationofChina(62276097).通信作者:范贵生(gsfan@ecust.edu.com)基于拍卖的边缘云期限感知任务卸载策略裴翠1范贵生1,2虞慧群1岳一鸣11华东理工大学计算机科学与工程系上海2002372上海市计算机软件评价与测试重点实验室上海200237(peicui0703@163.com)摘要随着万物互联和5G时代的到来,移动用户需要处理的数据量与其处理数据能力不匹配。将大量任务卸载到有限的边缘服务器上执行势必会产生竞争,拍卖模型的引入可以解决用户之间对资源的竞争问题。目前大多基于拍卖的任务卸载工作忽略了任务的期限感知,普遍的任务卸载工作只单一考虑延迟敏感任务,并且未考虑到保证卸载过程的安全性。基于此,提出了一种基于拍卖的期限感知任务卸载(AuctionBasedDeadline-awareTaskOffloading,ABDTO)策略,利用基于智能合约的拍卖机制实现期限感知任务(延迟敏感型任务和非延迟敏感型任务)到边缘服务器的最优分配,以总效用(即总利润)作为评价标准,实现移动用户和边缘服务器的共赢。利用启发式遗传算法进行仿真实验,相比TACD,UPPER和RND算法,ABDTO策略的整体效用更高,最后利用Remix和Ganache等建立以太坊私有区块链网络进行仿真,证明了所提策略的正确性和可行性。关键词:边缘云;拍卖机制;期限感知;任务卸载;智能合约中图法分类号TP301Auction-basedEdgeCloudDeadline-awareTaskOffloadingStrategyPEICui1,FANGuisheng1,2,YUHuiqun1andYUEYiming11DepartmentofComputerScienceandEngineering,EastChinaUniversityofScienceandTechnology,Shanghai200237,China2ShanghaiKeyLaboratoryofComputerSoftwareEvaluatingandTesting,Shanghai200237,ChinaAbstractWiththeadventoftheInternetofeverythingandthe5Gera,theamountofdatathatmobileusersneedtoprocessdoesnotmatchtheirdataprocessingcapabilities,offloadingalargenumberoftaskstolimitededgeserversforexecutionisboundtoproducecompetition.Theintroductionofauctionmodelcansolvetheproblemofresourcecompetitionamongusers.Atpresent,mosttaskoffloadingworksbasedonauctionignorethedeadlineperceptionoftasks,thegeneraltaskoffloadingworkonlyconsi-dersdelay-sensitivetasks,anddoesnotconsiderensuringthesecurityoftheofflo...
