I. Introduction
Currently, resource allocation scheduling method concludes three categories: the method based on swarm intelligence [1] technology, the method based on heuristic algorithms and the method based on the principles of economics. And the distribution of computing tasks in the cloud computing environment is in the resource pool, where users can get these resources according to demands [2] [3]. This feature makes the users be more concerned about the economic cost of these resources. The third method can satisfy this requirement very well. More and more researchers have begun to pay attention to this method. In [4], the concept of a market-oriented resource management is proposed. In [5], a market-oriented cloud computing structure is proposed. In these papers, the price is the only mentioned factor. The subset of tree algorithm is a typical algorithm of the third methods. Both the cost factor and the time are considered in this method. In this method, the problem of solving the optimal solution is transformed into the problem of searching a subset of the tree. It is intuitive, high efficiency. For the users, in addition to the economic factors, the reliability of resources is also significant. Trust reflects the reliability of the resource. In [6], the model for users to experience quality is proposed. In [7], the definition of trust is given. In [8], a trust-based collaborative filtering technology is proposed.