Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077117009> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2077117009 endingPage "345" @default.
- W2077117009 startingPage "321" @default.
- W2077117009 abstract "In this paper, we analyze the performance of random load resampling and migration strategies in parallel server systems. Clients initially attach themselves to an arbitrary server, but may switch servers independently at random instants of time in an attempt to improve their service rate. This approach to load balancing contrasts with traditional approaches where clients make smart server selections upon arrival (e.g., Join-the-Shortest-Queue policy and variants thereof). Load resampling is particularly relevant in scenarios where clients cannot predict the load of a server before being actually attached to it. An important example is in wireless spectrum sharing where clients try to share a set of frequency bands in a distributed manner. We first analyze the natural Random Local Search (RLS) strategy. Under this strategy, after sampling a new server randomly, clients only switch to it if their service rate is improved. In closed systems, where the client population is fixed, we derive tight estimates of the time it takes under RLS strategy to balance the load across servers. We then study open systems where clients arrive according to a random process and leave the system upon service completion. In this scenario, we analyze how client migrations within the system interact with the system dynamics induced by client arrivals and departures. We compare the load-aware RLS strategy to a load-oblivious strategy in which clients just randomly switch server without accounting for the server loads. Surprisingly, we show that both load-oblivious and load-aware strategies stabilize the system whenever this is at all possible. We use large-system asymptotics to characterize system performance, and augment this with simulations, which suggest that the average client sojourn time under the load-oblivious strategy is not considerably reduced when clients apply smarter load-aware strategies." @default.
- W2077117009 created "2016-06-24" @default.
- W2077117009 creator A5017359920 @default.
- W2077117009 creator A5025136069 @default.
- W2077117009 creator A5028740271 @default.
- W2077117009 creator A5032948315 @default.
- W2077117009 creator A5041503751 @default.
- W2077117009 date "2012-05-31" @default.
- W2077117009 modified "2023-09-30" @default.
- W2077117009 title "Load balancing via random local search in closed and open systems" @default.
- W2077117009 cites W182704713 @default.
- W2077117009 cites W1966557675 @default.
- W2077117009 cites W1973403707 @default.
- W2077117009 cites W2017552692 @default.
- W2077117009 cites W2021321016 @default.
- W2077117009 cites W2072951587 @default.
- W2077117009 cites W2113692632 @default.
- W2077117009 cites W2139770509 @default.
- W2077117009 cites W2171164120 @default.
- W2077117009 cites W2508573783 @default.
- W2077117009 cites W4213329537 @default.
- W2077117009 cites W614186738 @default.
- W2077117009 doi "https://doi.org/10.1007/s11134-012-9315-9" @default.
- W2077117009 hasPublicationYear "2012" @default.
- W2077117009 type Work @default.
- W2077117009 sameAs 2077117009 @default.
- W2077117009 citedByCount "8" @default.
- W2077117009 countsByYear W20771170092015 @default.
- W2077117009 countsByYear W20771170092016 @default.
- W2077117009 countsByYear W20771170092017 @default.
- W2077117009 countsByYear W20771170092019 @default.
- W2077117009 countsByYear W20771170092020 @default.
- W2077117009 crossrefType "journal-article" @default.
- W2077117009 hasAuthorship W2077117009A5017359920 @default.
- W2077117009 hasAuthorship W2077117009A5025136069 @default.
- W2077117009 hasAuthorship W2077117009A5028740271 @default.
- W2077117009 hasAuthorship W2077117009A5032948315 @default.
- W2077117009 hasAuthorship W2077117009A5041503751 @default.
- W2077117009 hasBestOaLocation W20771170092 @default.
- W2077117009 hasConcept C102359118 @default.
- W2077117009 hasConcept C110875604 @default.
- W2077117009 hasConcept C111919701 @default.
- W2077117009 hasConcept C120314980 @default.
- W2077117009 hasConcept C136264566 @default.
- W2077117009 hasConcept C138959212 @default.
- W2077117009 hasConcept C160403385 @default.
- W2077117009 hasConcept C162324750 @default.
- W2077117009 hasConcept C177264268 @default.
- W2077117009 hasConcept C187691185 @default.
- W2077117009 hasConcept C199360897 @default.
- W2077117009 hasConcept C2524010 @default.
- W2077117009 hasConcept C2780378061 @default.
- W2077117009 hasConcept C3019828297 @default.
- W2077117009 hasConcept C31258907 @default.
- W2077117009 hasConcept C33923547 @default.
- W2077117009 hasConcept C35026560 @default.
- W2077117009 hasConcept C41008148 @default.
- W2077117009 hasConcept C93996380 @default.
- W2077117009 hasConceptScore W2077117009C102359118 @default.
- W2077117009 hasConceptScore W2077117009C110875604 @default.
- W2077117009 hasConceptScore W2077117009C111919701 @default.
- W2077117009 hasConceptScore W2077117009C120314980 @default.
- W2077117009 hasConceptScore W2077117009C136264566 @default.
- W2077117009 hasConceptScore W2077117009C138959212 @default.
- W2077117009 hasConceptScore W2077117009C160403385 @default.
- W2077117009 hasConceptScore W2077117009C162324750 @default.
- W2077117009 hasConceptScore W2077117009C177264268 @default.
- W2077117009 hasConceptScore W2077117009C187691185 @default.
- W2077117009 hasConceptScore W2077117009C199360897 @default.
- W2077117009 hasConceptScore W2077117009C2524010 @default.
- W2077117009 hasConceptScore W2077117009C2780378061 @default.
- W2077117009 hasConceptScore W2077117009C3019828297 @default.
- W2077117009 hasConceptScore W2077117009C31258907 @default.
- W2077117009 hasConceptScore W2077117009C33923547 @default.
- W2077117009 hasConceptScore W2077117009C35026560 @default.
- W2077117009 hasConceptScore W2077117009C41008148 @default.
- W2077117009 hasConceptScore W2077117009C93996380 @default.
- W2077117009 hasIssue "3" @default.
- W2077117009 hasLocation W20771170091 @default.
- W2077117009 hasLocation W20771170092 @default.
- W2077117009 hasLocation W20771170093 @default.
- W2077117009 hasOpenAccess W2077117009 @default.
- W2077117009 hasPrimaryLocation W20771170091 @default.
- W2077117009 hasRelatedWork W2077117009 @default.
- W2077117009 hasRelatedWork W2143227412 @default.
- W2077117009 hasRelatedWork W2350199049 @default.
- W2077117009 hasRelatedWork W2371023786 @default.
- W2077117009 hasRelatedWork W2795400936 @default.
- W2077117009 hasRelatedWork W2921990381 @default.
- W2077117009 hasRelatedWork W2974458291 @default.
- W2077117009 hasRelatedWork W3161774223 @default.
- W2077117009 hasRelatedWork W4327808534 @default.
- W2077117009 hasRelatedWork W2560308732 @default.
- W2077117009 hasVolume "71" @default.
- W2077117009 isParatext "false" @default.
- W2077117009 isRetracted "false" @default.
- W2077117009 magId "2077117009" @default.
- W2077117009 workType "article" @default.