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

1) Α.-Γ. Σταφυλοπάτης και Γ. Σιόλας, "Ανάλυση Επίδοσης Υπολογιστικών Συστημάτων: Αναλυτικά Μοντέλα, Προσομοίωση, Μετρήσεις", Kallipos Ελληνικά Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα & Βοηθήματα 2015, https://repository.kallipos.gr/bitstream/11419/6055/4/master-%CE%9A%CE%9F%CE%A5.pdf

2) Thomas G. Robertazzi, "Computer Networks and Systems: Queuing Theory and Performance Evaluation", Springer-Verlag, 2012.  

Συμεών Παπαβασιλείου (Καθηγητής) 

Γραφείο: Β.3.15, Νέο Κτίριο Ηλεκτρολόγων - 3ος Όροφος

Τηλέφωνο: 210 772 2550

Fax: 210 772 1452

Email: papavass@mail.ntua.gr

Μαίρη Γραμματικού (ΕΔΙΠ) 

Γραφείο: Β.3.16, Νέο Κτίριο Ηλεκτρολόγων - 3ος Όροφος

Τηλέφωνο: 210 772 1450

Fax: 210 772 1452

Email: mary@netmode.ntua.gr

Email: nkostopoulos@netmode.ntua.gr

• Oι παραδόσεις του μαθήματος θα πραγματοποιούνται κάθε Πέμπτη 8:45-10:30, με τη μέθοδο "απομακρυσμένης διδασκαλίας (συνάντησης)" με χρήση της πλατφόρμας Webex Meetings.
•  
• Τα εργαστήρια θα πραγματοποιούνται κάθε Δευτέρα 10:45-12:30, με τη μέθοδο "απομακρυσμένης διδασκαλίας (συνάντησης)" με χρήση της πλατφόρμας Webex Meetings.

• Έναρξη παραδόσεων: Πέμπτη 4/3/2021

  Έναρξη εργαστηρίων: Δευτέρα 22/3/2021