Abstract-Scheduling stora mängder uppgifter i distribuerade datorplattformar som består av miljontals noder är ett utmanande mål, ännu mer på ett helt decentraliserat sätt och med låga overhead. Därför föreslår vi en ny skalbar schemaläggare för arbetsarbetsflöden med deadlines efter en helt decentraliserad arkitektur. Det är byggt på en trädbaserad P2P overlay som stöder effektiv och snabb aggregering av resurstillgänglig information. Restriktioner för deadlines och korrekt timing av uppgifter i arbetsflöden garanteras med en lämplig distribuerad hantering av tillgänglighetstidsintervaller av resurser. En lokal schemaläggare i varje nod ger sina tillgängliga tidsintervall till den distribuerade globala schemaläggaren, som sammanfattar dem i aggregeringsprocessen. En två fas reservation protokoll söker efter lämpliga resurser som överensstämmer med arbetsflöde struktur och deadline. Experimentella resultat, från simuleringar av ett system som består av en miljon noder, visar skalbar snabb schemaläggning med låga omkostnader som kan möjliggöra en hög dynamisk användning av beräkningsresurser.
Javier Celaya och Unai Arronategui i REF föreslog en ny skalbar schemaläggare för arbetsflöden med deadlines i ett P2P-skrivbords rutnät.
Distributed Scheduler of Workflows with Deadlines in a P2P Desktop Grid
{'venue': '2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing', 'journal': '2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing', 'mag_field_of_study': ['Computer Science']}