eCOTS: Efficient and Cooperative Task Sharing for Large-Scale Smart City Sensing Application
eCOTS: Efficient and Cooperative Task Sharing for Large-Scale Smart City Sensing Application
复制标题
eCOTS：大规模智慧城市传感应用的高效协作任务共享
DOI：
10.1155/2014/463876
复制
发表时间：
2014-01-01
影响因子：
2.3
通讯作者：
Yang, Panlong
中科院分区：
文献类型：
--
作者：
Li, Qingyu;Yang, Panlong
随着移动的设备的普及和计算能力的提高，移动的用户之间更具体和更深入的协作变得可能和需要。然而，大多数的研究没有考虑负载均衡的要求之间的移动的用户。当任务分布不均匀时，某些设备的处理时间和能耗会非常高，这将不可避免地抵消激励机制和任务调度方案的好处。在这项工作中，我们提出了eCOTS（大规模智能城市传感应用的高效和协作任务共享）。我们利用“球和箱”理论进行任务分配，其中调查接触范围内的d个移动的用户，并从d个用户中选择负载最少的一个。证明了这种简单的情形可以有效地将最大的重叠长度从θ（logn/loglogn）减小到θ（loglogn/logd）。仿真和实迹驱动的研究表明，eCOTS在典型网络场景下，即使能量水平和计算能力不同，也能有效提高均衡效果。在仿真研究中，eCOTS可以将最大和最小探测长度之间的差距缩小到5倍，在真实的道数据评估中可以缩小到2倍以上。
With the pervasive use of mobile devices and increasingly computational ability, more concrete and deeper collaborations among mobile users are becoming possible and needed. However, most of the studies fail to consider load balancing requirement among mobile users. When tasks are unevenly distributed, the processing time as well as energy consumption will be extremely high on some devices, which will inevitably counterweight the benefits from incentive mechanism and task scheduling scheme. In this work, we propose eCOTS (Efficient and Cooperative Task Sharing for Large-scale Smart City Sensing Application). We leverage the “balls and bins” theory for task assignment, where d mobile users in contact range are investigated, and select the least loaded one among the d users. It has been proved that such simple case can effectively reduce the largest queueing length from θ ( log n / log log n ) to θ ( log log n / log d ) . Simulation and real-trace driven studies have shown that, eCOTS can effectively improve the balancing effects in typical network scenarios, even the energy level and computational capability are diverse. In simulation study, eCOTS can reduce the gap between the maximum and minimum queueing lengths up to 5× and over 2× in real trace data evaluations.