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

美埃合作研究：网格计算上任务图的实时调度

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

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.

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