Metaschedulers kan distribuera delar av en Bag-of-Tasks (BoT) program mellan olika resursleverantörer för att påskynda dess utförande. Den förväntade avslutningstiden för användarapplikationen beräknas sedan utifrån uppskattningarna av körtiden för alla program som körs och väntar på resurser. På grund av felaktiga tidsuppskattningar är dock de ursprungliga scheman inte de som ger användarna den tidigaste slutförandetiden. Dessa uppskattningar ökar tidsavståndet mellan de första och sista uppgifterna för en BoT-applikation, vilket ökar den genomsnittliga svarstiden för användare, särskilt i miljöer med flera leverantörer. I detta dokument föreslås en samordnad omläggningsalgoritm för att hantera felaktiga tidsuppskattningar vid utförandet av BoT-tillämpningar i flera leverantörsmiljöer. Den samordnade omläggningen definierar vilka uppgifter som kan ha starttid uppdaterat baserat på den förväntade slutförandetiden för hela BoT-applikationen. Vi har också utvärderat effekterna av systemgenererade tidsberäkningar för att schemalägga BoT-applikationer på flera leverantörer. Vi utförde experiment med hjälp av simuleringar och en verklig distribuerad plattform, Grid'5000. Av våra experiment fick vi minskningar på upp till 5 % respektive 10 % för svarstid och avmattningsmått genom att använda samordnad omläggning över en traditionell omläggningslösning. Dessutom kräver den samordnade omläggningen små ändringar av befintliga schemaläggningssystem. Systemgenererade förutsägelser, å andra sidan, är mer komplexa att använda och får inte minska svarstiderna så mycket som samordnad omläggning.
Marco och Al. I REF föreslogs en samordnad omläggningsalgoritm för BOT-tillämpningar och en utvärdering av effekterna av körtid vid schemaläggning av dessa tillämpningar för flera leverantörer.
Coordinated Rescheduling of Bag-of-Tasks for Executions on Multiple Resource Providers
{'venue': 'Concurr. Comput. Pract. Exp.', 'journal': 'Concurr. Comput. Pract. Exp.', 'mag_field_of_study': ['Computer Science']}