Kahina Bessai

Bi-criteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments

Although there are few efficient algorithms in the literature for scientific workflow tasks allocation and scheduling for heterogeneous resources such as those proposed in grid computing context, they usually require a bounded number of computer resources that cannot be applied in Cloud computing environment. Indeed, unlike grid, elastic computing, such asAmazons EC2, allows users to allocate and release compute resources on-demand and pay only for what they use. Therefore, it is reasonable to assume that the number of resources is infinite. This feature of Clouds has been called âillusion of infiniteresourcesâ. However, despite the proven benefits of using Cloud to run scientific workflows, users lack guidance for choosing between multiple offering while taking into account several objectives which are often conflicting. On the other side, the workflow tasks allocation and scheduling have been shown to be NP-complete problems. Thus, it is convenient to use heuristic rather than deterministic algorithm. The objective of this paper is to design an allocation strategy for Cloud computing platform. More precisely, we propose three complementary bi-criteria approaches for scheduling workflows on distributed Cloud resources, taking into account the overall execution time and the cost incurred by using a set of resources.

Resources allocation and scheduling approaches for business process applications in Cloud contexts

Resources allocation and scheduling has been recognised as an important topic for business process execution. However, despite the proven benefits of using Cloud to run business process, users lack guidance for choosing between multiple offering while taking into account several objectives which are often conflicting. Moreover, when running business processes it is difficult to automate all tasks. In this paper, we propose three complementary approaches for Cloud computing platform. 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 machine is infinite while the number of human resources is finite. This feature of Clouds has been called “illusion of infinite resources”. In this paper, we design an allocation strategy for Cloud computing platform taking into account the above characteristics. More precisely, we propose three complementary bi-criterion approaches for scheduling business process on distributed Cloud resources.

Bi-criteria strategies for business processes scheduling in cloud environments with fairness metrics

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.

Scheduling Strategies for Business Process Applications in Cloud Environments

The Cloud computing paradigm is adopted for its several advantages like reduction of cost incurred when using a set of resources. However, 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. Moreover, when running business processes it is difficult to automate all tasks and several objectives often conflicting must be taken into account. For this, the authors propose a set of scheduling strategies for business processes in Cloud contexts. More precisely, the authors propose three bi-criteria complementary approaches for scheduling business processes on distributed Cloud resources while taking into account its elastic computing characteristic that allows users to allocate and release compute resources virtual machines on-demand and its business model based on pay as you go. Therefore, it is reasonable to assume that the number of virtual machine is infinite while the number of human resources is finite. Experiment results demonstrate that the proposed approaches present good performances.

A Multi-criteria Based Approach for Web Service Selection Using Quality of Service (QoS)

The development of the web technologies and the increasing of available services have introduced the issue of the selection of the most appropriate service among a set of candidate web services. First of all, the services offering a given functionality are discovered. Then, the service section process assists users in choosing the services that better meets their preferences. These preferences are generally, expressed as potentially objective functions often conflicting. Most of existing works trying to select the best web services are based either on a single evaluation criterion or, at best, on the use of an aggregation function like weighted sum of several quantitative evaluation criteria, or the use of the Pareto optimality notion. The work presented here addresses these shortcomings by introducing a new optimality notion based on two tests: (i) concordance and (ii) discordance tests. It presents an efficient algorithm to select only the best services using the introduced optimality notion. Moreover, the proposed algorithm exhibits encouraging results as supported by a series of experiments.

Business Process Scheduling Strategies in Cloud Environments with Fairness Metrics

Matching and scheduling problem proved to be a critical problematic in different domains including Cloud computing. Therefore, to ensure the commercial success of the Cloud computing paradigm, it is necessary to develop methods that allow users to optimize the use of resources. Even though there are several algorithms for scheduling applications in heterogeneous environment such as grid computing, they cannot benefit from the recent advent of Cloud computing. Indeed, these algorithms assume that the number of resources available to users is bounded, this is against the illusion of infinite resources of Cloud computing. Also, only the execution time (makespan) is taken into account. However, Cloud computing business model is based on pay as you go. Accordingly, execution cost begot using a set of resources should be considered. To overcome the limitations of existing works, this paper propose new strategies for matching and scheduling business process instances in the Cloud context. The proposed strategies aim at scheduling business process instances while minimizing two conflicting criteria on the one hand, and ensuring fairness between the considered instances on the other hand. A serie of experiments demonstrate that they present good performances.

Multi-objective Resources Allocation Approaches for Workflow Applications in Cloud Environments

Resources allocation and scheduling has been recognised as an important topic for business process execution. However, despite the proven benefits of using Cloud to run business process, users lack guidance for choosing between multiple offering while taking into account several objectives which are often conflicting. Moreover, when running business processes it is difficult to automate all tasks. In this paper, we propose three complementary approaches for Cloud computing platform taking into account these specifications.

Actor-Driven Approach for Business Process. How to Take into Account the Work Environment?

Over the last decade there was a high interest in business process modeling in organizations. In their majority workflow systems support a role-based allocation of work to actors. This allocation does not consider the additional work which comes from the actors environment and which is not visible to the workflow management system. In fact, the WFMS is not aware of the real workload of human resources in the organization. In this paper we propose an actor-driven approach for business processes management which aims at taking into account the additional work generated by the environment (telephone, fax, mail, verbally) and thus the the real workload of actors.

Business Process Compositions Preserving k-Soundness Property

A workflow process defines a set of activities and the specific order according to which they should be executed in order to achieve a common objective. The correctness and efficiency of the business process supported by the workflow management are vital, in particular the k-soundness property when processes are modeled by workflow nets (WF-nets). This property entails the proper termination of the workflow execution and the absence of tasks that do not contribute to the processing cases. Furthermore, business processes are not isolated and in order to support the global performance of a given organization, they should well articulated, and correctly synchronized to each other. Nevertheless, without specific conditions, the k-soundness criterion is not compositional while it should remain valid for the set articulated processes. We propose in this paper a set of compositional rules that allow to build complex workflows from single ones while preserving k-soundness property under elementary conditions. Moreover, for the free-choice Petri net class we show that the soundness property verification can be efficiently checked.