Vi anser att ett distribuerat serversystem och frågar vilken policy som ska användas för att tilldela jobb (uppgifter) till värddatorer. I vår server är jobb inte förebyggande. Dessutom är tjänstens efterfrågan inte känd a priori. Vi är särskilt oroade över det fall där arbetsbelastningen är tungstjärtad, vilket är kännetecknande för många empiriskt uppmätta dataarbetsbelastningar. Vi analyserar flera naturliga uppdragspolicyer och föreslår en ny TAGS (Task Inlämningsuppgift baserad på gissningsstorlek). TAGS-algoritmen är kontraintuitiv i många avseenden, bland annat lastobalans, icke-arbetskonservering och rättvisa. Vi finner att under tunga arbetsbelastningar kan TAGS överträffa alla uppdragspolicyer som vi känner till i flera storleksordningar med avseende på både genomsnittlig svarstid och genomsnittlig avmattning, förutsatt att systembelastningen inte är för hög. Vi introducerar också ett nytt praktiskt prestandamått för distribuerade servrar som kallas serverexpansion. Under serverexpansionsmåttet överträffar TAGS betydligt alla andra policyer för uppgiftstilldelning, oavsett systembelastning.
I REF utvärderade Harchol-Balter on-line jobbtilldelningsstrategier i ett distribuerat serversystem, där arbetsbelastningen var tungstjärtad och jobbstorleken var okänd för schemaläggaren.
Task assignment with unknown duration
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}