Abstract-The schemaläggning av oberoende men fildelning uppgifter på heterogena master-slave plattformar har nyligen hittat viktiga applikationer i Grid-miljöer. De schemaläggningsheuristik som nyligen föreslogs för detta problem är alla konstruktiva till sin natur och bygger på ett gemensamt girigt kriterium som beror på uppgifternas momentana slutförandetidsvärden. Vi visar att detta giriga beslutskriterium har brister i utnyttjandet av fildelningsinteraktionen mellan uppgifter, eftersom tidsvärdena för slutförandet är otillräckliga för att få fram den globala synen på denna interaktion. Vi föreslår en tre-fas schemaläggning metod som innebär inledande uppdrag, förfining, och utförande beställning faser. För förfiningsfasen modellerar vi målapplikationen som en hypergraf och med en elegant hypergraph-partition-liknande formulering föreslår vi att man använder iterativ-förbättring-baserad heuristik för att förfina uppdragen enligt två nya objektiva funktioner. Till skillnad från vändningstiden, som är den faktiska schemakostnaden, gör de föreslagna objektiva funktionernas smidighet det möjligt att med framgång använda iterativ förbättringsbaserad heuristik, eftersom deras effektivitet och effektivitet är beroende av att den objektiva funktionen är smidig. Experimentella resultat på ett brett spektrum av syntetiskt genererade heterogena master-slave-ramverk visar att den föreslagna trefasplaneringsmetoden presterar mycket bättre än den giriga konstruktiva metoden.
Kaya och Aykanat har samtidigt utvecklat en iterativ förbättring baserad heuristic för schemaläggning uppgifter dela filer på heterogena system REF.
Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}