WCFS: a new framework for analyzing multiserver systems

DOI10.1007/S11134-022-09848-6MaRDI QIDQ2095032zbMATH OpenOpenAlexFDO

Authors Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf

Publication date 9 November 2022

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.12663

zbMATH Keywords

\(M/G/k\)boundsheavy trafficmultiserverqueueingresponse timescheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• On bounds of response time performance achievable by multiclass single- server queues
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits
• Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes

Cites work

• A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process
• An \(M/G/2\) queue where customers are served subject to a minimum violation of FCFS queue discipline
• An \(M/G/2\) queue with a finite buffer under dual control: stationary lost and cost analysis
• AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS(<Special Issue>Network Design, Control and Optimization)
• Diffusion limits of limited processor sharing queues
• Finite moments for inventory processes
• Heavy traffic theory for queues with several servers. I
• Heavy traffic theory for queues with several servers. II
• scientific article; zbMATH DE number 1966223 (Why is no real title available?)
• Law of Large Number Limits of Limited Processor-Sharing Queues
• Multi-channel queues in heavy traffic
• On Markovian multi-class, multi-server queueing
• On performance characteristics for queueing systems with heterogeneous servers
• On the saturation rule for the stability of queues
• Optimal control of a queueing system with two heterogeneous servers
• Performance modeling and design of computer systems. Queueing theory in action
• Processor sharing: a survey of the mathematical theory
• Queues in Which Customers Receive Simultaneous Service from a Random Number of Servers: A System Point Approach
• Some inequalities for the queue GI/G/1
• Stability criterion of a multiserver model with simultaneous service
• Steady state approximations of limited processor sharing queues in heavy traffic
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
• The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
• Upper bounds on performance measures of heterogeneous M/M/c queues
• Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
• Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers

Cited in

(3)

• Minimizing the mean slowdown in the M/G/1 queue
• Three-level modeling of a speed-scaling supercomputer
• Convergence of natural policy gradient for a family of infinite-state queueing MDPs

This page was built for publication: WCFS: a new framework for analyzing multiserver systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2095032)