Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141510310> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2141510310 endingPage "1257" @default.
- W2141510310 startingPage "1249" @default.
- W2141510310 abstract "This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setting. Although there are policies that are known to optimize the sojourn time tail under a large class of heavy-tailed job sizes (e.g., processor sharing and shortest remaining processing time) and there are policies known to optimize the sojourn time tail in the case of light-tailed job sizes (e.g., first come first served), no policies are known that can optimize the sojourn time tail across both light- and heavy-tailed job size distributions. We prove that no such work-conserving, nonanticipatory, nonlearning policy exists, and thus that a policy must learn (or know) the job size distribution in order to optimize the sojourn time tail." @default.
- W2141510310 created "2016-06-24" @default.
- W2141510310 creator A5017073972 @default.
- W2141510310 creator A5062565732 @default.
- W2141510310 date "2012-10-01" @default.
- W2141510310 modified "2023-10-17" @default.
- W2141510310 title "Is Tail-Optimal Scheduling Possible?" @default.
- W2141510310 cites W1578343564 @default.
- W2141510310 cites W1578555709 @default.
- W2141510310 cites W1972455049 @default.
- W2141510310 cites W1974322966 @default.
- W2141510310 cites W1977415906 @default.
- W2141510310 cites W2000965016 @default.
- W2141510310 cites W2013186870 @default.
- W2141510310 cites W2022725399 @default.
- W2141510310 cites W2028301248 @default.
- W2141510310 cites W2040924761 @default.
- W2141510310 cites W2050439879 @default.
- W2141510310 cites W2061388144 @default.
- W2141510310 cites W2073219414 @default.
- W2141510310 cites W2074715746 @default.
- W2141510310 cites W2077812653 @default.
- W2141510310 cites W2079138727 @default.
- W2141510310 cites W2082851249 @default.
- W2141510310 cites W2088792715 @default.
- W2141510310 cites W2104045250 @default.
- W2141510310 cites W2106992952 @default.
- W2141510310 cites W2107738672 @default.
- W2141510310 cites W2118589809 @default.
- W2141510310 cites W2126566987 @default.
- W2141510310 cites W2134936565 @default.
- W2141510310 cites W2153571182 @default.
- W2141510310 cites W2159472851 @default.
- W2141510310 cites W2171039044 @default.
- W2141510310 cites W4206769493 @default.
- W2141510310 cites W4256363058 @default.
- W2141510310 cites W62053411 @default.
- W2141510310 cites W835385511 @default.
- W2141510310 doi "https://doi.org/10.1287/opre.1120.1086" @default.
- W2141510310 hasPublicationYear "2012" @default.
- W2141510310 type Work @default.
- W2141510310 sameAs 2141510310 @default.
- W2141510310 citedByCount "58" @default.
- W2141510310 countsByYear W21415103102012 @default.
- W2141510310 countsByYear W21415103102013 @default.
- W2141510310 countsByYear W21415103102014 @default.
- W2141510310 countsByYear W21415103102015 @default.
- W2141510310 countsByYear W21415103102016 @default.
- W2141510310 countsByYear W21415103102017 @default.
- W2141510310 countsByYear W21415103102018 @default.
- W2141510310 countsByYear W21415103102019 @default.
- W2141510310 countsByYear W21415103102020 @default.
- W2141510310 countsByYear W21415103102021 @default.
- W2141510310 countsByYear W21415103102022 @default.
- W2141510310 countsByYear W21415103102023 @default.
- W2141510310 crossrefType "journal-article" @default.
- W2141510310 hasAuthorship W2141510310A5017073972 @default.
- W2141510310 hasAuthorship W2141510310A5062565732 @default.
- W2141510310 hasBestOaLocation W21415103102 @default.
- W2141510310 hasConcept C105795698 @default.
- W2141510310 hasConcept C126255220 @default.
- W2141510310 hasConcept C149441793 @default.
- W2141510310 hasConcept C1602530 @default.
- W2141510310 hasConcept C206729178 @default.
- W2141510310 hasConcept C33923547 @default.
- W2141510310 hasConcept C41008148 @default.
- W2141510310 hasConcept C42475967 @default.
- W2141510310 hasConceptScore W2141510310C105795698 @default.
- W2141510310 hasConceptScore W2141510310C126255220 @default.
- W2141510310 hasConceptScore W2141510310C149441793 @default.
- W2141510310 hasConceptScore W2141510310C1602530 @default.
- W2141510310 hasConceptScore W2141510310C206729178 @default.
- W2141510310 hasConceptScore W2141510310C33923547 @default.
- W2141510310 hasConceptScore W2141510310C41008148 @default.
- W2141510310 hasConceptScore W2141510310C42475967 @default.
- W2141510310 hasIssue "5" @default.
- W2141510310 hasLocation W21415103101 @default.
- W2141510310 hasLocation W21415103102 @default.
- W2141510310 hasOpenAccess W2141510310 @default.
- W2141510310 hasPrimaryLocation W21415103101 @default.
- W2141510310 hasRelatedWork W1507894569 @default.
- W2141510310 hasRelatedWork W1543299114 @default.
- W2141510310 hasRelatedWork W1882733036 @default.
- W2141510310 hasRelatedWork W1969740176 @default.
- W2141510310 hasRelatedWork W1992741870 @default.
- W2141510310 hasRelatedWork W1993538932 @default.
- W2141510310 hasRelatedWork W2160425906 @default.
- W2141510310 hasRelatedWork W2546696010 @default.
- W2141510310 hasRelatedWork W2997221951 @default.
- W2141510310 hasRelatedWork W3174582865 @default.
- W2141510310 hasVolume "60" @default.
- W2141510310 isParatext "false" @default.
- W2141510310 isRetracted "false" @default.
- W2141510310 magId "2141510310" @default.
- W2141510310 workType "article" @default.