Simulation of a GRID resource discovery mechanism based on routing tables

see the original item page
in the repository's web site and access all digital files if the item*

2008 (EN)
Προσομοίωση μηχανισμού εντοπισμού πόρων στο GRID με χρήση δρομολόγησης
Simulation of a GRID resource discovery mechanism based on routing tables

Καραογλάνογλου, Κωνσταντίνος Ιωάννη

Σε αυτήν την εργασία εξετάζουμε το πρόβλημα εντοπισμού ενός πόρου σε ένα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.
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.

Postgraduate Thesis / Μεταπτυχιακή Εργασία

Εντοπισμός πόρων
Grid resource discovery
Routing tables
Πίνακες δρομολόγησης

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)



Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Πληροφορικής

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license ( Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license ( You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.

*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)