Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview

K Gardner, R Righter - Queueing Systems, 2020 - Springer
In recent years, a number of models involving different compatibilities between jobs and
servers in queueing systems, or between agents and resources in matching systems, have …

Efficient scheduling policies for {Microsecond-Scale} tasks

S McClure, A Ousterhout, S Shenker… - … USENIX Symposium on …, 2022 - usenix.org
Datacenter operators today strive to support microsecond-latency applications while also
using their limited CPU resources as efficiently as possible. To achieve this, several recent …

CEFL: Online admission control, data scheduling, and accuracy tuning for cost-efficient federated learning across edge nodes

Z Zhou, S Yang, L Pu, S Yu - IEEE Internet of Things Journal, 2020 - ieeexplore.ieee.org
With the proliferation of Internet of Things (IoT), zillions of bytes of data are generated at the
network edge, incurring an urgent need to push the frontiers of artificial intelligence (AI) to …

Scalable load balancing in the presence of heterogeneous servers

K Gardner, J Abdul Jaleel, A Wickeham… - ACM SIGMETRICS …, 2021 - dl.acm.org
In large-scale computer systems, deciding how to dispatch arriving jobs to servers is a
primary factor affecting system performance. Consequently, there is a wealth of literature on …

On a unifying product form framework for redundancy models

U Ayesta, T Bodas, IM Verloop - ACM SIGMETRICS Performance …, 2019 - dl.acm.org
Using redundancy to minimize latency in parallel server systems has become very popular
in recent years. While there are several variants of a redundancy-based system, the general …

Performance analysis of workload dependent load balancing policies

T Hellemans, T Bodas, B Van Houdt - … of the ACM on Measurement and …, 2019 - dl.acm.org
Load balancing plays a crucial role in achieving low latency in large distributed systems.
Recent load balancing strategies often rely on replication or use placeholders to further …

Queues with small advice

M Mitzenmacher - SIAM Conference on Applied and Computational …, 2021 - SIAM
Motivated by recent work on scheduling with predicted job sizes, we consider the
performance of scheduling algorithms with minimal advice, namely a single bit. The analysis …

On the stability of redundancy models

E Anton, U Ayesta, M Jonckheere… - Operations …, 2021 - pubsonline.informs.org
We investigate the stability condition of redundancy-d multiserver systems. Each server has
its own queue and implements popular scheduling disciplines such as first-come-first-serve …

Steady‐state analysis of load balancing with Coxian‐2 distributed service times

X Liu, K Gong, L Ying - Naval Research Logistics (NRL), 2022 - Wiley Online Library
This paper studies load balancing for many‐server (N servers) systems. Each server has a
buffer of size b− 1, and can have at most one job in service and b− 1 jobs in the buffer. The …

Power of random choices made efficient for fog computing

R Beraldi, GP Mattia - IEEE Transactions on Cloud Computing, 2020 - ieeexplore.ieee.org
In this article, we consider a load balancing protocol based on the power of random choices
that is adapted to a fog deploy in which several independent fog nodes equipped with a set …