Matches in SemOpenAlex for { <https://semopenalex.org/work/W417436802> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W417436802 endingPage "994" @default.
- W417436802 startingPage "975" @default.
- W417436802 abstract "World-wide web as well as proxy servers rely for their scheduling on services provided by the underlying operating system. In practice, this means that some form of first-come-first-served (FCFS) scheduling is utilized. Although FCFS is a reasonable scheduling strategy for job sequences that do not show much variance, for the world-wide web it has been shown that the requested-object sizes do exhibit heavy tails. Under these circumstances, job scheduling on the basis of shortest-job first (SJF) or shortest remaining processing time (SRPT) has been shown to minimize the total average waiting time. However, these methods have the disadvantage of potential job starvation.In order to avoid the problems of both FCFS and SJF we present in this paper a new scheduling approach called class-based interleaving weighted fair queueing (CI-WFQ). This scheduling approach exploits the specific characteristics of the job stream being served, that is, the distribution of the sizes of the objects being requested, to set its parameters such that good mean response times are obtained and starvation does not occur. In that sense, the new scheduling strategy can be made adaptive to the characteristics of the job stream being served.In this paper we compare the new scheduling approach (using trace-driven simulations) to FCFS, SJF and the recently introduced α-scheduling, and show that CI-WFQ combines very good performance (as far as mean and variance of response time and blocking probability are concerned) with a scheduling complexity almost as low as for FCFS (and hence, lower than for SJF and α-scheduling). The use of trace-driven simulation is essential, since the special properties of the arrival process makes analytical solutions very difficult to achieve. Copyright © 2005 John Wiley & Sons, Ltd." @default.
- W417436802 created "2016-06-24" @default.
- W417436802 creator A5065933797 @default.
- W417436802 date "2005-12-01" @default.
- W417436802 modified "2023-09-24" @default.
- W417436802 title "Class-based weighted fair queueing: validation and comparison by trace-driven simulation: Research Articles" @default.
- W417436802 hasPublicationYear "2005" @default.
- W417436802 type Work @default.
- W417436802 sameAs 417436802 @default.
- W417436802 citedByCount "2" @default.
- W417436802 countsByYear W4174368022012 @default.
- W417436802 crossrefType "journal-article" @default.
- W417436802 hasAuthorship W417436802A5065933797 @default.
- W417436802 hasConcept C102486512 @default.
- W417436802 hasConcept C107568181 @default.
- W417436802 hasConcept C119948110 @default.
- W417436802 hasConcept C120314980 @default.
- W417436802 hasConcept C126255220 @default.
- W417436802 hasConcept C127456818 @default.
- W417436802 hasConcept C175893541 @default.
- W417436802 hasConcept C206729178 @default.
- W417436802 hasConcept C22684755 @default.
- W417436802 hasConcept C31258907 @default.
- W417436802 hasConcept C31689143 @default.
- W417436802 hasConcept C33923547 @default.
- W417436802 hasConcept C35799125 @default.
- W417436802 hasConcept C41008148 @default.
- W417436802 hasConcept C5119721 @default.
- W417436802 hasConceptScore W417436802C102486512 @default.
- W417436802 hasConceptScore W417436802C107568181 @default.
- W417436802 hasConceptScore W417436802C119948110 @default.
- W417436802 hasConceptScore W417436802C120314980 @default.
- W417436802 hasConceptScore W417436802C126255220 @default.
- W417436802 hasConceptScore W417436802C127456818 @default.
- W417436802 hasConceptScore W417436802C175893541 @default.
- W417436802 hasConceptScore W417436802C206729178 @default.
- W417436802 hasConceptScore W417436802C22684755 @default.
- W417436802 hasConceptScore W417436802C31258907 @default.
- W417436802 hasConceptScore W417436802C31689143 @default.
- W417436802 hasConceptScore W417436802C33923547 @default.
- W417436802 hasConceptScore W417436802C35799125 @default.
- W417436802 hasConceptScore W417436802C41008148 @default.
- W417436802 hasConceptScore W417436802C5119721 @default.
- W417436802 hasIssue "10" @default.
- W417436802 hasLocation W4174368021 @default.
- W417436802 hasOpenAccess W417436802 @default.
- W417436802 hasPrimaryLocation W4174368021 @default.
- W417436802 hasRelatedWork W1571053730 @default.
- W417436802 hasRelatedWork W1886156573 @default.
- W417436802 hasRelatedWork W1963875143 @default.
- W417436802 hasRelatedWork W1992702551 @default.
- W417436802 hasRelatedWork W1999724300 @default.
- W417436802 hasRelatedWork W2054589457 @default.
- W417436802 hasRelatedWork W2096602029 @default.
- W417436802 hasRelatedWork W2106957828 @default.
- W417436802 hasRelatedWork W2143709700 @default.
- W417436802 hasRelatedWork W2199681782 @default.
- W417436802 hasRelatedWork W2339471019 @default.
- W417436802 hasRelatedWork W2341255674 @default.
- W417436802 hasRelatedWork W2520417227 @default.
- W417436802 hasRelatedWork W2606522221 @default.
- W417436802 hasRelatedWork W2746532085 @default.
- W417436802 hasRelatedWork W2886142489 @default.
- W417436802 hasRelatedWork W2914575515 @default.
- W417436802 hasRelatedWork W2992990865 @default.
- W417436802 hasRelatedWork W2186720316 @default.
- W417436802 hasRelatedWork W322195846 @default.
- W417436802 hasVolume "18" @default.
- W417436802 isParatext "false" @default.
- W417436802 isRetracted "false" @default.
- W417436802 magId "417436802" @default.
- W417436802 workType "article" @default.