网格计算环境的任务调度模式与算法研究

"该文提出了一种新的网格计算环境下的任务调度模式，旨在解决网格计算资源的有组织性、松耦合性和自治性等问题。文中构建了基于多层次虚拟组织的计算资源模型，并针对网格任务的粗粒度特性和特定资源依赖，设计了任务描述模型。此外，还提出了子任务生成、初始调度以及自动调整的算法，并实现了一个可扩展的网格任务调度器，用于支持仿真和实际网格计算环境。通过对算法进行理论分析和仿真实验，验证了其正确性、效果和效率。该研究受到国家自然科学基金重大研究计划资助。" 在这篇2008年的论文中，作者于策、孙济洲、黄妍妍和李明楚探讨了网格计算中的任务调度问题。他们提出的是一种适应网格环境特性的任务调度模式，主要关注以下几点： 1. **多层次虚拟组织的计算资源模型**：考虑到网格计算环境的资源分布广泛且具有高度的异构性，作者建立了一个基于多层次虚拟组织的模型，这允许更有效地管理和分配这些松散耦合的资源。 2. **网格任务描述模型**：由于网格任务通常具有粗粒度和特定的资源依赖性，研究者设计了一种任务描述模型，以便更准确地表达任务的需求和约束，从而为调度决策提供依据。 3. **子任务生成算法**：为了优化任务执行，论文提出了一个子任务生成算法，将大的任务分解成小的、可并行处理的部分，以提高执行效率。 4. **任务初始调度算法**：在任务启动阶段，这个算法用于首次分配任务到合适的计算节点，考虑了资源可用性、任务优先级等因素。 5. **自动调整算法**：网格环境的动态性要求调度系统能自动适应变化，因此，他们开发了一种自动调整算法，能在运行时根据资源状况和任务进度进行动态优化。 6. **可扩展的网格任务调度器**：为了实现在仿真和实际网格环境中的应用，他们设计并实现了这个调度器，它能够随着需求的增长而扩展，确保系统的健壮性和效率。 7. **性能评估**：通过理论分析和仿真实验，作者对提出的调度模式和算法的性能进行了验证，证明了它们在正确性、效果和效率方面的有效性。 这篇论文的贡献在于提供了一种新的方法来解决网格计算中的调度问题，对于提升网格环境下的计算效率和资源利用率具有重要意义。同时，这也为后续的网格计算研究提供了有价值的参考。