Συστήματα Αναμονής


Κωδικός 3.5.3248.6
Εξάμηνο 6o
Ροή Δ - Επικοινωνίες και Δίκτυα Υπολογιστών
Κατηγορία Υποχρεωτικό στην κύρια ροή
Ώρες Διδασκαλίας - Ώρες Εργαστηρίου 3 - 1
Διδάσκοντες Συμεών Παπαβασιλείου, Μαρία Γραμματικού (Ε.ΔΙ.Π.), Θεόδωρος Καρούνος (Ε.ΔΙ.Π.)
Σύνδεσμοι MyCourses, Ιστοσελίδα Μαθήματος
Πλατφόρμα Διδασκαλίας Τμήμα 1: Webex

Περιγραφή

Το μάθημα εισάγει τον σπουδαστή σε μεθόδους αναγωγής προτύπων και ανάλυσης επιδόσεων συστημάτων εξυπηρέτησης για δίκτυα τηλεπικοινωνιών, δίκτυα τύπου 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), τηλεφωνικών δικτύων και υπολογιστικών συστημάτων.