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

摘要：

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

关键词：最大匹配、移动众包、任务分配、雾计算测试

所属期刊栏目：54

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金;内蒙古自治区科技计划基金项目;内蒙古自治区自然科学基金项目;内蒙古自治区高等学校科学研究项目;内蒙古自治区高等学校科学研究项目

在线出版日期：2022-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：66-72