Equilibrium is priceless: selfish task allocation for mobile crowdsourcing network
Equilibrium is priceless: selfish task allocation for mobile crowdsourcing network
复制标题
DOI：
10.1186/s13638-016-0668-3
复制
发表时间：
2016-07
影响因子：
2.6
通讯作者：
Qingyu Li;Panlong Yang;Shaojie Tang;Maotian Zhang;Xiaochen Fan
中科院分区：
文献类型：
--
作者：
Qingyu Li;Panlong Yang;Shaojie Tang;Maotian Zhang;Xiaochen Fan
近年来，移动众包网络出现了重大创新。对于自私参与者，传统方法采用激励机制设计资源利用，可能忽略了移动用户之间的内在均衡特性。与这些建议相反，我们研究了在没有激励机制设计的情况下，自私用户是否能够支持均衡分配的稳定任务共享。在对这个问题做出积极的回答之前，我们需要解决以下挑战，即用户必须仅根据非常有限和动态的本地负载信息做出平衡决策，这可能会导致更长的收敛时间和不平衡的任务分配。为了解决这一难题，我们提出了两种分布式自平衡负载策略，即针对强信息场景的最大权重最佳响应策略，该策略可以充分收集负载信息；弱信息情景下的比例分配策略。我们进行实验研究来验证所提出的方案。在实际跟踪数据的仿真研究中，所提出的方案在许多典型情况下收敛速度快，并且具有良好的平衡性能。对于来自RollerNet的数据轨迹（Tournoux et al.， The accordion现象2009），进一步验证了负载均衡性能和收敛性。
Recent years have witnessed major innovations in mobile crowdsourcing networks. For selfish participants, conventional methods resort to incentive mechanism design for resource utilization, which might overlook the inherent equilibrium property among mobile users. In contrast to these proposals, we investigate the problem that whether or not the selfish users could be enabled to endorse stable task sharing with balanced allocations without incentive mechanism designs. Before making a positive answer to this problem, we need to address the following challenge, i.e., users have to make their balancing decisions with only very limited and dynamic local load information, which could possibly incur longer convergence time and imbalanced task allocations. In tackling this difficulty, we propose two distributed selfish load balancing schemes, themax-weight best responsepolicy forstrong informationscenario, where load information could be sufficiently collected; and theproportional allocationpolicy forweak informationscenario. We make experimental studies to validate proposed schemes. In our simulation study with real trace data, the proposed schemes converge fast in many typical settings with fairly good balancing performance. As for data traces from RollerNet (Tournoux et al., The accordion phenomenon 2009), the performance of load balancing and convergence property are further validated.