Abstract: In pervasive environments, devices and network environments are extremely heterogeneous and highly dynamic. So, service providers are more possible to disconnect the current computing environments, leading to the failure of service composition. After considering pervasive computing features, and the requirements of reliable service composition, this paper gave a reliable service composition mechanism-RScMPG. RScMPG ensures service composition's reliability by "Generating More Reliable Service Composition Plan" and "Monitoring the Implementation of Service Com- position".

Key words: Pervasive computing,Graph,Reliable service composition,RScMPG