Universal stability of undirected graphs in the adversarial queueing model.
Carme ÀlvarezMaria J. BlesaMaria J. SernaPublished in: SPAA (2002)
Keyphrases
- undirected graph
- queueing model
- steady state
- arrival rate
- directed graph
- finite capacity
- stationary distribution
- approximation algorithms
- directed acyclic graph
- spanning tree
- connected components
- service times
- queueing networks
- call center
- graph structure
- minimum cost
- single server
- queueing systems
- complex networks
- state dependent
- queue length
- arrival process
- heavy traffic
- random walk
- markov models
- information systems
- multi agent
- asymptotically optimal
- fluid model
- vertex set
- electronic commerce