Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966557675> ?p ?o ?g. }
- W1966557675 endingPage "288" @default.
- W1966557675 startingPage "260" @default.
- W1966557675 abstract "We consider a distributed server system and ask which policy should be used for assigning jobs (tasks) to hosts. In our server, jobs are not preemptible. Also, the job's service demand is not known a priori. We are particularly concerned with the case where the workload is heavy-tailed, as is characteristic of many empirically measured computer workloads. We analyze several natural task assignment policies and propose a new one TAGS (Task Assignment based on Guessing Size). The TAGS algorithm is counterintuitive in many respects, including load un balancing, non -work-conserving, and fairness . We find that under heavy-tailed workloads, TAGS can outperform all task assignment policies known to us by several orders of magnitude with respect to both mean response time and mean slowdown, provided the system load is not too high. We also introduce a new practical performance metric for distributed servers called server expansion . Under the server expansion metric, TAGS significantly outperforms all other task assignment policies, regardless of system load." @default.
- W1966557675 created "2016-06-24" @default.
- W1966557675 creator A5009970116 @default.
- W1966557675 date "2002-03-01" @default.
- W1966557675 modified "2023-10-17" @default.
- W1966557675 title "Task assignment with unknown duration" @default.
- W1966557675 cites W1541858096 @default.
- W1966557675 cites W1565528827 @default.
- W1966557675 cites W1577721644 @default.
- W1966557675 cites W1599248213 @default.
- W1966557675 cites W1969874074 @default.
- W1966557675 cites W1978251712 @default.
- W1966557675 cites W2018941311 @default.
- W1966557675 cites W2040634542 @default.
- W1966557675 cites W2068666958 @default.
- W1966557675 cites W2138543759 @default.
- W1966557675 cites W2148275477 @default.
- W1966557675 cites W2159321445 @default.
- W1966557675 cites W2999114539 @default.
- W1966557675 cites W3135731548 @default.
- W1966557675 cites W4232376762 @default.
- W1966557675 cites W4241541298 @default.
- W1966557675 cites W4241925104 @default.
- W1966557675 cites W4244093887 @default.
- W1966557675 cites W4245640740 @default.
- W1966557675 cites W4247479180 @default.
- W1966557675 cites W4254397288 @default.
- W1966557675 doi "https://doi.org/10.1145/506147.506154" @default.
- W1966557675 hasPublicationYear "2002" @default.
- W1966557675 type Work @default.
- W1966557675 sameAs 1966557675 @default.
- W1966557675 citedByCount "183" @default.
- W1966557675 countsByYear W19665576752012 @default.
- W1966557675 countsByYear W19665576752013 @default.
- W1966557675 countsByYear W19665576752014 @default.
- W1966557675 countsByYear W19665576752015 @default.
- W1966557675 countsByYear W19665576752016 @default.
- W1966557675 countsByYear W19665576752017 @default.
- W1966557675 countsByYear W19665576752018 @default.
- W1966557675 countsByYear W19665576752019 @default.
- W1966557675 countsByYear W19665576752020 @default.
- W1966557675 countsByYear W19665576752021 @default.
- W1966557675 countsByYear W19665576752022 @default.
- W1966557675 countsByYear W19665576752023 @default.
- W1966557675 crossrefType "journal-article" @default.
- W1966557675 hasAuthorship W1966557675A5009970116 @default.
- W1966557675 hasBestOaLocation W19665576752 @default.
- W1966557675 hasConcept C101097943 @default.
- W1966557675 hasConcept C111472728 @default.
- W1966557675 hasConcept C111919701 @default.
- W1966557675 hasConcept C112758219 @default.
- W1966557675 hasConcept C120314980 @default.
- W1966557675 hasConcept C124952713 @default.
- W1966557675 hasConcept C136264566 @default.
- W1966557675 hasConcept C138885662 @default.
- W1966557675 hasConcept C138959212 @default.
- W1966557675 hasConcept C142362112 @default.
- W1966557675 hasConcept C162324750 @default.
- W1966557675 hasConcept C176217482 @default.
- W1966557675 hasConcept C187691185 @default.
- W1966557675 hasConcept C187736073 @default.
- W1966557675 hasConcept C21547014 @default.
- W1966557675 hasConcept C2524010 @default.
- W1966557675 hasConcept C2778476105 @default.
- W1966557675 hasConcept C2780378061 @default.
- W1966557675 hasConcept C2780451532 @default.
- W1966557675 hasConcept C2780898871 @default.
- W1966557675 hasConcept C33923547 @default.
- W1966557675 hasConcept C41008148 @default.
- W1966557675 hasConcept C75553542 @default.
- W1966557675 hasConcept C93996380 @default.
- W1966557675 hasConceptScore W1966557675C101097943 @default.
- W1966557675 hasConceptScore W1966557675C111472728 @default.
- W1966557675 hasConceptScore W1966557675C111919701 @default.
- W1966557675 hasConceptScore W1966557675C112758219 @default.
- W1966557675 hasConceptScore W1966557675C120314980 @default.
- W1966557675 hasConceptScore W1966557675C124952713 @default.
- W1966557675 hasConceptScore W1966557675C136264566 @default.
- W1966557675 hasConceptScore W1966557675C138885662 @default.
- W1966557675 hasConceptScore W1966557675C138959212 @default.
- W1966557675 hasConceptScore W1966557675C142362112 @default.
- W1966557675 hasConceptScore W1966557675C162324750 @default.
- W1966557675 hasConceptScore W1966557675C176217482 @default.
- W1966557675 hasConceptScore W1966557675C187691185 @default.
- W1966557675 hasConceptScore W1966557675C187736073 @default.
- W1966557675 hasConceptScore W1966557675C21547014 @default.
- W1966557675 hasConceptScore W1966557675C2524010 @default.
- W1966557675 hasConceptScore W1966557675C2778476105 @default.
- W1966557675 hasConceptScore W1966557675C2780378061 @default.
- W1966557675 hasConceptScore W1966557675C2780451532 @default.
- W1966557675 hasConceptScore W1966557675C2780898871 @default.
- W1966557675 hasConceptScore W1966557675C33923547 @default.
- W1966557675 hasConceptScore W1966557675C41008148 @default.
- W1966557675 hasConceptScore W1966557675C75553542 @default.
- W1966557675 hasConceptScore W1966557675C93996380 @default.
- W1966557675 hasIssue "2" @default.
- W1966557675 hasLocation W19665576751 @default.
- W1966557675 hasLocation W19665576752 @default.