Dynamic Scheduling of a Multi-class Queue II: Discount Optimal Dynamic Policies
Author | : Stanford University. Department of Operations Research |
Publisher | : |
Total Pages | : 34 |
Release | : 1972 |
ISBN-10 | : STANFORD:36105046359134 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Dynamic Scheduling of a Multi-class Queue II: Discount Optimal Dynamic Policies written by Stanford University. Department of Operations Research and published by . This book was released on 1972 with total page 34 pages. Available in PDF, EPUB and Kindle. Book excerpt: The author continues the study of the dynamic scheduling problem introduced and formulated in the paper's predecessor. The positive interest rate is considered fixed throughout. It is shown that there exists a static optimal policy, and the corresponding optimal priority ranking is exhibited. Broadening the formulation to allow inserted idel time, it is shown that the previous optimal policy need be changed only be refusing to serve (under any circumstances) a certain number of the lowest priority classes. (Author).