Συστήματα Αναμονής
| Κωδικός | 3.5.3248.6 |
|---|---|
| Εξάμηνο | 6o |
| Κατηγορία | |
| Ώρες Διδασκαλίας - Ώρες Εργαστηρίου | 3 - 1 |
| Διδάσκοντες | Συμεών Παπαβασιλείου, Ελένη Στάη, Μαρία Γραμματικού, Ειρήνη Κοιλανιώτη |
| Σύνδεσμοι | Helios, Ιστοσελίδα Μαθήματος |
| Πλατφόρμα Διδασκαλίας |
Τμήμα 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), τηλεφωνικών δικτύων και υπολογιστικών συστημάτων.