Abstract: Single Web service just provides limited functionality, and can＇t meet the needs in practice. How to compose existing services to form new services has become an important research in Web service domain. Current composition method seldom considers Quality

Key words: Web service, OWLS, WSDG, Weighted dependency graph