Απλά Συστήματα Αναμονής

Abstract

Εισάγονται τα βασικά στοιχεία της θεωρίας των ουρών αναμονής και αναπτύσσονται οι τεχνικές ανάλυσης απλών συστημάτων αναμονής (αποτελούμενων από μια ουρά). Εξετάζονται οι βασικές αρχές λειτουργίας των ουρών, οι συνθήκες ευστάθειας και ο Νόμος του Little. Περιγράφονται οι διάφορες επιλογές που αφορούν τον πληθυσμό, τον χώρο αναμονής και τον ρυθμό εξυπηρέτησης. Αναλύονται τα διάφορα μαρκοβιανά συστήματα αναμονής γεννήσεων-θανάτων (μοντέλα M/M/1, M/M/c, M/M/∞, M/M/1/K, M/M/1/K/K κλπ), καθώς και γενικότερα (μη μαρκοβιανά) μοντέλα, όπως το σύστημα M/G/1. Γίνεται αναφορά και σε άλλα μοντέλα με ειδικά χαρακτηριστικά (προτεραιότητες, ομαδικές αφίξεις, ομαδικές εξυπηρετήσεις κλπ). Αναπτύσσονται παραδείγματα μοντελοποίησης και ανάλυσης ενιαίων υπολογιστικών συστημάτων (system-level performance models).