Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080148062> ?p ?o ?g. }
- W3080148062 abstract "Policy iteration techniques for multiple-server dispatching rely on the computation of value functions. In this context, we consider the continuous-space M/G/1-FCFS queue endowed with an arbitrarily-designed cost function for the waiting times of the incoming jobs. The associated relative value function is a solution of Poisson's equation for Markov chains, which in this work we solve in the Laplace transform domain by considering an ancillary, underlying stochastic process extended to (imaginary) negative backlog states. This construction enables us to issue closed-form relative value functions for polynomial and exponential cost functions and for piecewise compositions of the latter, in turn permitting the derivation of interval bounds for the relative value function in the form of power series or trigonometric sums. We review various cost approximation schemes and assess the convergence of the interval bounds these induce on the relative value function. Namely: Taylor expansions (divergent, except for a narrow class of entire functions with low orders of growth), and uniform approximation schemes (polynomials, trigonometric), which achieve optimal convergence rates over finite intervals. This study addresses all the steps to implementing dispatching policies for systems of parallel servers, from the specification of general cost functions towards the computation of interval bounds for the relative value functions and the exact implementation of the first-policy improvement step." @default.
- W3080148062 created "2020-09-01" @default.
- W3080148062 creator A5049823376 @default.
- W3080148062 date "2018-03-28" @default.
- W3080148062 modified "2023-09-25" @default.
- W3080148062 title "Dispatching to Parallel Servers: Solutions of Poisson's Equation for First-Policy Improvement" @default.
- W3080148062 cites W1512686074 @default.
- W3080148062 cites W1845113786 @default.
- W3080148062 cites W1967037758 @default.
- W3080148062 cites W1967303764 @default.
- W3080148062 cites W1993962011 @default.
- W3080148062 cites W2007407491 @default.
- W3080148062 cites W2021011293 @default.
- W3080148062 cites W2022478817 @default.
- W3080148062 cites W2022590452 @default.
- W3080148062 cites W2023433466 @default.
- W3080148062 cites W2028145673 @default.
- W3080148062 cites W2033347753 @default.
- W3080148062 cites W2045362220 @default.
- W3080148062 cites W2045796018 @default.
- W3080148062 cites W2060411106 @default.
- W3080148062 cites W2065284701 @default.
- W3080148062 cites W2068728923 @default.
- W3080148062 cites W2072622765 @default.
- W3080148062 cites W2076430891 @default.
- W3080148062 cites W2083422274 @default.
- W3080148062 cites W2092752818 @default.
- W3080148062 cites W2093155901 @default.
- W3080148062 cites W2093897717 @default.
- W3080148062 cites W2096358753 @default.
- W3080148062 cites W2098432798 @default.
- W3080148062 cites W2100579718 @default.
- W3080148062 cites W2115558605 @default.
- W3080148062 cites W2152530926 @default.
- W3080148062 cites W2327285397 @default.
- W3080148062 cites W2594110377 @default.
- W3080148062 cites W412831655 @default.
- W3080148062 cites W565955800 @default.
- W3080148062 cites W638400246 @default.
- W3080148062 cites W644171024 @default.
- W3080148062 hasPublicationYear "2018" @default.
- W3080148062 type Work @default.
- W3080148062 sameAs 3080148062 @default.
- W3080148062 citedByCount "0" @default.
- W3080148062 crossrefType "posted-content" @default.
- W3080148062 hasAuthorship W3080148062A5049823376 @default.
- W3080148062 hasConcept C105795698 @default.
- W3080148062 hasConcept C106189395 @default.
- W3080148062 hasConcept C114614502 @default.
- W3080148062 hasConcept C126255220 @default.
- W3080148062 hasConcept C134306372 @default.
- W3080148062 hasConcept C14036430 @default.
- W3080148062 hasConcept C14646407 @default.
- W3080148062 hasConcept C151376022 @default.
- W3080148062 hasConcept C158946198 @default.
- W3080148062 hasConcept C159886148 @default.
- W3080148062 hasConcept C162324750 @default.
- W3080148062 hasConcept C164660894 @default.
- W3080148062 hasConcept C2777303404 @default.
- W3080148062 hasConcept C2778067643 @default.
- W3080148062 hasConcept C28826006 @default.
- W3080148062 hasConcept C33923547 @default.
- W3080148062 hasConcept C41008148 @default.
- W3080148062 hasConcept C50522688 @default.
- W3080148062 hasConcept C78458016 @default.
- W3080148062 hasConcept C86803240 @default.
- W3080148062 hasConceptScore W3080148062C105795698 @default.
- W3080148062 hasConceptScore W3080148062C106189395 @default.
- W3080148062 hasConceptScore W3080148062C114614502 @default.
- W3080148062 hasConceptScore W3080148062C126255220 @default.
- W3080148062 hasConceptScore W3080148062C134306372 @default.
- W3080148062 hasConceptScore W3080148062C14036430 @default.
- W3080148062 hasConceptScore W3080148062C14646407 @default.
- W3080148062 hasConceptScore W3080148062C151376022 @default.
- W3080148062 hasConceptScore W3080148062C158946198 @default.
- W3080148062 hasConceptScore W3080148062C159886148 @default.
- W3080148062 hasConceptScore W3080148062C162324750 @default.
- W3080148062 hasConceptScore W3080148062C164660894 @default.
- W3080148062 hasConceptScore W3080148062C2777303404 @default.
- W3080148062 hasConceptScore W3080148062C2778067643 @default.
- W3080148062 hasConceptScore W3080148062C28826006 @default.
- W3080148062 hasConceptScore W3080148062C33923547 @default.
- W3080148062 hasConceptScore W3080148062C41008148 @default.
- W3080148062 hasConceptScore W3080148062C50522688 @default.
- W3080148062 hasConceptScore W3080148062C78458016 @default.
- W3080148062 hasConceptScore W3080148062C86803240 @default.
- W3080148062 hasLocation W30801480621 @default.
- W3080148062 hasOpenAccess W3080148062 @default.
- W3080148062 hasPrimaryLocation W30801480621 @default.
- W3080148062 hasRelatedWork W157071335 @default.
- W3080148062 hasRelatedWork W1573106060 @default.
- W3080148062 hasRelatedWork W1986667174 @default.
- W3080148062 hasRelatedWork W2042022907 @default.
- W3080148062 hasRelatedWork W2062955801 @default.
- W3080148062 hasRelatedWork W2066832973 @default.
- W3080148062 hasRelatedWork W2088930631 @default.
- W3080148062 hasRelatedWork W2120045945 @default.
- W3080148062 hasRelatedWork W2149148771 @default.
- W3080148062 hasRelatedWork W2152565894 @default.
- W3080148062 hasRelatedWork W2422744951 @default.