Abstrakt. Nästa generations beräkningsvetenskaper har storskaliga arbetsflöden av många datormoduler som måste användas och utföras i distribuerade nätverksmiljöer. Med begränsade datorresurser är det ofta oundvikligt att kartlägga flera arbetsflödesmoduler till samma datornod med möjlig samtidig modulexekvering, vars schemaläggning avsevärt kan påverka arbetsflödets end-to-end-prestanda i nätverket. Vi formulerar detta on-node arbetsflöde schemaläggning problem som ett optimeringsproblem och bevisa att det är NPfullständig. Vi genomför sedan en djup undersökning av arbetsflödesutförandedynamik och föreslår en Critical Path-baserad Priority Scheduling-algoritm (CPPS) för att uppnå minimal End-to-end Delay (MED) under ett givet arbetsflödeskartläggningssystem. Prestandaöverlägenheten hos den föreslagna CPPS-algoritmen illustreras av omfattande simuleringsresultat i jämförelse med en traditionell policy för fair-share (FS) och verifieras ytterligare genom Concept-experiment baserade på ett verkligt vetenskapligt arbetsflöde för klimatmodellering som används och utförs i ett testbäddsnät.
Arbetet i REF undersöker problemet med schemaläggning av uppgifter för minimal end-to-end Delay (MED) i unitary process applications under ett givet arbetsflödeskartläggningssystem, och visar att prestandan kan förbättras genom att besluta om en lämplig resursdelningspolicy mellan samtidiga arbetsflödesmoduler som kartlagts till samma nod.
On Workflow Scheduling for End-to-End Performance Optimization in Distributed Network Environments
{'venue': 'JSSPP', 'journal': None, 'mag_field_of_study': ['Computer Science']}