Diffusion Approximations for a Markovian Multi-Class Service System with 'Guaranteed' and 'Best-Effort' Service Levels
Abstract
This paper considers a Markovian model of a service system motivated by communication and information services. The system has ?nite processing capacity and offers multiple grades of service. The highest priority users receive a "guaranteed" processing rate, while lower priority users share residual capacity according to their priority level and therefore may experience service degradation; hence the term "best effort." This paper focuses on performance analysis for this class of systems. We consider the Hal?n-Whitt heavy-traffic regime where the arrival rate and system processing capacity both grow large in a way that the traffic intensity approaches one. We ?rst derive a multi-dimensional diffusion approximation for the system dynamics, and sub-sequently obtain a more tractable diffusion limit based on an intuitive "perturbation approach." This method enables us to compute various closed form approximations to steady-state as well as transient congestion-related performance measures. Numerical examples illustrate the accuracy of these approximations.
Download PDF
Each author name for a Columbia Business School faculty member is linked to a faculty research page, which lists additional publications by that faculty member.
Each topic is linked to an index of publications on that topic.