Open problems in queueing theory inspired by datacenter computing

M Harchol-Balter - Queueing Systems, 2021 - Springer
Datacenter operations today provide a plethora of new queueing and scheduling problems.
The notion of a “job” has become more general and multi-dimensional. The ways in which …

A new toolbox for scheduling theory

Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
Queueing delays are ubiquitous in many domains, including computer systems, service
systems, communication networks, supply chains, and transportation. Queueing and …

Optimal server selection for straggler mitigation

A Badita, P Parag, V Aggarwal - IEEE/ACM Transactions on …, 2020 - ieeexplore.ieee.org
The performance of large-scale distributed compute systems is adversely impacted by
stragglers when the execution time of a job is uncertain. To manage stragglers, we consider …

Nonlinear approximation of characteristics of a fork–join queueing system with Pareto service as a model of parallel structure of data processing

AV Gorbunova, AV Lebedev - Mathematics and Computers in Simulation, 2023 - Elsevier
A fork–join system with Pareto service time distribution is considered as a model of a parallel
structure of data processing. For an approximation of the mean response time of the system …

Optimal resource allocation for elastic and inelastic jobs

B Berg, M Harchol-Balter, B Moseley, W Wang… - Proceedings of the …, 2020 - dl.acm.org
Modern data centers are tasked with processing heterogeneous workloads consisting of
various classes of jobs. These classes differ in their arrival rates, size distributions, and job …

Cloud computing value chains: Research from the operations management perspective

S Chen, K Moinzadeh, JS Song… - … & Service Operations …, 2023 - pubsonline.informs.org
Problem definition: Cloud computing is recognized as a critical driver of information
technology–enabled innovations. The operations management (OM) community, however …

Analysis of Fork-Join Scheduling on Heterogeneous Parallel Servers

M Mohanty, G Gautam, V Aggarwal… - IEEE/ACM Transactions …, 2024 - ieeexplore.ieee.org
This paper investigates the fork-join scheduling scheme on a system of n parallel servers
comprising both slow and fast servers. Tasks arriving in the system are divided into k sub …

On the Performance of Large Loss Systems with Adaptive Multiserver Jobs

S Ghanbarian, A Mukhopadhyay, FM Guillemin… - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we study systems where each job or request can be split into a flexible number
of sub-jobs up to a maximum limit. The number of sub-jobs a job is split into depends on the …

Achieving zero asymptotic queueing delay for parallel jobs

W Weng, W Wang - Proceedings of the ACM on Measurement and …, 2020 - dl.acm.org
Zero queueing delay is highly desirable in large-scale computing systems. Existing work has
shown that it can be asymptotically achieved by using the celebrated Power-of-d-choices …

The Delay Time Profile of Multistage Networks with Synchronization

Y Barron - Mathematics, 2023 - mdpi.com
The interaction between projects and servers has grown significantly in complexity; thus,
applying parallel calculations increases dramatically. However, it should not be ignored that …