An enhanced deadline constraint based task scheduling mechanism for cloud environment

Journal of King Saud University: Computer and Information Sciences

Chitaranjan Tripathy¹  Sasmita Parida²  Prasant Kumar Pattnaik³  Suvendu Chandan Nayak⁴ 

[1] Corresponding author at: Department of Computer Science &Department of Computer Science and Engineering, C.V. Raman College of Engineering, Bhubaneswar, India;Engineering, PhD Research Scholar, VSSUT, Burla, India (Asst.Prof, C V Raman College of Engineering, Bhubaneswar, India);Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, India;

关键词: Scheduling;    Deadline sensitive lease;    Backfilling;    Open Nebula;    Cloud computing;    Decision maker;   

DOI  :  

来源: DOAJ

【 摘 要 】

In this work, we present a scheduling mechanism for deadline sensitive task or lease. It is very impelling and challenging to allocate on-demand resources within the deadline rather than rejecting the lease. The work studies the insight of existing backfilling algorithm that is used to schedule deadline sensitive lease in the Open Nebula cloud platform. In backfilling mechanism a lease is selected in First Come First Serve (FCFS) to be backfilled in which some ideal resources can be found out and allocated to other leases. Mainly, the scheduling performance of backfilling algorithm could be better when there are conflicts among the similar leases to backfill. Moreover, backfilling algorithm doesn’t allow to schedule a new deadline sensitive task during execution. The proposed work addresses such types of issues and improves the scheduling performances with respect to maximize the task acceptance ratio and reduce the task rejection ratio. Finally, the performances are compared with the existing mechanisms that are quite good.

【 授权许可】

Unknown