徐巧枝,张俊星

• 1:内蒙古师范大学计算机科学技术学院
• 2:内蒙古大学计算机学院

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61261019);; 内蒙古自治区科技计划基金项目(201802027);; 内蒙古自治区自然科学基金项目(2012MS0930);; 内蒙古自治区高等学校科学研究项目(NJZY18023,NJZY12032)

作者(Author): 徐巧枝,张俊星

DOI: 10.13705/j.issn.1671-6841.2021285

参考文献(References)：

• [1] XU Q Z,ZHANG J X,TOGOOKHUU B.Support mobile fog computing test in piFogBedII[J].Sensors,2020,20(7):1900.
• [2] TRAN L,TO H,FAN L Y,et al.A real-time framework for task assignment in hyperlocal spatial crowdsourcing[J].ACM transactions on intelligent systems and technology,2018,9(3):1-26.
• [3] PU L J,CHEN X,XU J D,et al.Crowdlet:optimal worker recruitment for self-organized mobile crowdsourcing[C]//The 35th Annual IEEE International Conference on Computer Communications.Piscataway:IEEE Press,2016:1-9.
• [4] TAO X,SONG W.Profit-oriented task allocation for mobile crowdsensing with worker dynamics:cooperative offline solution and predictive online solution[J].IEEE transactions on mobile computing,2021,20(8):2637-2653.
• [5] CAI Z P,DUAN Z J,LI W.Exploiting multi-dimensional task diversity in distributed auctions for mobile crowdsensing[J].IEEE transactions on mobile computing,2021,20(8):2576-2591.
• [6] LI J,ZHU Y M,HUA Y Q,et al.Crowdsourcing sensing to smartphones:a randomized auction approach[J].IEEE transactions on mobile computing,2017,16(10):2764-2777.
• [7] XIONG H Y,ZHANG D Q,CHEN G L,et al.iCrowd:near-optimal task allocation for piggyback crowd sensing[J].IEEE transactions on mobile computing,2016,15(8):2010-2022.
• [8] WANG L Y,ZHANG D Q,PATHAK A,et al.CCS-TA:quality-guaranteed online task allocation in compressive crowdsensing[C]//Proceedings of the International Joint Conference on Pervasive and Ubiquitous Computing.New York:ACM Press,2015:683-694.
• [9] DICKERSON J P,SANKARARAMAN K A,SRINIVASAN A,et al.Assigning tasks to workers based on historical data:online task assignment with two-sided arrivals[C]//Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems.New York:ACM Press,2018:318-326.
• [10] 王亦敬，陈荣，郭世凯，等.用于空间众包任务匹配的未知工人效用估计方法[J].郑州大学学报(理学版),2021,53(3):65-71.WANG Y J,CHEN R,GUO S K,et al.Utility estimation of unknown workers for task assignment in spatial crowdsourcing[J].Journal of Zhengzhou university (natural science edition),2021,53(3):65-71.
• [11] WANG Y J,GAO Y,LI Y S,et al.A worker-selection incentive mechanism for optimizing platform-centric mobile crowdsourcing systems[J].Computer networks,2020,171:107144.
• [12] ALBERS A,KRONTIRIS I,SONEHARA N,et al.Coupons as monetary incentives in participatory sensing[C]//Conference on e-Business,e-Services,and e-Society.Berlin:Springer Press,2013:226-237.
• [13] JIN H M,SU L,NAHRSTEDT K.CENTURION:incentivizing multi-requester mobile crowd sensing[C]//Conference on Computer Communications.Piscataway:IEEE Press,2017:1-9.
• [14] WEI Y M,ZHU Y M,ZHU H Z,et al.Truthful online double auctions for dynamic mobile crowdsourcing[C]//IEEE Conference on Computer Communications.Piscataway:IEEE Press,2015:2074-2082.
• [15] LIU W B,YANG Y J,WANG E,et al.Dynamic user recruitment with truthful pricing for mobile crowd sensing[C]//Conference on Computer Communications.Piscataway:IEEE Press,2020:1113-1122.
• [16] ZHANG Y F,ZHANG X L,LI F.BiCrowd:online biobjective incentive mechanism for mobile crowdsensing[J].IEEE internet of things journal,2020,7(11):11078-11091.
• [17] WANG H W,GUO S,CAO J N,et al.MELODY:a long-term dynamic quality-aware incentive mechanism for crowdsourcing[C]//IEEE 37th International Conference on Distributed Computing Systems.Piscataway:IEEE Press,2017:933-943.
• [18] HUANG L Q,ZHU Y M,YU J D,et al.Group buying based incentive mechanism for mobile crowd sensing[C]//The 13th Annual IEEE International Conference on Sensing,Communication,and Networking.Piscataway:IEEE Press,2016:1-9.
• [19] GAO L,HOU F,HUANG J W.Providing long-term participation incentive in participatory sensing[C]//IEEE Conference on Computer Communications.Piscataway:IEEE Press,2015:2803-2811.
• [20] MCAFEE R P.A dominant strategy double auction[J].Journal of economic theory,1992,56(2):434-450.
• [21] ZHAO D J,ZHANG D M,KHAN M,et al.Maximal matching for double auction[C]//Advances in Artificial Intelligence.Berlin:Springer Press,2010:516-525.