Μετάπτωση εφαρμογής ταξινόμησης σε δικτυακό περιβάλλον για βέλτιστη διαχείριση πόρων

Abstract

Στα πλαίσια της παρούσας μεταπτυχιακής διατριβής αναπτύχθηκε εφαρμογή Ιστού, η οποία υλοποιεί παραλλαγές του αλγορίθμου αυτόνομης ταξινόμησης Emerge-Sort, ενός αλγορίθμου που συνίσταται στην εφαρμογή απλών τοπικών τελεστών σε αριθμητικές ακολουθίες, ώστε να επιτευχθεί ταξινόμηση. Εκτός από την υλοποίηση παραλλαγών του αλγορίθμου, η εφαρμογή περιλαμβάνει έναν γενετικό αλγόριθμο αξιολόγησής τους, ενώ είναι βασισμένη σε αυτόνομη εφαρμογή που αναπτύχθηκε στα πλαίσια παλαιότερης έρευνας. Χρησιμοποιήθηκαν δύο μοντέλα εκτέλεσης, ένα για εκτέλεση υπολογισμών στην πλευρά του εξυπηρετητή Ιστού, με χρήση της τεχνολογίας των Java Servlets, και ένα για εκτέλεση υπολογισμών στο περιβάλλον της εφαρμογής περιήγησης Ιστού του χρήστη, με χρήση της τεχνολογίας των Java Applets. Μετά το πέρας της υλοποίησης της εφαρμογής εκτελέστηκαν πειράματα για τον έλεγχο ορθότητάς της και την αξιολόγηση των διαφόρων παραλλαγών του αλγορίθμου Emerge-Sort.