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

• Main Author: Στούμπου, Αμαλία
• Other Authors: Κοσμαδάκης, Σταύρος
• Format: Thesis
• Language: Greek
• Published: 2008
• Subjects: Αλγόριθμοι δρομολόγησης; Αιτήσεις επιτάχυνσης; NP-Πληρότητα; Scheduling algorithms; Speedup requests; Makespan; NP-Compleetenes; 004.66

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