Diffusion approximations for a multiclass Markovian service system with guaranteed and best-effort service levels

• 成果类型: Article
• 署名作者: Maglaras, C; Zeevi, A
• 署名单位: Columbia University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1040.0090
• 发表日期: 2004
• 页码: 786-813
• 关键词: call-back option; contact centers; networks; regime; queues

摘要

This paper considers a Markovian model of a service system motivated by communication and information services. The system has finite 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 Halfin-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 first derive a multidimensional diffusion approximation for the system dynamics and subsequently 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.