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

来源：计算机工程与应用杂志2024年第22期北京时间：

作者：李琳洁, 付晓东, 冯艳

单位：1.昆明理工大学 信息工程与自动化学院，昆明 650500；2.昆明理工大学 云南省计算机技术应用重点实验室，昆明 650500；3.云南省科学技术院，昆明 650228

摘要：激励机制旨在激励用户参与任务调度并如实报告私有信息，但现有研究主要侧重于确保用户在投标时提交真实的任务估值，而未考虑在线场景中的时间操纵问题。因此自私用户可以通过时间操纵提高自身效用，从而影响边缘用户的参与积极性、成功调度任务总价值和调度结果的公平性。提出一种利用在线机制的时间抗操纵边缘计算任务调度方法。对虚假任务投标手段进行分析，得到符合实际的合理时间误报范围和价格误报；考虑到时间属性的操纵，设计一种适用于在线场景的分配函数，以保证任务类型的单调性，并根据分配概率依次分配任务得到任务调度结果；推导出满足激励相容的临界支付定价算法，该算法保证了用户无法通过时间操纵提高预期效用；从理论上证明了该任务调度机制满足真实性和个体理性。实验结果表明，该机制不仅能防范用户的价格操纵，同时还可以抵御时间操纵。

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