A Greedy Algorithm for the Optimization of Services Composition in Cloud Manufacturing

Like the concept of Cloud Computing, Cloud Manufacturing (CMfg) can be offered to users as services which is composed by a series of meta-services. With the purpose of enhancing the quality and efficiency of CMfg services composition in dynamic resources environment, this paper designs a services composition model and puts forward an improved greedy algorithm, then uses it for QoS-based services selection and services composition optimization. In order to verify the feasibility of the algorithm, this paper makes a series of simulation experiments on the services composition model, and the results show that improved greedy algorithm not only has strong searching ability and high searching efficiency, but also can adapt to dynamic resources environment, so it can be used to solve the problems of optimal services composition.