Paper Info
Title
Stability of multi-class queueing systems with state-dependent service rates
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.
Year
DOI
Venue
2006
10.1145/1190095.1190114
Bell Labs Technical Journal
Keywords
Field
DocType
complicated interdependency,various classes interact,certain monotonicity assumption,exact characterization,complex dynamic fashion,various class,wireless network,state-dependent service rate,stability region,service rate,base station,stability
Interdependence,Wireless network,Monotonic function,Base station,Mathematical optimization,State dependent,Computer science,Queueing theory,Shared resource,Scaling,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-59593-504-5
5
0.69
References 
Authors
8
2
Name
Order
Citations
PageRank
Matthieu Jonckheere11018.67
Sem C. Borst21504150.76