US-Egypt Cooperative Research: Real-Time Scheduling of Task Graphs on Grid Computing

描述：该奖项旨在支持康涅狄格大学计算机科学与工程系Reda a . Ammar博士和埃及开罗电子研究所所长Ayman El Dessouki博士的合作项目。他们计划在网格计算上研究任务图的实时调度。研究人员将专注于开发一套新的技术和启发式方法来调度网格上的实时应用程序。他们将假设每个应用程序由一组相互连接的任务组成。这项工作的目的是满足任务期限的要求，提高处理能力的利用率，提高吞吐量。他们的调度方法利用每个处理器上的可用处理能力来容纳尽可能多的不同应用程序的任务，同时满足每个任务所需的截止日期。该算法降低了任务间的通信开销和处理能力碎片化的可能性。他们将证明，与其他方法相比，所建议的调度技术产生了足够的接受率。最后，将通过初步模拟研究对研究结果进行评估，然后在可用网格上进行实验测试。适用范围：在网格计算环境中调度大量高性能计算应用程序是实现良好性能的严重障碍，这在实时系统中变得更加关键。网格调度器如果不充分了解网格的状态和给定应用程序的计划任务，就不能充分地管理网格资源，可能会分散可用的处理能力，并在应用程序的任务之间引入大量的通信，如果某些任务错过了截止日期，可能会导致某些提交的应用程序被拒绝。该项目旨在提供一种机制来满足性能需求，同时最大限度地利用处理能力，从而推动网格计算领域的发展。需要大量计算的应用，如天气预报、物理、生物和化学的数值模拟、地球动力学、电信、实时图像识别、电子商务、电子工程等，将受益于拟议的调度算法。这两家私人投资机构之前有过合作，它们的研究所也为拟议的项目做好了准备。该项目将涉及美国和埃及的研究生。该项目得到了美国-埃及联合基金项目的支持，该项目向两国的科学家和工程师提供赠款，以开展这些合作活动。

0203293AmmarDescription: This award is to support a collaborative project by Dr. Reda A. Ammar, Department of Computer Science and Engineering, University of Connecticut, Storrs, Connecticut and Dr. Ayman El Dessouki, President of the Electronics Research Institute, Cairo, Egypt. They plan to study real-time scheduling of task graphs on grid computing. The investigators will focus on developing a set of new techniques and heuristics to schedule real-time applications on a grid. They will assume that each application consists of a set of connected tasks. The objective of this work is to meet the requirements of task deadlines, to improve the processing power utilization, and to increase the throughput. Their scheduling approaches utilize the available processing power on each processor to accommodate as many tasks of different applications as possible while satisfying the required deadline of each task. The algorithms reduce the communication cost among tasks and the possibility of processing power fragmentation. They will demonstrate that the proposed scheduling technique produces an adequate acceptance rate compared to other approaches. Finally, evaluation of the research results will be through initial simulation studies, followed by experimental testing on an available grid.Scope: Scheduling a large number of high performance computing applications on a grid computing environment is a serious obstacle to achieving a good performance, and this becomes more critical in real time systems. A grid scheduler without enough knowledge of the state of the Grid and the scheduled tasks of a given application cannot adequately manage the Grid resources, may fragment the available processing power and introduce a high volume of communication among the application's tasks, and may cause rejection of some submitted applications if some of its tasks miss their deadlines. This project seeks to provide mechanisms to satisfy the performance requirements while maximizing the processing power utilization, and thus advance the field of grid computing. Applications that are computationally extensive, such as weather prediction, numerical simulations in physics, biology and chemistry, geodynamics, telecommunications, real-time image recognition, e-business, e-engineering will benefit from the proposed scheduling algorithms. The two PIs had prior collaboration and their institutes are well equipped for the proposed project. The project will involve U.S. and Egyptian 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.