The Study And Implementation Of Task-Scheduling In Grid Based On Genetic Algorithm

With the rapid development of science, network technology has been moving forward to Grid in the last few years. Grid involves the efficient management of heterogeneous, geographically distributed, and dynamically available resources. It connects with and integrates high speed net- work, computers, large scale databases, sensors and remote devices to provide more resources,functions and services. The end-all of Grid can supply the transpicuous computing abilities which have no concern with geographical location and specific computing facilities to common users. The grid distributes the right resources to the right users, and its solution problem is named Grid Computing, which is a new paradigm that will drive the computing area in the new millennium. It combines unification of globally remote and diverse resources, deals with the needs of increasing computational and accelerated growth of the Internet and communication technology. But because of characters of expansibility,heterogeneous multiprocessor and un- predictability of a grid, resource management and task scheduling are facing great challenge.In this paper, the basic concepts and critical technology of grid are introduced. Then, we focused on addressing the dynamic scheduling of jobs to the geographical- ly distributed computing resources in the gird computing environment. To formulate the problem, we consider Jn (n = {1,2,…., M}) independent user jobs on Rm ( m = {1,2,…., M}) heterogeneous resources with an objective of minimizing the comple-...