Abstract-The periodiska uppdatering transaktionsmodell har använts för att upprätthålla färskhet (eller tidsmässig giltighet) av realtidsdata. Period- och deadlinetilldelningen har varit huvudfokus för tidigare studier, såsom More-Less-systemet [25], där uppdateringstransaktioner garanteras av algoritmen Deadline Monotonic Schedule [16] för att slutföras inom deadlines. I detta dokument föreslår vi en uppskjutbar schemaläggningsalgoritm för transaktioner med fast prioritet, ett nytt tillvägagångssätt för att minimera uppdateringsbelastningen samtidigt som realtidsdatas tidsmässiga giltighet bibehålls. I motsats till tidigare arbete med att upprätthålla data färskhet periodiskt, uppdatera transaktioner följa en periodisk uppgift modell i uppskjutbar schemaläggning algoritm. Den uppskjutbara schemaläggningsalgoritmen utnyttjar semantiken för tidsmässig giltighetsbegränsning av realtidsdata genom att på ett klokt sätt skjuta upp provtagningstiderna för uppdatering av transaktionsjobb så sent som möjligt. Vi presenterar en teoretisk uppskattning av dess processoranvändning och ett tillräckligt villkor för dess schemaläggning. Våra experimentella resultat verifierar den teoretiska uppskattningen av processorns användning. Vi visar genom experimenten att den uppskjutbara schemaläggningsalgoritmen är ett effektivt tillvägagångssätt och att den avsevärt överträffar More-Less-systemet när det gäller att minska processorns arbetsbelastning.
Xiong m.fl. I REF föreslogs DS-FP-metoden som minskar processorns arbetsbörda genom att på ett klokt sätt skjuta upp provtagningstiderna för uppdatering av transaktionsjobb.
Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}