Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229695550> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4229695550 endingPage "228" @default.
- W4229695550 startingPage "218" @default.
- W4229695550 abstract "Recent studies of Internet traffic have shown that flow size distributions often exhibit a high variability property in the sense that most of the flows are short and more than half of the total load is constituted by a small percentage of the largest flows. In the light of this observation, it is interesting to revisit scheduling policies that are known to favor small jobs in order to quantify the benefit for small and the penalty for large jobs. Among all scheduling policies that do not require knowledge of job size, the least attained service (LAS) scheduling policy is known to favor small jobs the most. We investigate the M/G/1/LAS queue for both, load ? < 1 and ? = 1 . Our analysis shows that for job size distributions with a high variability property, LAS favors short jobs with a negligible penalty to the few largest jobs, and that LAS achieves a mean response time over all jobs that is close to the mean response time achieved by SRPT.Finally, we implement LAS in the ns-2 network simulator to study its performance benefits for TCP flows. When LAS is used to schedule packets over the bottleneck link, more than 99% of the shortest flows experience smaller mean response times under LAS than under FIFO and only the largest jobs observe a negligible increase in response time. The benefit of using LAS as compared to FIFO is most pronounced at high load." @default.
- W4229695550 created "2022-05-11" @default.
- W4229695550 creator A5044023372 @default.
- W4229695550 creator A5078505828 @default.
- W4229695550 creator A5083524854 @default.
- W4229695550 date "2003-06-10" @default.
- W4229695550 modified "2023-09-25" @default.
- W4229695550 title "Analysis of LAS scheduling for job size distributions with high variance" @default.
- W4229695550 cites W1979948822 @default.
- W4229695550 cites W1988049588 @default.
- W4229695550 cites W2028301248 @default.
- W4229695550 cites W2031381480 @default.
- W4229695550 cites W2040073315 @default.
- W4229695550 cites W2084960044 @default.
- W4229695550 cites W2101204871 @default.
- W4229695550 cites W2120998805 @default.
- W4229695550 cites W2138543759 @default.
- W4229695550 cites W2148275477 @default.
- W4229695550 cites W2149208067 @default.
- W4229695550 cites W2152407381 @default.
- W4229695550 cites W2158733823 @default.
- W4229695550 cites W2335771636 @default.
- W4229695550 cites W4246293990 @default.
- W4229695550 doi "https://doi.org/10.1145/885651.781055" @default.
- W4229695550 hasPublicationYear "2003" @default.
- W4229695550 type Work @default.
- W4229695550 citedByCount "17" @default.
- W4229695550 countsByYear W42296955502014 @default.
- W4229695550 countsByYear W42296955502015 @default.
- W4229695550 countsByYear W42296955502017 @default.
- W4229695550 countsByYear W42296955502018 @default.
- W4229695550 countsByYear W42296955502019 @default.
- W4229695550 countsByYear W42296955502021 @default.
- W4229695550 crossrefType "journal-article" @default.
- W4229695550 hasAuthorship W4229695550A5044023372 @default.
- W4229695550 hasAuthorship W4229695550A5078505828 @default.
- W4229695550 hasAuthorship W4229695550A5083524854 @default.
- W4229695550 hasConcept C111919701 @default.
- W4229695550 hasConcept C121684516 @default.
- W4229695550 hasConcept C126255220 @default.
- W4229695550 hasConcept C149635348 @default.
- W4229695550 hasConcept C158379750 @default.
- W4229695550 hasConcept C160403385 @default.
- W4229695550 hasConcept C19012869 @default.
- W4229695550 hasConcept C206729178 @default.
- W4229695550 hasConcept C22684755 @default.
- W4229695550 hasConcept C2777145635 @default.
- W4229695550 hasConcept C2780513914 @default.
- W4229695550 hasConcept C31258907 @default.
- W4229695550 hasConcept C33923547 @default.
- W4229695550 hasConcept C41008148 @default.
- W4229695550 hasConcept C48721391 @default.
- W4229695550 hasConcept C68387754 @default.
- W4229695550 hasConcept C9390403 @default.
- W4229695550 hasConceptScore W4229695550C111919701 @default.
- W4229695550 hasConceptScore W4229695550C121684516 @default.
- W4229695550 hasConceptScore W4229695550C126255220 @default.
- W4229695550 hasConceptScore W4229695550C149635348 @default.
- W4229695550 hasConceptScore W4229695550C158379750 @default.
- W4229695550 hasConceptScore W4229695550C160403385 @default.
- W4229695550 hasConceptScore W4229695550C19012869 @default.
- W4229695550 hasConceptScore W4229695550C206729178 @default.
- W4229695550 hasConceptScore W4229695550C22684755 @default.
- W4229695550 hasConceptScore W4229695550C2777145635 @default.
- W4229695550 hasConceptScore W4229695550C2780513914 @default.
- W4229695550 hasConceptScore W4229695550C31258907 @default.
- W4229695550 hasConceptScore W4229695550C33923547 @default.
- W4229695550 hasConceptScore W4229695550C41008148 @default.
- W4229695550 hasConceptScore W4229695550C48721391 @default.
- W4229695550 hasConceptScore W4229695550C68387754 @default.
- W4229695550 hasConceptScore W4229695550C9390403 @default.
- W4229695550 hasIssue "1" @default.
- W4229695550 hasLocation W42296955501 @default.
- W4229695550 hasOpenAccess W4229695550 @default.
- W4229695550 hasPrimaryLocation W42296955501 @default.
- W4229695550 hasRelatedWork W1495262204 @default.
- W4229695550 hasRelatedWork W2014653038 @default.
- W4229695550 hasRelatedWork W2031314110 @default.
- W4229695550 hasRelatedWork W2076648698 @default.
- W4229695550 hasRelatedWork W2111165051 @default.
- W4229695550 hasRelatedWork W2159621930 @default.
- W4229695550 hasRelatedWork W2479949884 @default.
- W4229695550 hasRelatedWork W2949692813 @default.
- W4229695550 hasRelatedWork W38510321 @default.
- W4229695550 hasRelatedWork W4244145720 @default.
- W4229695550 hasVolume "31" @default.
- W4229695550 isParatext "false" @default.
- W4229695550 isRetracted "false" @default.
- W4229695550 workType "article" @default.