PES:面向响应性与能效的移动 Web 计算主动事件调度
分布式、并行与集群计算
2019-11-19 v1
摘要
Web 应用正逐渐转向资源受限的移动设备。因此,Web 运行时系统必须同时应对两个挑战:响应性与能效。传统 Web 运行时系统因其被动性质而存在不足:它们仅在用户事件触发后才对其作出反应。该被动策略导致局部优化,即一次调度一个事件执行,错失全局优化机会。本文提出主动事件调度(PES)。PES 的关键思想是主动预期未来事件,从而跨事件全局协调调度决策。具体而言,PES 使用统计推断与应用代码分析的组合预测近未来可能发生事件。PES 随后以推测方式提前执行未来事件,在满足所有事件 QoS 约束的同时最小化全局能耗。根本上,PES 通过扩大调度窗口释放更多优化机会,从而实现跨未完成事件与预测事件的协调。硬件测量显示,相较 Android 默认 Interactive CPU 调度器,PES 将 QoS 违例与能耗分别降低 61.2% 和 26.5%。相较最先进的被动调度器 EBS,它也将 QoS 违例与能耗分别降低 63.1% 和 17.9%。
引用
@article{arxiv.1911.07787,
title = {PES: Proactive Event Scheduling for Responsive and Energy-Efficient Mobile Web Computing},
author = {Yu Feng and Yuhao Zhu},
journal= {arXiv preprint arXiv:1911.07787},
year = {2019}
}
备注
International Symposium on Computer Architecture (ISCA). 2019