Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971882727> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1971882727 abstract "Many practical systems perform load balancing. The main aim of load balancing is to utilize the capacity of a system of parallel processors efficiently and to reduce the delay of processing jobs. This paper is concerned with load balancing, or process migration, when there is a penalty associated with migration. We consider the following model: jobs arrive at each of n parallel servers. An arriving job can either be processed in a unit of time, on average, at the server where it arrives, or it can migrate to another server where it creates K ges 1 independent jobs. When K = 1, migrating jobs impose no extra cost and this problem is considered extensively in the literature. We are interested in the situation K > 1. The problem is to decide whether a job should migrate or not. On the one hand migration leads to load balancing and hence reduces backlogs. However, it also leads to the creation of extra work and, hence, to a potential loss of throughput. We ask: do there exist simple migration policies that can reduce backlogs while providing the highest throughput? Somewhat surprisingly, we find that policies like migrate to the least loaded server are unstable: they cause a loss of throughput. However, we find that a simple variant of this rule is stable and leads to a reduction of backlogs" @default.
- W1971882727 created "2016-06-24" @default.
- W1971882727 creator A5018734150 @default.
- W1971882727 creator A5026049014 @default.
- W1971882727 creator A5037762932 @default.
- W1971882727 date "2005-01-01" @default.
- W1971882727 modified "2023-09-25" @default.
- W1971882727 title "Load balancing with migration penalties" @default.
- W1971882727 cites W2048407520 @default.
- W1971882727 cites W2114650503 @default.
- W1971882727 cites W2912437396 @default.
- W1971882727 doi "https://doi.org/10.1109/isit.2005.1523397" @default.
- W1971882727 hasPublicationYear "2005" @default.
- W1971882727 type Work @default.
- W1971882727 sameAs 1971882727 @default.
- W1971882727 citedByCount "6" @default.
- W1971882727 countsByYear W19718827272013 @default.
- W1971882727 countsByYear W19718827272015 @default.
- W1971882727 countsByYear W19718827272017 @default.
- W1971882727 countsByYear W19718827272019 @default.
- W1971882727 crossrefType "proceedings-article" @default.
- W1971882727 hasAuthorship W1971882727A5018734150 @default.
- W1971882727 hasAuthorship W1971882727A5026049014 @default.
- W1971882727 hasAuthorship W1971882727A5037762932 @default.
- W1971882727 hasConcept C111472728 @default.
- W1971882727 hasConcept C111919701 @default.
- W1971882727 hasConcept C119599485 @default.
- W1971882727 hasConcept C120314980 @default.
- W1971882727 hasConcept C127413603 @default.
- W1971882727 hasConcept C138885662 @default.
- W1971882727 hasConcept C138959212 @default.
- W1971882727 hasConcept C157764524 @default.
- W1971882727 hasConcept C187691185 @default.
- W1971882727 hasConcept C2524010 @default.
- W1971882727 hasConcept C2779370713 @default.
- W1971882727 hasConcept C2780586882 @default.
- W1971882727 hasConcept C31258907 @default.
- W1971882727 hasConcept C33923547 @default.
- W1971882727 hasConcept C41008148 @default.
- W1971882727 hasConcept C555944384 @default.
- W1971882727 hasConcept C93996380 @default.
- W1971882727 hasConcept C98045186 @default.
- W1971882727 hasConceptScore W1971882727C111472728 @default.
- W1971882727 hasConceptScore W1971882727C111919701 @default.
- W1971882727 hasConceptScore W1971882727C119599485 @default.
- W1971882727 hasConceptScore W1971882727C120314980 @default.
- W1971882727 hasConceptScore W1971882727C127413603 @default.
- W1971882727 hasConceptScore W1971882727C138885662 @default.
- W1971882727 hasConceptScore W1971882727C138959212 @default.
- W1971882727 hasConceptScore W1971882727C157764524 @default.
- W1971882727 hasConceptScore W1971882727C187691185 @default.
- W1971882727 hasConceptScore W1971882727C2524010 @default.
- W1971882727 hasConceptScore W1971882727C2779370713 @default.
- W1971882727 hasConceptScore W1971882727C2780586882 @default.
- W1971882727 hasConceptScore W1971882727C31258907 @default.
- W1971882727 hasConceptScore W1971882727C33923547 @default.
- W1971882727 hasConceptScore W1971882727C41008148 @default.
- W1971882727 hasConceptScore W1971882727C555944384 @default.
- W1971882727 hasConceptScore W1971882727C93996380 @default.
- W1971882727 hasConceptScore W1971882727C98045186 @default.
- W1971882727 hasLocation W19718827271 @default.
- W1971882727 hasOpenAccess W1971882727 @default.
- W1971882727 hasPrimaryLocation W19718827271 @default.
- W1971882727 hasRelatedWork W2071237030 @default.
- W1971882727 hasRelatedWork W2331973420 @default.
- W1971882727 hasRelatedWork W2349473624 @default.
- W1971882727 hasRelatedWork W2350199049 @default.
- W1971882727 hasRelatedWork W2366761155 @default.
- W1971882727 hasRelatedWork W2902058797 @default.
- W1971882727 hasRelatedWork W2974458291 @default.
- W1971882727 hasRelatedWork W3111074096 @default.
- W1971882727 hasRelatedWork W4297924636 @default.
- W1971882727 hasRelatedWork W2573172899 @default.
- W1971882727 isParatext "false" @default.
- W1971882727 isRetracted "false" @default.
- W1971882727 magId "1971882727" @default.
- W1971882727 workType "article" @default.