Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment
Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment
复制标题
移动环境中共置云的机会任务调度
DOI：
10.1109/tsc.2016.2589247
复制
发表时间：
2018-05-01
影响因子：
8.1
通讯作者：
Hwang, Kai
中科院分区：
文献类型：
--
作者：
Chen, Min;Hao, Yixue;Hwang, Kai
随着移动的设备的日益普及，一种新型的用于移动的云计算的对等通信模式被引入。通过应用各种短距离无线通信技术与附近的移动的设备建立连接，我们可以构建一个移动的微云，其中每个移动终端可以作为计算服务提供者或服务请求者。虽然移动的云模式在处理计算密集型任务方面具有成本效益，但从理论角度对其相应服务模式的理解仍处于起步阶段。本文首先提出了一种新的移动的微云辅助服务模式--协同定位云上的协同任务调度（OSCC），它在传统的远程云服务模式和移动的微云服务模式之间实现了灵活的成本-延迟权衡。然后，我们进行了详细的分析研究，OSCC模式，并解决了能源最小化问题之间的妥协远程云模式，移动的云模式和OSCC模式。我们还进行了大量的模拟，以验证所提出的OSCC模式的有效性，并分析其适用性。此外，实验结果表明，当任务执行后的数据大小与与任务相关联的原始数据大小的比率小于1（即，<inline-formula><tex-math notation="LaTeX">$r<1$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq1-2589247.gif"/></alternatives></inline-formula>）和两个移动的设备的平均见面率<inline-formula><tex-math notation="LaTeX">$\lambda</tex-math><alternatives><inline-graphic xlink:href="chen-ieq2-2589247.gif"/></alternatives></inline-formula>$大于<inline-formula><tex-math notation="LaTeX">$0.00014$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq3-2589247.gif"/></alternatives></inline-formula>，我们提出的OSCC模式优于现有的服务模式。
With the growing popularity of mobile devices, a new type of peer-to-peer communication mode for mobile cloud computing has been introduced. By applying a variety of short-range wireless communication technologies to establish connections with nearby mobile devices, we can construct a mobile cloudlet in which each mobile device can either works as a computing service provider or a service requester. Although the paradigm of mobile cloudlet is cost-efficient in handling computation-intensive tasks, the understanding of its corresponding service mode from a theoretic perspective is still in its infancy. In this paper, we first propose a new mobile cloudlet-assisted service mode named Opportunistic task Scheduling over Co-located Clouds (OSCC), which achieves flexible cost-delay tradeoffs between conventional remote cloud service mode and mobile cloudlets service mode. Then, we perform detailed analytic studies for OSCC mode, and solve the energy minimization problem by compromising among remote cloud mode, mobile cloudlets mode and OSCC mode. We also conduct extensive simulations to verify the effectiveness of the proposed OSCC mode, and analyze its applicability. Moreover, experimental results show that when the ratio of data size after task execution over original data size associated with the task is smaller than 1 (<italic/>i.e., <inline-formula> <tex-math notation="LaTeX">$r<1$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq1-2589247.gif"/> </alternatives></inline-formula>) and the average meeting rate of two mobile devices <inline-formula> <tex-math notation="LaTeX">$\lambda$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq2-2589247.gif"/> </alternatives></inline-formula> is larger than <inline-formula><tex-math notation="LaTeX">$0.00014$</tex-math> <alternatives><inline-graphic xlink:href="chen-ieq3-2589247.gif"/></alternatives></inline-formula>, our proposed OSCC mode outperforms existing service modes.