The Research Of Grid Workflow Task Scheduling Based On Load Balance

Grid technology is a hot technique developed in recent years. Before technology of Internet carry out the contact among hardware; technology of Web carry out the contact between web pages; in future, technology of grid will help the share of all grid resources in Internal to come true. As the development of Grid technology, Grid Workflow technology which depends on Grid System has become more and more useful. While Grid system running for a long time, the loads of nodes may be more obvious imbalances. Result in Grid Workflow system is inefficient. Therefore, how to design mechanism for load balance, so as to use it to guide the Workflow task scheduling algorithm and improve effectiveness and performance of system, is a very pressing issue.This paper firstly introduces the conception and status quo and the development of grid computing and workflow in recent years, summarizing the current situation and importance of load balance. Then load balance mechanism for a Grid Workflow is proposed, including Grid Workflow model based on load balance and nodes load forecasting algorithm of the load balance mechanism. In addition, we thoroughly analyze the Business Process of Grid Workflow and how to use the DAG model to generate sub-tasks; and explain the logic of the relationship between the sub-tasks. Then, a number of task scheduling algorithms are analyzed in this paper. Based on this, combination load balance mechanism and Genetic Algorithm to design Grid Workflow task scheduling algorithm based on load balance. At last we simulate our algorithm with the aid of GridSim toolkit and verify that our algorithm is reasonable and efficient.