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