Scalable and Efficient Scheduling Techniques for Clusters

设计具有服务质量(Qos)保证的高性能集群以支持各种科学和商业应用变得越来越重要。高效的调度机制可以提高集群的性能。虽然最近已经提出了一些通信引导的集群调度算法，但这些算法还没有在大型平台上进行测试，以检验其潜在的好处，因此，本研究的主要动机是设计可扩展的高效集群调度算法。拟议的研究涉及三个相关问题。首先，在开发新算法之前，将使用实际工作负载在大型集群平台上对现有调度方案进行深入评估。其次，将探讨在通用虚拟接口体系结构(VIA)上实现这些算法的各种设计问题。最后，本研究将探讨集群中的服务质量保障机制，以促进集群中可预测的性能。本研究的成功有望在集群计算领域做出许多重要贡献。基本上，本研究开发的实用调度算法可以在大型平台上使用。VIA和服务质量研究的结果应该会提供新的解决方案，以满足不同的性能和服务质量要求，并应该促进这一领域的进一步研究。

Design of high performance clusters with Quality-of-Service (QoS)guarantees is becoming increasingly important to support a variety of scientific and commercial applications. Performance of a cluster can be improved by an efficient scheduling mechanism. Although a few communication-guided scheduling algorithmshave been proposed recently for clusters, these schemes have not been tested on large platforms toexamine the potential benefits.Therefore, the main motivation of this research is to design scalable and efficient scheduling algorithms for clusters. The proposed research addresses three related issues. First, an in-depth evaluation of the existingscheduling schemes will be done on a large cluster platform using real workloads before developingnew algorithms. Second, various design issues in implementing these algorithms on the generic virtual interface architecture (VIA) will be explored. Finally, the research will examine QoS provisioningmechanisms to facilitate predictable performance in clusters.The success of this research is expected to have many important contributions in the area of cluster computing. Primarily, the practical scheduling algorithms developed in this research can be used on large platforms. The results from the VIA and QoS research should provide novel solutions to satisfy different performance and QoS requirements, and should foster further research in this area.