Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157700413> ?p ?o ?g. }
- W2157700413 abstract "The M/M/k/setup model, where there is a penalty for turning servers on, is common in data centers, call centers and manufacturing systems. Setup costs take the form of a time delay, and sometimes there is additionally a power penalty, as in the case of data centers. While the M/M/1/setup was exactly analyzed in 1964, no exact analysis exists to date for the M/M/k/setup with k>1. In this paper we provide the first exact, closed-form analysis for the M/M/k/setup and some of its important variants including systems in which idle servers delay for a period of time before turning off or can be put to sleep. Our analysis is made possible by our development of a new technique, Recursive Renewal Reward (RRR), for solving Markov chains with a repeating structure. RRR uses ideas from renewal reward theory and busy period analysis to obtain closed-form expressions for metrics of interest such as the transform of time in system and the transform of power consumed by the system. The simplicity, intuitiveness, and versatility of RRR makes it useful for analyzing Markov chains far beyond the M/M/k/setup. In general, RRR should be used to reduce the analysis of any 2-dimensional Markov chain which is infinite in at most one dimension and repeating to the problem of solving a system of polynomial equations. In the case where all transitions in the repeating portion of the Markov chain are skip-free and all up/down arrows are unidirectional, the resulting system of equations will yield a closed-form solution." @default.
- W2157700413 created "2016-06-24" @default.
- W2157700413 creator A5009970116 @default.
- W2157700413 creator A5016706070 @default.
- W2157700413 creator A5016904237 @default.
- W2157700413 creator A5024346889 @default.
- W2157700413 date "2013-06-17" @default.
- W2157700413 modified "2023-10-16" @default.
- W2157700413 title "Exact analysis of the M/M/k/setup class of Markov chains via recursive renewal reward" @default.
- W2157700413 cites W1981489410 @default.
- W2157700413 cites W1993962011 @default.
- W2157700413 cites W2002625736 @default.
- W2157700413 cites W2003658481 @default.
- W2157700413 cites W2016333825 @default.
- W2157700413 cites W2027579087 @default.
- W2157700413 cites W2037914639 @default.
- W2157700413 cites W2062573385 @default.
- W2157700413 cites W2068021008 @default.
- W2157700413 cites W2094235670 @default.
- W2157700413 cites W2097337745 @default.
- W2157700413 cites W2100346277 @default.
- W2157700413 cites W2103651014 @default.
- W2157700413 cites W2106676884 @default.
- W2157700413 cites W2134807578 @default.
- W2157700413 cites W2139068841 @default.
- W2157700413 cites W2151484814 @default.
- W2157700413 cites W2152170025 @default.
- W2157700413 cites W2153704625 @default.
- W2157700413 cites W2157700413 @default.
- W2157700413 cites W2158033324 @default.
- W2157700413 cites W2406748043 @default.
- W2157700413 cites W4214879293 @default.
- W2157700413 doi "https://doi.org/10.1145/2465529.2465760" @default.
- W2157700413 hasPublicationYear "2013" @default.
- W2157700413 type Work @default.
- W2157700413 sameAs 2157700413 @default.
- W2157700413 citedByCount "45" @default.
- W2157700413 countsByYear W21577004132013 @default.
- W2157700413 countsByYear W21577004132014 @default.
- W2157700413 countsByYear W21577004132015 @default.
- W2157700413 countsByYear W21577004132016 @default.
- W2157700413 countsByYear W21577004132017 @default.
- W2157700413 countsByYear W21577004132018 @default.
- W2157700413 countsByYear W21577004132019 @default.
- W2157700413 countsByYear W21577004132020 @default.
- W2157700413 countsByYear W21577004132021 @default.
- W2157700413 countsByYear W21577004132022 @default.
- W2157700413 crossrefType "proceedings-article" @default.
- W2157700413 hasAuthorship W2157700413A5009970116 @default.
- W2157700413 hasAuthorship W2157700413A5016706070 @default.
- W2157700413 hasAuthorship W2157700413A5016904237 @default.
- W2157700413 hasAuthorship W2157700413A5024346889 @default.
- W2157700413 hasConcept C105795698 @default.
- W2157700413 hasConcept C106189395 @default.
- W2157700413 hasConcept C11413529 @default.
- W2157700413 hasConcept C118615104 @default.
- W2157700413 hasConcept C119857082 @default.
- W2157700413 hasConcept C121332964 @default.
- W2157700413 hasConcept C126255220 @default.
- W2157700413 hasConcept C154945302 @default.
- W2157700413 hasConcept C159886148 @default.
- W2157700413 hasConcept C163258240 @default.
- W2157700413 hasConcept C163836022 @default.
- W2157700413 hasConcept C2777212361 @default.
- W2157700413 hasConcept C31258907 @default.
- W2157700413 hasConcept C33923547 @default.
- W2157700413 hasConcept C41008148 @default.
- W2157700413 hasConcept C62520636 @default.
- W2157700413 hasConcept C93996380 @default.
- W2157700413 hasConcept C98763669 @default.
- W2157700413 hasConceptScore W2157700413C105795698 @default.
- W2157700413 hasConceptScore W2157700413C106189395 @default.
- W2157700413 hasConceptScore W2157700413C11413529 @default.
- W2157700413 hasConceptScore W2157700413C118615104 @default.
- W2157700413 hasConceptScore W2157700413C119857082 @default.
- W2157700413 hasConceptScore W2157700413C121332964 @default.
- W2157700413 hasConceptScore W2157700413C126255220 @default.
- W2157700413 hasConceptScore W2157700413C154945302 @default.
- W2157700413 hasConceptScore W2157700413C159886148 @default.
- W2157700413 hasConceptScore W2157700413C163258240 @default.
- W2157700413 hasConceptScore W2157700413C163836022 @default.
- W2157700413 hasConceptScore W2157700413C2777212361 @default.
- W2157700413 hasConceptScore W2157700413C31258907 @default.
- W2157700413 hasConceptScore W2157700413C33923547 @default.
- W2157700413 hasConceptScore W2157700413C41008148 @default.
- W2157700413 hasConceptScore W2157700413C62520636 @default.
- W2157700413 hasConceptScore W2157700413C93996380 @default.
- W2157700413 hasConceptScore W2157700413C98763669 @default.
- W2157700413 hasLocation W21577004131 @default.
- W2157700413 hasOpenAccess W2157700413 @default.
- W2157700413 hasPrimaryLocation W21577004131 @default.
- W2157700413 hasRelatedWork W1505355523 @default.
- W2157700413 hasRelatedWork W1551379884 @default.
- W2157700413 hasRelatedWork W2005003293 @default.
- W2157700413 hasRelatedWork W2026691440 @default.
- W2157700413 hasRelatedWork W2043719998 @default.
- W2157700413 hasRelatedWork W2068961128 @default.
- W2157700413 hasRelatedWork W2095807485 @default.
- W2157700413 hasRelatedWork W4285429136 @default.
- W2157700413 hasRelatedWork W4320729667 @default.