With flexible SLA (Service Level Agreement) as the core business characteristic

cloud computing provides users with different value-added services through dynamic integration of various types of cloud services. However

in the traditional approach to service composition

with QoS (Quality of Service) as the core constraint

trust degree of the service can not be well regulated. This paper proposes a new approach to autonomous and flexible composition and management of could services with trust integration as its core feature. In this approach

the trust property of a cloud service consists in the combination of basic trust and experience trust. The basic trust is defined as the basic elements of the object with the Bayes reasoning analysis

while the experience trust defined as the behavior history between objects with its confidence given by Chebyshe and Bernstein inequality equation. A series of experiments on a prototype are conducted to verify the accuracy and validity of the mechanism proposed. The results show that the proposed approach is effective in composing and selecting services on the cloud.