Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089834375> ?p ?o ?g. }
- W2089834375 endingPage "507" @default.
- W2089834375 startingPage "494" @default.
- W2089834375 abstract "Load balancing of large distributed server systems is a complex optimization problem of critical importance in cloud systems and data centers. Existing schedulers often incur a high communication overhead when collecting the data required to make scheduling decisions, hence delaying job requests on their way to the executing servers. We propose a novel scheme that incurs no communication overhead between the users and the servers upon job arrival, thus removing any scheduling overhead from the job's critical path. Our approach is based on creating several replicas of each job and sending each replica to a different server. Upon the arrival of a replica to the head of the queue at its server, the latter signals the servers holding replicas of that job, so as to remove them from their queues. We show, through analysis and simulations, that this scheme significantly improves the expected queuing overhead over traditional schemes under various load conditions and different job length distributions. In addition, we show that our scheme remains efficient even when the inter-server signal propagation delay is significant (relative to the job's execution time). We provide a heuristic solution to the performance degradation that occurs in such cases and show, by simulations, that it efficiently mitigates the detrimental effect of propagation delays." @default.
- W2089834375 created "2016-06-24" @default.
- W2089834375 creator A5028747668 @default.
- W2089834375 creator A5029763349 @default.
- W2089834375 creator A5083923985 @default.
- W2089834375 date "2016-02-01" @default.
- W2089834375 modified "2023-09-23" @default.
- W2089834375 title "Replication-Based Load Balancing" @default.
- W2089834375 cites W1499963479 @default.
- W2089834375 cites W1541314260 @default.
- W2089834375 cites W1966557675 @default.
- W2089834375 cites W1982063824 @default.
- W2089834375 cites W2001276096 @default.
- W2089834375 cites W2018096052 @default.
- W2089834375 cites W2067467892 @default.
- W2089834375 cites W2072068311 @default.
- W2089834375 cites W2075233755 @default.
- W2089834375 cites W2115334003 @default.
- W2089834375 cites W2117702591 @default.
- W2089834375 cites W2148320617 @default.
- W2089834375 cites W2148777482 @default.
- W2089834375 cites W2154007983 @default.
- W2089834375 cites W2337969425 @default.
- W2089834375 cites W1976701226 @default.
- W2089834375 doi "https://doi.org/10.1109/tpds.2015.2400456" @default.
- W2089834375 hasPublicationYear "2016" @default.
- W2089834375 type Work @default.
- W2089834375 sameAs 2089834375 @default.
- W2089834375 citedByCount "25" @default.
- W2089834375 countsByYear W20898343752015 @default.
- W2089834375 countsByYear W20898343752016 @default.
- W2089834375 countsByYear W20898343752017 @default.
- W2089834375 countsByYear W20898343752018 @default.
- W2089834375 countsByYear W20898343752019 @default.
- W2089834375 countsByYear W20898343752020 @default.
- W2089834375 countsByYear W20898343752021 @default.
- W2089834375 countsByYear W20898343752022 @default.
- W2089834375 crossrefType "journal-article" @default.
- W2089834375 hasAuthorship W2089834375A5028747668 @default.
- W2089834375 hasAuthorship W2089834375A5029763349 @default.
- W2089834375 hasAuthorship W2089834375A5083923985 @default.
- W2089834375 hasConcept C111873713 @default.
- W2089834375 hasConcept C111919701 @default.
- W2089834375 hasConcept C120314980 @default.
- W2089834375 hasConcept C126255220 @default.
- W2089834375 hasConcept C138959212 @default.
- W2089834375 hasConcept C142362112 @default.
- W2089834375 hasConcept C153349607 @default.
- W2089834375 hasConcept C160403385 @default.
- W2089834375 hasConcept C187691185 @default.
- W2089834375 hasConcept C206729178 @default.
- W2089834375 hasConcept C22684755 @default.
- W2089834375 hasConcept C2524010 @default.
- W2089834375 hasConcept C2775937380 @default.
- W2089834375 hasConcept C2779960059 @default.
- W2089834375 hasConcept C31258907 @default.
- W2089834375 hasConcept C33923547 @default.
- W2089834375 hasConcept C41008148 @default.
- W2089834375 hasConcept C55416958 @default.
- W2089834375 hasConcept C74172769 @default.
- W2089834375 hasConcept C79974875 @default.
- W2089834375 hasConcept C93996380 @default.
- W2089834375 hasConceptScore W2089834375C111873713 @default.
- W2089834375 hasConceptScore W2089834375C111919701 @default.
- W2089834375 hasConceptScore W2089834375C120314980 @default.
- W2089834375 hasConceptScore W2089834375C126255220 @default.
- W2089834375 hasConceptScore W2089834375C138959212 @default.
- W2089834375 hasConceptScore W2089834375C142362112 @default.
- W2089834375 hasConceptScore W2089834375C153349607 @default.
- W2089834375 hasConceptScore W2089834375C160403385 @default.
- W2089834375 hasConceptScore W2089834375C187691185 @default.
- W2089834375 hasConceptScore W2089834375C206729178 @default.
- W2089834375 hasConceptScore W2089834375C22684755 @default.
- W2089834375 hasConceptScore W2089834375C2524010 @default.
- W2089834375 hasConceptScore W2089834375C2775937380 @default.
- W2089834375 hasConceptScore W2089834375C2779960059 @default.
- W2089834375 hasConceptScore W2089834375C31258907 @default.
- W2089834375 hasConceptScore W2089834375C33923547 @default.
- W2089834375 hasConceptScore W2089834375C41008148 @default.
- W2089834375 hasConceptScore W2089834375C55416958 @default.
- W2089834375 hasConceptScore W2089834375C74172769 @default.
- W2089834375 hasConceptScore W2089834375C79974875 @default.
- W2089834375 hasConceptScore W2089834375C93996380 @default.
- W2089834375 hasIssue "2" @default.
- W2089834375 hasLocation W20898343751 @default.
- W2089834375 hasOpenAccess W2089834375 @default.
- W2089834375 hasPrimaryLocation W20898343751 @default.
- W2089834375 hasRelatedWork W1488175001 @default.
- W2089834375 hasRelatedWork W1970954203 @default.
- W2089834375 hasRelatedWork W197735143 @default.
- W2089834375 hasRelatedWork W2729376933 @default.
- W2089834375 hasRelatedWork W2763342290 @default.
- W2089834375 hasRelatedWork W2921990381 @default.
- W2089834375 hasRelatedWork W2971440088 @default.
- W2089834375 hasRelatedWork W3114501693 @default.
- W2089834375 hasRelatedWork W4230646269 @default.
- W2089834375 hasRelatedWork W76096545 @default.
- W2089834375 hasVolume "27" @default.