Open Access
2016 Asymptotic behavior of a critical fluid model for a processor sharing queue via relative entropy
Amber L. Puha, Ruth J. Williams
Stoch. Syst. 6(2): 251-300 (2016). DOI: 10.1214/15-SSY198

Abstract

In this paper, we develop a new approach to studying the asymptotic behavior of fluid model solutions for critically loaded processor sharing queues. For this, we introduce a notion of relative entropy associated with measure-valued fluid model solutions. In contrast to the approach used in [12], which does not readily generalize to networks of processor sharing queues, we expect the approach developed in this paper to be more robust. Indeed, we anticipate that similar notions involving relative entropy may be helpful for understanding the asymptotic behavior of critical fluid model solutions for stochastic networks operating under various resource sharing protocols naturally described by measure-valued processes.

Citation

Download Citation

Amber L. Puha. Ruth J. Williams. "Asymptotic behavior of a critical fluid model for a processor sharing queue via relative entropy." Stoch. Syst. 6 (2) 251 - 300, 2016. https://doi.org/10.1214/15-SSY198

Information

Received: 1 July 2015; Published: 2016
First available in Project Euclid: 22 March 2017

zbMATH: 1359.60113
MathSciNet: MR3633537
Digital Object Identifier: 10.1214/15-SSY198

Subjects:
Primary: 60F17 , 60K25
Secondary: 60G57 , 68M20 , 90B22

Keywords: critical fluid model , fluid model asymptotics , processor sharing , Queueing , Relative entropy

Vol.6 • No. 2 • 2016
Back to Top