Matches in SemOpenAlex for { <https://semopenalex.org/work/W1631258642> ?p ?o ?g. }
- W1631258642 abstract "We provide a new approach for analyzing both static and dynamic randomized load balancing strategies. We demonstrate the approach by providing the first analysis of the following model: customers arrive as a Poisson stream of rate /spl lambda//sub n/, /spl lambda/<1, at a collection of n servers. Each customer chooses some constant d servers independently and uniformly at random from the n servers, and waits for service at the one with the fewest customers. Customers are served according to the first-in first-out (FIFO) protocol, and the service time for a customer is exponentially distributed with mean 1. We call this problem the supermarket model. We wish to know how the system behaves, and in particular we are interested in the expected time a customer spends in the system in equilibrium. The model provides a good abstraction of a simple, efficient load balancing scheme in the setting where jobs arrive at a large system of parallel processors. This model appears more realistic than similar models studied previously, in that it is both dynamic and open: that is, customers arrive over time, and the number of customers is not fixed." @default.
- W1631258642 created "2016-06-24" @default.
- W1631258642 creator A5062318856 @default.
- W1631258642 date "2002-12-24" @default.
- W1631258642 modified "2023-09-23" @default.
- W1631258642 title "Load balancing and density dependent jump Markov processes" @default.
- W1631258642 cites W1592142621 @default.
- W1631258642 cites W1636182933 @default.
- W1631258642 cites W1981107357 @default.
- W1631258642 cites W1997049009 @default.
- W1631258642 cites W1997698024 @default.
- W1631258642 cites W1999678910 @default.
- W1631258642 cites W2000598482 @default.
- W1631258642 cites W2010309395 @default.
- W1631258642 cites W2021536545 @default.
- W1631258642 cites W2022049964 @default.
- W1631258642 cites W2062259223 @default.
- W1631258642 cites W2064823719 @default.
- W1631258642 cites W2069817080 @default.
- W1631258642 cites W2071490795 @default.
- W1631258642 cites W2083116175 @default.
- W1631258642 cites W2109268366 @default.
- W1631258642 cites W2121943414 @default.
- W1631258642 cites W2142871284 @default.
- W1631258642 cites W2162656786 @default.
- W1631258642 cites W2162840237 @default.
- W1631258642 cites W2912437396 @default.
- W1631258642 cites W4213329537 @default.
- W1631258642 doi "https://doi.org/10.1109/sfcs.1996.548480" @default.
- W1631258642 hasPublicationYear "2002" @default.
- W1631258642 type Work @default.
- W1631258642 sameAs 1631258642 @default.
- W1631258642 citedByCount "58" @default.
- W1631258642 countsByYear W16312586422012 @default.
- W1631258642 countsByYear W16312586422013 @default.
- W1631258642 countsByYear W16312586422014 @default.
- W1631258642 countsByYear W16312586422015 @default.
- W1631258642 countsByYear W16312586422016 @default.
- W1631258642 countsByYear W16312586422017 @default.
- W1631258642 countsByYear W16312586422018 @default.
- W1631258642 countsByYear W16312586422019 @default.
- W1631258642 countsByYear W16312586422020 @default.
- W1631258642 countsByYear W16312586422021 @default.
- W1631258642 crossrefType "proceedings-article" @default.
- W1631258642 hasAuthorship W1631258642A5062318856 @default.
- W1631258642 hasConcept C100906024 @default.
- W1631258642 hasConcept C105795698 @default.
- W1631258642 hasConcept C111472728 @default.
- W1631258642 hasConcept C111919701 @default.
- W1631258642 hasConcept C120314980 @default.
- W1631258642 hasConcept C121332964 @default.
- W1631258642 hasConcept C124304363 @default.
- W1631258642 hasConcept C136264566 @default.
- W1631258642 hasConcept C138885662 @default.
- W1631258642 hasConcept C138959212 @default.
- W1631258642 hasConcept C159886148 @default.
- W1631258642 hasConcept C162324750 @default.
- W1631258642 hasConcept C187691185 @default.
- W1631258642 hasConcept C2524010 @default.
- W1631258642 hasConcept C2777145635 @default.
- W1631258642 hasConcept C2780378061 @default.
- W1631258642 hasConcept C2780586882 @default.
- W1631258642 hasConcept C2780695682 @default.
- W1631258642 hasConcept C31258907 @default.
- W1631258642 hasConcept C33923547 @default.
- W1631258642 hasConcept C41008148 @default.
- W1631258642 hasConcept C62520636 @default.
- W1631258642 hasConcept C93996380 @default.
- W1631258642 hasConceptScore W1631258642C100906024 @default.
- W1631258642 hasConceptScore W1631258642C105795698 @default.
- W1631258642 hasConceptScore W1631258642C111472728 @default.
- W1631258642 hasConceptScore W1631258642C111919701 @default.
- W1631258642 hasConceptScore W1631258642C120314980 @default.
- W1631258642 hasConceptScore W1631258642C121332964 @default.
- W1631258642 hasConceptScore W1631258642C124304363 @default.
- W1631258642 hasConceptScore W1631258642C136264566 @default.
- W1631258642 hasConceptScore W1631258642C138885662 @default.
- W1631258642 hasConceptScore W1631258642C138959212 @default.
- W1631258642 hasConceptScore W1631258642C159886148 @default.
- W1631258642 hasConceptScore W1631258642C162324750 @default.
- W1631258642 hasConceptScore W1631258642C187691185 @default.
- W1631258642 hasConceptScore W1631258642C2524010 @default.
- W1631258642 hasConceptScore W1631258642C2777145635 @default.
- W1631258642 hasConceptScore W1631258642C2780378061 @default.
- W1631258642 hasConceptScore W1631258642C2780586882 @default.
- W1631258642 hasConceptScore W1631258642C2780695682 @default.
- W1631258642 hasConceptScore W1631258642C31258907 @default.
- W1631258642 hasConceptScore W1631258642C33923547 @default.
- W1631258642 hasConceptScore W1631258642C41008148 @default.
- W1631258642 hasConceptScore W1631258642C62520636 @default.
- W1631258642 hasConceptScore W1631258642C93996380 @default.
- W1631258642 hasLocation W16312586421 @default.
- W1631258642 hasOpenAccess W1631258642 @default.
- W1631258642 hasPrimaryLocation W16312586421 @default.
- W1631258642 hasRelatedWork W1909387666 @default.
- W1631258642 hasRelatedWork W2039296104 @default.
- W1631258642 hasRelatedWork W2162316381 @default.
- W1631258642 hasRelatedWork W2270990190 @default.
- W1631258642 hasRelatedWork W2380172021 @default.
- W1631258642 hasRelatedWork W2552545931 @default.