Work

Invariant states and rates of convergence for a critical fluid model of a processor sharing queue

Year: 2004

Type: article

Abstract: This paper contains an asymptotic analysis of a fluid model for a heavily loaded processor sharing queue. Specifically, we consider the behavior of solutions of critical fluid models as time approaches ∞. The main theorems of the paper provide sufficient conditions for a fluid model solution to converge to an invariant state and, under slightly more restrictive assumptions, provide a rate of convergence. These results are used in a related work by Gromoll for establishing a heavy traffic diffusion approximation for a processor sharing queue.

Source: The Annals of Applied Probability

DOI: 10.1214/105051604000000017

Authors: Amber L. Puha, Ruth J. Williams

Institutions: University of California San Diego, California State University, San Marcos

Language: English

Topic: Advanced Queuing Theory Analysis

Subfield: Management Information Systems

Field: Business, Management and Accounting

Domain: Social Sciences

Open Access status: bronze

Funders: National Science Foundation, Office of the President, University of California, Division of Mathematical Sciences

Award: Stochastic Networks: Control and Performance