Abstract:With the development of the cloud computing market, cloud computing providers are offering to their users the flexibility to choose the desired capacity of both processing and data transfer (bandwidth) to use during the execution of their applications. The selected processing capacity can be shared among the number of virtual machines (VMs) that are capable of completing the user’s application within optimal time. During the execution of the users’ application, each task is scheduled on the VM that is capable of minimizing its execution time. However, the tasks are interdependent which means that the execution delay of a parent task will lead to the delay of its dependent tasks. The Bandwidth can be used to reduce the waiting time and avoid this delay of the dependent task. The execution time of the user’s application depends on some factors such as tasks’ priority, application’s structure, size, and the number of the VM selected to share the selected processing capacity. Determining the number of VM to share the users’ selected capacities under users’ specified quality of services remains a big challenge. Determining the number of VM to share the users selected processing capacity has been studied in our previous paper, where makespan idle-time was given the same weight. In this paper, we extended our previous work by adding the bandwidth capacity to the user’s selection and use CRITIC a multi-criteria decision-making technique to determine the weight of each criterion. The evaluation results show that the proposed heuristic can work well under different parameter settings.

Dynamic Virtual Machine Number Selection for Processing-Capacity Constrained Workflow Scheduling in Cloud Computing Environments

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Comparative Evaluation of Task Priorities for Processing and Bandwidth Capacities-Based Workflow Scheduling for Cloud Environment

A Multi-stage Dynamic Game-Theoretic Approach for Multi-Workflow Scheduling on Heterogeneous Virtual Machines from Multiple Infrastructure-as-a-Service Clouds.

Smart-DRS: A Strategy of Dynamic Resource Scheduling in Cloud Data Center

Dynamic Economic- And Qos-Based Approach For Workflow-Oriented Distributed Services Allocation

Constrained Energy-Cost-Aware Workflow Scheduling for Cloud Environment

Cost Optimization for Scheduling Scientific Workflows on Clouds under Deadline Constraints.

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

Cost Optimization Heuristics for Deadline Constrained Workflow Scheduling on Clouds and Their Comparative Evaluation

Real-Time Multiple-Workflow Scheduling in Cloud Environments

Energy and Reliability-Aware Task Scheduling for Cost Optimization of DVFS-Enabled Cloud Workflows

Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment

A Novel Approach to Scheduling Workflows Upon Cloud Resources with Fluctuating Performance

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

A Cost and Makespan Aware Scheduling Algorithm for Dynamic Multi-Workflow in Cloud Environment

QoS-aware and multi-objective virtual machine dynamic scheduling for big data centers in clouds

Applications of Virtual Machine Using Multi-Objective Optimization Scheduling Algorithm for Improving CPU Utilization and Energy Efficiency in Cloud Computing

Power-Aware Scheduling of Real-Time Virtual Machines in Cloud Data Centers Considering Fixed Processing Intervals

Towards virtual machine scheduling research based on multi-decision AHP method in the cloud computing platform