Problemet med att schemalägga flera strömmar av kunder i realtid behandlas i detta dokument. I dokumentet rst införs begreppet (m; k)-rm-deadlines för att bättre beskriva tidsbegränsningarna för realtidsströmmar. Mer specifik, en ström sägs ha (m; k)-rm tidsfrister om minst m av någon k på varandra följande kunder måste uppfylla sina tidsfrister. En ström med (m; k)-rm deadlines upplever ett dynamiskt fel om färre än m från någon k på varandra följande kunder uppfyller sina deadlines. I dokumentet föreslås sedan en prioriteringsbaserad policy för att schemalägga N sådana strömmar på en enda server för att minska sannolikheten för dynamiska fel. Grundidén är att ge högre prioriteringar till kunder från strömmar som är närmare ett dynamiskt misslyckande för att förbättra sina chanser att uppfylla sina tidsfrister. I dokumentet föreslås en heurism för att fastställa dessa prioriteringar. Denna metods eektivitet utvärderas genom simulering under olika kundankomst- och servicemönster. Systemet jämförs med ett konventionellt system där alla kunder betjänas på samma prioritetsnivå och med en otydlig beräkningsmodell. Utvärderingen visar att betydande minskningar av sannolikheten för dynamiska misslyckanden uppnås när den föreslagna politiken används.
Hamdaoui och Ramanathan REF var de första som införde begreppet (m, k)-företagsfrister, där statistiktjänsternas garantier tillämpas på arbetstillfällen.
A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines
{'venue': 'IEEE Transactions on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}