DE Scheduling: Scheduling Algorithm for Distributed Grid System

于洋,杨愚鲁,杨学刚,贺铭
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.14.027
2008-01-01
Abstract:A dynamic scheduling algorithms studied in references are based on centralized grid system or part-distributed grid system, in which there are center node(s) to manage resources. A dynamic scheduling algorithm for the fully distributed grid system without resource management, named DE Scheduling, is proposed. In the algorithm, the redundant scheduling is used to solve the dynamic of environment, and the time of redundant scheduling is set dynamically to reduce void calculations and balance the load of the system. A group of simulations have been done by using the Internet model with 1 000 nodes based on the evolving model for scale-free network with given mean connected degree. When the number of tasks is from 10 000 to 100 000, the time of redundant scheduling always equals 2, the redundant calculations account of the total amount is less than 0.35%, and reduces with the increasing number of tasks.
What problem does this paper attempt to address?