ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ

Τμήμα : Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας : Πληροφορικής
Κωδικός : ΣΑ3690

Εξάμηνο : 6ο
Ροή : Δ : Επικοινωνίες και Δίκτυα Υπολογιστών
Κατ' επιλογήν υποχρεωτικό.
Ώρες Θεωρίας : 3
Ώρες Εργαστηρίου : 0

ΔΕΠ : Β. Μάγκλαρης, Καθηγητής.

Περιεχόμενο του μαθήματος :

       Παραδείγματα συστημάτων πληροφορικής με ουρές αναμονής. Υπολογιστικά συστήματα πολυπρογραμματισμού (multiprogramming) και καταμερισμού χρόνου (time sharing). Τηλεπικοινωνιακά δίκτυα με απώλειες (π.χ. τηλεφωνικά) και αναμονή (π.χ. στατιστικοί πολυπλέκτες και δίκτυα μεταγωγής πακέτου). Μέθοδοι σχεδιασμού και ανάλυσης συστημάτων με πρότυπα αναμονής, προσομοίωση. Ορισμοί και πρότυπα ουρών αναμονής. Διαδικασίες εισόδου, εξόδου, κατάσταση ουράς, σταθερή κατάσταση, πιθανότητες σταθερής κατάστασης - εργοδικότητα. Βαθμός χρησιμοποίησης εξυπηρετή (server utilization), ένταση κυκλοφορίας (traffic intensity), ρυθμαπόδοση (throughput). Μέση κατάσταση ουράς και μέσος χρόνος καθυστέρησης, το θεώρημα Little. Ανασκόπηση θεωρίας πιθανοτήτων, κατανομές χωρίς μνήμη (Poisson και εκθετική κατανομή). Διαδικασίες Markov σε συνεχή χρόνο. Πρότυπα γεννήσεων - θανάτων (birth - death processes). Εφαρμογή σε απλά συστήματα ουρών αναμονής Μ/Μ/1, Μ/Μ/1/Κ, Μ/Μ/Ν, Μ,Μ/Ν/Ν. Ανοικτά και κλειστά δίκτυα ουρών, θεωρήματα Burke, Jackson και Gordon/Newell. Προσομοίωση συστημάτων με ουρές τύπου Markov. Παραδείγματα εφαρμογής σε υπολογιστικά συστήματα, τηλεφωνικά δίκτυα και δίκτυα μετάδοσης δεδομένων.