本发明公开了一种基于离散化全局分布搜索的可信服务组合方法，包括可信服务组合模型和离散化全局分布搜索人工蜂群算法DGABC两部分。可信服务组合模型中，通过引入时间衰减函数，将服务组合问题转化为非线性整数规划问题；DGABC算法通过蜂群对食物源的探索来完成对最佳服务组合方案的搜索。本发明提出的可信服务组合方法可以使服务质量的评估更符合当前服务的特征，尤其可以在分布式的大规模数据的情况下用较短的时间获得较优的可信服务组合方案，为解决云计算环境下的服务质量保障问题提供了一种新的思路。