基于最大匹配的移动众包任务分配研究

• 作者: 徐巧枝 张俊星
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 最大匹配 移动众包 任务分配 雾计算测试
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 信息科学
• 页码范围: 66-72
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2021285

摘要

通过在piFogBedII中引入移动众包资源,解决了雾计算实验平台用户层设备多样性和移动性问题,但也带来移动众包任务分配的问题,而现有移动众包任务分配机制不适合该平台.基于双向拍卖机制,设计了基于最大匹配的任务(MTM)分配算法,考虑移动用户的偏好,以最大化任务匹配数为目标,并满足诚实性、个体理性和预算平衡性.实验表明,该算法在任务匹配数上有很大提高,同时,具有计算高效性.