The Cloud computing paradigm is adopted for its several advantages like reduction of cost incurred when using a set of resources. Despite the many proven benefits of using a Cloud infrastructure to run business processes, it is still faced with a major problem that can compromise its success: the lack of guidance for choosing between multiple offerings. To ensure this, we propose a set of algorithms for business process scheduling in Cloud computing environments. More precisely, we propose an extension of our previous approaches taking into account the fact that several instances of the same process can run simultaneously, and they may have to share the same resources. The proposed approaches take into account the Cloud elasticity feature on the one hand, and on the other hand, they consider the two most important quality of service criteria when running business process in Clouds environment, namely (i) the overall execution time and (ii) the cost incurred using a set of resources. In addition they allow to ensure fairness between the different concurrent business process instances.