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 88
- Downloads 0
Adoption of Biometric Fingerprint Identification as an Accessible, Secured form of ATM Transaction Authentication
Security is continuously an important concern for most Information Technology-related industries, especially the banking industry. The banking industry is concerned with protecting and securing the privacy and data of th...
Design of High Precision Temperature Measurement System based on Labview
Using the LabVIEW software platform, a high precision temperature measuring device is designed based on the principle of the thermocouple. The system uses the STM32 MCU as the main control chip, using AD7076 analog digit...
Segmentation of Brain Tumor in Multimodal MRI using Histogram Differencing & KNN
Tumor segmentation inside the brain MRI is one of the trickiest and demanding subjects for the research community due to the complex nature and structure of the human brain and the different types of abnormalities that g...
Improvement of Radial basis Function Interpolation Performance on Cranial Implant Design
Cranioplasty is a neurosurgical operation for repairing cranial defects that have occurred in a previous operation or trauma. Various methods have been presented for cranioplasty from past to present. In computer-aided d...
A New Reliability Model for Evaluating Trustworthiness of Intelligent Agents in Vertical Handover
Our previous works have proposed the deployment of mobile agents to assist vertical handover decisions in 4G. Adding a mobile agent in the 4G could lead to many advantages such as reduced consumption of network bandwidth...