面向边缘计算在线任务调度的时间抗操纵机制.pdfVIP

2922024，60（22）ComputerEngineeringandApplications计算机工程与应用

⦾大数据与云计算⦾

面向边缘计算在线任务调度的时间抗操纵机制

11，23

李琳洁，付晓东，冯艳

1.昆明理工大学信息工程与自动化学院，昆明650500

2.昆明理工大学云南省计算机技术应用重点实验室，昆明650500

3.云南省科学技术院，昆明650228

摘要：激励机制旨在激励用户参与任务调度并如实报告私有信息，但现有研究主要侧重于确保用户在投标时提交

真实的任务估值，而未考虑在线场景中的时间操纵问题。因此自私用户可以通过时间操纵提高自身效用，从而影响

边缘用户的参与积极性、成功调度任务总价值和调度结果的公平性。提出一种利用在线机制的时间抗操纵边缘计

算任务调度方法。对虚假任务投标手段进行分析，得到符合实际的合理时间误报范围和价格误报；考虑到时间属性

的操纵，设计一种适用于在线场景的分配函数，以保证任务类型的单调性，并根据分配概率依次分配任务得到任务

调度结果；推导出满足激励相容的临界支付定价算法，该算法保证了用户无法通过时间操纵提高预期效用；从理论

上证明了该任务调度机制满足真实性和个体理性。实验结果表明，该机制不仅能防范用户的价格操纵，同时还可以

抵御时间操纵。

关键词：边缘计算；任务调度；时间操纵；在线机制；真实性

文献标志码：A中图分类号：TP391doi：10.3778/j.issn.1002-8331.2312-0111

TimeStrategy-ProofMechanismforOnlineTaskSchedulinginEdgeComputing

11，23

LILinjie,FUXiaodong,FENGYan

1.FacultyofInformationEngineeringandAutomation,KunmingUniversityofScienceandTechnology,Kunming

650500,China

2.YunnanKeyLaboratoryofComputerTechnologyApplication,KunmingUniversityofScienceandTechnology,Kunming

650500,China

3.YunnanProvincialAcademyofScienceandTechnology,Kunming650228,China

Abstract：Incentivemechanismsaimtomotivateuserstoparticipateintaskschedulingandreportprivateinformation

truthfully.However,existingstudiesmainlyfocusonensuringthatuserssubmittruetaskvaluationswhenbidding,over-

lookingtheissueoftimestrategyinonlinescenarios.Thus,selfishuserscanincreasetheirutilitybymanipulatingtime,

whichaffectstheparticipationmotivationofedgeusers,thetotalvalueofsuccessfullyscheduledtasks,andthefairnessof

schedulingresults.Tothisend,anonlinemechanism-basedtimestrategy-prooftaskschedulingmethodisproposed.False

biddingmeansareanalyzedtoestablishapracticalrangeoflimited-timemisreporting.Consideringtimestrategy,anallo-

cationfunction