Abstract-Ett ökande antal distribuerade realtidssystem står inför den kritiska utmaningen att tillhandahålla tjänstekvalitetsgarantier i öppna och oförutsägbara miljöer. I synnerhet, sådana system måste ofta genomdriva utnyttjande begränsningar på flera processorer för att undvika överbelastning och uppfylla end-to-end tidsfrister även när uppgifter genomförandetider är oförutsägbara. Medan den senaste feedback kontroll realtid schemaläggning algoritmer har visat löfte, de kan inte hantera den gemensamma end-to-end uppgift modell där varje uppgift består av en kedja av deluppgifter som distribueras på flera processorer. Detta dokument presenterar End-to-end Utilization CONTrol (EUCON) algoritm som adaptivt upprätthåller önskat CPU-utnyttjande genom feedback loopar. EUCON bygger på en modell prediktiv kontrollmetod som modellerar användningskontroll på en distribuerad plattform som ett multivariabelt begränsat optimeringsproblem. En multi-input-multi-output modell prediktiv styrenhet är utformad baserat på en skillnad ekvation modell som beskriver det dynamiska beteendet hos distribuerade realtidssystem. Både styrteoretiska analyser och simuleringar visar att EUCON kan ge robusta användargarantier när tiderna för utförandet av uppgifterna avviker från uppskattningen eller varierar avsevärt vid körtidens slut.
Vårt tidigare arbete producerade EUCON (End-to-end Utilization CONtrol) REF som är den första utnyttjande kontroll algoritm designad för DRE-system med end-to-end uppgifter.
Feedback utilization control in distributed real-time systems with end-to-end tasks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}