多租户集群中基于服务水平目标的调度机制

来源：计算机应用杂志2015年第4期北京时间：

作者：杜雄杰, 王旻, 汤学海, 张章

单位：1. 国家计算机网络应急技术处理协调中心, 北京 100029;2. 中国科学院 信息工程研究所, 北京 100093;3. 中国科学院大学, 北京 100049

摘要：针对多租户集群中无法保证作业服务水平目标(SLO)的问题,提出了一种多租户场景下基于SLO的调度机制,其中包括优先调度算法和资源抢占算法。优先调度算法区别考虑超额使用资源的租户和未超额使用资源的租户,赋予后者的作业更高的优先级,在此前提下选择紧急度最高的作业,优先为其分配资源;资源抢占算法在资源受限的情况下,选择紧急度超过阈值的作业实施资源抢占,并根据租户的资源使用情况,在相应的运行作业范围内选择紧急度最低的作业,抢占其资源。实验结果表明,与现有保证公平的多租户调度器Capacity Scheduler相比,该调度机制可以在兼顾作业执行效率和租户间公平的前提下,显著提高作业的截止时间保证率,从而保证业务的服务水平目标。

关键词：云计算,多租户,服务水平目标,集群调度,公平

基金资助：国家自然科学基金资助项目(60903047);国家863计划项目(2012AA01A401);国家科技支撑计划项目(2012BAH37B02);中国科学院先导专项(XDA06030200)。