Abstract — Cloud Computing is transfiguring development of information technology industry by providing scalable services on a pay per use basis. Cloud hosts and consumers are tied with service level agreement (SLA). SLA provides description of services provided by the cloud host. A cloud host can serve to multiple consumers and this is called cloud computing multi tenant model. Though, cloud shows infinite capacity, still there must be some policy to maintain order of execution of users ’ tasks. Consumers can be served in a first come first serve, round robin or on a priority basis. This paper proposes a new leasing policy named CRI (Consumer Rating Index) and an algorithm for prioritizing consumers on the basis of CRI scores. Experimental results show that this policy and algorithm can be used for efficient functioning at cloud hosts side.