作业调度 关键字列表
云环境动态容量下的作业调度优化算法研究

云环境动态容量下的作业调度优化算法研究

研究团队针对云计算环境中机器可用性持续波动的问题,提出了新的不可中断任务调度算法。该研究建立了时变容量下吞吐量最大化的理论模型,分别在离线和在线两种环境下设计了具有常数因子近似保证的调度算法。在离线环境中,贪心策略可达到1/2近似比;在线环境下,通过允许任务重启的机制,算法竞争比可达1/11,为构建更稳健的云调度系统提供了理论基础。