National and Kapodistrian University of Athens
Strategic Customers in Markovian Queueing Networks with Fork Topology: Comparison of Reneging and Non-Reneging Models
Abstract
dc:descriptionΣτην παρούσα διπλωματική εργασία μελετάται η στρατηγική συμπεριφορά πελατών σε δύο συναφή Μαρκοβιανά δίκτυα ουρών αναμονής με τοπολογία διακλάδωσης: ένα σύστημα με δυνατότητα υπαναχώρησης και ένα σύστημα χωρίς δυνατότητα υπαναχώρησης. Και στα δύο μοντέλα, οι πελάτες που φθάνουν στο πρώτο στάδιο του δικτύου αποφασίζουν αν θα εισέλθουν ή θα αποχωρήσουν από μία κοινή ουρά αναμονής. Μετά την ολοκλήρωση της εξυπηρέτησης στο πρώτο στάδιο, οι πελάτες αντιμετωπίζουν ένα δεύτερο στάδιο επιλογής που περιλαμβάνει δύο παράλληλες ουρές εξυπηρέτησης. Στο μοντέλο με υπαναχωρήσεις, οι πελάτες μπορούν είτε να αποχωρήσουν από το σύστημα είτε να επιλέξουν μία από τις δύο ουρές, ενώ στο μοντέλο χωρίς υπαναχωρήσεις υποχρεώνονται να συνεχίσουν την εξυπηρέτηση επιλέγοντας μία από τις δύο διαθέσιμες ουρές. Σε όλες τις περιπτώσεις η κατάσταση του συστήματος δεν είναι παρατηρήσιμη από τους πελάτες τις στιγμές των αποφάσεων. Βασικός στόχος της εργασίας είναι η διερεύνηση της συμπεριφοράς ισορροπίας που προκύπτει από αποκεντρωμένες στρατηγικές αποφάσεις των πελατών και η σύγκριση της αποδοτικότητας των δύο συστημάτων. Ειδικότερα, μελετώνται οι στρατηγικές ισορροπίας ως προς την είσοδο και τη δρομολόγηση των πελατών, οι επιπτώσεις του συνωστισμού και η απόδοση των συστημάτων τόσο από την πλευρά του μεμονωμένου πελάτη όσο και από την άποψη της κοινωνικής ευημερίας. Επιπλέον, αναπτύσσονται υπολογιστικές μέθοδοι για την αξιολόγηση στρατηγικών ισορροπίας και τη σύγκριση βασικών δεικτών απόδοσης. Η εργασία αποσκοπεί στην καλύτερη κατανόηση της επίδρα σης της δυνατότητας αποχώρησης στη συμφόρηση, στα κίνητρα των πελατών και στη συνολική αποδοτικότητα Μαρκοβιανών δικτύων ουρών αναμονής.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- ΜΑΡΟΥΛΗ ΜΑΡΙΑ ΧΡΙΣΤΙΝΑ
- MAROULI MARIA CHRISTINA
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5448614