期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2010
卷号：3
期号：3
出版社：SERSC
摘要：Task scheduling in Grid environment is a challenging problem because of NP-complete nature of scheduling issue and dynamic characteristic of the environment. Not constrained by local scheduling policy of Grid site, a dynamic service evaluation method based on cloud model is presented. Then we obtain performance metrics of dynamic service. According to dynamic service evaluation, an adaptive and dynamic service clustering method is derived from PSO (Particle Swarm Optimization)-based clustering algorithm. It gathers the services with similar or same QoS (Quality of Service) into one cluster. A dynamic meta-task scheduling algorithm is proposed in light of service clustering. We conduct extensive experiments on the implemented prototype. The results show that our algorithm outperforms prior well-established algorithms in terms of time complexity and user QoS guarantee
