Realizable Performance Vectors of a Finite-Source Queue
Operations Research · 1984 · Volume 32 · Issue 6
Abstract
We study a scheduling problem on a finite-source queueing model which is identical to a two-stage closed Markovian cyclic queue consisting of a single-server (“processor”) and an infinite-server (“terminals”); each job has a distinct mean service time at the processor. We obtain a necessary and sufficient condition for a performance vector consisting of utilization factors (or average response times) of the processor for the jobs to be achievable by some scheduling strategy. The result is analogous to that obtained by Coffman and Mitrani on infinite-source single-server queues.
Keywords
689 cyclic queue of a single-server and an infinite-server, 698 scheduling, preemptive/nonpreemptive priorities, 705 scheduling of a Markovian finite-source queue
Enable JavaScript for citation tools and additional paper interactions.