International audienceIn the last years, the Cloud computing environment has emerged as new execution support of business process. However, despite the proven benefits of using Cloud to run business process, users lack guidance for choosing between multiple offerings while taking into account several objectives, which are often conflicting. On the other side, elastic computing, such as Amazon EC2, allows users to allocate and release compute resources (virtual machines) on-demand and pay only for what they use. Therefore, it is reasonable to assume that the number of virtual machines is infinite. This feature of Clouds has been called "illusion of infinite resources''. Moreover, including human resources in the business process execution process make the automated execution of workflow difficult, due to the fact that the number of human resources is finite. In this paper, we develop an allocation strategy for Cloud computing platform taking into account the above characteristics. More precisely, we propose three complementary bi-criterion approaches for resources allocation and scheduling of business process on distributed Cloud resources
