Το μάθημα εισάγει τον σπουδαστή σε μεθόδους αναγωγής προτύπων και ανάλυσης επιδόσεων συστημάτων εξυπηρέτησης για δίκτυα τηλεπικοινωνιών, δίκτυα τύπου Internet και υπολογιστικά συστήματα. Η έμφαση δίνεται σε αναλυτικές μεθόδους της θεωρίας αναμονής (queuing theory) και συμπληρωματικά σε μεθόδους προσομοίωσης (simulation). Η ύλη περιλαμβάνει: - Επισκόπηση εννοιών από την Θεωρία Πιθανοτήτων, με έμφαση σε κατανομές τυχαίων μεταβλητών χωρίς μνήμη (κατανομή Poisson και εκθετική κατανομή), ορισμούς στοχαστικών ανελίξεων Markov, εργοδικότητα, - Ορισμούς και βασικά πρότυπα αναμονής (queuing models), διαδικασίες αφίξεων και εξυπηρέτησης πελατών, χρησιμοποίηση εξυπερετητή, μέση κατάσταση ουράς αναμονής και μέσος χρόνος καθυστέρησης, τύπο του Little, ρυθμαπόδοση (throughput) και πιθανότητα απώλειας, - Διαδικασίες γεννήσεων – θανάτων και εφαρμογές σε απλά συστήματα αναμονής Markov M/M/1, M/M/1/K, M/M/N, M/M/N/N, - Ανοικτά και κλειστά δίκτυα ουρών αναμονής, Θεωρήματα Burke, Jackson και Gordon/Newel και - Εφαρμογές στην ανάλυση επιδόσεων δικτύων μετάδοσης δεδομένων (Internet), τηλεφωνικών δικτύων και υπολογιστικών συστημάτων.