On deciding stability of constrained homogeneous random walks and queueing systems

Authors :: Gamarnik, David
Source :: Mathematics of Operations Research. May 2002, Vol. 27 Issue 2, p272, 22 p.
Publication Year :: 2002
Abstract: We investigate stability of scheduling policies in queueing systems. To this day no algorithmic characterization exists for checking stability of a given policy in a given queueing system. In this [...]

Subjects :: Random walks (Mathematics) -- Analysis
Queuing theory -- Analysis
Mathematics -- Analysis
Scheduling (Management) -- Analysis
Business
Computers and office automation industries
Mathematics
Analysis

Tools