Abstrakt. Arbetsflödeshanteringen växer fram som en viktig tjänst inom Grid computing. En enkel modell som kan användas för representation av vissa arbetsflöden är en riktad acyklisk graf. Även om många heuristiker har föreslagits att schemalägga sådana grafer på heterogena miljöer, antar de flesta av dem exakta förutsägelser om beräknings- och kommunikationskostnader. Detta begränsar deras direkta tillämplighet i en dynamiskt föränderlig miljö, såsom Grid. I denna miljö kan ett första schema bygga på uppskattningar, men omläggning av körtiden kan behövas för att förbättra applikationens prestanda. I detta dokument presenteras en policy för omläggning till låga kostnader, där man överväger att omplanera på några punkter som noga valts ut under genomförandet. Denna politik uppnår resultat som är jämförbara med dem som uppnås genom en politik som dynamiskt försöker omplanera innan varje uppgift utförs.
En annan omläggningspolicy föreslås i REF, som anser att omläggning på några punkter noga utvalda under genomförandet.
A low-cost rescheduling policy for efficient mapping of workflows on grid systems
{'venue': 'Scientific Programming', 'journal': None, 'mag_field_of_study': ['Computer Science']}