Dynamic Backfilling Algorithm to Increase Resource Utilization in Cloud Computing

Suvendu Chandan Nayak, Sasmita Parida, Chitaranjan Tripathy and Prasant Kumar Pattnaik
Additional contact information
Suvendu Chandan Nayak: Veer Surendra Sai University of Technology, Burla and C. V. Raman College of Engineering, Bhubaneswar, India
Sasmita Parida: C V Raman College of Engineering, Bhubaneswar, India
Chitaranjan Tripathy: Veer Surendra Sai University of Technology, Burla, India
Prasant Kumar Pattnaik: School of Computer Engineering, KIIT University, Bhubaneswar, India

International Journal of Information Technology and Web Engineering (IJITWE), 2019, vol. 14, issue 1, 1-26

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.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJITWE.2019010101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitwe0:v:14:y:2019:i:1:p:1-26

Access Statistics for this article

International Journal of Information Technology and Web Engineering (IJITWE) is currently edited by Ghazi I. Alkhatib

More articles in International Journal of Information Technology and Web Engineering (IJITWE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().