Back to Search
Start Over
Optimal server scheduling in nonpreemptive finite-population queueing systems.
- Source :
- Queueing Systems; Feb2007, Vol. 55 Issue 2, p95-105, 11p
- Publication Year :
- 2007
-
Abstract
- We consider a finite-population queueing system with heterogeneous classes of customers and a single server. For the case of nonpreemptive service, we fully characterize the structure of the server's optimal service policy that minimizes the total average customer waiting costs. We show that the optimal service policy may never serve some classes of customers. For those classes that are served, we show that the optimal service policy is a simple static priority policy. We also derive sufficient conditions that determine the optimal priority sequence. [ABSTRACT FROM AUTHOR]
- Subjects :
- HETEROGENEITY
COST
CONSUMERS
STOCHASTIC sequences
RESEARCH
DYNAMICS
Subjects
Details
- Language :
- English
- ISSN :
- 02570130
- Volume :
- 55
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Queueing Systems
- Publication Type :
- Academic Journal
- Accession number :
- 24517832
- Full Text :
- https://doi.org/10.1007/s11134-006-9006-5