Ομοιόμορφη Αποδοτική Διαχείριση του Ταυτοχρονισμού των Εξυπηρετητών

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
DTN Routing Schemes. 2 Εφαρμογές Delay Tolerant Networks Η δρομολόγηση στα Delay Tolerant Networks είναι ζωτικής σημασίας. Τα Delay Tolerant Networks.
Advertisements

Λειτουργικό Σύστημα (Operating System) 1o μέρος
ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΕΡΓΑΣΙΩΝ
Εφαρμογές Υπολογιστών Ά Λυκείου Κεφ. 4 Λογισμικό Συστήματος
Νήματα στη Java Καρακασίδης Αλέξανδρος Καστίδου Γεωργία Παπαφώτη Μαρία
Λειτουργικά Συστήματα
WIFI-Aσύρματα Δίκτυα.
Διαδικασίες Markov, Εκθετική Κατανομή, Κατανομή Poisson
Διαχείριση Έργου Οργάνωση, σχεδιασμός και προγραμματισμός έργων ανάπτυξης λογισμικού.
ΛΟΓΙΣΜΙΚΟ ΣΥΣΤΗΜΑΤΟΣ Κεφάλαιο 4 ο Ελληνογαλλική Σχολή Καλαμαρί - Τίκβα Χριστίνα.
Κεφάλαιο 1ο: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
Τεχνολογία Δικτύων Επικοινωνιών
Λογισμικο συστηματοσ Κεφάλαιο 4ο
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
1 Συλλογικοί Κατάλογοι & Διαδίκτυο Μιχάλης Σφακάκης.
ΙΩΑΝΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΥ 3ο ΦΡΟΝΤΙΣΤΗΡΙΟ ΠΑΡΑΣΚΕΥΗ 19 ΟΚΤΩΒΡΙΟΥ 2012 ΑΙΘΟΥΣΑ Β4 1.
Νήματα Οι διεργασίες έχουν τα παρακάτω συστατικά:
Εφαρμογή της Θεωρίας Βέλτιστης Παύσης στον έλεγχο συνέπειας (consistency) σε WWW Caching Servers Δημήτριος Λορέντζος ΠΛΣ Διπλωματική Εργασία Επιβλέπων:
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Εισαγωγή II ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων.
Κεφάλαιο 11.2 Sockets.
Moντέλα Καθυστέρησης και Ουρές
ΤΑΛΑΝΤΩΣΗ ΣΕ ΤΥΧΟΥΣΑ ΔΙΕΓΕΡΣΗ – ΟΛΟΚΛΗΡΩΜΑ DUHAMEL
Το Μ/Μ/1 Σύστημα Ουράς Μ (η διαδικασία αφίξεων είναι Poisson) /
ΚΟΜΠΟΣΤΟΠΟΙΗΣΗ Τι είναι η κομποστοποίηση Η κομποστοποίηση είναι μια φυσική διαδικασία η οποία μετατρέπει τα οργανικά υλικά σε μια πλούσια σκούρα ουσία.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΠΑΡΑΔΟΣΕΙΣ ΜΑΘΗΜΑΤΟΣ «ΔΙΚΤΥΑ ΕΛΕΓΧΟΥ» ΟΚΤΩΒΡΙΟΣ 2004.
Αδιέξοδο Μόνιμο μπλοκάρισμα ενός συνόλου διεργασιών που είτε συναγωνίζονται για πόρους του συστήματος είτε επικοινωνούν μεταξύ τους Δεν υπάρχει αποδοτική.
Διαχείριση Δικτύων Ευφυή Δίκτυα Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων (NETMODE)
Σχεδίαση αλγορίθμων (2ο μέρος)
7.7 Πρωτόκολλο ARP Δίκτυα Υπολογιστών ΙΙ.
Slide 1 Δίκτυα Τηλεπικοινωνιών ENOTHTA 8 η ΔΙΑΚΙΝΗΣΗ ΤΗΛΕΦΩΝΙΚΩΝ ΚΛΗΣΕΩΝ (ΜΕΡΟΣ B’) 1. ΔΙΑΚΡΙΣΗ ΜΟΝΤΕΛΩΝ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ  Για την ταξινόμηση.
1 Εισαγωγή στις Βάσεις Δεδομένων  Ανάγκη Αποθήκευσης και Διαχείρισης Δεδομένων  Συστήματα Αρχείων  Συστήματα Βάσεων Δεδομένων  Παραδοσιακές και Σύγχρονες.
Αναζήτηση – Δέντρα (2 ο Μέρος) Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων)
Ασκήσεις - Παραδείγματα
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
Δρομολόγηση. Δρομολόγηση ονομάζεται το έργο εύρεσης του πως θα φθάσει ένα πακέτο στον προορισμό του Ο αλγόριθμος δρομολόγησης αποτελεί τμήμα του επιπέδου.
Τεχνολογία TCP/IP TCP/IP internet είναι ένα οποιοδήποτε δίκτυο το οποίο χρησιμοποιεί τα πρωτόκολλα TCP/IP. Διαδίκτυο (Internet) είναι το μεγαλύτερο δίκτυο.
Δομές Δεδομένων 1 Θέματα Απόδοσης. Δομές Δεδομένων 2 Οργανώνοντας τα Δεδομένα  Η επιλογή της δομής δεδομένων και του αλγορίθμου επηρεάζουν το χρόνο εκτέλεσης.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
ΛΟΓ201: Τεχνολογία Λογισμικού ΙΙ Διδάσκων: Νίκος Παπασπύρου 1Νίκος ΠαπασπύρουΛΟΓ201:
Εφαρμογές Υπολογιστών Ά Λυκείου Κεφ. 4 Λογισμικό Συστήματος
Διεργασίες.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
FMAC: Ένα ευέλικτο πρωτόκολλο πολλαπλής πρόσβασης για συστήματα ασύρματων επικοινωνιών Σοφικίτης Ηλίας.
Κωνσταντίνος Αντωνής © 2014Διαδικτυακός και Ταυτόχρονος Προγραμματισμός Ομοιόμορφη Αποδοτική Διαχείριση του Ταυτοχρονισμού των Εξυπηρετητών 1.
Κεφάλαιο 11 Διαχείριση Συνολικής Ζήτησης: Δημοσιονομική Πολιτική «Κατόπιν, ας στραφούμε στα προβλήματα της δημοσιονομικής μας πολιτικής. Εδώ οι μύθοι αποτελούν.
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ (ΕΡΓΑΣΤΗΡΙΟ). 2 Εξοικείωση με πρωτόκολλο TCP Connection Oriented Αξιοπιστία στην παράδοση Σειρά Καθυστερήσεις Χαρακτηριστικά.
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
ΤΕΧΝΙΚΑ ΘΕΜΑΤΑ ΠΩΛΗΣΕΩΝ & ΠΡΟΔΙΑΓΡΑΦΕΣ ΥΛΙΚΟΥ ΚΑΙ ΛΟΓΙΣΜΙΚΟΥ Β΄ ΕΠΑΛ ΚεφΑλαιο 2: ΠροδιαγραφΕΣ ΥλικοΥ Η/Υ 2.7 Επεξεργαστές.
Cloud Computing Το cloud computing παρέχει υπηρεσίες υπολογισμού, λογισμικού, πρόσβασης σε δεδομένα και αποθήκευσης που δεν απαιτούν ο τελικός χρήστης.
Επίλυση Προβλημάτων με Αναζήτηση
Κατανεμημένα Συστήματα
Εφαρμογεσ τηλεματικησ στη διοικηση
Λειτουργικά Συστήματα
Κατηγορίες και Προδιαγραφές Λογισμικού Η/Υ (Software)
Κατανεμημένα Συστήματα
Ανάπτυξη Μοντέλων Διακριτών Συστημάτων Μέρος Β
Λειτουργικά Συστήματα και Ασφάλεια Πληροφοριακών Συστημάτων ΔΙΕΡΓΑΣΙΕΣ
Μοντελοποίηση Διακριτών Συστημάτων
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ (ΕΡΓΑΣΤΗΡΙΟ)
ΧΡΟΝΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ
Αµοιβαίος αποκλεισµός
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7:Διαδικτύωση-Internet
Το μοντέλο πελάτη - εξυπηρετητή
ΕΦΑΡΜΟΓΕΣ ΝΕΦΟΥΣ 13.1 Εισαγωγή στις Εφαρμογές Νέφους
Διπλωματική Εργασία για το Μεταπτυχιακό Δίπλωμα Ειδίκευσης
Επιβλέπων: Καθηγητής Εφαρμογών Δρ. Δημήτριος Βαρσάμης
ΧΡΟΝΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ
ΣΥΓΧΡΟΝΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Τρίτη Έκδοση ANDREW S
Μεταγράφημα παρουσίασης:

Ομοιόμορφη Αποδοτική Διαχείριση του Ταυτοχρονισμού των Εξυπηρετητών

Επαναληπτικός ή Ταυτόχρονος Εξυπηρετητής; Είναι ο ταυτοχρονισμός εγγυημένος; Ποιος σχεδιασμός εξυπηρετητή είναι βέλτιστος; Πώς μπορεί να γίνει μια εκτίμηση για το φόρτο των αιτήσεων ή τους χρόνους εξυπηρέτησης; Οι αλλαγές στα δίκτυα κάνουν αυτά τα ερωτήματα δύσκολα να απαντηθούν.

Επίπεδο Ταυτοχρονισμού Είναι το συνολικό πλήθος νημάτων εκτέλεσης που ο εξυπηρετητής έχει εκτελέσει σε μια δεδομένη χρονική στιγμή. Το ενδιαφέρον εστιάζεται στο ανώτατο όριο ταυτοχρονισμού Κάθε TCP υλοποίηση θέτει ένα όριο στον αριθμό των ενεργών συνδέσεων και κάθε λειτουργικό σύστημα θέτει ένα όριο στο πλήθος των διαθέσιμων νημάτων

Ταυτοχρονισμός Οδηγούμενος από τη Ζήτηση Οι περισσότεροι από τους σχεδιασμούς χρησιμοποιούν τα εισερχόμενα μηνύματα για να προκληθεί αύξηση στον ταυτοχρονισμό Αυτά τα σχήματα λέγονται demand-driven Παίρνουν πόρους από το σύστημα μόνο εφόσον τους χρειάζονται, οπότε δεν καταναλώνουν πόρους άσκοπα Παρέχουν χαμηλούς χρόνους απόκρισης

Κόστος ταυτοχρονισμού Πολλές φορές οι demand driven εξυπηρετητές μπορεί να μην παράγουν βέλτιστα αποτελέσματα Σε αυτή την περίπτωση πρέπει να εξεταστεί το θέμα της δημιουργίας νημάτων ή διεργασιών και του χρονοπρογραμματισμού

Φόρτος και Καθυστέρηση Η δημιουργία ενός slave για κάθε νέα αίτηση μπορεί να κοστίζει. Αυτές οι μικρές καθυστερήσεις γίνονται πολύ μεγάλες όταν αυξάνει κατά πολύ ο αριθμός των αιτήσεων Επεξεργασία αίτησης 1 Επεξεργασία αίτησης 2 Δημιουργία slave 1 Δημιουργία slave 2 ταυτόχρονος c 2c 2c+p Επεξεργασία αίτησης 1 Επεξεργασία αίτησης 2 επαναληπτικός p 2p

Φόρτος και Καθυστέρηση (2) Βραχυπρόθεσμα, μικρές καθυστερήσεις σ’ έναν εξυπηρετητή έχουν επιπτώσεις στον αντιληπτό χρόνο απόκρισης, αλλά όχι στο throughput. Μακροπρόθεσμα, οι καθυστερήσεις αυτές μπορούν να προκαλέσουν απώλεια αιτήσεων. Λύση όταν το κόστος δημιουργίας διεργασίας/νήματος είναι μεγάλο: προεκχώρηση.

Προεκχώρηση Εξαρτημένων Νημάτων Τα νήματα αφού δημιουργηθούν παραμένουν και δεν τερματίζονται Όταν φτάσει ένα αίτημα ένα από τα νήματα που βρίσκονται σε αναμονή χειρίζεται το αίτημα. Όταν τελειώσει, επιστρέφει στον κώδικα και περιμένει άλλο αίτημα.

Προεκχώρηση στο Linux Όταν μια διεργασία καλεί τη fork, η διεργασία παιδί λαμβάνει ένα αντίγραφο όλων των ανοικτών περιγραφέων, συμπεριλαμβανομένων και αυτών που αντιστοιχούν σε sockets Εξυπηρετητής με σύνδεση: οι slaves επιστρέφουν και ελέγχουν την ουρά εισόδου για νέο αίτημα και το χειρίζονται από το νέο socket που επιστρέφει η accept Απαιτείται έλεγχος συγχρονισμού Εξυπηρετητής χωρίς σύνδεση: η ιδέα είναι ίδια, ο έλεγχος συγχρονισμού γίνεται πάνω στη recvfrom().