DPSO算法在服务网格资源调度中的应用

Application of Discrete Particle Swarm Optimization Algorithm to Service Grid Resource Optimization Scheduling

服务网格结合了Web服务技术和网格技术,代表了应用网格的发展方向。在这类网格中,有大量的应用在运行,这些应用又共享网格的各种资源,资源优化调度能使这些应用获得最大的性能,也是影响网格计算能否成功的最重要的因素之一。在建立服务网格资源调度数学模型的基础上,应用离散微粒群优化算法(DPSO),在给定约束下寻找服务网格环境下资源和任务间的最优的映射关系,达到资源优化调度的目的。通过MATLAB进行模拟仿真实验,验证了该方法的可行性。

Service grid is a combination of Web services technology and grid technology, which is representative of the direction of the application grid＇s development. In these grids there are vast running applications,which are sharing all kinds of resources of grids. Resource optimization scheduling will enable these applications to maximize performance, the impact of grid computing is also the success of one of the most important factor. Presents a mathematical model based on service grid resource scheduling. Discrete particle swarm optimization algorithm （DPSO） is proposed, which search the optimal mapped relation of serving grid resource and task according to restriction. The MATLAB simulation experiment is validated, and the method is feasible.