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.
Optical grid task scheduling communication contention list scheduling
Xuebin Liang Xinhua Lin Minglu Li
Department of Computer Science, Shanghai Jiao Tong University Shanghai 200240, China
国际会议
2006 Asia-Pacific Services Computing Conference(IEEE亚太地区服务计算会议)
广州
英文
486-491
2006-12-12（万方平台首次上网日期，不代表论文的发表时间）