Rutnät och moln används för att utföra applikationer som består av beroende uppgifter, vanligtvis modellerade som arbetsflöden. För att effektivt köra applikationen måste en schemaläggare distribuera arbetsflödets komponenter i tillgängliga resurser med hjälp av information om uppgifternas varaktighet och kommunikation mellan uppgifterna i arbetsflödet. Sådan information kan dock vara föremål för imprections, vilket inte återspeglar vad som observeras under avrättningen. I detta dokument föreslår vi ett enkelt sätt att representera kostnaderna för komponenterna i ett arbetsflöde för att minska effekterna av osäkerheter som införs genom felaktiga uppskattningar, och även för att underlätta applikationsspecifikationen för användaren. Utvärderingen visar att användningen av relativa kostnader i arbetsuppgifter och beroenden i många fall kan förbättra den resulterande tidsplanen jämfört med fall där dataunderlaget uppvisar en osäkerhet på 20 % och 50 %.
Till exempel Bittencourt et al. I Ref föreslogs en anpassningsstrategi för att minska effekterna av osäkerhet som införts genom felaktiga uppskattningar genom att använda relativa kostnader i dataunderlaget för både bearbetnings- och kommunikationstider.
Using relative costs in workflow scheduling to cope with input data uncertainty
{'venue': "MGC '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}