Difference Equations and the Optimal Control of Single Server Queueing Systems

Download or read book Difference Equations and the Optimal Control of Single Server Queueing Systems written by F. C. Reed and published by . This book was released on 1974 with total page 98 pages. Available in PDF, EPUB and Kindle. Book excerpt: The report demonstrates the use of difference equations in solving optimal control problems in single server queueing systems. One obtains the discounted or relative cost function associated with a specific stationary policy by solving an appropriate system of difference equations. The policy improvement algorithm is applied parametrically leading to a characterization of the cost function satisfying the functional equation of optimality. It this cost function satisfies an appropriate sufficient condition, the associated stationary policy is optimal. (Modified author abstract).