Asymptotic scheduling for many task computing in Big Data platforms

Adaptive IWD-based algorithm for deployment of business processes into cloud federations

Purpose

The concept of business process (BP) as a service is a new solution in enterprises for the purpose of using specific BPs. BPs represent combinations of software services that must be properly executed by the resources provided by a company’s information technology infrastructure. As the policy requirements are different in each enterprise, processes are constantly evolving and demanding new resources in terms of computation and storage. To support more agility and flexibility, it is common today for enterprises to outsource their processes to clouds and, more recently, to cloud federation environment. Ensuring the optimal allocation of cloud resources to process service during the execution of workflows in accordance with user policy requirements is a major concern. Given the diversity of resources available in a cloud federation environment and the ongoing process changes required based on policies, reallocating cloud resources for service processing may lead to high computational costs and increased overheads in communication costs.

Design/methodology/approach

This paper presents a new adaptive resource allocation approach that uses a novel algorithm extending the natural-based intelligent water drops (IWD) algorithm that optimizes the resource allocation of workflows on the cloud federation which can estimate and optimize final deployment costs. The proposed algorithm is implemented and embedded within the WokflowSim simulation toolkit and tested in different simulated cloud environments with different workflow models.

Findings

The algorithm showed noticeable enhancements over the classical workflow deployment algorithms taking into account the challenges of data transfer. This paper made a comparison between the proposed IWD-based workflow deployment (IWFD) algorithm with other proposed algorithms. IWFD presented considerable improvements in the makespan, cost and data transfer in most situations in the cloud federation environment.

Originality/value

An extension for WorkflowSim to support the implementation of BPs in a federation cloud space regarding BP policy. Optimize workflow execution performance in Federated clouds by means of IWFD algorithm.