Diffusion Approximations for a Markovian Multi-Class Service System with 'Guaranteed' and 'Best-Effort' Service Levels
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.