Προσομοίωση μηχανισμού εντοπισμού πόρων στο GRID με χρήση δρομολόγησης
Creators: name: Καραογλάνογλου, Κωνσταντίνος Ιωάννη
Publisher: name: Aristotle University of Thessaloniki
Year: 2008
Subjects: Πόρος
Εντοπισμός πόρων
Πίνακες δρομολόγησης
Grid resource discovery
Routing tables
Resource

description: Σε αυτήν την εργασία εξετάζουμε το πρόβλημα εντοπισμού ενός πόρου σε έναGrid σύστημα βασιζόμενοι σε ένα μοντέλο με routers. Η αναπαράσταση ενός Gridσυστήματος μπορεί να γίνει με ένα περιβάλλον αποτελούμενο από ένα μεγάλο αριθμόrouters και πόρων. Το πρόβλημα λοιπόν του εντοπισμού ενός πόρου σε ένα Gridσύστημα ανάγεται σε πρόβλημα εντοπισμού ενός τέτοιου πόρου μέσα σε αυτό τοπεριβάλλον. Αναπτύξαμε τον αλγόριθμο Routing Tables, ο οποίος εγγυάται τονεντοπισμό ενός πόρου μέσα στο δίκτυο σε ελάχιστο αριθμό hops και με το ελάχιστοκόστος. Τέλος, προσομοιώσαμε τον Routing Tables αλγόριθμο ώστε να δούμε τησυμπεριφορά του. Για τις ανάγκες της σύγκρισης του αλγορίθμου, αναπτύξαμε καιάλλους δύο μηχανισμούς εντοπισμού πόρων, την No Routing και την Hybrid NoRouting. Τα αποτελέσματα της προσομοίωσης έδειξαν την ανωτερότητα του RoutingTables μηχανισμού για όλες τις περιπτώσεις δικτύων στις οποίες δοκιμάστηκαν οιτρεις τεχνικές.Η δομή της εργασίας είναι η ακόλουθη. Αρχικά, εισάγουμε τον αναγνώστηστις έννοιες του Grid Computing και των Grid συστημάτων. Έπειτα, παρουσιάζουμεδημοφιλείς προσεγγίσεις που έχουν αναφερθεί κατά καιρούς στην βιβλιογραφία γιατο πρόβλημα του εντοπισμού πόρων στο Grid. Στη συνέχεια, αναλύουμε τομηχανισμό Routing Tables και τον τρόπο με τον οποίο εντοπίζει έναν πόρο σε έναGrid σύστημα. Τέλος, παρουσιάζουμε τα αποτελέσματα της προσομοίωσης για τονRouting Tables μηχανισμό συγκρινόμενο με την No Routing και την Hybrid NoRouting τεχνική. Η εργασία κλείνει με την παράθεση των συμπερασμάτων πουπροέκυψαν, καθώς και με τις παρατηρήσεις μας για την μελλοντική έρευνα στο πεδίοτου εντοπισμού πόρων στο Grid.
description: This paper studies the Grid Resource Discovery Problem based on a Gridroutermodel. In our point of view, the Grid can be seen as an environment comprisedby routers and resources. Each router in this environment is in charge of a number oflocal resources. We address the Grid Resource Discovery Problem as a problem ofdiscovering the appropriate resource for a specific request within that environment.We deployed a Routing Tables algorithm, which can guarantee discovering a resourcewithin the network in a minimum number of hops and also in a minimum amount ofcost units. Finally, we simulated the behavior of the Routing Tables mechanism. Wedeployed two other mechanisms called No Routing and Hybrid No Routing, so thatwe can compare the behavior of the Routing Tables mechanism. The simulationresults demonstrate the superiority of the Routing Tables mechanism when comparedwith the No Routing and the Hybrid No Routing mechanisms.The paper is organized as follows. First, we present an introduction to Gridcomputing and Grid systems. Then, we present current trends and approaches inbibliography for the Grid Resource Discovery Problem. Afterwards, we analyze theRouting Tables mechanism for resource discovery. Finally, we present the simulationresults of the Routing Tables mechanism as tested in a large number of cases andcompared with the No Routing and the Hybrid No Routing mechanisms. We concludethe paper with our observations and future-work motivations.