Matches in SemOpenAlex for { <https://semopenalex.org/work/W1488175001> ?p ?o ?g. }
- W1488175001 endingPage "63" @default.
- W1488175001 startingPage "55" @default.
- W1488175001 abstract "Load balancing in large distributed server systems is a complex optimization problem of critical importance in cloud systems and data centers. However, any full (i.e., optimal) solution incurs significant, often prohibitive, overhead due to the need to collect state-dependent information.We propose a novel scheme that incurs no communication overhead between the users and the servers upon job arrivals, thus removing any scheduling overhead from the job execution's critical path. Furthermore, our scheme is oblivious, that is, it does not use any state information.Our approach is based on creating, in addition to the regular job requests that are assigned to randomly chosen servers, also replicas that are sent to different servers; these replicas are served in low priority, such that they do not add any real burden on the servers. Through analysis and simulations we show that the expected system performance improves up to a factor of 2 (even under high load conditions), if job lengths are exponentially distributed, and over a factor of 5, when job lengths adhere to heavy-tailed distributions. We implemented a load balancing system based on our approach and deployed it on the Amazon Elastic Compute Cloud (EC2). Realistic load tests on that system indicate that the actual performance is as predicted." @default.
- W1488175001 created "2016-06-24" @default.
- W1488175001 creator A5028747668 @default.
- W1488175001 creator A5029763349 @default.
- W1488175001 creator A5083923985 @default.
- W1488175001 date "2012-10-22" @default.
- W1488175001 modified "2023-09-26" @default.
- W1488175001 title "Distributed oblivious load balancing using prioritized job replication" @default.
- W1488175001 cites W114148695 @default.
- W1488175001 cites W1513913200 @default.
- W1488175001 cites W1536034783 @default.
- W1488175001 cites W1966557675 @default.
- W1488175001 cites W1978251712 @default.
- W1488175001 cites W2001276096 @default.
- W1488175001 cites W2018096052 @default.
- W1488175001 cites W2041402579 @default.
- W1488175001 cites W2067467892 @default.
- W1488175001 cites W2068666958 @default.
- W1488175001 cites W2087388231 @default.
- W1488175001 cites W2092902483 @default.
- W1488175001 cites W2117702591 @default.
- W1488175001 cites W2136382702 @default.
- W1488175001 cites W2138543759 @default.
- W1488175001 cites W2148320617 @default.
- W1488175001 cites W2154007983 @default.
- W1488175001 cites W2337969425 @default.
- W1488175001 cites W3009695308 @default.
- W1488175001 cites W1976701226 @default.
- W1488175001 doi "https://doi.org/10.5555/2499406.2499413" @default.
- W1488175001 hasPublicationYear "2012" @default.
- W1488175001 type Work @default.
- W1488175001 sameAs 1488175001 @default.
- W1488175001 citedByCount "4" @default.
- W1488175001 countsByYear W14881750012015 @default.
- W1488175001 countsByYear W14881750012016 @default.
- W1488175001 countsByYear W14881750012017 @default.
- W1488175001 crossrefType "proceedings-article" @default.
- W1488175001 hasAuthorship W1488175001A5028747668 @default.
- W1488175001 hasAuthorship W1488175001A5029763349 @default.
- W1488175001 hasAuthorship W1488175001A5083923985 @default.
- W1488175001 hasConcept C102359118 @default.
- W1488175001 hasConcept C105795698 @default.
- W1488175001 hasConcept C110875604 @default.
- W1488175001 hasConcept C111873713 @default.
- W1488175001 hasConcept C111919701 @default.
- W1488175001 hasConcept C120314980 @default.
- W1488175001 hasConcept C12590798 @default.
- W1488175001 hasConcept C126255220 @default.
- W1488175001 hasConcept C138959212 @default.
- W1488175001 hasConcept C161597957 @default.
- W1488175001 hasConcept C187691185 @default.
- W1488175001 hasConcept C206729178 @default.
- W1488175001 hasConcept C2524010 @default.
- W1488175001 hasConcept C2779960059 @default.
- W1488175001 hasConcept C31258907 @default.
- W1488175001 hasConcept C33923547 @default.
- W1488175001 hasConcept C35026560 @default.
- W1488175001 hasConcept C41008148 @default.
- W1488175001 hasConcept C79974875 @default.
- W1488175001 hasConcept C93996380 @default.
- W1488175001 hasConceptScore W1488175001C102359118 @default.
- W1488175001 hasConceptScore W1488175001C105795698 @default.
- W1488175001 hasConceptScore W1488175001C110875604 @default.
- W1488175001 hasConceptScore W1488175001C111873713 @default.
- W1488175001 hasConceptScore W1488175001C111919701 @default.
- W1488175001 hasConceptScore W1488175001C120314980 @default.
- W1488175001 hasConceptScore W1488175001C12590798 @default.
- W1488175001 hasConceptScore W1488175001C126255220 @default.
- W1488175001 hasConceptScore W1488175001C138959212 @default.
- W1488175001 hasConceptScore W1488175001C161597957 @default.
- W1488175001 hasConceptScore W1488175001C187691185 @default.
- W1488175001 hasConceptScore W1488175001C206729178 @default.
- W1488175001 hasConceptScore W1488175001C2524010 @default.
- W1488175001 hasConceptScore W1488175001C2779960059 @default.
- W1488175001 hasConceptScore W1488175001C31258907 @default.
- W1488175001 hasConceptScore W1488175001C33923547 @default.
- W1488175001 hasConceptScore W1488175001C35026560 @default.
- W1488175001 hasConceptScore W1488175001C41008148 @default.
- W1488175001 hasConceptScore W1488175001C79974875 @default.
- W1488175001 hasConceptScore W1488175001C93996380 @default.
- W1488175001 hasLocation W14881750011 @default.
- W1488175001 hasOpenAccess W1488175001 @default.
- W1488175001 hasPrimaryLocation W14881750011 @default.
- W1488175001 hasRelatedWork W1481471863 @default.
- W1488175001 hasRelatedWork W1572794069 @default.
- W1488175001 hasRelatedWork W1964422170 @default.
- W1488175001 hasRelatedWork W1968699290 @default.
- W1488175001 hasRelatedWork W2072068311 @default.
- W1488175001 hasRelatedWork W2075873608 @default.
- W1488175001 hasRelatedWork W2089834375 @default.
- W1488175001 hasRelatedWork W2184784264 @default.
- W1488175001 hasRelatedWork W2210763646 @default.
- W1488175001 hasRelatedWork W2504629634 @default.
- W1488175001 hasRelatedWork W2505578250 @default.
- W1488175001 hasRelatedWork W2619781094 @default.
- W1488175001 hasRelatedWork W2765155287 @default.
- W1488175001 hasRelatedWork W2794084555 @default.
- W1488175001 hasRelatedWork W3015980994 @default.