Large deviations analysis of the generalized processor sharing policy

DOI10.1023/A:1019151423773zbMath0937.68011MaRDI QIDQ1975018

John N. Tsitsiklis, Ioannis Ch. Paschalidis, Dimitris J. Bertsimas

Publication date: 30 March 2000

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

communication networkslarge deviations

Mathematics Subject Classification ID

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

Related Items (12)

Fluid and heavy traffic diffusion limits for a generalized processor sharing model ⋮ Asymptotic behavior of generalized processor sharing queues under subexponential assumptions ⋮ Large deviations for the total queue size in non-Markovian tandem queues ⋮ A note on the delay distribution in GPS ⋮ Generalized processor sharing: Characterization of the admissible region and selection of optimal weights ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ Analysis of generalized processor-sharing systems with two classes of customers and exponential services ⋮ Interacting queues in heavy traffic ⋮ Asymptotic analysis of Lévy-driven tandem queues ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Large deviations without principle: join the shortest queue ⋮ A large deviation principle with queueing applications

This page was built for publication: Large deviations analysis of the generalized processor sharing policy