Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor

The impact of resource heterogeneity on the timeliness of hard real-time complex jobs

“…In case two or more tasks have the same deadline, then they are arranged in descending order of average computational costs. We use this tie-breaking technique, as it has been proven in the literature [25] that, when combined with EDF, it gives better results than other methods (such as the random selection).…”

Προσομοίωση Και Αποτίμηση Της Απόδοσης Μεθόδων Χρονοδρομολόγησης Σε Κατανεμημένα Συστήματα Πραγματικού Χρόνου

“…Εάν δύο ή περισσότερες διεργασίες έχουν την ίδια τιμή προτεραιότητας, τότε επιλέγεται αυτή με το υψηλότερο μέσο υπολογιστικό κόστος. Χρησιμοποιείται αυτή η τεχνική για το χειρισμό περιπτώσεων διεργασιών με την ίδια τιμή προτεραιότητας (tie-breaking technique), επειδή όπως έχει αποδειχθεί στη βιβλιογραφία [156], στην περίπτωση των συστημάτων πραγματικού χρόνου, αυτή η τεχνική όταν χρησιμοποιείται σε συνδυασμό με τη μέθοδο EDF, δίνει καλύτερα αποτελέσματα από άλλες τεχνικές (π.χ. τυχαία επιλογή διεργασίας, επιλογή διεργασίας με το χαμηλότερο υπολογιστικό κόστος κλπ).…”