An Hybrid Paralleled Ant Colony Algorithm In Resource Allocation Of Grid

With the development of network technology and application at express speed, network equipment and resource become more and more numerous and various. The need for network application develops towards high-performance and large-scale. Grid technology is to connect various network resources, stored resource, data resource and other special resource distributed heterogeneous in geology by high-speed network in order to complete important issues on application. Grid technology is different from traditional distributed computing. It focuses on large-scaled resource share and work in coordination, and orientates in high-performance computing in some case, which has became an important field. In grid environment, resource owns heterogeneous, distributed and dynamic characteristic, which makes the management and allocation of grid resource become a NP-hard problem. However, the traditional method for resource allocation used in grid environment has a low efficiency. At the same time, some new intelligent calculation method which is used to resolve complicated optimization problems by simulating natural ecological mechanism, such as artificial immunity algorithm, genetic algorithm and ant colony algorithm have gained good effect because of self-adaptive. Among these algorithms, ant colony algorithm starts a new research field for solving problems about optimization grouping with NP-hard features.The thesis mainly makes use of the superiority of ant colony algorithm in solving grouping problems to settle the question of grid resource allocation in accordance with the feature of resource management and allocation in grid. Though the analysis of and deep insight into the principle of ant colony algorithm, the author designs the model of grid resource allocation based on ant colony algorithm. The result getting from the stimulated experiment also fully proves that the application of ant colony algorithm in grid resource allocation is very successful. The improvement of the algorithm also enriches the present ant colony algorithm. The thesis mainly has the research in the following issues.1. Make a literature review and introduce the development tendency of network technology and resource allocation and dispatch.2. Introduce the basic ant colony algorithm and some prototypes of it. 3. Explain the feature of traditional grid resource allocation. Design the model of grid resource allocation based on ant colony algorithm.4. Aiming at the difficult point in grid resource allocation, introduce the intelligent optimization algorithm in resource allocation-ant colony algorithm. And directions its application effect on resource allocation.5. Put forward the reformed ant colony algorithm and hybrid parallel ant colony algorithm to solve the problem of resource allocation and analyze the result and performance of the algorithm in simulated experiment.The thesis makes a conclusion and points out the direction for the future research in grid resource allocation in the last part.