A new method for the informed discovery of resources in the grid system using particle swarm optimization algorithm (RDT_PSO)

作者：Abdeyazdan Marjan^*

来源：Journal of Supercomputing, 2017, 73(12): 5354-5377.

DOI：10.1007/s11227-017-2090-y

• Grid computations
• Distributed system
• Decentralized model
• Intelligent resource discovery
• Particle swarm optimization (PSO) algorithm

Nowadays, there has been a growing interest in investigating and improving the methods used for resource discovery and access in grid systems, the reason could be the important role of resource exploration methods in determining the quality and performance of grid systems. With the development of grid environments and the increase in the number of resources and geographical distribution, finding new algorithms to discover the required resources at a minimized resource discovery timespan is considered an important task. In this study, by using the intelligent resource discovery model as well as the decentralized method, it is shown that the optimal resource may be searched for reservation and allocation with the least number of visited nodes and the minimum time possible. In order to find the quickest path, the proposed algorithm was optimized using the particle swarm optimization algorithm; then it was compared to the BITMAP and Footprint Resource Discovery Tree, which are among the hierarchical methods of resource discovery. According to the results, the number of visited nodes in the proposed method was found be lower than those of other methods.

• 出版日期2017-12