Deadline sensitive lease scheduling in cloud computing environment using AHP

An Osmosis-Based Intelligent Agent Scheduling Framework for Cloud Bursting in a Hybrid Cloud

An intelligent system to efficiently provision resources in a hybrid cloud environment is necessary due to the high level of complexity. The semi-permeable agent for hybrid cloud scheduling (SPAH) is a bio-inspired agent that adapts the biological process of osmosis into cloud bursting. The primary objective of the agent is to minimize the makespan. The framework and algorithm for the two phases of SPAH, to recognize the state and decide on action are presented. A QoS (Quality of Service) deadline factor metric is proposed to study the indirect impact of SPAH in deadline satisfaction. SPAH shows significant improvement in deadline satisfaction of up to 85% as compared to other cloud bursting techniques. This is the result of a reduced makespan and a reduced cumulative waiting time. The analysis of SPAH shows that it works in quadratic time complexity.

An Improved Task Scheduling Mechanism Using Multi-Criteria Decision Making in Cloud Computing

In this work, the authors propose Multi-criteria Decision-making to schedule deadline based tasks in cloud computing. The existing backfilling task scheduling algorithm could not handle similar tasks for scheduling. In backfilling algorithm, tasks are backfilled to provide ideal resources to schedule other deadline sensitive tasks. However, the task to be backfilled is selected on first come, first serve (FCFS) basis from scheduling queue. The scheduling performances require to be improved when, there are similar tasks. In this proposed work, the authors propose to implement MCDM technique, TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) to improve the performance of the backfilling algorithm through scheduling deadline sensitive tasks in cloud computing. It resolves the conflicts among the similar tasks that is used as a decision support system. The work is simulated with synthetic data sets based on slack values of the tasks. The performance results affirm the task completion and reduction in task rejection compared to the existing backfilling algorithm.

Dynamic Backfilling Algorithm to Increase Resource Utilization in Cloud Computing

In this article, the authors propose a novel backfilling-based task scheduling algorithm to schedule deadline-based tasks. The existing backfilling algorithm has some performance issues in comparison with the number of task scheduling in OpenNebula cloud platform. A lease could not be scheduled if it is not sorted with respect to its start time. In backfilling, a lease is selected in First Come First Serve (FCFS) to be backfilled from the queue in which some ideal resources can be found out and allocated to other leases. However, the scheduling performance is not better if there are similar types of leases to backfill. It requires a decision maker to resolve conflicts. The proposed approach schedules the number of tasks without any decision maker. An additional queue and the current time of the system is implemented to improve the scheduling performance. It performs quite satisfactorily in terms of number of a leases scheduling, and resource utilization. The performance result is compared with the existing backfilling algorithms.