ABSTRACT I den här artikeln studerar vi ett schemaläggningsproblem där varje jobb är förknippat med en releasetid, deadline, nödvändig beräkningstid och nödvändig energi. Vi fokuserar på ett viktigt specialfall där jobben utförs på ett enprocessorsystem som levereras av en förnybar energikälla och använder en uppladdningsbar lagringsenhet med begränsad kapacitet. Earliest deadline first (EDF) är en klass one online algoritm i den klassiska realtid schemaläggning teori där energibegränsningar inte beaktas. Vi föreslår en semi-online EDF-baserad schemaläggningsalgoritm som teoretiskt sett är optimal (dvs. bearbetnings- och energikostnader försummas). Denna algoritm bygger på begreppen energiefterfrågan och lågenergi, som skiljer sig från de välkända begreppen processorefterfrågan och låg tid. Vi erbjuder ett exakt genomförbarhetstest. Det finns inga restriktioner för denna nya schemaläggare: varje jobb kan vara ett exempel på en periodisk, periodisk eller sporadisk uppgift med deadline. INDEX TERMS realtidssystem, energi skörd, en processor, optimal schemaläggning, tidigast deadline först, låg energi.
Chetto REF studerade schemaläggningen för realtidsjobb, som utförs på en enprocessor system som tillhandahålls av en förnybar energikälla.
Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems
{'venue': 'IEEE Transactions on Emerging Topics in Computing', 'journal': 'IEEE Transactions on Emerging Topics in Computing', 'mag_field_of_study': ['Computer Science']}