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

Abstract

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

The most important models of queueing networks are considered, including open and closed Jackson networks, the properties of global and local balance, the BCMP theorem, and general networks with product-form solutions. The basic operational laws, operational analysis and the principles of operation of the mean value analysis (MVA) method are developed. The convolution algorithm and the exact formulation of the MVA algorithm for single class and multiple classes of customers, as well as for fixed service rates and variable (load-dependent) service rates, are derived. The above are applied to the study of computer systems by modeling their individual components (component-level performance models). Web-based system models are developed, both from the user-side (client-side models) and from the server-side (server-side models).