Skip to main navigation Skip to search Skip to main content

M/G/k with staggered setup

  • Carnegie Mellon University

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

We consider the M/G/k/staggered-setup, where idle servers are turned off to save cost, necessitating a setup time for turning a server back on; however, at most one server may be in setup mode at any time. We show that, for exponentially distributed setup times, the response time of an M/G/k/staggered-setup approximately decomposes into the sum of the response time for an M/G/k and the setup time, where the approximation is nearly exact. This generalizes a prior decomposition result for an M/M/k/staggered-setup.

Original languageEnglish
Pages (from-to)317-320
Number of pages4
JournalOperations Research Letters
Volume41
Issue number4
DOIs
StatePublished - 2013

Keywords

  • Decomposition
  • M/G/k
  • Setup times

Fingerprint

Dive into the research topics of 'M/G/k with staggered setup'. Together they form a unique fingerprint.

Cite this