ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems 25-2-2010

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (1/3) Εισαγωγή Γενική Περιγραφή Συστημάτων Αναμονής Τεχνικές Μελέτης & Αξιολόγησης Επίδοσης Συστημάτων Αναμονής Μοντέλα Τηλεπικοινωνιακών & Υπολογιστικών Συστημάτων Εισαγωγή στη Θεωρία Ουρών. Χαρακτηριστικά & Παράμετροι Συστημάτων Αναμονής Μήκος Ουράς, Χρόνος Καθυστέρησης Νόμος Little Γνώσεις από Θεωρία Πιθανοτήτων Εκθετική Κατανομή Κατανομή Poisson Ιδιότητα Απώλειας Μνήμης (Markov) Στοχαστικές Ανελίξεις

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (2/3) Μοντέλο Γεννήσεων - Θανάτων (Birth - Death Processes). Συστήματα Markov και Εξισώσεις Ισορροπίας Ανάλυση απλών ουρών M/M/1 Άλλες ουρές Markov Μεταβάσεις Εξαρτώμενες από την Κατάσταση Ουρές με Απώλειες (Μ/Μ/1/Ν) Ουρές με Πολλαπλούς Εξυπηρετητές: Μ/Μ/m, M/M/m/K, M/M/m/m (Erlang – B)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (3/3) Προσομοίωση Απλών Συστημάτων Αναμονής Παραδείγματα & Εφαρμογές Ανάλυση Υπολογιστικών Συστημάτων Ανάλυση & Σχεδίαση Τηλεφωνικών Κέντρων Ανάλυση Δικτύων Internet

Μοντέλα συμφόρησης (congestion) ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Μοντέλα συμφόρησης (congestion) Κυκλοφορία Ουρές σε καταστήματα, ταχυδρομεία, τράπεζες Πολλαπλοί εξυπηρετητές (servers) Κοινή ουρά ή παράλληλες ουρές, προτεραιότητες Τηλεφωνικά κέντρα (πολλαπλοί εξυπηρετητές) Κόμβοι δικτύων τύπου Internet Πόροι υπολογιστικών συστημάτων (CPU, Μνήμη, Δίσκοι)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1/2) Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων Internet) Τυχαία είσοδος πελατών – «γεννήσεις», μέσος ρυθμός λ πελάτες/sec Χρόνος μεταξύ δύο διαδοχικών αφίξεων a - τυχαία μεταβλητή, μέσος όρος Ε(a)=1/λ Μέσος ρυθμός εξυπηρέτησης πελατών μ πελάτες/sec Χρόνος εξυπηρέτησης πελάτη s – τυχαία μεταβλητή, μέσος όρος E(s) = 1/μ sec/πελάτη

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (2/2) Ουρά αναμονής για εξομάλυνση στατιστικών μεταβολών – queue, buffer (απομόνωση εισόδου – εξυπηρέτησης) Χωρητικότητα συστήματος αποθήκευσης (queue size) συμπεριλαμβανομένων των πελατών υπό εξυπηρέτηση Αριθμός εξυπηρετητών Πρωτόκολλο εξυπηρέτησης Δρομολόγηση από ουρά σε ουρά (σε περιπτώσεις δικτύων ουρών αναμονής)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Παραδείγματα παραμέτρων συστημάτων αναμονής Δίκτυο μεταγωγής κυκλωμάτων (circuit switching): ρυθμός αφίξεων κλήσεων, διάρκεια κλήσεων, ποσοστό απόρριψης κλήσεων Δίκτυο μεταγωγής πακέτων (packet switching): ρυθμός αφίξεων πακέτων, μέγεθος πακέτων, ποσοστό απόρριψης πακέτων Στοιχεία καθυστέρησης σε ένα σύστημα: χρόνος επεξεργασίας, χρόνος αναμονής, χρόνος διάδοσης, χρόνος μετάδοσης Αριθμός πελατών