An efficient deadline constrained and data locality aware dynamic scheduling framework for multitenancy clouds. (30th September 2020)

• Record Type: Journal Article
• Authors: Ru, Jia; Yang, Yun; Grundy, John; Keung, Jacky; Hao, Li
• Is Part Of: Concurrency and computation. Volume 33:Number 5(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-09-30
• Subjects: scheduling framework -- deadline -- data locality -- resource allocation -- multitenancy; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6037
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Scheduling and resource allocation in clouds is used to harness the power of the underlying resource pool. Service providers can meet quality of service (QoS) requirements of tenants specified in Service Level Agreements. Improving resource allocation ensures that all tenants will receive fairer access to system resources, which improves overall utilization and throughput. Real‐time applications and services require critical deadlines in order to guarantee QoS. A growing number of data‐intensive applications drive the optimization of scheduling through utilizing data locality in which the scheduler locates a task and ensures the task's relevant data to be on the same server. Choosing suitable scheduling mechanisms for running applications that support multitenancy has consistently been a major challenge. This work proposes a new adaptive Deadline constrained and Data locality aware Dynamic Scheduling Framework " 3DSF" that orchestrates different schedulers based on varied requirements. This framework considers tenants' deadline‐based QoS requirements, cloud system's performance and a method of resource allocation to improve resource utilization, system throughput and reduce jobs' completion time. 3DSF contains: (a) a real‐time, preemptive, deadline constrained job scheduler, (b) an optimized data locality aware scheduler, (c) an improved Dominant Resource Fairness greedy resource allocation approach, and (d) an adaptive suite to integrate above‐mentioned schedulers together.