Matches in SemOpenAlex for { <https://semopenalex.org/work/W4255334986> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4255334986 abstract "Scheduling policies that prioritize short jobs have received growing attention in recent years. The class of SMART policies includes many such disciplines, e.g. Shortest-Remaining-Processing-Time (SRPT) and Preemptive-Shortest-Job-First (PSJF). In this work, we study the delay distribution of SMART policies and contrast this distribution with that of the Least-Attained-Service (LAS) policy, which indirectly favors short jobs by prioritizing jobs with the least attained service (age).We study the delay distribution (rate function) of LAS and the SMART class in a discrete-time queueing system under the many sources regime. Our analysis in this regime (large capacity and large number of flows) hinges on a novel two dimensional queue representation, which creates tie-break rules. These additional rules do not alter the policies, but greatly simplify their analysis. We demonstrate that the queue evolution of all the above policies can be described under this single two dimensional framework.We prove that all SMART policies have the same delay distribution as SRPT and illustrate the improvements SMART policies make over First-Come-First-Served (FCFS). Furthermore, we show that the delay distribution of SMART policies stochastically improves upon the delay distribution of LAS. However, the delay distribution under LAS is not too bad -- the distribution of delay under LAS for most jobs sizes still provides improvement over FCFS. Our results are complementary to prior work that studies delay-tail behavior in the large buffer regime under a single flow." @default.
- W4255334986 created "2022-05-12" @default.
- W4255334986 creator A5009970116 @default.
- W4255334986 creator A5028903768 @default.
- W4255334986 creator A5062565732 @default.
- W4255334986 creator A5076983239 @default.
- W4255334986 date "2006-06-26" @default.
- W4255334986 modified "2023-10-17" @default.
- W4255334986 title "Tail asymptotics for policies favoring short jobs in a many-flows regime" @default.
- W4255334986 cites W1522442515 @default.
- W4255334986 cites W1639994867 @default.
- W4255334986 cites W1978944824 @default.
- W4255334986 cites W1986721815 @default.
- W4255334986 cites W2028301248 @default.
- W4255334986 cites W2037945753 @default.
- W4255334986 cites W2040924761 @default.
- W4255334986 cites W2050439879 @default.
- W4255334986 cites W2087858620 @default.
- W4255334986 cites W2089893488 @default.
- W4255334986 cites W2099374284 @default.
- W4255334986 cites W2122509464 @default.
- W4255334986 cites W2127674183 @default.
- W4255334986 cites W2138543759 @default.
- W4255334986 cites W2144429589 @default.
- W4255334986 cites W2150013062 @default.
- W4255334986 cites W2152407381 @default.
- W4255334986 cites W2168282962 @default.
- W4255334986 cites W2168965212 @default.
- W4255334986 doi "https://doi.org/10.1145/1140277.1140290" @default.
- W4255334986 hasPublicationYear "2006" @default.
- W4255334986 type Work @default.
- W4255334986 citedByCount "7" @default.
- W4255334986 countsByYear W42553349862012 @default.
- W4255334986 countsByYear W42553349862014 @default.
- W4255334986 crossrefType "proceedings-article" @default.
- W4255334986 hasAuthorship W4255334986A5009970116 @default.
- W4255334986 hasAuthorship W4255334986A5028903768 @default.
- W4255334986 hasAuthorship W4255334986A5062565732 @default.
- W4255334986 hasAuthorship W4255334986A5076983239 @default.
- W4255334986 hasConcept C110121322 @default.
- W4255334986 hasConcept C120314980 @default.
- W4255334986 hasConcept C126255220 @default.
- W4255334986 hasConcept C127413603 @default.
- W4255334986 hasConcept C134306372 @default.
- W4255334986 hasConcept C136264566 @default.
- W4255334986 hasConcept C160403385 @default.
- W4255334986 hasConcept C162324750 @default.
- W4255334986 hasConcept C18762648 @default.
- W4255334986 hasConcept C206729178 @default.
- W4255334986 hasConcept C22684755 @default.
- W4255334986 hasConcept C2780378061 @default.
- W4255334986 hasConcept C31258907 @default.
- W4255334986 hasConcept C33923547 @default.
- W4255334986 hasConcept C41008148 @default.
- W4255334986 hasConcept C78519656 @default.
- W4255334986 hasConceptScore W4255334986C110121322 @default.
- W4255334986 hasConceptScore W4255334986C120314980 @default.
- W4255334986 hasConceptScore W4255334986C126255220 @default.
- W4255334986 hasConceptScore W4255334986C127413603 @default.
- W4255334986 hasConceptScore W4255334986C134306372 @default.
- W4255334986 hasConceptScore W4255334986C136264566 @default.
- W4255334986 hasConceptScore W4255334986C160403385 @default.
- W4255334986 hasConceptScore W4255334986C162324750 @default.
- W4255334986 hasConceptScore W4255334986C18762648 @default.
- W4255334986 hasConceptScore W4255334986C206729178 @default.
- W4255334986 hasConceptScore W4255334986C22684755 @default.
- W4255334986 hasConceptScore W4255334986C2780378061 @default.
- W4255334986 hasConceptScore W4255334986C31258907 @default.
- W4255334986 hasConceptScore W4255334986C33923547 @default.
- W4255334986 hasConceptScore W4255334986C41008148 @default.
- W4255334986 hasConceptScore W4255334986C78519656 @default.
- W4255334986 hasLocation W42553349861 @default.
- W4255334986 hasOpenAccess W4255334986 @default.
- W4255334986 hasPrimaryLocation W42553349861 @default.
- W4255334986 hasRelatedWork W1882733036 @default.
- W4255334986 hasRelatedWork W1992741870 @default.
- W4255334986 hasRelatedWork W2020328098 @default.
- W4255334986 hasRelatedWork W2160425906 @default.
- W4255334986 hasRelatedWork W2187194691 @default.
- W4255334986 hasRelatedWork W2187948720 @default.
- W4255334986 hasRelatedWork W2546696010 @default.
- W4255334986 hasRelatedWork W3118124772 @default.
- W4255334986 hasRelatedWork W3122984599 @default.
- W4255334986 hasRelatedWork W4307705789 @default.
- W4255334986 isParatext "false" @default.
- W4255334986 isRetracted "false" @default.
- W4255334986 workType "article" @default.