Προσεγγιστικές Τεχνικές

Abstract

Αναπτύσσονται προσεγγιστικές τεχνικές βασισμένες στη θεωρία των δικτύων αναμονής. Περιλαμβάνονται η προσεγγιστική διατύπωση της μεθόδου MVA (μοντέλα μιας κατηγορίας και πολλών κατηγοριών) για σταθερούς και μεταβλητούς ρυθμούς εξυπηρέτησης, η ιεραρχική μοντελοποίηση με βάση την ισοδυναμία της ροής (ορισμός εξυπηρετητών ισοδύναμων ως προς τη ροή), φράγματα (ασυμπτωτικά φράγματα και φράγματα ισορροπημένων συστημάτων), ανάλυση στένωσης. Περιγράφονται παραδείγματα προσεγγιστικών μεθόδων για την ανάλυση συστημάτων που δεν επιδέχονται λύση μορφής γινομένου (non product-form), όπως συστήματα με περιορισμούς μνήμης/πληθυσμού, συστήματα με αποκλεισμό (blocking), συστήματα με προτεραιότητες (μέθοδος SWIC), συστήματα Fork/Join κλπ. Γίνεται εφαρμογή στην ανάπτυξη μοντέλων για συστήματα βασισμένα στον Ιστό, με έμφαση σε ιδιαίτερα χαρακτηριστικά, όπως η εκρηκτικότητα (burstiness) του φορτίου, η ύπαρξη τεχνικών proxing, caching, mirroring κλπ.