Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003280181> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2003280181 abstract "In this paper we present a new scheduler, the ?-scheduler, which performs better on heavy tailed traffic than the Foreground-Background (FB) scheduler which is known to be optimal in scheduling traffic which has unknown characteristics. The ?-scheduler is able to provide a closer approximation to the Shortest Remaining Processing Time (SRPT) scheduler which is known to provide optimal scheduling in the case when the length of the packets to be scheduled is known. We are able to improve our ?-scheduler SRPT approximation by basing our expected remaining processing time on an estimate of the shape parameter, ?, from the standard heavy tailed Pareto complementary probability distribution function, P[X > t]=ct??. We review various methods of estimating ? based on linear regression methods on the standard Log-Log Complement Distribution plot first proposed by Crovella in [5] and studied in more detail in [4]. We show that even using the standard sliding window least mean square estimator our scheduler exhibits improved performance over the FB scheduler. The particular scheduling problem we investigate in detail concerns the servicing of a number of ingress flows being fed by heavy tailed distributions. The egress channel is a bottleneck link, for example a shared wireless TDMA domain. Each flow is characterized as having a distinct shape parameter which may change (slowly) over time. While the scheduling is real time, the {?i} estimation does not need to be." @default.
- W2003280181 created "2016-06-24" @default.
- W2003280181 creator A5065820829 @default.
- W2003280181 date "2006-10-01" @default.
- W2003280181 modified "2023-09-25" @default.
- W2003280181 title "Optimal Scheduling of Heavy Tailed Traffic via Shape Parameter Estimation" @default.
- W2003280181 cites W1546948496 @default.
- W2003280181 cites W1570233747 @default.
- W2003280181 cites W1979948822 @default.
- W2003280181 cites W2019379339 @default.
- W2003280181 cites W2028301248 @default.
- W2003280181 cites W2048649579 @default.
- W2003280181 cites W2066782797 @default.
- W2003280181 cites W2105818147 @default.
- W2003280181 cites W2123219527 @default.
- W2003280181 cites W2157027890 @default.
- W2003280181 cites W2325187468 @default.
- W2003280181 cites W2912168264 @default.
- W2003280181 cites W2561982880 @default.
- W2003280181 doi "https://doi.org/10.1109/milcom.2006.302538" @default.
- W2003280181 hasPublicationYear "2006" @default.
- W2003280181 type Work @default.
- W2003280181 sameAs 2003280181 @default.
- W2003280181 citedByCount "0" @default.
- W2003280181 crossrefType "proceedings-article" @default.
- W2003280181 hasAuthorship W2003280181A5065820829 @default.
- W2003280181 hasConcept C105795698 @default.
- W2003280181 hasConcept C11413529 @default.
- W2003280181 hasConcept C126255220 @default.
- W2003280181 hasConcept C149635348 @default.
- W2003280181 hasConcept C185429906 @default.
- W2003280181 hasConcept C206729178 @default.
- W2003280181 hasConcept C2780513914 @default.
- W2003280181 hasConcept C33923547 @default.
- W2003280181 hasConcept C41008148 @default.
- W2003280181 hasConceptScore W2003280181C105795698 @default.
- W2003280181 hasConceptScore W2003280181C11413529 @default.
- W2003280181 hasConceptScore W2003280181C126255220 @default.
- W2003280181 hasConceptScore W2003280181C149635348 @default.
- W2003280181 hasConceptScore W2003280181C185429906 @default.
- W2003280181 hasConceptScore W2003280181C206729178 @default.
- W2003280181 hasConceptScore W2003280181C2780513914 @default.
- W2003280181 hasConceptScore W2003280181C33923547 @default.
- W2003280181 hasConceptScore W2003280181C41008148 @default.
- W2003280181 hasLocation W20032801811 @default.
- W2003280181 hasOpenAccess W2003280181 @default.
- W2003280181 hasPrimaryLocation W20032801811 @default.
- W2003280181 hasRelatedWork W1559327767 @default.
- W2003280181 hasRelatedWork W1969740176 @default.
- W2003280181 hasRelatedWork W1993538932 @default.
- W2003280181 hasRelatedWork W2125095596 @default.
- W2003280181 hasRelatedWork W2282814746 @default.
- W2003280181 hasRelatedWork W2401335561 @default.
- W2003280181 hasRelatedWork W2546696010 @default.
- W2003280181 hasRelatedWork W2942712689 @default.
- W2003280181 hasRelatedWork W2997221951 @default.
- W2003280181 hasRelatedWork W3174582865 @default.
- W2003280181 isParatext "false" @default.
- W2003280181 isRetracted "false" @default.
- W2003280181 magId "2003280181" @default.
- W2003280181 workType "article" @default.