Improved SAH-DB Algorithm for Task Scheduling in Cloud Computing

Abstract

The cloud computing is the development of distributed computing, parallel computing and grid computing, or defined as the commercial implementation of these computer science concepts. Task scheduling plays a key role in cloud computing systems. Scheduling of tasks cannot be done on the basis of single criteria but under a lot of rules and regulations that we can term as an agreement between users and providers of cloud. This agreement is nothing but the quality of service that the user wants from the providers. Providing good quality of services to the users according to the agreement is a decisive task for the providers as at the same time there are a large number of tasks running at the provider’s side. The task scheduling problem can be viewed as the finding or searching an optimal mapping/assignment of set of subtasks of different tasks over the available set of resources (processors/computer machines) so that we can achieve the desired goals for tasks. One of the fundamental issues in this environment is related to task scheduling. Cloud task scheduling is an NP-hard optimization problem, and many meta-heuristic algorithms have been proposed to solve it. A good task scheduler should adapt its scheduling strategy to the changing environment and the types of tasks.In this paper we mainly categorize various types of task scheduling approaches and divide the algorithms based on each category.

Authors and Affiliations

Johnson Rai Navdeep Kaur

Keywords

Related Articles

Software Reliability

Unreliability of any product comes due to the failures or presence of faults in the system. As software does not “wear-out” or “age”, as a mechanical or an electronic system does, the unreliability of software is primari...

Classifying Five Different Arrhythmias by Analyzing the ECG Signals

An electrocardiogram (ECG) is a bioelectrical signal which records the heart's electrical activity versus time. It is an important diagnostic tool for assessing heart functions. The early detection of arrhythmia is very...

Credit from Traders and Processors and the Performance of Smallholder Horticultural Agripreneurs in Kenya

The increased need for appropriate credit in the agricultural industry has forced agripreneurs to continuously explore ways to obtain credit with favorable terms and conditions to develop and grow their agribusinesses. L...

Computer Based Training

In this paper, we start by providing an overview of the main components of intelligent tutoring systems. We then provide a brief summary of different types of ITS. Next, we present a detailed discussion of two components...

Enhanced Compression Code for SOC Test Data Volume Reduction

Test data reduction is an important issue for the system-on-a-chip designs. A number of coding techniques have been developed in the past to compress the test data to achieve the best compression. In this paper we have m...

Download PDF file
  • EP ID EP195912
  • DOI -
  • Views 85
  • Downloads 0

How To Cite

Johnson Rai Navdeep Kaur (2016). Improved SAH-DB Algorithm for Task Scheduling in Cloud Computing. International Journal of Computational Engineering and Management IJCEM, 19(4), 1-5. https://europub.co.uk/articles/-A-195912