Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295111769> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4295111769 abstract "We consider a system of parallel queues where tasks are assigned (dispatched) to one of the available servers upon arrival. The dispatching decision is based on the full state information, i.e., on the sizes of the new and existing jobs. We are interested in minimizing the so-called mean slowdown criterion corresponding to the mean of the sojourn time divided by the processing time. Assuming no new jobs arrive, the shortest-processing-time-product (SPTP) schedule is known to minimize the slowdown of the existing jobs. The main contribution of this paper is three-fold: 1) To show the optimality of SPTP with respect to slowdown in a single server queue under Poisson arrivals; 2) to derive the so-called size-aware value functions for M/G/1-FIFO/LIFO/SPTP/SPT/SRPT with general holding costs of which the slowdown criterion is a special case; and 3) to utilize the value functions to derive efficient dispatching policies so as to minimize the mean slowdown in a heterogeneous server system. The derived policies offer a significantly better performance than e.g., the size-aware-task-assignment with equal load (SITA-E) and least-work-left (LWL) policies." @default.
- W4295111769 created "2022-09-10" @default.
- W4295111769 creator A5004079238 @default.
- W4295111769 creator A5071753289 @default.
- W4295111769 creator A5078889189 @default.
- W4295111769 date "2012-03-22" @default.
- W4295111769 modified "2023-09-30" @default.
- W4295111769 title "Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version)" @default.
- W4295111769 doi "https://doi.org/10.48550/arxiv.1203.5040" @default.
- W4295111769 hasPublicationYear "2012" @default.
- W4295111769 type Work @default.
- W4295111769 citedByCount "0" @default.
- W4295111769 crossrefType "posted-content" @default.
- W4295111769 hasAuthorship W4295111769A5004079238 @default.
- W4295111769 hasAuthorship W4295111769A5071753289 @default.
- W4295111769 hasAuthorship W4295111769A5078889189 @default.
- W4295111769 hasBestOaLocation W42951117691 @default.
- W4295111769 hasConcept C100906024 @default.
- W4295111769 hasConcept C105795698 @default.
- W4295111769 hasConcept C111919701 @default.
- W4295111769 hasConcept C119857082 @default.
- W4295111769 hasConcept C160403385 @default.
- W4295111769 hasConcept C162324750 @default.
- W4295111769 hasConcept C187736073 @default.
- W4295111769 hasConcept C19012869 @default.
- W4295111769 hasConcept C22684755 @default.
- W4295111769 hasConcept C2776291640 @default.
- W4295111769 hasConcept C2777145635 @default.
- W4295111769 hasConcept C2777242750 @default.
- W4295111769 hasConcept C2780451532 @default.
- W4295111769 hasConcept C31258907 @default.
- W4295111769 hasConcept C33923547 @default.
- W4295111769 hasConcept C41008148 @default.
- W4295111769 hasConcept C48721391 @default.
- W4295111769 hasConcept C50522688 @default.
- W4295111769 hasConcept C68387754 @default.
- W4295111769 hasConcept C93996380 @default.
- W4295111769 hasConceptScore W4295111769C100906024 @default.
- W4295111769 hasConceptScore W4295111769C105795698 @default.
- W4295111769 hasConceptScore W4295111769C111919701 @default.
- W4295111769 hasConceptScore W4295111769C119857082 @default.
- W4295111769 hasConceptScore W4295111769C160403385 @default.
- W4295111769 hasConceptScore W4295111769C162324750 @default.
- W4295111769 hasConceptScore W4295111769C187736073 @default.
- W4295111769 hasConceptScore W4295111769C19012869 @default.
- W4295111769 hasConceptScore W4295111769C22684755 @default.
- W4295111769 hasConceptScore W4295111769C2776291640 @default.
- W4295111769 hasConceptScore W4295111769C2777145635 @default.
- W4295111769 hasConceptScore W4295111769C2777242750 @default.
- W4295111769 hasConceptScore W4295111769C2780451532 @default.
- W4295111769 hasConceptScore W4295111769C31258907 @default.
- W4295111769 hasConceptScore W4295111769C33923547 @default.
- W4295111769 hasConceptScore W4295111769C41008148 @default.
- W4295111769 hasConceptScore W4295111769C48721391 @default.
- W4295111769 hasConceptScore W4295111769C50522688 @default.
- W4295111769 hasConceptScore W4295111769C68387754 @default.
- W4295111769 hasConceptScore W4295111769C93996380 @default.
- W4295111769 hasLocation W42951117691 @default.
- W4295111769 hasOpenAccess W4295111769 @default.
- W4295111769 hasPrimaryLocation W42951117691 @default.
- W4295111769 hasRelatedWork W1423941197 @default.
- W4295111769 hasRelatedWork W1958509945 @default.
- W4295111769 hasRelatedWork W1998271898 @default.
- W4295111769 hasRelatedWork W2025058326 @default.
- W4295111769 hasRelatedWork W2158656220 @default.
- W4295111769 hasRelatedWork W2159621930 @default.
- W4295111769 hasRelatedWork W2166709269 @default.
- W4295111769 hasRelatedWork W2336157032 @default.
- W4295111769 hasRelatedWork W2949692813 @default.
- W4295111769 hasRelatedWork W3158115453 @default.
- W4295111769 isParatext "false" @default.
- W4295111769 isRetracted "false" @default.
- W4295111769 workType "article" @default.