FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966811093> ?p ?o ?g. }

• W1966811093 endingPage "244" @default.
• W1966811093 startingPage "219" @default.
• W1966811093 abstract "Server farms, consisting of a collection of hosts and a front-end router that dispatches incoming jobs to hosts, are now commonplace. It is well known that when job service requirements (job sizes) are highly variable, then the Size-Interval task assignment policy is an excellent rule for assigning jobs to hosts, since it provides isolation for short jobs by directing short jobs to one host's queue and long jobs to another host's queue. What is not understood is how to classify a “short” job versus a “long” job. For a long time it was believed that the size cutoff separating “short” jobs from “long” ones should be chosen to balance the load at the hosts in the server farm. However, recent literature has provided empirical evidence that load balancing is not always optimal for minimizing mean response time. This article provides the first analytical criteria for when it is preferable to unbalance load between two hosts using Size-Interval task assignment and in which direction the load should be unbalanced. Some very simple sufficient criteria are provided under which we prove that the short job host should be underloaded, and likewise for the long job host. These criteria are then used to prove that the direction of load imbalance depends on moment index properties related to the job size distribution. For example, under the Bounded Pareto (BP) job size distribution with parameter α and a sufficiently high upper bound (the BP is well known to be a good model of empirical computer system workloads), we show that α determines the direction of load imbalance. For α<1, the short job host should be underloaded; for α=1, load should be balanced; and for α>1, the long job host should be underloaded. Many other job size distributions are considered as well. We end by showing that load unbalancing can have a dramatic impact on performance, reducing mean response time by an order of magnitude compared to load balancing in many common cases." @default.
• W1966811093 created "2016-06-24" @default.
• W1966811093 creator A5009970116 @default.
• W1966811093 creator A5069822730 @default.
• W1966811093 date "2010-03-18" @default.
• W1966811093 modified "2023-09-27" @default.
• W1966811093 title "TO BALANCE OR UNBALANCE LOAD IN SIZE-INTERVAL TASK ALLOCATION" @default.
• W1966811093 cites W1795277129 @default.
• W1966811093 cites W1965745185 @default.
• W1966811093 cites W1966557675 @default.
• W1966811093 cites W1973861090 @default.
• W1966811093 cites W1978251712 @default.
• W1966811093 cites W1991035745 @default.
• W1966811093 cites W2049551157 @default.
• W1966811093 cites W2068666958 @default.
• W1966811093 cites W2097136278 @default.
• W1966811093 cites W2104926469 @default.
• W1966811093 cites W2112506982 @default.
• W1966811093 cites W2113472739 @default.
• W1966811093 cites W2115030320 @default.
• W1966811093 cites W2138543759 @default.
• W1966811093 cites W2148275477 @default.
• W1966811093 cites W2152966614 @default.
• W1966811093 cites W2502254989 @default.
• W1966811093 cites W4205637966 @default.
• W1966811093 doi "https://doi.org/10.1017/s0269964809990246" @default.
• W1966811093 hasPublicationYear "2010" @default.
• W1966811093 type Work @default.
• W1966811093 sameAs 1966811093 @default.
• W1966811093 citedByCount "19" @default.
• W1966811093 countsByYear W19668110932014 @default.
• W1966811093 countsByYear W19668110932015 @default.
• W1966811093 countsByYear W19668110932017 @default.
• W1966811093 countsByYear W19668110932018 @default.
• W1966811093 countsByYear W19668110932019 @default.
• W1966811093 countsByYear W19668110932020 @default.
• W1966811093 countsByYear W19668110932021 @default.
• W1966811093 countsByYear W19668110932022 @default.
• W1966811093 crossrefType "journal-article" @default.
• W1966811093 hasAuthorship W1966811093A5009970116 @default.
• W1966811093 hasAuthorship W1966811093A5069822730 @default.
• W1966811093 hasConcept C111873713 @default.
• W1966811093 hasConcept C114614502 @default.
• W1966811093 hasConcept C121332964 @default.
• W1966811093 hasConcept C126831891 @default.
• W1966811093 hasConcept C134306372 @default.
• W1966811093 hasConcept C138959212 @default.
• W1966811093 hasConcept C160403385 @default.
• W1966811093 hasConcept C162324750 @default.
• W1966811093 hasConcept C171627638 @default.
• W1966811093 hasConcept C179254644 @default.
• W1966811093 hasConcept C187691185 @default.
• W1966811093 hasConcept C187736073 @default.
• W1966811093 hasConcept C18903297 @default.
• W1966811093 hasConcept C2524010 @default.
• W1966811093 hasConcept C2778067643 @default.
• W1966811093 hasConcept C2780451532 @default.
• W1966811093 hasConcept C31258907 @default.
• W1966811093 hasConcept C33923547 @default.
• W1966811093 hasConcept C34388435 @default.
• W1966811093 hasConcept C41008148 @default.
• W1966811093 hasConcept C74650414 @default.
• W1966811093 hasConcept C77553402 @default.
• W1966811093 hasConcept C86803240 @default.
• W1966811093 hasConceptScore W1966811093C111873713 @default.
• W1966811093 hasConceptScore W1966811093C114614502 @default.
• W1966811093 hasConceptScore W1966811093C121332964 @default.
• W1966811093 hasConceptScore W1966811093C126831891 @default.
• W1966811093 hasConceptScore W1966811093C134306372 @default.
• W1966811093 hasConceptScore W1966811093C138959212 @default.
• W1966811093 hasConceptScore W1966811093C160403385 @default.
• W1966811093 hasConceptScore W1966811093C162324750 @default.
• W1966811093 hasConceptScore W1966811093C171627638 @default.
• W1966811093 hasConceptScore W1966811093C179254644 @default.
• W1966811093 hasConceptScore W1966811093C187691185 @default.
• W1966811093 hasConceptScore W1966811093C187736073 @default.
• W1966811093 hasConceptScore W1966811093C18903297 @default.
• W1966811093 hasConceptScore W1966811093C2524010 @default.
• W1966811093 hasConceptScore W1966811093C2778067643 @default.
• W1966811093 hasConceptScore W1966811093C2780451532 @default.
• W1966811093 hasConceptScore W1966811093C31258907 @default.
• W1966811093 hasConceptScore W1966811093C33923547 @default.
• W1966811093 hasConceptScore W1966811093C34388435 @default.
• W1966811093 hasConceptScore W1966811093C41008148 @default.
• W1966811093 hasConceptScore W1966811093C74650414 @default.
• W1966811093 hasConceptScore W1966811093C77553402 @default.
• W1966811093 hasConceptScore W1966811093C86803240 @default.
• W1966811093 hasIssue "2" @default.
• W1966811093 hasLocation W19668110931 @default.
• W1966811093 hasOpenAccess W1966811093 @default.
• W1966811093 hasPrimaryLocation W19668110931 @default.
• W1966811093 hasRelatedWork W2348305357 @default.
• W1966811093 hasRelatedWork W2348880829 @default.
• W1966811093 hasRelatedWork W2356521962 @default.
• W1966811093 hasRelatedWork W2366387696 @default.
• W1966811093 hasRelatedWork W2393879705 @default.
• W1966811093 hasRelatedWork W2618835018 @default.
• W1966811093 hasRelatedWork W4251496201 @default.

• next