Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897326843> ?p ?o ?g. }
- W2897326843 abstract "Load balancing is a common approach in web server farms or inventory routing problems. An important issue in such systems is to determine the server to which an incoming request should be routed to optimize a given performance criteria. In this paper, we assume the server's scheduling disciplines to be heterogeneous. More precisely, a server implements a scheduling discipline which belongs to the class of limited processor sharing (LPS-$d$) scheduling disciplines. Under LPS-$d$, up to $d$ jobs can be served simultaneously, and hence, includes as special cases First Come First Served ($d=1$) and Processor Sharing ($d=infty$). In order to obtain efficient heuristics, we model the above load-balancing framework as a multi-armed restless bandit problem. Using the relaxation technique, as first developed in the seminal work of Whittle, we derive Whittle's index policy for general cost functions and obtain a closed-form expression for Whittle's index in terms of the steady-state distribution. Through numerical computations, we investigate the performance of Whittle's index with two different performance criteria: linear cost criterion and a cost criterion that depends on the first and second moment of the throughput. Our results show that emph{(i)} the structure of Whittle's index policy can strongly depend on the scheduling discipline implemented in the server, i.e., on $d$, and that emph{(ii)} Whittle's index policy significantly outperforms standard dispatching rules such as Join the Shortest Queue (JSQ), Join the Shortest Expected Workload (JSEW), and Random Server allocation (RSA)." @default.
- W2897326843 created "2018-10-26" @default.
- W2897326843 creator A5023717051 @default.
- W2897326843 creator A5037521780 @default.
- W2897326843 creator A5080096962 @default.
- W2897326843 date "2018-10-17" @default.
- W2897326843 modified "2023-09-27" @default.
- W2897326843 title "Load balancing with heterogeneous schedulers" @default.
- W2897326843 cites W1966811093 @default.
- W2897326843 cites W1972505433 @default.
- W2897326843 cites W1974322966 @default.
- W2897326843 cites W1981762909 @default.
- W2897326843 cites W1997049009 @default.
- W2897326843 cites W2022063709 @default.
- W2897326843 cites W2023946326 @default.
- W2897326843 cites W2024265320 @default.
- W2897326843 cites W2041253441 @default.
- W2897326843 cites W2043664665 @default.
- W2897326843 cites W2044502527 @default.
- W2897326843 cites W2056921512 @default.
- W2897326843 cites W2101830636 @default.
- W2897326843 cites W2104510244 @default.
- W2897326843 cites W2105556121 @default.
- W2897326843 cites W2112506982 @default.
- W2897326843 cites W2119217665 @default.
- W2897326843 cites W2119567691 @default.
- W2897326843 cites W2132651882 @default.
- W2897326843 cites W2134659242 @default.
- W2897326843 cites W2148777482 @default.
- W2897326843 cites W2317700292 @default.
- W2897326843 cites W2606631730 @default.
- W2897326843 cites W2614308065 @default.
- W2897326843 cites W2748749188 @default.
- W2897326843 cites W2808103092 @default.
- W2897326843 cites W2962815295 @default.
- W2897326843 cites W299455027 @default.
- W2897326843 cites W3150061938 @default.
- W2897326843 cites W636382642 @default.
- W2897326843 hasPublicationYear "2018" @default.
- W2897326843 type Work @default.
- W2897326843 sameAs 2897326843 @default.
- W2897326843 citedByCount "0" @default.
- W2897326843 crossrefType "posted-content" @default.
- W2897326843 hasAuthorship W2897326843A5023717051 @default.
- W2897326843 hasAuthorship W2897326843A5037521780 @default.
- W2897326843 hasAuthorship W2897326843A5080096962 @default.
- W2897326843 hasConcept C111919701 @default.
- W2897326843 hasConcept C11413529 @default.
- W2897326843 hasConcept C120314980 @default.
- W2897326843 hasConcept C126255220 @default.
- W2897326843 hasConcept C127705205 @default.
- W2897326843 hasConcept C132525143 @default.
- W2897326843 hasConcept C138959212 @default.
- W2897326843 hasConcept C160403385 @default.
- W2897326843 hasConcept C187691185 @default.
- W2897326843 hasConcept C197657726 @default.
- W2897326843 hasConcept C206729178 @default.
- W2897326843 hasConcept C2524010 @default.
- W2897326843 hasConcept C2778476105 @default.
- W2897326843 hasConcept C2779084733 @default.
- W2897326843 hasConcept C31258907 @default.
- W2897326843 hasConcept C33923547 @default.
- W2897326843 hasConcept C41008148 @default.
- W2897326843 hasConcept C45374587 @default.
- W2897326843 hasConcept C80444323 @default.
- W2897326843 hasConceptScore W2897326843C111919701 @default.
- W2897326843 hasConceptScore W2897326843C11413529 @default.
- W2897326843 hasConceptScore W2897326843C120314980 @default.
- W2897326843 hasConceptScore W2897326843C126255220 @default.
- W2897326843 hasConceptScore W2897326843C127705205 @default.
- W2897326843 hasConceptScore W2897326843C132525143 @default.
- W2897326843 hasConceptScore W2897326843C138959212 @default.
- W2897326843 hasConceptScore W2897326843C160403385 @default.
- W2897326843 hasConceptScore W2897326843C187691185 @default.
- W2897326843 hasConceptScore W2897326843C197657726 @default.
- W2897326843 hasConceptScore W2897326843C206729178 @default.
- W2897326843 hasConceptScore W2897326843C2524010 @default.
- W2897326843 hasConceptScore W2897326843C2778476105 @default.
- W2897326843 hasConceptScore W2897326843C2779084733 @default.
- W2897326843 hasConceptScore W2897326843C31258907 @default.
- W2897326843 hasConceptScore W2897326843C33923547 @default.
- W2897326843 hasConceptScore W2897326843C41008148 @default.
- W2897326843 hasConceptScore W2897326843C45374587 @default.
- W2897326843 hasConceptScore W2897326843C80444323 @default.
- W2897326843 hasLocation W28973268431 @default.
- W2897326843 hasOpenAccess W2897326843 @default.
- W2897326843 hasPrimaryLocation W28973268431 @default.
- W2897326843 hasRelatedWork W1928396776 @default.
- W2897326843 hasRelatedWork W1980697644 @default.
- W2897326843 hasRelatedWork W1990068263 @default.
- W2897326843 hasRelatedWork W2070392910 @default.
- W2897326843 hasRelatedWork W2097344578 @default.
- W2897326843 hasRelatedWork W2142817194 @default.
- W2897326843 hasRelatedWork W218695682 @default.
- W2897326843 hasRelatedWork W2199681782 @default.
- W2897326843 hasRelatedWork W2379588586 @default.
- W2897326843 hasRelatedWork W2468881909 @default.
- W2897326843 hasRelatedWork W2473825465 @default.
- W2897326843 hasRelatedWork W2762860339 @default.
- W2897326843 hasRelatedWork W2783194249 @default.