Optimal control of an M/G/1/K queueing system with combined F policy and startup time

K. H. Wang*, C. C. Kuo, W.l. Pearn

*Corresponding author for this work

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

We investigate the optimal management problem of an M/G/1/K queueing system with combined F policy and an exponential startup time. The F policy queueing problem investigates the most common issue of controlling the arrival to a queueing system. We present a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining service time, to obtain the steady state probability distribution of the number of customers in the system. The method is illustrated analytically for exponential service time distribution. A cost model is established to determine the optimal management F policy at minimum cost. We use an efficient Maple computer program to calculate the optimal value of F and some system performance measures. Sensitivity analysis is also investigated.

Original languageEnglish
Pages (from-to)285-299
Number of pages15
JournalJournal of Optimization Theory and Applications
Volume135
Issue number2
DOIs
StatePublished - 1 Nov 2007

Keywords

  • Fpolicy, M/G/1/K queue
  • Optimization
  • Recursive methods
  • Sensitivity analyses
  • Startup times
  • Supplementary variables

Fingerprint Dive into the research topics of 'Optimal control of an M/G/1/K queueing system with combined F policy and startup time'. Together they form a unique fingerprint.

  • Cite this