1
|
Hepsiba PS, Grace Mary Kanaga E.. An Osmosis-Based Intelligent Agent Scheduling Framework for Cloud Bursting in a Hybrid Cloud. INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES 2020. [DOI: 10.4018/ijdst.2020070104] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
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.
Collapse
Affiliation(s)
- Preethi Sheba Hepsiba
- CMR Institute of Technology, Bengaluru, India and Karunya Institute of Technology and Sciences, India
| | | |
Collapse
|
2
|
Leninfred A, Dhanya D, Kavitha S, Ashwini M. Hybrid algorithm for resource provisioning with low cost and time using improved cost-based algorithm in hybrid cloud computing. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2019. [DOI: 10.3233/jifs-190160] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- A. Leninfred
- Department of CSE, Mar Ephraem College of Engineering and Technology, Malankara Hills, Elavuvilai, Marthandam, Tamil Nadu
| | - D. Dhanya
- Mar Ephraem College of Engineering and Technology, Malankara Hills, Elavuvilai, Marthandam, Tamil Nadu
| | - S. Kavitha
- Department of CSE, ME Student, Mar Ephraem College of Engineering and Technology, Malankara Hills, Elavuvilai, Marthandam, Tamil Nadu
| | - M. Ashwini
- Department of CSE, ME Student, Mar Ephraem College of Engineering and Technology, Malankara Hills, Elavuvilai, Marthandam, Tamil Nadu
| |
Collapse
|
3
|
Nayak SC, Tripathy C. An Improved Task Scheduling Mechanism Using Multi-Criteria Decision Making in Cloud Computing. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING 2019. [DOI: 10.4018/ijitwe.2019040106] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
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.
Collapse
|
4
|
Nayak SC, Parida S, Tripathy C, Pattnaik PK. Dynamic Backfilling Algorithm to Increase Resource Utilization in Cloud Computing. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING 2019. [DOI: 10.4018/ijitwe.2019010101] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
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.
Collapse
Affiliation(s)
- Suvendu Chandan Nayak
- Veer Surendra Sai University of Technology, Burla and C. V. Raman College of Engineering, Bhubaneswar, India
| | | | | | | |
Collapse
|