Login / Signup

The complexity of deciding stability under FFS in the Adversarial Queueing model.

Carme ÀlvarezMaria J. BlesaJosep DíazAntonio FernándezMaria J. Serna
Published in: Inf. Process. Lett. (2004)
Keyphrases
  • queueing model
  • arrival rate
  • steady state
  • finite capacity
  • service systems
  • waiting times
  • computational complexity
  • queueing systems
  • web services
  • queue length
  • single server
  • stationary distribution