LinkShare: Device-Centric Control for Concurrent and Continuous Mobile-Cloud Interactions
LinkShare: Device-Centric Control for Concurrent and Continuous Mobile-Cloud Interactions
复制标题
LinkShare：以设备为中心的并发和连续移动云交互控制
DOI：
10.1145/3318216.3363303
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Hu, Wenjun
中科院分区：
文献类型：
--
作者：
Hu, Bo;Hu, Wenjun
移动应用程序变得越来越复杂。新兴的认知辅助应用程序可能涉及多个计算密集型模块，这些模块可以连续并发地工作，进一步使这些移动设备上已经有限的资源变得紧张。虽然计算卸载到边缘或云仍然是事实上的解决方案，但现有的方法仅限于应用程序内部操作或以边缘/云为中心的调度。相反，我们认为在移动端需要操作系统级别的协调，以充分支持多应用程序卸载的前景。具体来说，本地移动系统资源和到达云的网络带宽都需要在并发卸载作业之间进行智能分配。在本文中，我们构建了一个系统级调度器服务LinkShare，它封装了操作系统调度器，以便在多个卸载请求之间进行协调。我们进一步研究了调度需求和合适的度量标准，发现最小化端到端处理时间或最早截止日期优先调度的最直观方法效果不佳。相反，LinkShare采用了最早截止日期优先和有限共享（EDF-LS），平衡了实时需求和公平性。对LinkShare Android实现的广泛评估表明，添加这个额外的调度器是必不可少的，并且EDF-LS与基线相比减少了多达30%的截止日期错过事件。
Mobile applications have become increasingly sophisticated. Emerging cognitive assistance applications can involve multiple computationally intensive modules working continuously and concurrently, further straining the already limited resources on these mobile devices. While computation offloading to the edge or the cloud is still the de facto solution, existing approaches are limited by intra-application operations only or edge-/cloud-centric scheduling. Instead, we argue that operating system level coordination is needed on the mobile side to adequately support the prospects of multi-application offloading. Specifically, both the local mobile system resource and the network bandwidth to reach the cloud need to be allocated intelligently among concurrent offloading jobs.In this paper, we build a system-level scheduler service, LinkShare, that wraps over the operating system scheduler to coordinate among multiple offloading requests. We further study the scheduling requirements and suitable metrics, and find that the most intuitive approaches of minimizing the end-to-end processing time or earliest-deadline first scheduling do not work well. Instead, LinkShare adopts earliest-deadline first with limited sharing (EDF-LS), that balances real-time requirements and fairness. Extensive evaluation of an Android implementation of LinkShare shows that adding this additional scheduler is essential, and that EDF-LS reduces the deadline miss events by up to 30% compared to the baseline.