Μελέτη Αλγορίθμου Για Την Επιλογή Των Βημάτων Μιας Ροής Εργασιών (workflow) Βάσει Παραμέτρων Ποιότητας Υπηρεσίας (quality Of Service) Σε Περιβάλλον Πολυπλέγματος (grid)

Abstract

Η παρούσα διπλωματική εργασία αφορά τη μελέτη, σχεδιασμό και δημιουργία ενός αλγορίθμου, ο οποίος θα χρησιμοποιείται για την εύρεση λύσης στο πρόβλημα της επιλογής συγκεκριμένων υπηρεσιών, που θα χρησιμοποιηθούν για την υλοποίηση των βημάτων μιας ροής εργασιών (workflow) σε περιβάλλον πολυπλέγματος (Grid). Η επιλογή των προαναφερθέντων υπηρεσιών βασίζεται σε περιορισμούς σε συγκεκριμένες παραμέτρους Ποιότητας Υπηρεσίας (Quality of Service), όπως είναι το κόστος και η διαθεσιμότητα των υποψήφιων υπηρεσιών, καθώς και στην εκδήλωση προτίμησης ως προς το ένα από τα δύο μεγέθη από την πλευρά του τελικού χρήστη. Ο αλγόριθμος αναπτύχθηκε στα πλαίσια του έργου NextGRID και στη συνέχεια ενσωματώθηκε στο μοντέλο GridVIM, που αποτελεί βασικό αρχιτεκτονικό σημείο του έργου.