Adaptive Task Scheduling on Optical Grid

Optical grid will be an attractive proposition, as the bandwidth of electrical network becomes the bottleneck of grid application. However, few scheduling methods consider the communication contention on optical grid. This paper raises an optical grid model based on the characters of optical network. In this model, the network resource was granted the same level to be considered as the computation and storage resource. In order to reflect the reality in job scheduling, allocation of network resource for data transfer was taken into consideration. Then, this paper presents a communication contention-aware solution based on the list scheduling to minimize the total execution time for given tasks towards an optical grid, where the router algorithm was modified from Dijkstra route algorithm. Results proved the feasibility and efficiency of the solution proposed