Abstract-Scheduling politik som gynnar små jobb har fått ökad uppmärksamhet på grund av deras överlägsna prestanda när det gäller medelfördröjning, t.ex., Kortaste återstående bearbetningstid (SRPT) och förebyggande kortaste jobb först (PSJF). I detta dokument studerar vi fördröjningsdistributionen av en generalisering av den klass av schemaläggningspolicyer som kallas SMART (eftersom policyer i den har "SMAll Response Times"), som inkluderar SRPT, PSJF, och en rad praktiska varianter, i ett diskret-tid kösystem under de många källor stora avvikelser regim. Vår analys av SMART i denna regim (stort antal flöden och stor kapacitet) hänger på en ny tvådimensionell (2-D) köram som använder virtuella köer och total beställning av jobb. Vi bevisar att alla SMART-strategier har samma asymptotiska fördröjningsfördelning som SRPT, dvs. fördröjningsfördelningen har samma sönderfallsfrekvens. Dessutom illustrerar vi de förbättringar SMART politik gör över First Come First Serve (FCFS) och Processor Sharing (PS). Vår 2-D köteknik är allmänt tillgänglig även för andra politikområden. Som exempel visar vi hur Foreground-Background-policyn (FB) kan analyseras med hjälp av ett 2-D köramverk. FB är en politik, som inte ingår i SMART, som lyckas vara partisk mot små arbetstillfällen utan att veta vilka arbetstillfällen som är små i förväg. Index Terms-Foreground-background (FB), många källor stor avvikelse, kortaste återstående bearbetningstid (SRPT), tvådimensionell (2-D) köning.
Yang m.fl. REF study the delay distribution of a generalization of the class of schemaläggning policies s.k. SMART, som inkluderar SRPT, PSJF, och en rad praktiska varianter, i ett diskret-tids kösystem.
Many Flows Asymptotics for SMART Scheduling Policies
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science']}