1st International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Stability of multi-class queueing systems with state-dependent service rates

  • @INPROCEEDINGS{10.1145/1190095.1190114,
        author={Matthieu  Jonckheere and Sem  Borst},
        title={Stability of multi-class queueing systems with state-dependent service rates},
        proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ACM},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={4},
        keywords={stability state-dependent service rates stochastic comparisons.},
        doi={10.1145/1190095.1190114}
    }
    
  • Matthieu Jonckheere
    Sem Borst
    Year: 2012
    Stability of multi-class queueing systems with state-dependent service rates
    VALUETOOLS
    ACM
    DOI: 10.1145/1190095.1190114
Matthieu Jonckheere1,*, Sem Borst1,*
  • 1: CWI, P.O. Box 94079, 1090 GB Amsterdam, the Netherlands.
*Contact email: jonckhee@cwi.nl, sem@cwi.nl

Abstract

We examine the stability of multi-class queueing systems with the special feature that the service rates of the various classes depend on the number of users present of each of the classes. As a result, the various classes interact in a complex dynamic fashion. Such models arise in several contexts, especially in wireless networks, as resource sharing algorithms become increasingly elaborate, giving rise to scaling efficiencies and complicated interdependencies among traffic classes. Under certain monotonicity assumptions we provide an exact characterization of stability region. We also discuss how some of the results extend to weaker notions of monotonicity. The results are illustrated for simple examples of wireless networks with two or three interfering base stations.