Title | ||
---|---|---|
The optimal service time allocation of a versatile server to queue jobs and stochastically available non-queue jobs of different types |
Abstract | ||
---|---|---|
In this paper, we consider a service system in which the server can process N+1 different types of jobs. Jobs of type 0 are generated randomly according to a Poisson stream. Jobs of types 1 to N are non-queue types which may or may not be available for completion by the server. To optimally allocate the server's time to these jobs, we formulate a finite state semi-Markov decision process model to this environment. With this model, the optimal stationary policies can be numerically determined via a policy-iteration algorithm. We also discuss the practical applications of this model to tele-service and tele-marketing operations. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.cor.2005.07.017 | Computers & Operations Research |
Keywords | DocType | Volume |
Stochastically generated job,Server vacation,Semi-Markov decisions process,M/G/1 queue | Journal | 34 |
Issue | ISSN | Citations |
6 | 0305-0548 | 2 |
PageRank | References | Authors |
0.42 | 1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhe George Zhang | 1 | 424 | 44.55 |
Ernie Love | 2 | 22 | 2.03 |
Yu Song | 3 | 2 | 0.42 |