Intelligent Scheduling of Bag-of-Tasks Applications in the Cloud
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 5
Abstract
The need of efficient provision resources in cloud computing is imperative in meeting the performance requirements. The design of any resource allocation algorithm is dependent on the type of workload. BoT (Bag-of-Tasks) which is made up of batches of independent tasks are predominant in large scale distributed systems such as the cloud and efficiently scheduling BoTs in heterogeneous resources is a known NP-Complete problem. In this work, the intelligent agent uses reinforcement learning to learn the best scheduling heuristic to use in a state. The primary objective of BISA (BoT Intelligent Scheduling Agent) is to minimize makespan. BISA is deployed as an agent in a cloud testbed and synthetic workload and different configurations of a private cloud are used to test the effectiveness of BISA. The normalized makespan is compared against 15 batch mode and immediate mode scheduling heuristics. At its best, BISA produces a 72% lower average normalized makespan than the traditional heuristics and in most cases comparable to the best traditional scheduling heuristic.
Authors and Affiliations
Preethi Sheba Hepsiba, Grace Mary Kanaga E
Keywords
Related Articles
- EP ID EP578736
- DOI 10.14569/IJACSA.2019.0100561
- Views 82
- Downloads 0
Encryption Algorithms for Color Images: A Brief Review of Recent Trends
The recent years have witnessed rapid developments in the field of image encryption algorithms for secure color image processing. Image encryption algorithms have been classified in different ways in the past. This paper...
Analysis of Software Tools for Longitudinal Studies in Psychology
Longitudinal studies allow to access the review of causal hypotheses directly. It means that they make possible causal relation between the order of impacts (i.e. life events, educational effects, etc.) and the consequen...
Evolutionary Method of Population Classification According to Level of Social Resilience
Following the many natural disasters and global socio-economic upheavals of the 21st century, the concept of resilience is increasingly the subject of much research aimed at finding appropriate responses to these traumas...
Privacy Preserving Data Publishing: A Classification Perspective
The concept of privacy is expressed as release of information in a controlled way. Privacy could also be defined as privacy decides what type of personal information should be released and which group or person can acces...
Simultaneous Stream Transmission Methods for Free Viewpoint TV: A Comparative Study
Free Viewpoint TV is a system to view natural videos and allow users to control the viewpoint interactively. The main idea is that the users can switch between multiple video streams to find viewpoints of their own choic...