Largest weighted delay first scheduling: Large deviations and optimality
type: Item
instance of: scholarly article
title: Largest weighted delay first scheduling: Large deviations and optimality
zbMATH Open document ID: 1024.60012
author: Kavita Ramanan
author: Alexander L. Stolyar
published in: The Annals of Applied Probability
publication date: 2003-05-06T00:00:00Z
Mathematics Subject Classification ID: 60F10
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B36
zbMATH DE Number: 1906265
zbMATH Keywords: queueing theory
zbMATH Keywords: queueing delay
zbMATH Keywords: large deviations rate function
zbMATH Keywords: optimality
zbMATH Keywords: fluid limit
zbMATH Keywords: control
zbMATH Keywords: scheduling
zbMATH Keywords: quality of service
zbMATH Keywords: earliest deadline first
zbMATH Keywords: largest weighted delay first
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/998926986
OpenAlex ID: W2171039044
cites work: Stability, queue length, and delay of deterministic and stochastic queueing networks
cites work: Q4391441
cites work: Q4388221
cites work: Minimizing Escape Probabilities: A large Deviations Approach
cites work: A Skorokhod problem formulation and large deviation analysis of a processor sharing model
cites work: Q3759612
cites work: Q4225410
cites work: Optimal multiplexing on a single link: delay and buffer requirements
cites work: Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
cites work: Effective bandwidths at multi-class queues
cites work: Control of Trunk Line Systems in Heavy Traffic
cites work: Q5602045
cites work: Q4360317
cites work: Routing and Singular Control for Queueing Networks in Heavy Traffic
cites work: Large Deviations for Queue Lengths at a Multi-Buffered Resource
cites work: Large deviation properties of data streams that share a buffer
cites work: Q4865050
cites work: Q3239624
cites work: Q3840956
DOI: 10.1214/AOAP/998926986
description: scientific article; zbMATH DE number 1906265