Constraint-Aware Federated Scheduling for Data Center Workloads

The use of data centers is ubiquitous, as they support multiple technologies across domains for storing, processing, and disseminating data. IoT applications utilize both cloud data centers and edge data centers based on the nature of the workload. Due to the stringent latency requirements of IoT ap...

Full description

Bibliographic Details
Main Authors: Meghana Thiyyakat, Subramaniam Kalambur, Dinkar Sitaram
Format: Article
Language:English
Published: MDPI AG 2023-11-01
Series:IoT
Subjects:
Online Access:https://www.mdpi.com/2624-831X/4/4/23
_version_ 1797380617355132928
author Meghana Thiyyakat
Subramaniam Kalambur
Dinkar Sitaram
author_facet Meghana Thiyyakat
Subramaniam Kalambur
Dinkar Sitaram
author_sort Meghana Thiyyakat
collection DOAJ
description The use of data centers is ubiquitous, as they support multiple technologies across domains for storing, processing, and disseminating data. IoT applications utilize both cloud data centers and edge data centers based on the nature of the workload. Due to the stringent latency requirements of IoT applications, the workloads are run on hardware accelerators such as FPGAs and GPUs for faster execution. The introduction of such hardware alongside existing variations in the hardware and software configurations of the machines in the data center, increases the heterogeneity of the infrastructure. Optimal job performance necessitates the satisfaction of task placement constraints. This is accomplished through constraint-aware scheduling, where tasks are scheduled on worker nodes with appropriate machine configurations. The presence of placement constraints limits the number of suitable resources available to run a task, leading to queuing delays. As federated schedulers have gained prominence for their speed and scalability, we assess the performance of two such schedulers, Megha and Pigeon, within a constraint-aware context. We extend our previous work on Megha by comparing its performance with a constraint-aware version of the state-of-the-art federated scheduler Pigeon, <i>PigeonC</i>. The results of our experiments with synthetic and real-world cluster traces show that Megha reduces the 99th percentile of job response time delays by a factor of 10 when compared to PigeonC. We also describe enhancements made to Megha’s architecture to improve its scheduling efficiency.
first_indexed 2024-03-08T20:39:50Z
format Article
id doaj.art-64f5aa5f5679487884ad687cc59adcd6
institution Directory Open Access Journal
issn 2624-831X
language English
last_indexed 2024-03-08T20:39:50Z
publishDate 2023-11-01
publisher MDPI AG
record_format Article
series IoT
spelling doaj.art-64f5aa5f5679487884ad687cc59adcd62023-12-22T14:16:35ZengMDPI AGIoT2624-831X2023-11-014453455710.3390/iot4040023Constraint-Aware Federated Scheduling for Data Center WorkloadsMeghana Thiyyakat0Subramaniam Kalambur1Dinkar Sitaram2Department of Computer Science and Engineering, PES University, Bangalore 560093, IndiaDepartment of Computer Science and Engineering, PES University, Bangalore 560093, IndiaCloud Computing Innovation Council of India, Bangalore 560093, IndiaThe use of data centers is ubiquitous, as they support multiple technologies across domains for storing, processing, and disseminating data. IoT applications utilize both cloud data centers and edge data centers based on the nature of the workload. Due to the stringent latency requirements of IoT applications, the workloads are run on hardware accelerators such as FPGAs and GPUs for faster execution. The introduction of such hardware alongside existing variations in the hardware and software configurations of the machines in the data center, increases the heterogeneity of the infrastructure. Optimal job performance necessitates the satisfaction of task placement constraints. This is accomplished through constraint-aware scheduling, where tasks are scheduled on worker nodes with appropriate machine configurations. The presence of placement constraints limits the number of suitable resources available to run a task, leading to queuing delays. As federated schedulers have gained prominence for their speed and scalability, we assess the performance of two such schedulers, Megha and Pigeon, within a constraint-aware context. We extend our previous work on Megha by comparing its performance with a constraint-aware version of the state-of-the-art federated scheduler Pigeon, <i>PigeonC</i>. The results of our experiments with synthetic and real-world cluster traces show that Megha reduces the 99th percentile of job response time delays by a factor of 10 when compared to PigeonC. We also describe enhancements made to Megha’s architecture to improve its scheduling efficiency.https://www.mdpi.com/2624-831X/4/4/23job schedulingdata centersfederated architectureplacement constraints
spellingShingle Meghana Thiyyakat
Subramaniam Kalambur
Dinkar Sitaram
Constraint-Aware Federated Scheduling for Data Center Workloads
IoT
job scheduling
data centers
federated architecture
placement constraints
title Constraint-Aware Federated Scheduling for Data Center Workloads
title_full Constraint-Aware Federated Scheduling for Data Center Workloads
title_fullStr Constraint-Aware Federated Scheduling for Data Center Workloads
title_full_unstemmed Constraint-Aware Federated Scheduling for Data Center Workloads
title_short Constraint-Aware Federated Scheduling for Data Center Workloads
title_sort constraint aware federated scheduling for data center workloads
topic job scheduling
data centers
federated architecture
placement constraints
url https://www.mdpi.com/2624-831X/4/4/23
work_keys_str_mv AT meghanathiyyakat constraintawarefederatedschedulingfordatacenterworkloads
AT subramaniamkalambur constraintawarefederatedschedulingfordatacenterworkloads
AT dinkarsitaram constraintawarefederatedschedulingfordatacenterworkloads