为了解决云联盟中云资源提供者间的信任问题，提出一种基于信任机制的云联盟算法。算法将多个云资源提供者以合作形式完成用户任务的问题形式化为联盟博弈模型，在建立联盟时兼顾考虑成员间的信任关系及成员收益，使得具有更高信任度的资源提供者能够建立联盟以降低任务执行代价，并确保参与联盟的个体成员收益最大化；同时，证明了该算法求解的联盟结构是稳定的，并且满足Pareto最优性质。实验结果验证了算法的有效性和可行性。