分布式系统中计算作业流的均衡调度算法-计算机工程.PDF

36 19 2010 10 Vol.36 No.19 Computer Engineering October 2010 ·· 2010 A TP312 ( 710129) Balanced Scheduling Algorithm for Computing Job Flow in Distributed System TANG Xiao-chun, LI Hong-hua (School of Computer, Northwestern Polytechnical University, Xian 710129, China) AbstractIn distributed system, computing job flow is unable to be dynamically adjusted after being mapped to the nodes, which makes the essential jobs not be executed because of the inter job waiting. Aiming at the problem, this paper proposes a scheduling algorithm for computing job flow. After the jobs being mapped to distributed nodes, this algorithm gets the order values according to their dependence relations, dynamically adjusts the priority based on order values to make the essential jobs finished as soon as possible and reduce the inter job waiting, which can greatly shorten the execution time of computing job flow. The application in actual system indicates that this algorithm has strong superiority in fast execution of large number of computing job flow in job management system. Key wordscomputing job flow; dependence relation; order value 1 [1-2]