ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ. Load balancing and algorithms in P2P networks ΓΙΩΡΓΟΣ ΒΕΡΑΝΗΣ A.M. 27/06

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ. Load balancing and algorithms in P2P networks ΓΙΩΡΓΟΣ ΒΕΡΑΝΗΣ A.M. 27/06"

Transcript

1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ MASTER IN INFORMATION SYSTEMS (MIS) ΚΑΘΗΓΗΤΗΣ Α.Α.Οικονομίδης ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΡΓΑΣΙΑ Load balancing and algorithms in P2P networks ΓΙΩΡΓΟΣ ΒΕΡΑΝΗΣ A.M. 27/06 ΦΕΒΡΟΥΑΡΙΟΣ

2 ΠΕΡΙΕΧΟΜΕΝΑ 1. Abstract 3 2. Περίληψη 3 ΜΕΡΟΣ Α ΕΙΣΑΓΩΓΗ - ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ P2P ΔΙΚΤΥΑ 1. Εισαγωγή Load balancing software Load balancing hardware 5 2. P2P δίκτυα γενικά χαρακτηριστικά 6 3. Πρωτόκολλα και Ρ2Ρ δίκτυα 8 ΜΕΡΟΣ Β LOAD BALANCING ΑΛΓΟΡΙΘΜΟΙ 1. Το Load Balancing ως πρόβλημα Ρ2Ρ δίκτυα και αλγόριθμοι load balancing 11 ΜΕΡΟΣ Γ ΠΡΟΣΟΜΟΙΩΣΗ ΠΡΟΟΠΤΙΚΕΣ 1. Προσομοίωση αλγορίθμων Προοπτικές του προβλήματος load balancing Βιβλιογραφία Πηγές 18 2

3 1. Abstract Generally we can face the problem of load balancing using hardware, special software and algorithms. In this paper we present some of the most efficient static and dynamic algorithms for this problem. Load balancing is a critical issue for the efficient operation of peer-to-peer networks and we refer to protocols in order to balance the load. Structured peer-to-peer (P2P) systems address the load balancing issue in a rather naive way, by simply resorting to the uniformity of the hash function utilized to generate object IDs. Such a random choice of object IDs could result in O(logN) load imbalance. Also we show some rules for simulation for the algorithms. 1.Περίληψη Γενικά μπορούμε να αντιμετωπίσουμε το πρόβλημα της ισορροπίας φόρτου χρησιμοποιώντας το hardware, πρόσθετο λογισμικό και τους αλγορίθμους. Σε αυτό το έγγραφο παρουσιάζουμε μερικούς από τους πιο γνωστούς και αποδοτικούς στατικούς και δυναμικούς αλγορίθμους. Η εξισορρόπηση φόρτου είναι ένα κρίσιμο ζήτημα για την αποδοτική λειτουργία των peer-to-peer δικτύων και γίνετε αναφορά σε πρωτόκολλα προκειμένου να υπάρξει ισορροπία φόρτου. Τα δομημένα P2P συστήματα αντιμετωπίζουν το ζήτημα αυτό με έναν μάλλον αφελή τρόπο, απλά προσφεύγουν στην ομοιομορφία της hash λειτουργίας που χρησιμοποιείται για να παραγάγει το αντικείμενο ID. Μια τέτοια τυχαία επιλογή του αντικειμένου ID θα μπορούσε να οδηγήσει στη δυσαναλογία φορτίων Ο (logn). Οι δυναμικοί αλγόριθμοι που προτείνονται επιλύουν το πρόβλημα αυτό. Επίσης δίνονται ορισμένοι κανόνες για την προσομοίωση των αλγορίθμων. 3

4 ΜΕΡΟΣ Α ΕΙΣΑΓΩΓΗ - ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ P2P ΔΙΚΤΥΑ 1. Εισαγωγή Όταν το Internet βρισκόταν στα αρχικά του στάδια δηλαδή ήταν περισσότερο σε ακαδημαϊκό επίπεδο (παρόμοια εικόνα επικρατούσε και στα συστήματα των δικτύων), όπως ήταν φυσικό δεν υπήρχαν και μεγάλες ανάγκες να αναπυχθούν αλγόριθμοι ή και συστήματα που θα έκαναν την εξισσορόπηση του φόρτου μεταξύ των εξυπηρετητών. Με την πάροδο του χρόνου εμφανίστηκαν πολλές εμπορικές διαδικτυακές εφαρμογές που είχαν μεγάλες απαιτήσεις από τους servers που τις φιλοξενούσαν. Έτσι οι κατασκευαστές άρχισαν να επενδύουν πολλά από τα κεφάλαια τους στην ανάπτυξη εκείνων των τεχνολογιών και συσκευών που θα τους επέτρεπαν να διαχειρίζονται την πληροφορία μεταξύ των server και των client με τον βέλτιστο τρόπο. Μία από της πρώτες λύσης που παρουσιάστηκαν στον τομέα αυτό που μελετάμε είναι ο πρόγονος των εξισσοροπιστών φόρτου και ονομάστηκε DNS Based Load Balancing. Οι διαχειριστές των server που φιλοξενούσαν αυτές τις σχετικά «βαριές» εφαρμογές για την εποχή εκείνη εφάρμοζαν ένα αλγόριθμο κυκλικής επαναφοράς γνωστός και ως Round Robin. Αυτή η μέθοδος χρηιμοποιούσε μία συνάρτηση του DNS που επέτρεπε να αντιστοιχηθούν περισσότερες από μία IP διευθύνσεις σε ένα hostname. Το αποτέλεσμα ήταν να κατανεμηθεί η κίνηση της πληρφορίας σε όσες IP εφαρμοζόταν ο αλγόριθμος. Εκ πρώτης όψεως αυτό φαίνεται μια ικανοποιητική λύση για την κατανομή του φόρτου με δικαιοσύνη μεταξύ των εξυπηρετητών. Αλλά ωστόσο η μέθοδος αυτή είχε συγκεκριμένους περιορισμούς που περιλαμβάνουν την απρόσμενη εξισορρόπηση φόρτου, περιορισμού στην cache των εξυπηρετητών καθώς και απουσία μετρικών για την απόδοση των εξυπηρετητών. Έτσι στα επόμενα χρόνια δόθηκε έμφαση σε λύσεις που αντιμετώπιζαν το πρόβλημα του φόρτου δεδομένων με μεγαλύτερη ακρίβεια και μεθοδικότητα. Η μέθοδος της εξισσορόπησης του φόρτου δεδομένων (γενικά της πληροφορίας) έχει σημαντικά πλεονετήματα για τους εξυπηρετητές ιστοτόπων, για παράδειγμα επιρέπουν στους διαχειστές τους να εκτελούν λειτουργίες συντήρησης των server σε ώρες αιχμής με δυναμικούς ή στατικούς αλγόριθμους. Η έννοια της εξισσορόπησης φόρτου (Load balancing) με απλούς όρους σημαίνει την διαδικασία κίνησης που παρατηρείτε μεταξύ πολών κόμβων (π.χ εξυπηρετητές δικτύου) οι οποίοι είναι ανομοιογενής μεταξύ τους και γίνετε με τέτοιο τρόπο ώστε να μην προκληθεί η κατάρρευση τους από υπερφόρτωση. Είναι μία διαδικασία που δεν γίνετε αντιληπτή από τους τελικούς χρήστες ωστόσο παίζει σημαντικό ρόλο στην ποιοτική ιανοποίηση των χρηστών από το σύστημα που την εφαρμόζει. Ο όρος Load Balancing είναι γνωστός και ώς Load Transfer ή Process Migration, είναι η μεταφορά δεδομένων από κόμβους με μεγάλο βάρος φόρτωσης πρός άλλους κόμβους που έχουν μικρότερη φόρτωση δεδομένων. Ο σκοπός αυτής της ενέργειας είναι να γίνει η εφαρμογή-διεργασία, που χρησιμοποιεί αυτούς τους κόμβους, καλύτερη, δηλαδή να έχει πιο ποιοτική απόδοση. Γενικά χρησιμοποιείται σε συστήματα που λειτουργούν για μεγάλο χρονικό διάστημα και ειδικότεα σε αυτά που 4

5 εκτελούν διάφορους υπολγισμούς. Το σημαντικότερο για να επιτευχθεί η εξισσορόπηση φόρτου είναι να καθοριστούν κριτήρια: Για το ποιοι κόμβοι είναι πολύ φορτωμένοι με δεδομένα και ποιοι έχουν λιγότερα (heavily-loaded, lightly loaded), Πως θα γίνει η μέτρηση της φόρτωσης (πολιτική, υλοποίηση), ανταλλαγή πληροφοριών μεταξύ των κόμβων σχετικά με την φόρτωση και την κατάσταση στην οποία βρίσκονται, Ποιές εργασίες θα μεταφερθούν ώστε να επέλθει η ισσοροπία, Πότε θα γίνετε η μεταφορά των εργασιών (καινούργιες εργασίες μόνο, ήδη υπαρχουσες εργασίες) Τα κριτήρια που προαναφέρθηκαν είναι πολύ γενικά καθώς κάθε σύστημα μπορεί να έχει και άλλα επιμέρους χαρακτηριστικά που πρέπει να παραμετροποιηθούν, ώστε να εφαρμοστεί κατάλληλος αλγόριθμος και να αρχίσει η εξισσορόπηση φόρτου μεταξύ των κόμβων και να μεγιστποιηθεί η απόδοση του συστήματος γενικότερα. Η διαδικασία της εξισσορόπησης φόρτου μπορεί να επιτευχθεί είτε με μία συσκευή (hardware) είτε με λογισμικό (software) είτε με συνδυασμό αυτών. Παρακάτω γίνετε αναφορά στο load balancing software και στο load balancing hardware Load balancing software Για εξοικονόμηση χρημάτων, πολλοί διαχειριστές δικτύων χρησιμοποιούν μια έτοιμη διαθέσιμη λύση που ονομάζεται DNS Round Robin, η οποία ανήκει στο κύριο web server και διακόπτει τα πακέτα μόλις φτάνουν στο site. Η DNS Round Robin είναι αρκετά απλή: στέλνει ένα πακέτο στον αρχικά υποδεδειγμένο server και αν αυτός δεν απαντήσει (είτε επειδή είναι απασχολημένος είτε επειδή επειδή είναι κλειστός), στέλνει το πακέτο στον αμέσως επόμενο υποδεδειγμένο server και ούτω καθ εξής μέχρι να ξεκινήσει ξανά από τον πρώτο server. Αν και αποτελεί μια καλή λύση για ένα site με λίγους server, υπάρχουν περιορισμοί: Ο DNS Round Robin δεν ενημερώνει για το αν ο server είναι κλειστός (και επομένως χρειάζεται επιδιόρθωση) ή είναι απλά απασχολημένος. Δεν λαμβάνει υπ όψην τον τύπο του περιεχομένου που ζητήθηκε, όπως για παράδειγμα τα γραφικά ή μια συγκεκριμένη URL. Aπασχολεί πολύτιμο χώρο στη μνήμη του server όταν τρέχει Αν ο κύριος web server «πέσει» ο DNS Round Robin κάνει το ίδιο, εκτός αν τον αντεγάψετε πιστά σε έναν back up server. Ακόμα και τότε όμως, πώς φτάνει το πακέτο από το internet στον back up server; Αν υπάρχει ένα μεγάλο site με πολύπλοκη server farm (cluster) διευθέτηση, o DNS Round Robin γίνεται πολύ πιο δύσκολος στο σχηματισμό. Υπάρχουν κι άλλες λύσεις software στην αγορά, που έχουν βελτιωμένα χαρακτηριστικά αναφορικά με τον DNS Round Robin, αλλά δεν μπορούν να εξισορροπήσουν επαρκώς το φόρτο σε μεγάλα sites ή σε sites με κατανεμημένο δίκτυο Load balancing hardware 5

6 Η βασισμένη σε HARDWARE εξισορρόπηση φόρτωσης παρουσιάζεται σε δύο τομείς: PC and Routing/Switching. PC Load Balancing: μια λύση software που τίθεται σε ισχύ σε έναν υπολογιστή και πωλείται ως πακέτο. Ορισμένες φορές ο πωλητής δημιουργεί μια γέφυρα δια μέσου της εγκτάστασης δύο NIC Cards στον υπολογιστή. Αυτό προσφέρει κάποια προσομοίωση λειτουργικότητας του router και αποταμιεύει το χρόνο και την προσπάθεια που απαιτείται για την ολοκλήρωση μιας λύσης software με τον υπάρχων εξοπλισμό. Κάποιες βασισμένες σε pc λύσεις έχουν μεγάλα feature sets και πολύπλοκα GUI s, αλλά η διαχείριση και η εγκατάσταη είναι συνήθως πολύπλοκες και ο επακόλουθος σχεδιασμός είναι τις περισσότερες φορές ακριβός, απαιτώντας πρόσθετα modules software και hardware.στην πραγματικότητα σε τελική ανάλυση, ξοδεύονται πολύ περισσότερα χρήματα από ότι αρχικά είχαν προβλεφτεί. Επιπρόσθετα υπάρχουν πολύ περισσότερα σημεία αποτυχίας σε έναν υπολογιστή από όσα βρίσκονται σε ένα switch ή σε ένα router. Routing/Switching: Οι βασισμένοι σε switch και router load balancers προσφέρουν ενοποίηση χωρίς να είναι σε σύνδεση με το υπάρχον δίκτυο, σε αντίθεση με την βασισμένη σε PC λύση. Επιπλέον, οι σε switch ή router βασισμένες λύσεις δουλεύουν σε οποιοδήποτε λειτουργικό σύστημα και πλατφόρμα, και οι switches και οι routers σπάνια αποτυγχάνουν. Οι router based load balancers επιτρέπουν τη χρήση συναρτήσεων για δρομολογητές για την καθιέρωση δυναμικών και στατικών μονοπατιών ώστε να διευκολυνθεί το traffic throughput και η ανακατεύθυνση. Το φάσμα υλοποίησης των αλγορίθμων που προσπαθούν να επιλύσουν το πρόβλημα της εξισσορόπησης είναι αρκετά μεγάλο καθώς μπορούν να βρούν εφαρμογή σε πληθώρα δικτύων. Σε αυτήν την εργασία θα ασχοληθούμε περισσότερο με τους αλγόριθμους που είναι υπεύθυνοι για την ομαλή διακίνηση της ζήτησης του περιεχομένου σε peer-to-peer δίκτυα ή ακόμα και σε δίκτυα που έχουν αρκετά κοινά σημεία με τα προαναφερθέντα δίκτυα, τέτοια είναι για παράδειγμα τα game server δίκτυα [1]. 2. P2P δίκτυα γενικά χαρακτηριστικά Τα Ρ2Ρ δίκτυα έχουν ξεχωρίσει σαν κατηγορία από τα υπόλοιπα λόγω της δυνατότητας τους να διανέμουν δεδομένα μεταξύ των διαφόρων γειτόνων χωρίς να υπάρχει κάποιος συγκεκριμένος κόμβος που να παίζει το ρόλο του εξυπηρετητή. Η βασική τους προϋπόθεση είναι ότι οποιαδήποτε κόμβος (γείτονας) από ένα σύνολο πανομοιότυπων κόμβων μπορεί να παρέχει στα άλλα μέλη του δικτύου τα δεδομένα που έχει, αυξάνοντας την διαθεσιμότητα των περιεχομένων καθώς και το εύρος διακίνησης τους χωρίς να απαιτείται η παρουσία οποιοδήποτε άλλος κόμβος εξυπηρέτησης. Στα δίκτυα αυτά οι καταχωρήσεις των δεδομένων τους απλώνονται σαν δίχτυ σε όλο το δίκτυο που οι κόμβοι (peer) απαρτίζουν και οι κόμβοι με την σειρά τους ψάχνουν για ένα συγκεκριμένο αποτέλεσμα. Επομένως όταν βρεθεί το επιθυμητό αποτέλεσμα στο ερώτημα του από τον κόμβο τότε θα φορτωθεί για κάποιο χρονικό διάστημα, κατά την διάρκεια αυτή όμως μπορεί να φορτωθεί και από άλλο κόμβο μέσω αυτού που το πήρε πρώτος. Έτσι έχουμε μία ταυτόχρονη download 6

7 upload δεδομένων κατάσταση από έναν κόμβο του P2P δικτύου. Το τελευταίο γεγονός μας προτρέπει να ερευνήσουμε τις δυνατότητες του load balancing. Τα τελευταία χρόνια λόγω της ραγδαίας ανάπτυξης τέτοιων μεγάλων υπολογιστικών συστημάτων έχει δωθεί έμφαση στην βελτίωση των ήδη υπαρχόντων δυναμικών αλγορίθμων, καθώς και στην επινόηση νέων. Υπάρχουν στατικοί και δυναμικοί αλγόριθμοι Load Balancing. Εδώ θα ήταν σκόπιμο να αναφερθεί πως κάθε αλγόριθμος έχει συνήθως ένα δικό του περιβάλλον δικτύου στο οποίο μπορεί να εφαρμοστεί, αυτό είναι εφικτό γιατί τα δίκτυα αυτά χαρακτηρίζονται από μεγάλη ανομοιογένεια εξαιτίας τη φύσης τους. Τα περισσότερα P2P δίκτυα χρησιμοποιούν έναν DHT (Distributed Hash Table) πίνακα που αναφέρετε στα τυχαία κατανεμημένα αντικείμενα μεταξύ των γειτονικών κόμβων. Με τέτοιο τρόπο έτσι ώστε κάποιοι κόμβοι να έχουν Θ(logN) περισσότερες φορές αντικείμενα απ ότι ο μέσος κόμβος. Η περαιτέρω ανισσοροπία μπορεί να είναι αποτέλεσμα της μη καταλληλότητας των κατανεμημένων αντικειμένων στον αναγνωρισμένο χώρο και ο υψηλός βαθμός ανομοιότητας στην φόρτωση αντικειμένων αλλά και στην κομβική χωρητικότητα[2]. Ο κυριότερος σκοπός των αλγορίθμων είναι να μοιράσουν δίκαια την ισσοροπία στα upload bandwidth των γειτόνων (peer) του δικτύου που θέλουν να εξυπηρετηθούν. Άλλωστε και η πιο μεγάλη αδυναμία των δικτύων αυτής της κατηγορίας είναι να εξασφαλίσουν στους χρήστες τους σε υψηλή τιμή το χαρακτηριστικό αυτό. Το να ισορροπηθεί το upload bandwidth αποτελεί πρόκληση για πολλούς λόγους [6]. 1. Σε ένα P2P δίκτυο δεν υπάρχει κεντρικός αποστολέας (εξυπηρετητής) δεδομένων που να εκπληρώνει την ισορροπία φόρτωσης των απαιτήσεων. Κάθε κόμβος γείτονας (peer) παίρνει ανεξάρτητα τις αποφάσεις του πάνω στο πως θα αντιστοιχίσει τις εισερχόμενες αιτήσεις σε αντίγραφα. 2. Οι κόμβοι τυπικά δεν ξέρουν τις ταυτότητες άλλων γειτονικών κόμβων στο δίκτυο και επομένως δεν μπορούν να συγχρονιστούν με εκείνους τους κόμβους. 3. Οι κόμβοι αντίγραφα σε P2P δίκτυα δεν χαρακτηρίζονται απαραιτήτως από ομοιογένεια. Κάποιοι κόμβοι αντίγραφα μπορεί να είναι ισχυροί με καλή συνδεσιμότητα ενώ άλλοι μπορεί να έχουν περιορισμένη κληρονομημένη ικανότητα να χειρίζονται απαιτήσεις περιεχομένων. Οι προηγούμενες τεχνικές εξισορρόπησης φόρτωσης βασίζουν τη λήψη των αποφάσεων τους σε περιοδικές ή συνεχόμενες ανανεώσεις που περιέχουν πληροφορίες πάνω στη φορτωτική ή διαθέσιμη χωρητικότητα. Στη διεθνή βιβλιογραφία η πληροφορία αυτή αναφέρεται ως load balancing information (LBI). Οι προηγούμενες προσεγγίσεις Δεν λαμβάνουν υπόψη την ετερογένεια των γειτονικών κόμβων ή Χρησιμοποιούν τεχνικές όπως μετανάστευση ή μετάδοση των εργασιών που απαιτούν κλειστό συγχρονισμό ανάμεσα σε οντότητες υπηρεσίας που δεν μπορούν να επιτευχθούν σε ένα P2P περιβάλλον, ή Υποφέρουν από σημαντικές περιοδικές μεταβολές φόρτωσης, ή από «κατευθυνόμενη συμπεριφορά», όπου οι γειτονικοί κόμβοι ταυτόχρονα προωθούν ένα απρόβλεπτο νούμερο απαιτήσεων σε αντίγραφα με χαμηλή αναφερόμενη φορτωτική ή υψηλή αναφερόμενη διαθέσιμη χωρητικότητα που 7

8 προκαλεί υπερφόρτωση. Αυτή η «κατευθυνόμενη συμπεριφορά» ματαιώνει την προσπάθεια παροχής load balancing. Οι περισσότερες από αυτές τις τεχνικές βασίζονται επίσης στην επικαιρότητα των ανανεώσεων των LBI. Το ευρύ φυσικό περιβάλλον των Ρ2Ρ δικτύων και η ποικιλομορφία στις καθυστερήσεις μεταφοράς ανάμεσα στους γειτονικούς κόμβους καθιστά την εγγύηση της επικαιρότητας των ανανεώσεων δύσκολη. Οι γειτονικοί κόμβοι θα υπόκεινται σε πολλούς διαφορετικούς βαθμούς εμπειρίας στις LBI ανανεώσεις που λαμβάνουν εξαρτώμενοι από την απόσταση τους από την πηγή των ανανεώσεων. Επιπροσθέτως, η διατήρηση της επικαιρότητας των LBI ανανεώσεων έχει υψηλό κόστος, από την στιγμή που όλες οι ανανεώσεις πρέπει να ταξιδέψουν στο ίντερνετ για να φτάσουν στους ενδιαφερόμενους peer κόμβους. Όσο μικρότερη η ενδο-ανανεωτική περίοδος και όσο μεγαλύτερο είναι το επικαλυπτόμενο peer δίκτυο, τόσο μεγαλύτερη είναι η καθυστέρηση λόγω κίνησης του δικτύου που προκαλείται από τις LBI ανανεώσεις. Επομένως, σε ένα Ρ2Ρ περιβάλλον ένας αποτελεσματικός load balancing αλγόριθμος δεν θα πρέπει να είναι σημαντικά εξαρτώμενος από την επικαιρότητα των ανανεώσεων [3]. 3. Πρωτόκολλα και Ρ2Ρ δίκτυα Ένα βασικό πρόβλημα στα P2P συστήματα είναι η κατανομή των στοιχείων που αποθηκεύονται ή υπολογίζονται για να μεταφερθούν σε κόμβους που συμμετέχουν στο σύστημα. Για την επίλυση του προβλήματος αυτού έχουν κατά καιρούς αναπτυχθεί διάφορες προσεγγίσεις.το DHT (Distributed Hash Table) είναι η πιο γνωστή και έχει γίνει η κλασική προσέγγιση σε αυτό το ζήτημα. Οι λόγοι είναι ότι: To DHT εκπληρώνει τις υποσχέσεις μιας λειτουργίας κατακερματισμού η οποία χαρτογραφεί οποιοδήποτε δεδομένο στοιχείο σε ένα ορισμένο μηχάνημα («bucket») στο P2P δίκτυο και Το DHT διαφέρει από τους παραδοσιακούς πίνακες κατακερματισμού (hash tables) με δύο τρόπους: 1. στην εισαγωγή και διαγραφή των στοιχείων: τα DHT εκτός από την εισαγωγή κα διαγραφή στοιχείων πρέπει να υποστηρίζουν και την εισαγωγή και διαγραφή δεσμών, ενώ μηχανές συνδέονται και αποσυνδέονται από το δίκτυο, τα στοιχεία πρέπει να «μεταναστεύουν» σε άλλα μηχανήματα και η λειτουργία κατακερματισμού πρέπει να επαναληφθεί ώστε να αντανακλά την νέα θέση. 2. ένα είδος πρωτοκόλλου routing είναι συνήθως απαραίτητο: από τη στιγμή που δεν είναι εφικτό σε ένα P2P σύστημα για κάθε κόμβο να διατηρήσει επίκαιρη ενημέρωση για κάθε άλλο κόμβο του συστήματος, ένα αντικείμενο αναζητείται ή εισάγεται ακολουθώντας μια συνέχεια από επαναλαμβανόμενα πηδήματα μέσα στο Ρ2Ρ δίκτυο. Κάποια από τα πρωτόκολλα που έχουν προταθεί για τα P2P δίκτυα στηρίζονται σε δομές δεδομένων με consistent hashing οι οποίες αποτελούν τη βασική εξήγηση για το CHORD (και Koorde) P2P δίκτυα. Ο όρος consistent hashing ορίζεται ως ένα στιγμιότυπο του DHT παράδειγμα για την ανάθεση στοιχείων σε κόμβους σε ένα Ρ2Ρ 8

9 σύστημα : Στοιχεία και κόμβοι χαρτογραφούνται σε ένα συνηθισμένο διάστημα διευθυνσιοδότησης και οι κόμβοι πρέπει να αποθηκεύουν όλα τα στοιχεία που είναι διανεμημένα κοντά στο διάστημα διευθυνσιοδότησης. Δύο από τα πρωτόκολλα που έχουν προταθεί για την επίλυση των προβλημάτων αυτών είναι τα εξής : Το πρώτο πρωτόκολλο ισορροπεί την κατανομή του διαστήματος διευθύνσεων των κλειδιών σε κόμβους, η οποία αποδίδει ένα Load balanced σύστημα όταν το DHT χαρτογραφεί τα στοιχεία με τυχαίο τρόπο μέσα στο χώρο διευθύνσεων. Αυτό, αποδίδει το πρώτο P2P σχήμα ενώ ταυτόχρονα επιτυγχάνει Ο(log n) βαθμούς πολυπλοκότητας, Ο(log n) βελτιωμένο κόστος και σταθερό παράγοντα εξισορρόπησης φόρτωσης. Το δεύτερο πρωτόκολλο στοχεύει στην απευθείας εξισορόπηση της κατανομής στοιχείων μεταξύ των κόμβων. Αυτό είναι χρήσιμο όταν η κατανομή των στοιχείων στο χώρο διευθύνσεων δε μπορεί να τυχαιοποιηθεί [2]. ΜΕΡΟΣ Β LOAD BALANCING ΑΛΓΟΡΙΘΜΟΙ 1. Το Load Balancing ως πρόβλημα Το πρόβλημα της εξισορρόπησης φόρτωσης έχει συζητηθεί στη βιβλιογραφία των παραδοσιακά κατανεμημένων συστημάτων για περισσότερες από δύο δεκαετίες. Ποικίλες στρατηγικές και αλγόριθμοι έχουν προταθεί, υλοποιηθεί και αρχειοθετηθεί σε έναν αριθμό μελετών. Οι αλγόριθμοι εξισορρόπησης φόρτωσης μπορούν να αρχειοθετηθούν σε δύο κατηγορίες: στατικοί ή δυναμικοί. Στους στατικούς αλγορίθμους οι αποφάσεις που συνδέονται με την εξισορρόπηση φόρτωσης λαμβάνονται στο χρόνο μεταγλώττισης όταν υπολογίζονται οι απαιτήσεις των πόρων. Ένας workstation υπολογιστής με δυναμική εξισορρόπησης φόρτωσης κατανέμει και επανακατανέμει τους πόρους στο χρόνο εκτέλεσης βασισμένος σε όχι εκ των προτέρων πληροφορία αποστολών που μπορεί να διευκρινίσει πότε και ποιών οι αποστολές μπορούν να «μεταναστεύσουν». Πρόσφατα, έχουν αναφερθεί από τον Houle (και άλλους της ομάδας του) αλγόριθμοι για στατική εξισορρόπηση φόρτωσης σε δέντρα, υποθέτοντας ότι η συνολική φόρτωση είναι σταθερή. Σε αντίθεση με τα παραδοσιακά κατανεμημένα συστήματα για τα οποία μια πληθώρα αλγορίθμων έχει προταθεί για τους δικτυακούς υπολογισμούς. Αυτό οφείλεται στην καινοτομία και τα ιδιαίτερα χαρακτηριστικά αυτής της υποδομής. Οι αλγόριθμοι εξισορρόπησης φόρτωσης διακρίνονται από την υλοποίηση τους στις παρακάτω πολιτικές: Information Policy: καθορίζει ποια πληροφορία περιβάλλοντος εργασίας θα συγκεντρωθεί, πότε και πού Triggering Policy: διευκρινίζει την κατάλληλη περίοδο για να ξεκινήσει μια λειτουργία εξισορρόπησης φόρτωσης Resource Type Policy: Ταξινομεί έναν πόρο ως server ή receiver αποστολών ανάλογα με την κατάσταση διαθεσιμότητας του. Location Policy: χρησιμοποιεί τα αποτελέσματα της resource type policy για να βρει έναν κατάλληλο σύντροφο για server ή receiver. 9

10 Selection Policy: διευκρινίζει, ορίζει τις αποστολές που πρέπει να «μεταναστεύσουν» από τους υπερφορτωμένους πόρους (source) στους πιο αδρανείς (receiver). Οι πλέον προτεινόμενοι αλγόριθμοι εξισορρόπησης φόρτωσης αναπτύχθηκαν ιδεατά υποθέτοντας ένα σύνολο από sites συνδεδεμένο με ομοιογενή και γρήγορα δίκτυα. Αν και αυτή η υπόθεση είναι αληθής σε παραδοσιακά κατανεμημένα συστήματα δεν είναι ρεαλιστική σε αρχιτεκτονικές δικτύων εξαιτίας των παρακάτω ιδιαιτεροτήτων που τα χαρακτηρίζουν: 1. Ετερογένεια : Ένα δίκτυο περιλαμβάνει πολλαπλούς πόρους που είναι ετερογενείς στη φύση τους και μπορεί να αναπτύξουν πολλούς διοικητικούς χώρους κυριαρχίας σε παγκόσμια έκταση. 2. Κλιμάκωση : Ένα δίκτυο μπορεί να αναπτυχθεί από λίγους σε εκατομύρια πόρους αυτό δημιουργεί το πρόβλημα της πιθανής υποβάθμισης της αποδοτικότητας όσο το δίκτυο μεγαλώνει. 3. Προσαρμοστικότητα : Σε ένα δίκτυο μία αποτυχία πόρου είναι ο κανόνας όχι η εξαίρεση, αυτό σημαίνει ότι η πιθανότητα να αποτύχει, να πέσει κάποιος πόρος είναι φυσικά υψηλή. Οι διαχειριστές πόρων πρέπει να προσαρμόσουν την συμπεριφορά τους δυναμικά ώστε να εξάγουν την υψηλότερη απόδοση από τους διαθέσιμους πόρους και υπηρεσίες. Αυτές οι ιδιότητες κάνουν το πρόβλημα εξισορρόπησης φόρτωσης πιο πολύπλοκο από ότι τα παραδοσιακά κατανεμημένα συστήματα τα οποία προσφέρουν ομοιογένεια και σταθερότητα στους πόρους τους. Επίσης τα διασυνδεδεμένα δίκτυα πάνω σε δίκτυα υπολογιστών έχουν πολύ ανόμοιες αποδόσεις και οι αποστολές που υποβάλλονται στο σύστημα μπορεί να είναι πολυδιάστατες και παράξενες. Αυτές οι πολλές και διαφορετικές παρατηρήσεις δείχνουν ότι είναι πολύ δύσκολο να οριστεί ένα σύστημα εξισορρόπησης φόρτωσης που να ενοποιεί όλους αυτούς τους παράγοντες. Παράγοντες εκτέλεσης Ο κύριος στόχος των εξισορρόπησης φόρτωσης μεθόδων είναι να επιταχύνει την εκτέλεση των εφαρμογών στους πόρους των οποίων το περιβάλλον εργασίας ποικίλει σε χρόνο εκτέλεσης με απρόβλεπτο τρόπο. Γι αυτό το λόγο είναι σημαντικό να ορίσουμε μετρικές και κανόνες ώστε να εξασφαλίσουμε την σωστή μέτρηση του περιβάλλοντος εργασίας, πάνω στο οποίο θα εφαρμοστούν και οι αλγόριθμοι που θα προσπαθήσουν να επιλύσουν το πρόβλημα που παρουσιάστηκε στην προηγούμενη ενότητα. Κάθε δυναμική μέθοδος εξισορρόπησης φόρτωσης μπορεί να υπολογίζει εγκαίρως τις πληροφορίες και το φόρτο εργασίας για κάθε πόρο. Αυτό είναι ένα κλειδί πληροφορίας σε ένα σύστημα εξισορρόπησης φόρτωσης όπου απαντήσεις δίνονται στα παρακάτω ερωτήματα: 1. Πως να μετρήσω το φόρτο εργασίας σε ένα πόρο 2. Τι κριτήρια εξασφαλίζουν ένα περιβάλλον ως το ιδανικό για περιβάλλον εργασίας 10

11 3. Πως αποφεύγονται οι αρνητικές επιδράσεις της δυναμικότητας των πόρων στο περιβάλλον εργασίας και 4. Πως να λάβουμε υπ όψη την ετερογένεια των πόρων ώστε να κερδίσουμε ένα στιγμιαίο μέσο αντιπροσωπευτικό όρο του φόρτου εργασίας στο σύστημα; Πολλοί δείκτες φόρτωσης έχουν προταθεί στην βιβλιογραφία όπως το μέγεθος (μήκος) ουράς της CPU, ο μέσος όρος του μήκους της ουράς της CPU, ο βαθμός χρήσης της CPU, κτλ. Η επιτυχία ενός αλγορίθμου load balancing εξαρτάται από την σταθερότητα του αριθμού των μηνυμάτων, το περιβάλλον υποστήριξης, το χαμηλό κόστος ανανέωσης του περιβάλλοντος εργασίας και το μέσο χρόνο απόκρισης που είναι σημαντική μέτρηση για έναν χρήστη. Είναι επίσης απαραίτητο να μετρηθεί και το κόστος επικοινωνίας που προωθείται από μία λειτουργία της εξισορρόπησης φόρτωσης [3]. 2. Ρ2Ρ δίκτυα και αλγόριθμοι load balancing Στατικοί αλγόριθμοι load balancing [5] Στην διεθνή βιβλιογραφία υπάρχουν αρκετοί αλγόριθμοι που χειρίζονται το πρόβλημα ισορροπίας φόρτωσης με στατικό τρόπο. Παρακάτω θα γίνει αναφορά σε εκείνους που κρίθηκαν ως οι πιο κατάλληλοι να εφαρμοστούν σε δίκτυα, χωρίς να προϋποθέτουν πολλές συνθήκες για την εφαρμογή τους. Παρακάτω θα αναφερθούν μερικοί από τους πιο γνωστούς αλγορίθμους της κατηγορίας αυτής,μερικοί από αυτούς ακόμα και σήμερα εφαρμόζονται σε Ρ2Ρ δίκτυα ως αξιόπιστες λύσεις, αν και τα τελευταία χρόνια υπάρχει μία μεγάλη στροφή στην εφαρμογή δυναμικών αλγορίθμων. Ο πιο απλός ονομάζεται one to one, κάθε «ελαφρώς» φορτωμένος κόμβος v περιοδικά επικοινωνεί με τυχαίους κόμβους w. Αν w είναι «βαριά» φορτωμένος, εικονικές μονάδες μεταφέρονται από τον w στον v έτσι ώστε ο τελευταίος να μην υπερφορτωθεί και ο πρώτος να μπει σε μια φυσιολογική κατάσταση. Ένας άλλος αλγόριθμος απλός και αυτός στην τεχνική του ονομάζεται one to many, επιτρέπει τους υπερφορτωμένους κόμβους να ελέγχουν περισσότερους από έναν γειτονικούς κόμβους στην μονάδα του χρόνου. Ένας υπερφορτωμένος κόμβος h εξετάζει την φόρτωση σε ένα σύνολο «ελαφρών» κόμβων επικοινωνώντας με ένα τυχαίο κατάλογο κόμβο, όπου το σύνολο των «ελαφρών» κόμβων στέλνει τις πληροφορίες ισορροπίας φόρτωσης (LBI). Μερικοί από τους h εικονικούς κόμβους μεταφέρουν πληροφορίες σε έναν ή περισσότερους κόμβους που ανήκουν στον ίδιο κατάλογο - κόμβο. Ένας άλλος αλγόριθμος είναι ο many to many όπου κάθε κατάλογος περιέχει πληροφορίες φόρτωσης για ένα σύνολο «ελαφρών» και «βαρέων» κόμβων. Ο αλγόριθμος τρέχει σε κάθε κατάλογο και αποφασίζει την ξανά-αντιστοίχιση των εικονικών κόμβων από τους υπερφορτωμένους κόμβους που είναι εγγεγραμμένοι σε ένα κατάλογο στους ελαφρούς κόμβους που είναι εγγεγραμμένοι σε κάποιον άλλο κατάλογο. Δυναμικοί αλγόριθμοι load balancing 11

12 Γενικά στην βιβλιογραφία αναφέρεται πως οι αλγόριθμοι που προσπαθούν να λύσουν το πρόβλημα της ισορροπίας φόρτωσης πρέπει να πληρούν έστω και σε κάποιο βαθμό τους παρακάτω στόχους [5]: 1. Ελαχιστοποίηση της ανισορροπίας φόρτωσης: Για να παρέχεται η μεγαλύτερη ποιότητα υπηρεσίας, κάθε κόμβος θα πρέπει να έχει τον ίδιο βαθμό χρήσης. 2. Ελαχιστοποίηση της συνολικής κίνησης της φόρτωσης : Μεταφέροντας μεγάλες «ποσότητες» δεδομένων εξαιτίας της φόρτωσης χρησιμοποιείται εξίσου μεγάλο bandwidth και μπορεί να είναι μη πρακτικό εάν η φόρτωση ενός κόμβου αλλάζει γρήγορα σε σχέση με το χρόνο που χρειάζεται να κινηθούν τα αντικείμενα. Οι αλγόριθμοι που χειρίζονται με δυναμικό τρόπο το πρόβλημα της ισορροπίας φόρτωσης στηρίζονται κατά βάση στον DHT πίνακα για τον οποίο έγινε λόγος σε προηγούμενε ενότητες. Εξαιτίας της φύσης του προβλήματος (load balancing) και την καθυστέρηση στην ανάπτυξη μεγάλων δικτυακών υπολογιστικών συστημάτων, όπου το πρόβλημα της ισορροπίας φόρτωσης κάνει την εμφάνιση του με μεγαλύτερη έμφαση, οι δυναμικοί αλγόριθμοι άρχισαν να ερευνώνται. Οι δυναμικοί αλγόριθμοι έχουν το σημαντικό μειονέκτημα σε σχέση με τους στατικούς ότι για να εφαρμοστούν σε κάποιο δίκτυο πρέπει να συντρέχουν πολλές προϋποθέσεις, και μάλιστα πολλές φορές «τρέχουν» σε ένα και μόνο τύπο δικτύου [6]. Avail-Cap : Allocation Proportional to Available Capacity : Σε αυτόν τον αλγόριθμο κάθε κόμβος επιλέγει να προωθήσει μία αίτηση σε έναν όμοιο με αυτό στην κατάσταση κόμβο με την πιθανότητα αναλογίας να είναι κόμβος με διαθέσιμη χωρητικότητα. Διαθέσιμη χωρητικότητα είναι η μέγιστη εκτιμημένη αίτηση που μπορεί να αγγίξει την μικρότερη φόρτωση από την εμπειρία (ιστορικό) του κόμβου. Ο αλγόριθμος αυτός λαμβάνει υπ όψη του την ετερογένεια επειδή διακρίνεται μεταξύ των κόμβων που έχουν στο ιστορικό τους την ίδια φόρτωση αλλά έχουν διαφορετικές μέγιστες χωρητικότητες. Είναι ένας από τους «διαισθητικούς» αλγορίθμους καθώς στέλνει περισσότερες αιτήσεις στους κόμβους που είναι όμοιοι που είναι διαθέσιμοι, από όσες αυτοί μπορούν να δεχτούν και να ελέγξουν. Οι κόμβοι που υπερφορτώνονται δίνουν αναφορά ότι η διαθέσιμη χωρητικότητα τους είναι μηδέν και βγαίνουν εκτός της διαδικασίας μέχρι ωσότου ξανά δώσουν αναφορά και έχουν κάποια ελεύθερη διαθεσιμότητα. Υπάρχουν ωστόσο και παραλλαγές του ανωτέρου αλγορίθμου που σε πραγματικό επίπεδο έχει διαπιστωθεί πως φέρνει καλύτερα αποτελέσματα ως προς τον χρόνο, αλλά όπως και άλλοι δυναμικοί αλγόριθμοι περιορίζεται σε συγκεκριμένο περιβάλλον εργασίας. Ένας από αυτούς είναι και ο Max Cap : Allocation Proportional to Maximum Capacity: Σε αυτόν τον αλγόριθμο κάθε κόμβος επιλέγει να προωθήσει την αίτηση σε έναν όμοιο με αυτόν κόμβο στην κατάσταση με την πιθανότητα αναλογίας να είναι ο κόμβος με την μέγιστη χωρητικότητα. Η μέγιστη χωρητικότητα στηρίζεται στην δυνατότητα του κάθε κόμβου να χειρίζεται κάποιο αριθμό αιτήσεων στην μονάδα του χρόνου. Η φόρτωση, η διαθέσιμη και μέγιστη χωρητικότητα δεν επηρεάζεται από τις αλλαγές των αιτήσεων στο περιβάλλον εργασίας. Ο αλγόριθμος αυτός δεν επηρεάζεται από τις ανανεώσεις των πληροφοριών που προέρχονται από το 12

13 πρόβλημα της ισορροπίας φόρτωσης (LBI). Στην πραγματικότητα οι κόμβοι «σπρώχνουν» τις ανανεώσεις πληροφοριών όταν επιλέγουν να δημοσιεύσουν την νέα μέγιστη χωρητικότητα τους. Η επιλογή τους αυτή εξαρτάται από μη συσχετιζόμενους και ανεξάρτητους παράγοντες ως προς το περιβάλλον εργασίας. Εάν για κάποιο τυχαίο λόγο x οι κόμβοι αλλάξουν συμπεριφορά τότε ο αλγόριθμος τους φέρνει σε κατάσταση υπερφόρτωσης ώστε να μην μπορούν να εκτελέσουν κάποια λειτουργία μέχρι να επανέλθει το σύστημα στην μορφή που ο αλγόριθμος «επιθυμεί». Οι περισσότεροι δυναμικοί αλγόριθμοι κάνουν υποθέσεις για το περιβάλλον εργασίας, γιατί στην ουσία κανείς δεν μπορεί να ελέγξει την ετερογένεια του συστήματος εξ ολοκλήρου. Παρακάτω θα αναφερθεί ένας αλγόριθμος [5] που παρουσιάζει ιδιαίτερη σημασία καθώς μπορεί να εφαρμοστεί σε όλα εκείνα τα δίκτυα που παρουσιάζουν ετερογένεια και ανήκουν στην ομάδα δομημένων δικτύων που ονομάζονται Ρ2Ρ. Κάποιες από τις προϋποθέσεις που έχει ο αλγόριθμος για το περιβάλλον εργασίας είναι : 1. Συνέχεια εισάγονται και διαγράφονται μονάδες δεδομένων 2. Κόμβοι με διαφορετικές χωρητικότητες συγχωνεύονται και απομακρύνονται από το σύστημα συνέχεια 3. Η κατανομή και το μέγεθος των μονάδων δεδομένων μπορούν να παρεκκλίνουν. Ο αλγόριθμος χρησιμοποιεί την έννοια των εικονικών εξυπηρετητών (virtual servers). Ένας virtual server αντιπροσωπεύει έναν κόμβο στο DHT του οποίου οι πληροφορίες μπορούν να αποθηκεύονται σε εικονικό επίπεδο το οποίο διαφέρει από το φυσικό επίπεδο. Ένας φυσικός κόμβος μπορεί να έχει περισσότερους από έναν εικονικούς κόμβους. Η βασική ιδέα του αλγορίθμου είναι η αποθήκευση των LBI πληροφοριών από τους γειτονικούς κόμβους σε πλήθος καταλόγων οι οποίοι περιοδικά σχεδιάζουν ξανά την αντιστοίχιση των εικονικών κόμβων ώστε να πετύχει καλύτερη ισορροπία. Κάθε κατάλογος έχει ένα γνωστό ID γνωστό σε όλους τους κόμβους και είναι αποθηκευμένο στον κόμβο που είναι υπεύθυνος για το κατάλογο αυτό. Η ιδιοκτησία του καταλόγου μπορεί να αλλάξει καθώς αλλάζει η κατανομή των κόμβων στο χώρο, που συμβαίνει εξαιτίας των διαφόρων λειτουργιών για ισορροπία φόρτωσης του συστήματος. Οποιοσδήποτε κόμβος μπορεί να επικοινωνήσει με οποιοδήποτε κατάλογο μέσω του πρωτοκόλλου DHT. Υπόθεση του αλγορίθμου ότι ο αριθμός των καταλόγων είναι συγκεκριμένος. Παρακάτω δίνεται ο ψευδοκώδικας του αλγορίθμου που τρέχει σε κάθε κόμβο: 13

14 Η διαδικασία RandomDirectory() στον παραπάνω ψεύδοκώδικα επιλέγει δύο τυχαίους καταλόγους και επιστρέφει αυτόν με τους λιγότερους κόμβους που έχουν αναφερθεί στην τελευταία περίοδο ισορροπίας. Αυτό μειώνει την ανισορροπία του αριθμού των κόμβων που αναφέρονται στους καταλόγους. PerformTransfer(v,n ) μεταφέρει εικονικούς κόμβους v σε κόμβους n αν δεν υπάρχουν υπερφορτωμένοι n. Σε κάθε κατάλογο τρέχει ο παρακάτω αλγόριθμος: Η υπορουτίνα ReassignVS, δίνει ένα όριο k και η πληροφορία της φόρτωσης I αναφέρεται σε έναν κατάλογο, υπολογίζει και ξανά αντιστοιχίζει τους εικονικούς servers από τους κόμβους με βαθμό χρήσης μεγαλύτερη από k σε αυτούς με βαθμό χρήσης μικρότερη από k. ReassignVS(Load & Capacity information I, threshold k) (1) pool {} (2) For each node n E I, while l n /c n > k, remove the virtual server on n with highest ratio of load to movement cost, and move it to pool. 14

15 (3) For each virtual server v E pool, from heaviest to lightest, assign v to the node n which minimizes (l n + l v ) /c n. (4) Return the virtual server reassignment Αλγόριθμοι σε Game Server δίκτυα [4] Τα game server δίκτυα, αποτελούνται από έναν τεράστιο αριθμό χρηστών οι οποίοι μπορούν να παίζουν ένα κοινό παιχνίδι μέσω ενός αλληλοσυνδεμένου δικτύου. Τα διαδικτυακά παιχνίδια έχουν γίνει αρκετά δημοφιλή στην κοινωνία των gamers, οπότε και κρίθηκε απαραίτητο να δημιουργηθούν κατάλληλη αλγόριθμοι για την εξισορρόπηση φόρτωσης σε αυτά τα νέου είδους δίκτυα,που μοιάζουν αρκετά θα λέγαμε στα Ρ2Ρ δίκτυα. Για να είναι ένα τέτοιο δίκτυο αποτελεσματικό, κλιμακωτό και δυνατό σε κάθε κατάσταση, το κατανεμημένο σύστημα (τα κατανεμημένα συστήματα αποτελούν την πιο πρακτική λύση για τέτοια δίκτυα εξαιτίας της διαθεσιμότητας των υψηλών αποδόσεων των Η/Υ και την υψηλή ταχύτητα των LAN με χαμηλό σχετικά κόστος.) θα πρέπει να σχεδιαστεί προσεκτικά εξαιτίας των κληρονομικών περιορισμών. Οι περιορισμοί αυτοί μπορεί να είναι η έλλειψη μνήμης και η υψηλή πιθανότητα αποτυχίας των Η/Υ που λαμβάνουν μέρος. Έχουν αναφερθεί δύο είδη network game server: S-Style: Χαρακτηρίζετε από τον μεγάλο αριθμό περιοχών-περιόδων παιχνιδιού όπου σε κάθε game-session μπορούν να συμμετέχουν μέχρι το πολύ 8 χρήστες. Uo-Style: Χαρακτηρίζετε από μία μεγάλη περιοχή περίοδο παιχνιδιού με χιλιάδες χρήστες. Ο αλγόριθμος που έχει προταθεί, εφαρμόζετε κυρίως σε συστήματα που χαρακτηρίζονται από το Uo-Style, για τέτοιου είδους συστήματα έχει δύο κύριες προϋποθέσεις: Πως θα χωριστεί το σύνολο του παιχνιδιού σε υποσύνολα τα οποία σχετίζονται με τον αριθμό των servers που συμμετέχουν. Η στρατιγική των κενών υποσυνόλων πρέπει να είναι απλή και αρκετά αποτελεσματική ώστε να ελαχιστοποιείται ο μέσος χρόνος αλληλεπίδρασης των χρηστών που περιμένουν να εισέλθουν στο παιχνίδι. Πως θα διανεμηθεί ο έλεγχος της ισορροπίας φόρτωσης εργασιών, έτσι ώστε να είναι κλιμακωτή χωρίς να υπολήπτεται των αριθμό των χρηστών ή τον αριθμό των επεξεργαστών. Κάθε game processing server μπορεί να πάρει την απόφαση πότε θα κατανεμηθεί το δικό του φορτίο δεδομένων με μερικές πληροφορίες που έχει συλλέξει από μικρό αριθμό γειτονικών server. Επίσης λαμβάνει υπόψη του την γεωγραφική σχέση ανάμεσα στις μονάδες του παιχνιδιού και τον μικρότερο χρόνο απόκρισης της συχνότητας αλληλεπιδράσεων των χρηστών. 15

16 Για να γίνει περισσότερο κατανοητή η περιγραφή του αντιστοιχούμε κάθε game processing server σε ένα κόμβο. Ο κόμβος μπορεί να βρεθεί στις παρακάτω πέντε καταστάσεις: 1. Normal: Όταν ο κόμβος χειρίζεται τις εργασίες του σε κανονική φάση με μεσαία φόρτωση. Αν η τιμή της φόρτωσης του ξεπεράσει μία σταθερή τιμή για το δίκτυο τότε μεταβαίνει στην επόμενη κατάσταση της υπερφόρτωσης. 2. Overloaded: Όταν η τιμή φόρτωσης του κόμβου είναι μεγαλύτερη από την τιμή της overload threshold τότε γίνεται αποστολέας και προσπαθεί να μεταφέρει μονάδες φόρτου εργασίας σε άλλους γειτονικούς κόμβους που μπορούν να τα δεχτούν. 3. Locked: Όταν ένας κόμβος βρίσκετε στην 2 κατάσταση και λάβει μηνύματα από γειτονικούς κόμβους ότι είναι υπερφορτωμένοι τότε ο κόμβος αυτός κλειδώνει επειδή δεν μπορεί να μειώσει το φόρτο εργασίας του άμμεσα. 4. Underloaded: Όταν ο κόμβος έχει μικρότερη τιμή από την τιμή της underload threshold. Σε αυτήν την κατάσταση ο κόμβος μπορεί να λάβει από άλλους κόμβους που είναι υπερφορτωμένοι. 5. Unknown: Είναι ο κόμβος που δεν έχει ελεγχθεί ακόμα. Περιγραφή δυναμικού αλγορίθμου Κάθε κόμβος ελέγχει περιοδικά την κατάσταση στην οποία βρίσκεται και την ανανεώνει σύμφωνα με το αποτέλεσμα της σύγκρισης με την τιμή της μεταβλητής threshold. Εάν είναι overloaded κόμβος στέλνει στον δεξί και αριστερό του γείτονα το μήνυμα για έλεγχο φόρτωσης, για να ελέγξει εάν μπορεί να στείλει σε αυτούς τις μονάδες που του προκαλούν υπερφόρτωση. Στον αλγόριθμο βασική λειτουργία είναι να αποφασίζει τι είδους μύνημα θα λάβει ο κόμβος. Εάν ο κόμβος λάβει μήνυμα για load-checking ελέγχει την κατάσταση του και στέλνει πίσω ένα μήνυμα απάντησης (ack_load_checking), που περιέχει ώς δεδομένο την κατάσταση του κόμβου. Εάν ο κόμβος λάβει ένα ack_load_checking μήνυμα και ο κόμβος που το έστειλε μπορεί να λάβει μία δέσμη μονάδων χωρίς να αλλάξει την φυσιολογική κατάσταση στην οποία βρίσκεται τότε ο κόμβος στέλνει τις μονάδες σε αυτόν που μπορεί να τις δεχτεί. Εάν ο κόμβος «καταλάβει» από τα μηνύματα που δέχεται ότι οι γειτονικοί του κόμβοι είναι υπερφορτωμένοι τότε στέλνει remote-help μήνυμα στους γειτονικούς του κόμβους και αυτοί το προωθούν στους γειτονικούς τους κόμβους μέχρι να βρεθεί κάποιος κόμβος που δεν είναι υπερφορτωμένος. Όταν βρεθεί ο κόμβος αυτός στέλνει απαντητικό μήνυμα προς τα πίσω (ack_remote_help) με την σειρά των κόμβων όπως σε αυτό έφτασε. Αυτό γίνεται ώστε να κρατηθεί ο όρος του κατανεμημένου έλεγχου. Όταν το ack_remote_help μήνυμα φτάσει στον αρχικό κόμβο αρχίζει η μεταφορά μονάδων εργασίας στον κόμβο που απάντησε. Η κύρια λειτουργία του αλγορίθμου είναι να χειρίζεται μονάδες και γεγονότα σε ουρές. ΜΕΡΟΣ Γ ΠΡΟΣΟΜΟΙΩΣΗ - ΠΡΟΟΠΤΙΚΕΣ 16

17 1. Προσομοίωση αλγορίθμων Για να αποτιμήσουμε την αποτελεσματικότητα και την πρακτικότητα των αλγορίθμων που αναφέρθηκαν στην προηγούμενη ενότητα καλό είναι να τους αναπτύξουμε σε έναν προσομοιωτή δικτύου (π.χ. NS-2 ή κάποιος προσομοιωτής σε java). Ο προσομοιωτής μπορεί να έχει τις παρακάτω πιθανές ομάδες παραμέτρων: 1. CE s παράμετροι (CE : Computing Elements) : Αυτές οι παράμετροι δίνουν πληροφορίες για τα διαθέσιμα CE κατά την διάρκεια της load balancing περιόδου όπως ο αριθμός των sites, ο αριθμός των CE σε κάθε site, οι ταχύτητες των CE, ημερομηνία αποστολής φόρτου εργασίας από τα CE, παράγοντες ανοχής. 2. Παράμετροι εργασιών (tasks) : Αυτές οι παράμετροι περιλαμβάνουν των αριθμό των εργασιών που βρίσκονται στην ουρά σε κάθε CE, την ημερομηνία υποβολής της κάθε εργασίας, ο αριθμός των εντολών για κάθε εργασία, το μέγεθος της εργασίας, την προτεραιότητα της κάθε εργασίας. 3. Παράμετροι δικτύου: Το μέγεθος του bandwidth 4. Workload index : Ως περιβάλλον εργασίας για τα CE χρησιμοποιήθηκε ο μέσος όρος απασχόλησης του workload =inst/speed, όπου το inst είναι ο συνολικός αριθμός των εντολών που βρίσκονται στην ουρά σ ένα δεδομένο σύνολο CE και speed είναι η ταχύτητα. 5. Παράμετροι εκτέλεσης: Αυτές μπορεί να είναι ο μέσος χρόνος απόκρισης των εργασιών και το κόστος επικοινωνίας. Είναι σωστό εδώ να σημειωθεί πως κάθε αλγόριθμος έχει το δικό του περιβάλλον εργασίας και ορισμένες προϋπόθεσης κάτω από τις οποίες είναι αποδοτικός. Οι παραπάνω παράμετροι που αναφέρθηκαν αποτελούν μία γενική εικόνα των παραμέτρων που μπορούν να ισχύσουν στον εκάστοτε αλγόριθμό, χωρίς αυτό να σημαίνει ότι είναι και οι μοναδικές [3]. 2. Προοπτικές του προβλήματος load balancing Στο μέλλον προβλέπεται να υπερισχύσουν οι δυναμικοί αλγόριθμοι έναντι των στατικών καθώς χειρίζονται με καλύτερο και περισσότερο οικονομικό τρόπο την πληροφορία της εξισορρόπησης φόρτου. Το βασικό μειονέκτημα των δυναμικών αλγορίθμων (συγκεκριμένα περιβάλλοντα εργασίας) θα ξεπεραστεί με νέες τεχνολογίες που εφαρμόζονται και βρίσκονται σε πειραματικό στάδιο, όπως ο δυναμικός DHT πίνακας. Σύντομα αναμένονται από την διεθνή κοινότητα τα πρώτα αποτελέσματα των ερευνητών για τους δυναμικούς αλγορίθμους που δεν υπόκεινται σε περιορισμούς περιβάλλοντος. Επίσης η τεχνολογία των εικονικών κόμβων (virtual servers) είναι κάτι που μπορεί σημαντικά να προωθήσει την επιστημονική κοινότητα στην βελτίωση ήδη υπαρχόντων δυναμικών αλγορίθμων. Θα πρέπει επίσης να σημειωθεί ότι το πρόβλημα του load balancing έχει επάξια αντιμετωπιστεί και από την μεριά του hardware. 17

18 Βιβλιογραφία Πηγές 1. Δικτυακός τόπος 2. David R. Karger, Mathias Ruhl, Simple efficient load balancing algorithms for peer-to-peer systems, ACM SPAA, Belabbas Yagoubi, Yahya Slimani, Dynamic load balancing strategy for grid computing, ENFORMATIKA TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 13 MAY 2006 ISSN Dugki Min, Eunmi Choi, Donghoon Lee, Byungseok Park, A load balancing algorithm for a distributed multimedia game server architecture, IEEE, Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard Karp, Ion Stoica, Load balancing in dynamic structured peer-to-peer systems, Elsevier B. V. Performance Evaluation 63 (2006) , February 2005, 6. Mema Roussopoulos, Mary Baker, Practical load balancing for content requests in peer-to-peer networks, Springer Distrib. Comput. (2006) 18 (6): ,

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Κεφάλαιο 4 SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1 4.1 ΕΙΣΑΓΩΓΗ...3 4.2 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ...3 4.2.1 Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΗΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...3 4.2.1.1 ΣΤΑΘΜΟΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...4 4.2.1.2 ΔΙΑΧΕΙΡΙΖΟΜΕΝΟΙ

Διαβάστε περισσότερα

Περίληψη Λαμπρόπουλος

Περίληψη Λαμπρόπουλος Περίληψη Λαμπρόπουλος 1. Αντικείμενο και Περιγραφή της Διατριβής H διδακτορική διατριβή με τίτλο «Σχεδιασμός και υλοποίηση συστήματος διαχείρισης και ενοποίησης διαφορετικών ταυτοτήτων χρηστών σε δίκτυα

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

Διαβάστε περισσότερα

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

Διαβάστε περισσότερα

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που 7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί

Διαβάστε περισσότερα

Εργαλεία ανάπτυξης εφαρμογών internet Ι

Εργαλεία ανάπτυξης εφαρμογών internet Ι IEK ΟΑΕΔ ΚΑΛΑΜΑΤΑΣ ΤΕΧΝΙΚΟΣ ΕΦΑΡΜΟΓΩΝ ΠΛΗΟΦΟΡΙΚΗΣ Εργαλεία ανάπτυξης εφαρμογών internet Ι Διδάσκουσα: Κανελλοπούλου Χριστίνα ΠΕ19 Πληροφορικής 4 φάσεις διαδικτυακών εφαρμογών 1.Εφαρμογές στατικής πληροφόρησης

Διαβάστε περισσότερα

Δροµολόγηση (Routing)

Δροµολόγηση (Routing) Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση

Διαβάστε περισσότερα

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο

Διαβάστε περισσότερα

7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ

7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ 7.7 Πρωτόκολλο ARP & Ερωτήσεις 1. Ποιος ο ρόλος του Πρωτοκόλλου Μετατροπής Διεύθυνσης (ARP); 2. Τι είναι ο πίνακας ARP, τι πληροφορία περιλαμβάνει και με ποιο τρόπο ενημερώνεται και ποιος ο χρόνος ζωής

Διαβάστε περισσότερα

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.7 Πρωτόκολλο Μέχρι τώρα έχουμε αναφέρει, ότι, για να μεταδοθούν τα αυτοδύναμα πακέτα στο φυσικό μέσο, πρέπει αυτά να μετατραπούν σε πακέτα φυσικού δικτύου (π.χ. Ethernet). Όμως, δεν έχει ειπωθεί τίποτε

Διαβάστε περισσότερα

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

Ιατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι

Ιατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι Ιατρική Πληροφορική Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Σημειώσεις μαθήματος: Χρήσιμοι Σύνδεσμοι http://medisp.bme.teiath.gr/eclass/courses/tio103/ https://eclass.teiath.gr/courses/tio100/

Διαβάστε περισσότερα

Network Address Translation (NAT)

Network Address Translation (NAT) HY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο 2016-2017 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Network Address Translation (NAT) Network Layer Private IP Addresses Πρόβλημα: o χώρος των ΙΡ διευθύνσεων

Διαβάστε περισσότερα

Συστήματα Αναμονής. Ενότητα 1: Εισαγωγή. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Συστήματα Αναμονής. Ενότητα 1: Εισαγωγή. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Συστήματα Αναμονής Ενότητα 1: Εισαγωγή Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (18-19) Π. Φουληράς

ΔΙΚΤΥΑ (18-19) Π. Φουληράς ΔΙΚΤΥΑ (18-19) Π. Φουληράς IP: Διευθύνσεις του Πρωτοκόλλου Διαδικτύου Οι διευθύνσεις IP είναι αφηρημένες (εικονικές κατά κάποιον τρόπο) και οπωσδήποτε διαφορετικές από τις φυσικές Οι χρήστες, εφαρμογές

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

ΜΕΛΕΤΗ ΣΧΕΔΙΑΣΗ ΕΦΑΡΜΟΓΗΣ ΣΕ ΥΠΟΛΟΓΙΣΤΙΚΟ ΝΕΦΟΣ (CLOUD COMPUTING) ΜΕ ΕΜΦΑΣΗ ΣΤΗΝ ΚΑΤΑΣΚΕΥΗ ΔΕΝΤΡΩΝ.

ΜΕΛΕΤΗ ΣΧΕΔΙΑΣΗ ΕΦΑΡΜΟΓΗΣ ΣΕ ΥΠΟΛΟΓΙΣΤΙΚΟ ΝΕΦΟΣ (CLOUD COMPUTING) ΜΕ ΕΜΦΑΣΗ ΣΤΗΝ ΚΑΤΑΣΚΕΥΗ ΔΕΝΤΡΩΝ. ΤΕΙ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΗΥΣ Θέμα: ΜΕΛΕΤΗ ΣΧΕΔΙΑΣΗ ΕΦΑΡΜΟΓΗΣ ΣΕ ΥΠΟΛΟΓΙΣΤΙΚΟ ΝΕΦΟΣ (CLOUD COMPUTING) ΜΕ ΕΜΦΑΣΗ ΣΤΗΝ ΚΑΤΑΣΚΕΥΗ ΔΕΝΤΡΩΝ. Εισηγητής: Δ. Ν. Καλλέργης, MSc. Φοιτήτρια: Κοντζοπούλου Παναγιώτα Εισαγωγή

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

Search and Replication in Unstructured Peer-to-Peer Networks

Search and Replication in Unstructured Peer-to-Peer Networks Search and Replication in Unstructured Peer-to-Peer Networks Presented in P2P Reading Group in 11/10/2004 Abstract: Τα µη-κεντρικοποιηµένα και µη-δοµηµένα Peer-to-Peer δίκτυα όπως το Gnutella είναι ελκυστικά

Διαβάστε περισσότερα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Συναίνεση χωρίς την παρουσία σφαλμάτων Κατανεμημένα Συστήματα Ι 4η Διάλεξη 27 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 4η Διάλεξη 1 Συναίνεση χωρίς την παρουσία σφαλμάτων Προηγούμενη

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Όπως έχουμε ήδη αναφέρει, τα δίκτυα τεχνολογίας / χρησιμοποιούν διεύθυνση 32 bits, προκειμένου να δρομολογήσουν ένα αυτοδύναμο πακέτο στο προορισμό του. Κατά σύμβαση έχει επικρατήσει οι διευθύνσεις να

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Ηλεκτρονικό Εμπόριο

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Ηλεκτρονικό Εμπόριο ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ Ηλεκτρονικό Εμπόριο Αναπτύσσοντας ένα Ηλεκτρονικό Κατάστημα Ηλεκτρονικό Εμπόριο Λειτουργικότητα Εφαρμογής Κατάλογος προϊόντων Καλάθι

Διαβάστε περισσότερα

Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής

Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Αν. Καθηγητής ιατύπωση του προβλήματος (1) Τα συστήματα αναμονής (queueing systems), βρίσκονται

Διαβάστε περισσότερα

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης

Διαβάστε περισσότερα

Κεφάλαιο 3. Διδακτικοί Στόχοι

Κεφάλαιο 3. Διδακτικοί Στόχοι Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,

Διαβάστε περισσότερα

Διαχείριση Ειδοποιήσεων με Κινητές Συσκευές

Διαχείριση Ειδοποιήσεων με Κινητές Συσκευές Διαχείριση Ειδοποιήσεων με Κινητές Συσκευές Λαμπαδαρίδης Αντώνιος el04148@mail.ntua.gr Διπλωματική εργασία στο Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων Επιβλέπων: Καθηγητής Τ. Σελλής Περίληψη

Διαβάστε περισσότερα

Κεφάλαιο 1 : Εισαγωγή

Κεφάλαιο 1 : Εισαγωγή Κεφάλαιο 1 : Εισαγωγή Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Καθηγητής Ορισμός πληροφοριακού συστήματος Ένα πληροφοριακό σύστημα είναι «οποιαδήποτε συλλογή τμημάτων υλικού ή λογισμικού»

Διαβάστε περισσότερα

Επίπεδο δικτύου IP Forwading κτλ

Επίπεδο δικτύου IP Forwading κτλ Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Τεχνολογίες και Εφαρμογές Διαδικτύου

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Τεχνολογίες και Εφαρμογές Διαδικτύου ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ Τεχνολογίες και Εφαρμογές Διαδικτύου Τυπικά Χαρακτηριστικά Εφαρμογών Διαδικτύου Κατερίνα Πραματάρη Τεχνολογίες και Εφαρμογές Διαδικτύου

Διαβάστε περισσότερα

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι

Διαβάστε περισσότερα

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 1: Εισαγωγή. Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 1: Εισαγωγή. Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 1: Εισαγωγή Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής Περιεχόμενα ενότητας Ορισμός πληροφοριακού συστήματος Κύρια κριτήρια

Διαβάστε περισσότερα

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

Διαβάστε περισσότερα

Δομή Ηλεκτρονικού υπολογιστή

Δομή Ηλεκτρονικού υπολογιστή Δομή Ηλεκτρονικού υπολογιστή Η κλασσική δομή του μοντέλου που πρότεινε το 1948 ο Von Neumann Κεντρική Μονάδα Επεξεργασίας Είσοδος Αποθήκη Αποθήκη - Έξοδος Εντολών Δεδομένων Κλασσικό μοντέλο Von Neumann

Διαβάστε περισσότερα

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...

Διαβάστε περισσότερα

Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112

Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Πλωτάρχης Γ. ΚΑΤΣΗΣ ΠΝ Γιατί χρησιµοποιούµε δίκτυα? Δίκτυο Σύνολο Η/Υ και συσκευών Συνδεδεµένα µε κάποιο µέσο Stand-alone

Διαβάστε περισσότερα

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε

Διαβάστε περισσότερα

Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ

Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ ΠΕΡΙΛΗΨΗ P2P Εναλλακτική λύση των παραδοσιακών συστημάτων κεντρικών Η/Υ Κυριότερα συστήματα:napster κ Gnutella Μελέτη μέτρησης συστημάτων (μέτρηση

Διαβάστε περισσότερα

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρωτόκολλα και Αρχιτεκτονική Δικτύου Για να ανταλλάξουν δεδομένα δύο σταθμοί, εκτός από την ύπαρξη διαδρομής μεταξύ

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές

Διαβάστε περισσότερα

Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο

Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο Συσκευές Τηλεπικοινωνιών και Δικτύωσης Επικοινωνίες Δεδομένων Μάθημα 9 ο Εισαγωγή Ένα δίκτυο αποτελείται από ενεργά και παθητικά στοιχεία. Στα παθητικά στοιχεία εντάσσονται τα καλώδια και τα εξαρτήματα

Διαβάστε περισσότερα

Μετακινούμενος Κώδικας (Mobile Code) Κατανεμημένα Συστήματα 1

Μετακινούμενος Κώδικας (Mobile Code) Κατανεμημένα Συστήματα 1 Μετακινούμενος Κώδικας (Mobile Code) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Γιατί μετακινούμενος κώδικας; Ευελιξία διαχείρισης μετακίνηση υπηρεσιών του συστήματος Μείωση επικοινωνίας / τοπικής επεξεργασίας

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

Διαβάστε περισσότερα

Σύστημα Αναθέσεων. Σχεδιασμός Υποσυστημάτων

Σύστημα Αναθέσεων. Σχεδιασμός Υποσυστημάτων Unified IT services Αγ. Παρασκευής 67 15234 Χαλάνδρι http://www.uit.gr Σύστημα Αναθέσεων Σχεδιασμός Υποσυστημάτων ΕΛΛΑΚ Ημερομηνία: 7/12/2010 UIT Χαλάνδρι Αγ. Παρασκευής 67 15234 210 6835289 Unified Information

Διαβάστε περισσότερα

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171 Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Το πρόβλημα των αναφορών Κάθε ερευνητική εργασία απαιτείται να αναφέρει τις βιβλιογραφικές αναφορές της. Ο

Διαβάστε περισσότερα

Τι είναι ένα δίκτυο υπολογιστών; Αρχιτεκτονική επιπέδων πρωτοκόλλων. Δικτυακά πρωτόκολλα

Τι είναι ένα δίκτυο υπολογιστών; Αρχιτεκτονική επιπέδων πρωτοκόλλων. Δικτυακά πρωτόκολλα Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Δίκτυα υπολογιστών (και το Διαδίκτυο) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι ένα δίκτυο υπολογιστών;

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15. Δίκτυα υπολογιστών. (και το Διαδίκτυο)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15. Δίκτυα υπολογιστών. (και το Διαδίκτυο) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Δίκτυα υπολογιστών (και το Διαδίκτυο) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι ένα δίκτυο υπολογιστών;

Διαβάστε περισσότερα

Προβλήματα, αλγόριθμοι, ψευδοκώδικας

Προβλήματα, αλγόριθμοι, ψευδοκώδικας Προβλήματα, αλγόριθμοι, ψευδοκώδικας October 11, 2011 Στο μάθημα Αλγοριθμική και Δομές Δεδομένων θα ασχοληθούμε με ένα μέρος της διαδικασίας επίλυσης υπολογιστικών προβλημάτων. Συγκεκριμένα θα δούμε τι

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν

Διαβάστε περισσότερα

Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης

Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική

Διαβάστε περισσότερα

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι Ειδικά Θέματα Δικτύων Ι Ενότητα 8: Διαχείριση φόρτου Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ

ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ Ανάλυση - Προσομοίωση ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ 1 Προσομοίωση Η προσομοίωση είναι μέθοδος μελέτης ενός συστήματος και εξοικείωσης με τα χαρακτηριστικά του με

Διαβάστε περισσότερα

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα

Διαβάστε περισσότερα

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού

Διαβάστε περισσότερα

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες ΔΙΚΤΥΑ Η/Υ ΙΙ Γέφυρες Γενικά Οι γέφυρες (bridges) είναι συσκευές που επιτυγχάνουν τη διασύνδεση ενός απλού τοπικού δικτύου με άλλα παρόμοια τοπικά δίκτυα. Μια γενικότερη συσκευή και για τη διασύνδεση με

Διαβάστε περισσότερα

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πρωτόκολλα Διαδικτύου Μέρος 1ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Εισαγωγή στην Τεχνολογία TCP/IP To TCP/IP σημαίνει Transmission Control Protocol / Internet Protocol και θα μπορούσε να θεωρηθεί ότι πρόκειται

Διαβάστε περισσότερα

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ανάπτυξη μιας προσαρμοστικής πολιτικής αντικατάστασης αρχείων, με χρήση

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax

Διαβάστε περισσότερα

WIRELESS SENSOR NETWORKS (WSN)

WIRELESS SENSOR NETWORKS (WSN) WIRELESS SENSOR NETWORKS (WSN) Δρ. Ιωάννης Παναγόπουλος Εργαστήριο Υπολογιστικών Συστημάτων Καθ. Γεώργιος Παπακωνσταντίνου Αθήνα 2008 ΕΙΣΑΓΩΓΗ ΣΤΑ WSN Σε συγκεκριμένες εφαρμογές, επιθυμείται η μέτρηση

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1.7. Πρωτόκολλα και Αρχιτεκτονική Δικτύου

ΚΕΦΑΛΑΙΟ 1.7. Πρωτόκολλα και Αρχιτεκτονική Δικτύου ΚΕΦΑΛΑΙΟ 1.7 Πρωτόκολλα και Αρχιτεκτονική Δικτύου Επικοινωνία δύο σταθμών Ύπαρξη διαδρομής Αποκατάσταση σύνδεσης Ο σταθμός-πηγή πρέπει να ξέρει πότε ο σταθμός-προορισμός είναι έτοιμος να λάβει δεδομένα.

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας Ινστιτούτα Επαγγελματική Κατάρτισης ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι Σημειώσεις Θεωρίας Επιμέλεια: Ματθές Δημήτριος Αθήνα 2017 Μάθημα 1: Βασικές Έννοιες στα Δίκτυα Υπολογιστών 1.1 Δίκτυο Υπολογιστών Ένα δίκτυο είναι

Διαβάστε περισσότερα

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Μετάδοσης Δεδομένων Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail:

Διαβάστε περισσότερα

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95 ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.

Διαβάστε περισσότερα

Δίκτυα Η/Υ στην Επιχείρηση

Δίκτυα Η/Υ στην Επιχείρηση Δίκτυα Η/Υ στην Επιχείρηση Δικτυακά πρωτόκολλα και εφαρμογές, Δρομολόγηση Γκάμας Βασίλειος, Εργαστηριακός Συνεργάτης Μοντέλο πελάτη-εξυπηρετητή Προκειμένου να χρησιμοποιήσουμε μια υπηρεσία του Internet

Διαβάστε περισσότερα

Βασικές έννοιες. Κατανεμημένα Συστήματα 1

Βασικές έννοιες. Κατανεμημένα Συστήματα 1 Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα

Διαβάστε περισσότερα

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

Διαβάστε περισσότερα

Standard Template Library (STL) C++ library

Standard Template Library (STL) C++ library Τ Μ Η Μ Α Μ Η Χ Α Ν Ι Κ Ω Ν Η / Υ Κ Α Ι Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ Standard Template Library (STL) C++ library Δομές Δεδομένων Μάριος Κενδέα kendea@ceid.upatras.gr Εισαγωγή Η Standard Βιβλιοθήκη προτύπων

Διαβάστε περισσότερα

Ethernet Ethernet ΙΕΕΕ CSMA/CD

Ethernet Ethernet ΙΕΕΕ CSMA/CD Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 Ηλεκτρονικός Υπολογιστής αποτελείται: 1. Από Υλικό Hardware (CPUs, RAM, Δίσκοι), & 2. Λογισμικό - Software Και μπορεί να εκτελέσει διάφορες

Διαβάστε περισσότερα

Πρωτόκολλα Ελέγχου προσπέλασης μέσου

Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως

Διαβάστε περισσότερα

Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC

Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing

Διαβάστε περισσότερα

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κατανεμημένα Συστήματα με Java Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα

Εισαγωγή, Βασικές Έννοιες, Οφέλη και Κίνδυνοι

Εισαγωγή, Βασικές Έννοιες, Οφέλη και Κίνδυνοι Εισαγωγή, Βασικές Έννοιες, Οφέλη και Κίνδυνοι Ευθύμιος Ταμπούρης tambouris@uom.gr Επιστημονική Επιχειρηματική Χρήση των Η/Υ Η επιστημονική κοινότητα ασχολείται με τη λύση πολύπλοκων μαθηματικών προβλημάτων

Διαβάστε περισσότερα

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες

Διαβάστε περισσότερα

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 6: Συσκευές τηλεπικοινωνιών και δικτύωσης (Θ) Ενεργά στοιχεία δικτύων Δύο συστήματα Η/Υ μπορούν να συνδεθούν χρησιμοποιώντας: Δια-αποδιαμορφωτές

Διαβάστε περισσότερα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Η/Υ

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Διπλωματικές

Διαβάστε περισσότερα

HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems

HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems Ημερομηνία Παράδοσης: 0/1/017 την ώρα του μαθήματος ή με email: mkarabin@csd.uoc.gr Γενικές Οδηγίες α) Επιτρέπεται η αναζήτηση στο Internet και στην βιβλιοθήκη

Διαβάστε περισσότερα

Εργαστήριο «Δίκτυα Υπολογιστών Ι»

Εργαστήριο «Δίκτυα Υπολογιστών Ι» 1 Εργαστήριο «Δίκτυα Υπολογιστών Ι» Άσκηση 1 η Τμήμα Mηχ. Πληροφορικής & Υπολογιστών Παν. Δυτικής Αττικής Ημερομηνία έκδοσης: 3/10/2018 Επιμέλεια: Ιωάννης Ξυδάς, Αντώνης Μπόγρης Υλοποίηση ενός Τοπικού

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα. Javascript LCR example

Κατανεμημένα Συστήματα. Javascript LCR example Κατανεμημένα Συστήματα Javascript LCR example Javascript JavaScript All JavaScript is the scripting language of the Web. modern HTML pages are using JavaScript to add functionality, validate input, communicate

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2008 / 2009

ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2008 / 2009 ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2008 / 2009 Επιβλέπων : Επικ. Καθηγητής Σπύρος Δενάζης Για περισσότερες πληροφορίες σχετικά με τις παρακάτω διπλωματικές εργασίες να επικοινωνήσετε με τον Σπύρο Δενάζη (sdena@upatras.gr)

Διαβάστε περισσότερα

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Περιγραφή του προβλήματος Ευρετηριοποίηση μεγάλων συλλογών εγγράφων

Διαβάστε περισσότερα

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)

Διαβάστε περισσότερα

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις:

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις: Σύστημα μνήμης Ο κύριος σκοπός στο σχεδιασμό ενός συστήματος μνήμης είναι να προσφέρουμε επαρκή χωρητικότητα αποθήκευσης διατηρώντας ένα αποδεκτό επίπεδο μέσης απόδοσης και επίσης χαμηλό μέσο κόστος ανά

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX Μάθημα: Λειτουργικά Συστήματα Συστήματα Αρχείων Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) Λειτουργικά Συστήματα 1 Αρχεία με Χαρτογράφηση

Διαβάστε περισσότερα