Abstract-A realtid ström sägs ha (m, k)-firma-deadlines om minst m av någon k på varandra följande kunder från strömmen måste uppfylla sina respektive deadlines. En sådan ström sägs ha stött på ett dynamiskt fel om färre än m från någon k på varandra följande kunder uppfyller sina tidsfrister. Hamdaoui och Ramanathan föreslog nyligen en schemaläggningspolicy kallad Distance Based Priority (DBP) där kunderna får högre prioritet om deras strömmar är närmare ett dynamiskt misslyckande. När det gäller att minska sannolikheten för dynamiska misslyckanden visade Hamdaoui och Ramanathan också, med hjälp av simulering, att DBP-policyn är bättre än en policy där alla kunder betjänas på samma prioritetsnivå. I detta dokument utvecklas en analytisk modell för beräkning av sannolikheten för ett dynamiskt fel i realtidsströmmen för DBP och de enskilda prioriterade systemen. Denna modell är användbar för att tillhandahålla statistisk kvalitet på servicegarantier till realtidsströmmar. Sannolikheten för dynamiska fel som beräknas med hjälp av denna modell jämförs med resultaten från en diskret simulator. Jämförelsen visar att modellen är korrekt för låga och måttliga belastningar.
Ref presenterade en analytisk modell för beräkning av sannolikheten för dynamiska fel på DBP.
Evaluating Dynamic Failure Probability for Streams with (m, k)-Firm Deadlines
{'venue': 'IEEE Transactions on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}