I detta dokument föreslås ett nytt schemabaserat tillvägagångssätt för schemaläggning av en kontinuerlig ström av batchjobb på maskinerna i ett datoriserat rutnät. Våra nya lösningar som representeras av att skicka regeln Earliest GapEarliest Deadline First (EG-EDF) och Tabu sökning bygger på idén om att fylla luckor i det befintliga schemat. EG-EDF regeln kan bygga schemat för alla jobb stegvis genom att tillämpa teknik som fyller tidigaste befintliga luckor i schemat med nya anlända jobb. Om ingen lucka för ett kommande jobb finns tillgänglig EG-EDF regel använder Earliest Deadline First (EDF) strategi för att inkludera nya jobb i det befintliga schemat. Ett sådant schema optimeras sedan med hjälp av Tabu sökalgoritmen flytta jobb till tidigaste luckor igen. Schemaläggning val tas för att uppfylla Quality of Service (QoS) begärt av de inlämnade jobben, och för att optimera användningen av hårdvaruresurser. Vi jämförde den föreslagna lösningen med några av de vanligaste köbaserade schemaläggningsalgoritmerna som FCFS, EASY backfilling och Flexibel backfilling. Experiment visar att EG-EDF-regeln kan beräkna bra uppdrag, ofta med kortare algoritmruntime w.r.t. andra köbaserade algoritmer. Ytterligare Tabu sökoptimering resulterar i högre QoS och maskinanvändning samtidigt som algoritmen körtid rimlig.
I REF föreslås EG-EDF-regeln, som bygger upp schemat för alla uppgifter stegvis genom att tillämpa en teknik som fyller tidigaste befintliga luckor i schemat med nya uppgifter.
Comparison of multi-criteria scheduling techniques
{'venue': 'In Integrated Research in Grid Computing', 'journal': None, 'mag_field_of_study': ['Computer Science']}