CSR-AES: Adaptive Real-Time Scheduling for Grid Computing

CSR-AES：网格计算的自适应实时调度

• 批准号: 0720810
• 负责人: Ying Lu
• 金额: $ 12.5万
• 依托单位: University of Nebraska-Lincoln
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-09-01 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0720810&HistoricalAwards=false
• 关键词: CSR; AES; Adaptive; Real; Time

Adaptive Real-Time Scheduling for Grid ComputingAutomated performance control and resource management is crucial for the successful continued evolution of grid computing. An important first step is new scheduling algorithms and analysis techniques that provide high performance with assured quality-of-service (QoS), while also simplifying the management of grid resources. The long-term goal of this research is to investigate and develop adaptive real-time scheduling theory and technology for grid computing. Specifically, this project is developing adaptive real-time scheduling theory and technology for divisible grid applications executing in heterogeneous clusters. This project has three aims: (1) To establish real-time theoretical foundations to guide the design of efficient divisible load scheduling algorithms. The application of divisible load theory, design of scheduling algorithms and schedulability analysis techniques are investigated. 2) To develop scheduling theory and tools in heterogeneous clusters that support resource reservations for real-time grid computing. and 3) To design real-time cluster-based scheduling algorithms that are adaptive and robust to system uncertainties. The integration of adaptive feedback control theory and real-time divisible load scheduling are investigated. Research results will be disseminated to the research community via published papers, public domain tools, and participation in conferences. Once the tools are mature and robust, they will be made available to the Open Science Grid community.

网格计算的自适应实时调度自动化的性能控制和资源管理对于网格计算的成功持续发展至关重要。一个重要的第一步是新的调度算法和分析技术，提供高性能的保证服务质量（QoS），同时也简化了网格资源的管理。本研究的长期目标是研究和发展网格计算的自适应实时调度理论和技术。具体来说，本项目是为在异构集群中执行的可分割网格应用程序开发自适应实时调度理论和技术。本项目有三个目标：（1）建立实时理论基础，指导高效可分负载调度算法的设计。研究了可分负载理论的应用、调度算法的设计和可分性分析技术。2)开发异构集群中支持实时网格计算资源预留的调度理论和工具。3）设计对系统不确定性具有自适应性和鲁棒性的实时分簇调度算法。研究了自适应反馈控制理论与实时可分负荷调度的结合问题。研究成果将通过发表的论文、公共领域工具和参加会议传播给研究界。一旦这些工具成熟和强大，它们将提供给开放科学网格社区。