Ur en sällsynt händelse perspektiv, schemaläggning discipliner som fungerar bra under ljus (exponentiell) svans arbetsbörda fördelningar inte presterar bra under tung (kraft) svans arbetsbörda fördelningar, och vice versa, vilket leder till grundläggande problem i att utforma schemaläggare som är robusta för fördelning antaganden om jobbstorlekarna. Detta dokument visar hur man kan utnyttja information om partiell arbetsbelastning (systembelastning) för att utforma en schemaläggare som ger robust prestanda över tunga och lätta arbetsbelastningar. Specifikt härleder vi nya asymptotiker för svansen av den stationära vistelsetid under Limited Processor Sharing (LPS) schemaläggning för både tung-tailed och lätt-tailed jobbstorlek fördelningar, och visar att LPS kan vara robust till svansen av jobbstorlek distribution om multiprogramming nivå väljs noggrant som en funktion av belastningen.
Nair och al. REF exponerar kraften i LPS schemaläggning genom att analysera svansen av vistelsetid under lätt-tailed och tung-tailed arbetsstorlek fördelningar.
Tail-robust Scheduling via Limited Processor Sharing
{'venue': 'PERFORMANCE EVALUATION', 'journal': None, 'mag_field_of_study': ['Computer Science']}