ΟΥΡΕΣ ΑΝΑΜΟΝΗΣ
Δουληγέρης Χρήστος, Δασακλής Θωμάς
Αντικείμενο του μαθήματος αποτελεί η παρουσίαση του θεωρητικού και πρακτικού πλαισίου για τη μελέτη και ανάλυση των ουρών αναμονής, με έμφαση στο χώρο των Τεχνολογιών Πληροφορικής και Επικοινωνιών (ΤΠΕ). Πιο συγκεκριμένα, γίνεται εκτενής αναφορά και ανάλυση στα βασικά στοιχεία της θεωρίας των ουρών αναμονής. Θέματα που καλύπτονται περιλαμβάνουν, μεταξύ άλλων, συστήματα που αποτελούνται από μία ουρά, τα μαρκοβιανά μοντέλα M/M/1, M/M/c, M/M/∞, M/M/1/K, M/M/1/K/K, καθώς και μη μαρκοβιανά μοντέλα, όπως το σύστημα M/G/1, προσομοίωση συστημάτων κλπ. Επιπρόσθετα, στο πλαίσιο του μαθήματος προσφέρονται πρακτικές εφαρμογές της θεωρίας ουρών αναμονής σε τηλεπικοινωνιακά συστήματα, σε συστήματα υπολογιστικής νέφους, στο σχεδιασμό μεταγωγέων, στις σχετικές πολιτικές δρομολογητών, στα λειτουργικά συστήματα και, τέλος, στα κατανεμημένα συστήματα. Για την καλύτερη εμπέδωση των ανωτέρω εννοιών παρατίθενται σχετικές μελέτες περιπτώσεων από τη διεθνή βιβλιογραφία αλλά και πρακτική. Πιο αναλυτικά, τα περιεχόμενα του συγκεκριμένου μαθήματος είναι τα εξής:
- Βασικά χαρακτηριστικά των ουρών αναμονής, μέτρα λειτουργικότητας, η διαδικασία μήκους ουράς, εμφυτευμένες διαδικασίες του μήκους ουράς σε στιγμές αφίξεων και αναχωρήσεων, η ιδιότητα PASTA, το θεώρημα του Little.
- Συμβολισμός Kendall. Θεμελιώδεις στοχαστικές διαδικασίες και μέτρα απόδοσης.
- Μαρκοβιανά μοντέλα M/M/1, M/M/c, M/M/∞, M/M/1/K, M/M/1/K/K, ανοικτά και κλειστά δίκτυα Jackson.
- Μαρκοβιανά συστήματα εξυπηρέτησης με ιδιαίτερα χαρακτηριστικά.
- Αντίστροφες στοχαστικές διαδικασίες. Αντιστρέψιμες Μαρκοβιανές αλυσίδες.
- Μεθοδολογίες προσομοίωσης (γλώσσες προγραμματισμού, ανάλυση αποτελεσμάτων, παραδείγματά προσομοίωσης)
- Σχετικό Λογισμικό μοντελοποίησης συστημάτων (Network Simulator, Performance Evaluation and Prediction System, Java Modelling Tools)
- Παρουσίαση εργασιών.
Αντικείμενο του μαθήματος αποτελεί η παρουσίαση του θεωρητικού και πρακτικού πλαισίου για τη μελέτη και ανάλυση των ουρών αναμονής, με έμφαση στο χώρο των Τεχνολογιών Πληροφορικής και Επικοινωνιών (ΤΠΕ). Πιο συγκεκριμένα, γίνεται εκτενής αναφορά και ανάλυση στα βασικά στοιχεία της θεωρίας των ουρών αναμονής. Θέματα που καλύπτονται περιλαμβάνουν, μεταξύ άλλων, συστήματα που αποτελούνται από μία ουρά, τα μαρκοβιανά μοντέλα M/M/1, M/M/c, M/M/∞, M/M/1/K, M/M/1/K/K, καθώς και μη μαρκοβιανά μοντέλα, όπως το σύστημα M/G/1, προσομοίωση συστημάτων κλπ. Επιπρόσθετα, στο πλαίσιο του μαθήματος προσφέρονται πρακτικές εφαρμογές της θεωρίας ουρών αναμονής σε τηλεπικοινωνιακά συστήματα, σε συστήματα υπολογιστικής νέφους, στο σχεδιασμό μεταγωγέων, στις σχετικές πολιτικές δρομολογητών, στα λειτουργικά συστήματα και, τέλος, στα κατανεμημένα συστήματα. Για την καλύτερη εμπέδωση των ανωτέρω εννοιών παρατίθενται σχετικές μελέτες περιπτώσεων από τη διεθνή βιβλιογραφία αλλά και πρακτική. Πιο αναλυτικά, τα περ
Αντικείμενο του μαθήματος αποτελεί η παρουσίαση του θεωρητικού και πρακτικού πλαισίου για τη μελέτη και ανάλυση των ουρών αναμονής, με έμφαση στο χώρο των Τεχνολογιών Πληροφορικής και Επικοινωνιών (ΤΠΕ). Πιο συγκεκριμένα, γίνεται εκτενής αναφορά και ανάλυση στα βασικά στοιχεία της θεωρίας των ουρών αναμονής. Θέματα που καλύπτονται περιλαμβάνουν, μεταξύ άλλων, συστήματα που αποτελούνται από μία ουρά, τα μαρκοβιανά μοντέλα M/M/1, M/M/c, M/M/∞, M/M/1/K, M/M/1/K/K, καθώς και μη μαρκοβιανά μοντέλα, όπως το σύστημα M/G/1, προσομοίωση συστημάτων κλπ. Επιπρόσθετα, στο πλαίσιο του μαθήματος προσφέρονται πρακτικές εφαρμογές της θεωρίας ουρών αναμονής σε τηλεπικοινωνιακά συστήματα, σε συστήματα υπολογιστικής νέφους, στο σχεδιασμό μεταγωγέων, στις σχετικές πολιτικές δρομολογητών, στα λειτουργικά συστήματα και, τέλος, στα κατανεμημένα συστήματα. Για την καλύτερη εμπέδωση των ανωτέρω εννοιών παρατίθενται σχετικές μελέτες περιπτώσεων από τη διεθνή βιβλιογραφία αλλά και πρακτική. Πιο αναλυτικά, τα περ