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

美埃合作研究：在可能出现处理器故障的集群环境中实时应用程序的高效调度策略

• 批准号: 0411653
• 负责人: Reda Ammar
• 金额: $ 3.03万
• 依托单位: University of Connecticut
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0411653&HistoricalAwards=false
• 关键词: U.S.; Egypt; Cooperative; Research; Efficient

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.

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