Joint scheduling of computation and network resource in optical grid
Yaohui Jin, Yan Wang, Wei Guo, Weiqiang Sun, Weisheng Hu · 2007
Although there are some researches have been done on the testbeds or architectures for optical grid applications, few efforts have been made on the scheduling problem for the optical grid application in theoretical details. When optical networks are considered as resources and jointly scheduled with other grid resources, communication contention must be taken into consideration for efficient task scheduling. This paper analyzes two schemes for reducing the communication contention in joint scheduling of computation and network resources for optical grid, one is the adaptive routing scheme and the other is grid resource selection scheme. The adaptive routing scheme, that was proposed in another paper [16] can detour the heavy traffic and find an earliest start route for each edge scheduling. A multilevel method for grid resource selection scheme is proposed in this paper, which help to schedule tasks onto the nearby resources, leading to a reduction in the average data transferred across individual links. Simulation results show that when we employ the two schemes together in the joint scheduling model, most of the communication contention can be removed, producing the smallest schedule length with relatively lower link utilization.