| With the development of Internet and computer technology,cloud computing advocates anything as a service,and packages the cloud-rich resources,including computing resources,storage resources,platform services and personalized applications into cloud services that are supplied to users through Web-based tools or application software.It has brought great challenges for the traditional service model.As the number of Web services in the cloud computing environment increased dramatically,the use of traditional service selection method has been unable to meet the complex and dynamic needs of users.How to use the cloud computing technology to quickly and efficiently select specific services with a better service quality from the scale of the candidate service,thus forming a combination of services to meet the needs of users,which has become a problem that needs to be sloved urgently.In order to solve the problem of the large-scale service selection in the cloud computing environment,the paper applies Web service technology,discrete glowworm swarm optimization(DGSO)algorithm and cloud computing technology,and combines the DGSO algorithm into cloud computing technology to realize the glowworm parallel computing in the cloud computing environment.The main research contents include the following two points:(1)In order to provide the traditional selection method to support the large-scale Web selection,the paper proposed a service selection method based on the improved discrete glowworm swarm optimization(IDGSO)algorithm.To improve the diversity of the population and the search ability int the high-demensional space,the algorithm redefined the individual coding,the distance calculation formula between individuals,and improved the position updated,the non-feasible processed and the related parameters,then combined with the group theory.(2)For the large-scale Web service selection in the cloud computing environment,the paper used the Map Reduce model of cloud computing to parallelize the IDGSO algorithm and proposed a service selection method based on MRDGSO algorithm.The algorithm redefined the coding method of glowworm and was integrated into the strategy of dividing conquer and grouping to achieve the small-scale and multi-population parallel computing in the cloud computing environment.Experiment results showed that thealgorithm had good performance in scalability and capability. |