Δίκτυα Αναμονής

Abstract

Εξετάζονται τα σημαντικότερα μοντέλα δικτύων αναμονής, περιλαμβάνοντας τα ανοικτά και κλειστά δίκτυα Jackson, τις ιδιότητες της καθολικής και τοπικής ισορροπίας, το Θεώρημα BCMP και τα γενικά δίκτυα με λύση μορφής γινομένου (product-form). Αναπτύσσονται οι βασικοί επιχειρησιακοί νόμοι, η επιχειρησιακή ανάλυση και οι αρχές λειτουργίας της μεθόδου της Ανάλυσης Μέσης Τιμής (MVA). Δίνονται ο αλγόριθμος της συνέλιξης (convolution algorithm) και η ακριβής διατύπωση του αλγορίθμου MVA για μία κατηγορία και πολλές κατηγορίες πελατών, καθώς επίσης για σταθερούς ρυθμούς εξυπηρέτησης και μεταβλητούς ρυθμούς εξυπηρέτησης (εξαρτώμενους από το φορτίο). Γίνεται εφαρμογή των ανωτέρω στη μελέτη υπολογιστικών συστημάτων με μοντελοποίηση των συνιστωσών τους (component-level performance models). Αναπτύσσονται μοντέλα συστημάτων βασισμένων στον Ιστό, τόσο από την πλευρά του χρήστη (client-side models) όσο και από την πλευρά του εξυπηρετητή (server-side models ).