Anpassningar av verksamhetsperioden används ofta för att lindra tidsmässiga överbelastningsförhållanden i realtidssystem. Befintliga ramar förutsätter att endast uppgiftsperioder är justerbara och att uppgiftsfristerna hela tiden förblir oförändrade. I detta dokument införs formellt en mer allmän uppgiftsmodell i realtid där uppgiftsfrister, som är mindre än eller lika med uppgiftsperioder, fungerar som uppgiftsperioder. Denna snäva koppling mellan uppgiftsfrister och uppgiftsperioder har diskuterats i ett nyligen utfört arbete inom kontrollsystemen och utgör en ny utmaning för schemaläggningen i realtid. För att lösa problemet med tids- och deadlineval identifierar denna artikel en möjlig kombination av tidsfrister och föreslår en heuristisk, som iterativt justerar uppgiftsperioder och tidsfrister på ett sådant sätt att den uppgift som sätts blir schepulable. Experimentella resultat visar att heurist hitta en lösning på perioden och deadline urvalsproblem över 73% av tiden, med hjälp av mindre än tre sök iterationer. När den inte kan hitta en lösning på problemet, kräver heurismen mindre än 0,02 för att köra i värsta fall (med högst 100 sökningar iterationer).
Chantem m.fl. I REF övervägdes en inställning där uppgiftsperioder och tidsfrister väljs för att förbättra schemaläggningen.
Period and Deadline Selection for Schedulability in Real-Time Systems
{'venue': '2008 Euromicro Conference on Real-Time Systems', 'journal': '2008 Euromicro Conference on Real-Time Systems', 'mag_field_of_study': ['Computer Science']}