光子网格上的可自适应调度算法

摘要

随着Internet 技术的飞速发展，人们对共享的要求已经不再仅仅满足于数据的传输，对异地资源的使用成为了人类新的追求目标，网格技术的应用使得共享和选择异构的分布的广域资源成为了可能。它把使用不同分配策略和模式的多个资源结点组成了一个虚拟组织，接受众多的用户申请，调度和映射任务到异地资源上执行，为用户提供一个高效的透明的环境。 随着网格应用的发展，网络带宽成为其发展的瓶颈。光纤网络凭借其通信容量大，体积小、重量轻、便于施工维护以及原材料来源丰富、潜在价格低廉的诸多优点为网格应用发展提供了坚实的网络基础。 作业调度是目前网格计算中一个热点研究的问题，是能够高效使用网格资源的重要保证。由于网格自身的具有动态性、异构性和分布式的特点，对于不同类型的网格系统需要开发不同的调度策略，使得用户任务的执行时间最短，执行效果最优，同时使得整个网格环境的负载均衡，具有可移植性和扩展性。目前为止，大部分的调度算法应用在传统的电网络上，很少有工作在光子网格的调度算法。同时，网格应用开发很会将网络以和计算、存储资源同等的地位来考虑。 本文将先描述网格，尤其是光子网格的发展和现状，并简单介绍一下目前常见的调度算法。随后本文将描述基于List Scheduling算法的一种应用于光子网格上的可自适应的任务调度算法。该调度算法通过实时的网络状态使用Dijkstra算法提高调度的合理性和有效性。该算法将光纤网络作为一种资源来考虑，考虑任务调度中的通信问题，对给定的工作进行任务调度，使其在最早的时间内完成。 文中的实验是通过模拟3TNet的网络拓扑结构，对不同的任务是用可自适应的调度算法来完成的。试验的结果表明了调度算法的有效性。