|
|||||
|
|
| 基于最大匹配的移动众包任务分配研究 | |
| 作者姓名： | 徐巧枝 张俊星 |
| 作者单位： | 1. 内蒙古师范大学计算机科学技术学院;2. 内蒙古大学计算机学院 |
| 基金项目： | 国家自然科学基金项目(61261019)；;内蒙古自治区科技计划基金项目(201802027)；;内蒙古自治区自然科学基金项目(2012MS0930)；;内蒙古自治区高等学校科学研究项目(NJZY18023,NJZY12032)； |
| 摘 要： | 通过在piFogBedII中引入移动众包资源，解决了雾计算实验平台用户层设备多样性和移动性问题，但也带来移动众包任务分配的问题，而现有移动众包任务分配机制不适合该平台。基于双向拍卖机制，设计了基于最大匹配的任务(MTM)分配算法，考虑移动用户的偏好，以最大化任务匹配数为目标，并满足诚实性、个体理性和预算平衡性。实验表明，该算法在任务匹配数上有很大提高，同时，具有计算高效性。 |
| 关 键 词： | 最大匹配 移动众包 任务分配 雾计算测试 |