Research On The Key Technology Of Workflow-based Grid Resource Scheduling Strategies

Grid is a new-type computing platform and technology developed with the Computer and network. The goal of it is to share resources, support remote and parallel accesses to computing resources, and to link geographically distributed computing resources with high-speed network to a single system image with high performance computing and information service environments.This technology could be applied to many industries and fields such as energy sources, traffic, aerography. Due to the characters of distributed and shared, self-resembling, dynamic and diverse, the resource management and scheduling theory and technology under grid environments turn into a more and more important research task in the field of performance distributed computing systems.Most of the grid computing technology projects all over the world are researched focusing on communication, security, resource orientation and allocation and so on. But lots of them, including Globus and Legion, still have faults in resource management and scheduling. For example, the existing resource management theories and technologies don' t support the joint distribution or support weakly which is paid more attention to than others. The existing joint distribution methods always use the net architecture which hardly catches the global information , spends more cost in scheduling, and makes the joint distribution controller heavy control. So the author chooses this aspect to research deeply.First of all, in this thesis, the basic concepts, characters and problems worthy of research are introduced, and the popular grid infrastructures are described: five layer sandglass architecture and Open Grid Service Architecture (OGSA).Second, several typical grid technologies emphatically the grid resources scheduling technology and resource management systems are discussed, focusing on GRAM of Globus. To find out the faults, the author analyzes the existing technologies and strategies of grid resource scheduling ( Min-Min algorithm used).Meanwhile, a conception of global-based resource scheduling is put forward. Above all, the author researches the grid workflow. Workflow is concerned with the automation of procedures where documents, information or tasks are passed between participants according to a defined set of rules to achieve, or contribute to, an overall business goal. Basing on the researches, referencing the GRASP (Greedy Randomized Adaptive Search Procedure) and according to the existing grid...