The Lagrangian Algorithm Implement of QoS-Aware Service Composition on P2P Network

This paper introduces QoS attributes into the P2P network and proposes a service composition model, then gives a computing method of service composition. Then, we adopt a Lagrangian relaxtion algorithm, providing an approach to satisfy the customer¿s service level agreement. Finally, a set of experiments show that the proposed model and algorithms can achieve better performance.