U.S.-Egypt Cooperative Research: Efficient Scheduling Strategies for Real-time Applications in Cluster Environments with Possible Processors' Failure

描述：该奖项旨在支持康涅狄格大学计算机科学与工程系Reda Ammar博士与埃及开罗电子研究所所长Ayman El-Dessouki博士之间的合作研究。他们计划调查、开发和评估满足实时应用程序性能和可靠性要求的调度策略。他们期望在可能出现处理器故障的集群计算环境中显著改进计算密集型实时应用程序的调度策略。调度方法包括三个相关的模型：集群参考模型、应用模型和调度算法。首先，pi将定义具体的集群结构和相关的预期行为，为研究奠定坚实的基础。然后提出了应用程序性能模型。该模型从结构和性能的角度包含有关计算的预期行为的信息。第三，以上述两个模型为基础，规划了一个集群调度场景，该场景可以集成应用模型的使用，以便在故障情况下更好地实现高性能和可接受的可靠性水平。在此场景中，他们将调查、指定和评估适当的调度算法。他们将把这些结果应用于在两个参与研究所目前可用的集群内执行的选定应用程序的案例研究。这些算法还应提供更高的可靠性，降低顺序任务之间的通信成本，最大限度地减少将多个任务调度到处理器中所带来的碎片，并最大限度地提高总体准入率。广泛影响：该项目解决了调度实时任务图的问题，同时优化了集群环境中的可用处理能力利用率，实现了所需的可靠性水平，减少了通信开销，并最大限度地减少了处理能力碎片。Ammar博士是该领域的主要专家，并在该领域发表了大量文章。El-Dessouki博士领导着埃及ERI的研究活动，他们已经合作了好几年，包括在两个研究所之间建立一个计算网格。使用和开发网格技术的专业知识将为埃及科学界提供低成本的本地高性能计算能力。网格和提出的技术将提供一种新的强大的设施，可以用来解决具有广泛计算需求的问题。pi计划建立一个模拟器，将他们的方法与现有的方法进行比较，这可以用于教育目的。这个项目包括培养研究生。该项目得到了美国-埃及联合基金项目的支持，该项目向两国的科学家和工程师提供赠款，以开展这些合作活动。

0411653AmmarDescription: This award is to support a cooperative research between Dr. Reda Ammar, Department of Computer Science & Engineering, University of Connecticut, Storrs, Connecticut and Dr. Ayman El-Dessouki, President, Electronics Research Institute, Cairo, Egypt. They plan to investigate, develop, and evaluate scheduling strategies of satisfying the performance and reliability requirements of real-time applications. They expect to significantly improve scheduling strategies for computationally intensive real-time applications in cluster computing environments with possible processors' failure. The scheduling methods involve three related models: the Cluster Reference Model, the Application Model, and scheduling algorithms. First, the PIs will define the specific cluster structure and relevant expected behavior in order to establish a firm basis for the study. Then the application performance model is presented. This model contains information about the expected behavior of the computation from both a structural and performance perspective. Third, using the above two models as basis, they plan a cluster scheduling scenario which can integrate the use of the application model to better achieve high performance and an acceptable reliability level in case of failure. Within this scenario, they will investigate, specify, and evaluate appropriate scheduling algorithms. They will apply these results to case studies of selected applications to be executed within the clusters currently available at both of participating institutes. These algorithms should also provide higher reliability, reduce the communication cost among sequential tasks, minimize fragmentation introduced by scheduling several tasks into processors, and maximize the overall admission rate. Broad Impact: The project addresses scheduling real-time task graphs while optimizing the available processing power utilization in the cluster environment, achieving a required level of reliability, reducing communication overhead, and minimizing processing power fragmentation. Dr Ammar is a leading expert in the field and has published extensively in this field. Dr El-Dessouki is leading the research activities at the ERI in Egypt, and they have been cooperating for several years including building a computing grid between the two institutes. Using and developing expertise in the Grid technology will provide the Egyptian scientific community with a local high performance computing power at low cost. The grid -along with the proposed techniques will provide a new powerful facility that can be used to solve problems with extensive computation needs. The PIs plan to build a simulator for comparing their approach with the existing approaches, and this could be used for educational purposes. The project involves training of graduate students. This project is being supported under the US-Egypt Joint Fund Program, which provides grants to scientists and engineers in both countries to carry out these cooperative activities.