next up previous
Next: Οικονομία Διαχείρισης Δεδομένων Up: Οικονομία Κατανομής Φόρτου Εργασιών Previous: Ανάλυση

Επισκόπηση Σχετικής Βιβλιογραφίας

Εχουν προταθεί πολλοί οικονομικοί αλγόριθμοι για κατανομή φόρτου (economic load balancing algorithms) σε υπολογιστικά συστήματα. Οι Waldspurger et. al. σχεδίασαν το Spawn [26] μία από τις πρώτες υπολογιστικές οικονομίες. To Spawn είναι ένα σύστημα κατανομής φόρτου (load sharing system) για τοπικά δίκτυα (local area networks). Το σύστημα χρησιμοποιεί τον μηχανισμό πλειστηριασμού για να κατανέμει υπολογιστικό χρόνο σε ένα σύνολο από δοσοληψίες . Στο Spawn δεν κοστολογείται το εύρος επικοινωνίας (communication bandwidth) κάτι που θα ήταν απαραίτητο σε μεγαλύτερα δυναμικά ετερογενή συστήματα.

Oι Malone et. al. σχεδίασαν το σύστημα Enterprice [16]στο οποίο οι κόμβοι συνεργάζονται για την κατανομή υπολογιστικού χρόνου. To σύστημα Enterprice είναι μία οικονομία ανταλλαγής προϊόντων στην οποία δεν έχει εισαχθεί η έννοια του χρήματος. Το Enterprice όπως και το Spawn δε χειρίζεται το πρόβλημα κατανομής επικοινωνιακών πόρων (communication resourses).

Οικονομία κατανομής φόρτου έχει σχεδιαστεί και από τους Ferguson et. al. [4, 5, 6, 7]. Στην οικονομία αυτή υπάρχουν Ν επεξεργαστές (προμηθευτές) οι οποίοι πωλούν υπολογιστικό χρόνο (CPU time) και εύρος επικοινωνίας (communication bandwidth) σε ένα σύνολο από δοσοληψίες (καταναλωτές). Ο μηχανισμός κοστολόγησης στηρίζεται στη διεξαγωγή πλειστηριασμών από τους επεξεργαστές. Στους πλειστηριασμούς πλειοδοτούν οι δοσοληψίες.

Το Lottery Scheduling και το Stride Scheduling [27, 28] είναι μηχανισμοί ανάθεσης υπολογιστικού χρόνου σε δοσοληψίες που στηρίζονται στην κοστολόγηση του υπολογιστικού χρόνου και μπορούν να γενικευθούν ώστε να διαχειρίζονται ένα σύνολο από διαφορετικούς πόρους.

Πρόσφατα οι Stonebraker et. al. μελέτησαν το πρόβλημα της εκτέλεσης επερωτήσεων σε μεγάλα κατανεμημένα συστήματα που αποτελούνται από χιλιάδες κόμβους. Εχουν επιλέξει ένα οικονομικό παράδειγμα παρόμοιο με αυτό που περιγράφηκε στις εργασίες [6, 7] για την σχεδίαση μιας κατανεμημένης βάσης δεδομένων, που ονομάζουν Mariposa [23]. Εχουν σχεδιάσει επαρκής μηχανισμούς πλειστηριασμού για την προσπέλαση των δεδομένων της βάσης και την αγορά υπολογιστικού χρόνου από τους πελάτες (χρήστες) του συστήματος



Anastasiadi Anastasia
Tue Nov 12 16:13:18 EET 1996