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.　©　2018,　Chinese　Institute　of　Electronics.　All　right　reserved.