Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5448614

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

ΜΑΡΟΥΛΗ ΜΑΡΙΑ ΧΡΙΣΤΙΝΑ; MAROULI MARIA CHRISTINA. Strategic Customers in Markovian Queueing Networks with Fork Topology: Comparison of Reneging and Non-Reneging Models. 2026. https://pergamos.lib.uoa.gr/uoa/dl/object/5448614