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 …
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 …
systems, communication networks, supply chains, and transportation. Queueing and …
Optimal server selection for straggler mitigation
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 …
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 …
structure of data processing. For an approximation of the mean response time of the system …
Optimal resource allocation for elastic and inelastic jobs
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 …
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
Problem definition: Cloud computing is recognized as a critical driver of information
technology–enabled innovations. The operations management (OM) community, however …
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 …
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
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 …
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
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 …
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 …
applying parallel calculations increases dramatically. However, it should not be ignored that …