Videos

What is a Queueing Policy?

Presenter
June 26, 2015
Keywords:
  • Queueing theory
MSC:
  • 60K25
Abstract
There are many different queueing policies, and they tend to be defined in model-specific ways that differ in form from policy to policy. While each form is suitable for the task at hand (e.g. steady-state derivation, scaling-limit theorem, or proof of some other property), the specificity of the policy definition can sometimes limit the scope of what are often quite general arguments. Moreover, because policies are defined variously, it's difficult to approach classification questions for which the answer presumably spans many policies. For example, consider the question "What conditions on a policy guarantee the existence of a fluid limit?", or more generally "What class of policies have property X?". For such questions to be precise, it must be understood what is meant by "policy". If this is defined too narrowly, then in a sense a class has already been specified and one can only check property X for that class. In this talk I'll propose a definition of a general queueing policy and discuss exactly what I mean by "general". The setup makes it possible to frame questions about queues in terms of an arbitrary policy and, potentially, to classify policies according to the answer. In this vein, I'll describe a few results and some ongoing work on the question of fluid limits.