Προβλήματα επιτάχυνσης διεργασιών σε grid computing: αλγόριθμοι και πολυπλοκότητα

• Κύριος συγγραφέας: Στούμπου, Αμαλία
• Άλλοι συγγραφείς: Κοσμαδάκης, Σταύρος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2008
• Θέματα: Αλγόριθμοι δρομολόγησης; Αιτήσεις επιτάχυνσης; NP-Πληρότητα; Scheduling algorithms; Speedup requests; Makespan; NP-Compleetenes; 004.66

Η παρούσα εργασία έχει σαν στόχο την ανάλυση ενός προβλήματος δρομολόγησης το οποίο στη βάση του έχει ως εξής: Δίνεται ακολουθία διεργασιών που πρόκειται να δοθεί για επεξεργασία σε ένα σύνολο μηχανών. Η κάθε διεργασία χαρακτηρίζεται από το χρόνο επεξεργασίας της και θα πρέπει να δρομολογηθεί σε...