{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:5448614"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:5448614","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Strategic Customers in Markovian Queueing Networks with Fork Topology: Comparison of Reneging and Non-Reneging Models","abstract":"Στην παρούσα διπλωματική εργασία μελετάται η στρατηγική συμπεριφορά πελατών σε δύο συναφή Μαρκοβιανά δίκτυα ουρών αναμονής με τοπολογία διακλάδωσης: ένα σύστημα με δυνατότητα υπαναχώρησης και ένα σύστημα χωρίς δυνατότητα υπαναχώρησης. Και στα δύο μοντέλα, οι πελάτες που φθάνουν στο πρώτο στάδιο του δικτύου αποφασίζουν αν θα εισέλθουν ή θα αποχωρήσουν από μία κοινή ουρά αναμονής. Μετά την ολοκλήρωση της εξυπηρέτησης στο πρώτο στάδιο, οι πελάτες αντιμετωπίζουν ένα δεύτερο στάδιο επιλογής που περιλαμβάνει δύο παράλληλες ουρές εξυπηρέτησης. Στο μοντέλο με υπαναχωρήσεις, οι πελάτες μπορούν είτε να αποχωρήσουν από το σύστημα είτε να επιλέξουν μία από τις δύο ουρές, ενώ στο μοντέλο χωρίς υπαναχωρήσεις υποχρεώνονται να συνεχίσουν την εξυπηρέτηση επιλέγοντας μία από τις δύο διαθέσιμες ουρές. Σε όλες τις περιπτώσεις η κατάσταση του συστήματος δεν είναι παρατηρήσιμη από τους πελάτες τις στιγμές των αποφάσεων. Βασικός στόχος της εργασίας είναι η διερεύνηση της συμπεριφοράς ισορροπίας που προκύπτει από αποκεντρωμένες στρατηγικές αποφάσεις των πελατών και η σύγκριση της αποδοτικότητας των δύο συστημάτων. Ειδικότερα, μελετώνται οι στρατηγικές ισορροπίας ως προς την είσοδο και τη δρομολόγηση των πελατών, οι επιπτώσεις του συνωστισμού και η απόδοση των συστημάτων τόσο από την πλευρά του μεμονωμένου πελάτη όσο και από την άποψη της κοινωνικής ευημερίας. Επιπλέον, αναπτύσσονται υπολογιστικές μέθοδοι για την αξιολόγηση στρατηγικών ισορροπίας και τη σύγκριση βασικών δεικτών απόδοσης. Η εργασία αποσκοπεί στην καλύτερη κατανόηση της επίδρα σης της δυνατότητας αποχώρησης στη συμφόρηση, στα κίνητρα των πελατών και στη συνολική αποδοτικότητα Μαρκοβιανών δικτύων ουρών αναμονής.","abstract_html":"Στην παρούσα διπλωματική εργασία μελετάται η στρατηγική συμπεριφορά πελατών σε δύο συναφή Μαρκοβιανά δίκτυα ουρών αναμονής με τοπολογία διακλάδωσης: ένα σύστημα με δυνατότητα υπαναχώρησης και ένα σύστημα χωρίς δυνατότητα υπαναχώρησης. Και στα δύο μοντέλα, οι πελάτες που φθάνουν στο πρώτο στάδιο του δικτύου αποφασίζουν αν θα εισέλθουν ή θα αποχωρήσουν από μία κοινή ουρά αναμονής. Μετά την ολοκλήρωση της εξυπηρέτησης στο πρώτο στάδιο, οι πελάτες αντιμετωπίζουν ένα δεύτερο στάδιο επιλογής που περιλαμβάνει δύο παράλληλες ουρές εξυπηρέτησης. Στο μοντέλο με υπαναχωρήσεις, οι πελάτες μπορούν είτε να αποχωρήσουν από το σύστημα είτε να επιλέξουν μία από τις δύο ουρές, ενώ στο μοντέλο χωρίς υπαναχωρήσεις υποχρεώνονται να συνεχίσουν την εξυπηρέτηση επιλέγοντας μία από τις δύο διαθέσιμες ουρές. Σε όλες τις περιπτώσεις η κατάσταση του συστήματος δεν είναι παρατηρήσιμη από τους πελάτες τις στιγμές των αποφάσεων. Βασικός στόχος της εργασίας είναι η διερεύνηση της συμπεριφοράς ισορροπίας που προκύπτει από αποκεντρωμένες στρατηγικές αποφάσεις των πελατών και η σύγκριση της αποδοτικότητας των δύο συστημάτων. Ειδικότερα, μελετώνται οι στρατηγικές ισορροπίας ως προς την είσοδο και τη δρομολόγηση των πελατών, οι επιπτώσεις του συνωστισμού και η απόδοση των συστημάτων τόσο από την πλευρά του μεμονωμένου πελάτη όσο και από την άποψη της κοινωνικής ευημερίας. Επιπλέον, αναπτύσσονται υπολογιστικές μέθοδοι για την αξιολόγηση στρατηγικών ισορροπίας και τη σύγκριση βασικών δεικτών απόδοσης. Η εργασία αποσκοπεί στην καλύτερη κατανόηση της επίδρα σης της δυνατότητας αποχώρησης στη συμφόρηση, στα κίνητρα των πελατών και στη συνολική αποδοτικότητα Μαρκοβιανών δικτύων ουρών αναμονής.","abstract_has_math":false,"creators":["ΜΑΡΟΥΛΗ ΜΑΡΙΑ ΧΡΙΣΤΙΝΑ","MAROULI MARIA CHRISTINA"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T05:20:42Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5448614"],"render_values":[{"text":"uoadl:5448614","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5448614","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5448614","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A5448614","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["ΜΑΡΟΥΛΗ ΜΑΡΙΑ ΧΡΙΣΤΙΝΑ","MAROULI MARIA CHRISTINA"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5448614","https://pergamos.lib.uoa.gr/uoa/dl/object/5448614"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα διπλωματική εργασία μελετάται η στρατηγική συμπεριφορά πελατών σε δύο συναφή Μαρκοβιανά δίκτυα ουρών αναμονής με τοπολογία διακλάδωσης: ένα σύστημα με δυνατότητα υπαναχώρησης και ένα σύστημα χωρίς δυνατότητα υπαναχώρησης. Και στα δύο μοντέλα, οι πελάτες που φθάνουν στο πρώτο στάδιο του δικτύου αποφασίζουν αν θα εισέλθουν ή θα αποχωρήσουν από μία κοινή ουρά αναμονής. Μετά την ολοκλήρωση της εξυπηρέτησης στο πρώτο στάδιο, οι πελάτες αντιμετωπίζουν ένα δεύτερο στάδιο επιλογής που περιλαμβάνει δύο παράλληλες ουρές εξυπηρέτησης. Στο μοντέλο με υπαναχωρήσεις, οι πελάτες μπορούν είτε να αποχωρήσουν από το σύστημα είτε να επιλέξουν μία από τις δύο ουρές, ενώ στο μοντέλο χωρίς υπαναχωρήσεις υποχρεώνονται να συνεχίσουν την εξυπηρέτηση επιλέγοντας μία από τις δύο διαθέσιμες ουρές. Σε όλες τις περιπτώσεις η κατάσταση του συστήματος δεν είναι παρατηρήσιμη από τους πελάτες τις στιγμές των αποφάσεων. Βασικός στόχος της εργασίας είναι η διερεύνηση της συμπεριφοράς ισορροπίας που προκύπτει από αποκεντρωμένες στρατηγικές αποφάσεις των πελατών και η σύγκριση της αποδοτικότητας των δύο συστημάτων. Ειδικότερα, μελετώνται οι στρατηγικές ισορροπίας ως προς την είσοδο και τη δρομολόγηση των πελατών, οι επιπτώσεις του συνωστισμού και η απόδοση των συστημάτων τόσο από την πλευρά του μεμονωμένου πελάτη όσο και από την άποψη της κοινωνικής ευημερίας. Επιπλέον, αναπτύσσονται υπολογιστικές μέθοδοι για την αξιολόγηση στρατηγικών ισορροπίας και τη σύγκριση βασικών δεικτών απόδοσης. Η εργασία αποσκοπεί στην καλύτερη κατανόηση της επίδρα σης της δυνατότητας αποχώρησης στη συμφόρηση, στα κίνητρα των πελατών και στη συνολική αποδοτικότητα Μαρκοβιανών δικτύων ουρών αναμονής.","The presented thesis studies the strategic behavior of customers in two related Markovian queueing networks with fork topology: a system with reneging and a system without reneging. In both models, customers arriving at the first stage of the network, decide whether to join or balk from a common queue. After completing service at the first stage, customers face a second decision stage involving two parallel service queues. In the reneging model, customers may either leave the system or choose one of the two queues, whereas in the non-reneging model they are required to continue service by joining one of the two available queues. In all cases, the state of the system is unobservable to customers at the time decisions are made. The main objective of the thesis is to investigate the equilibrium behavior arising from decentralized strategic customer decisions and to compare the efficiency of the two systems. In particular, the thesis studies equilibrium strategies with respect to customer joining and routing decisions, the effects of congestion, and system performance both from the perspective of individual customers and from the standpoint of social welfare. In addition, computational methods were developed for the evaluation of equilibrium policies and the comparison of key performance measures. The thesis aims to provide a better understanding of the impact of reneging opportunities on congestion, customer incentives, and the overall efficiency of Markovian queueing networks."]},{"key":"dc:title","label":"Title","values":["Strategic Customers in Markovian Queueing Networks with Fork Topology: Comparison of Reneging and Non-Reneging Models"]}]}],"canonical_facts":{"dc:creator":["ΜΑΡΟΥΛΗ ΜΑΡΙΑ ΧΡΙΣΤΙΝΑ","MAROULI MARIA CHRISTINA"],"dc:date":["2026"],"dc:description":["Στην παρούσα διπλωματική εργασία μελετάται η στρατηγική συμπεριφορά πελατών σε δύο συναφή Μαρκοβιανά δίκτυα ουρών αναμονής με τοπολογία διακλάδωσης: ένα σύστημα με δυνατότητα υπαναχώρησης και ένα σύστημα χωρίς δυνατότητα υπαναχώρησης. Και στα δύο μοντέλα, οι πελάτες που φθάνουν στο πρώτο στάδιο του δικτύου αποφασίζουν αν θα εισέλθουν ή θα αποχωρήσουν από μία κοινή ουρά αναμονής. Μετά την ολοκλήρωση της εξυπηρέτησης στο πρώτο στάδιο, οι πελάτες αντιμετωπίζουν ένα δεύτερο στάδιο επιλογής που περιλαμβάνει δύο παράλληλες ουρές εξυπηρέτησης. Στο μοντέλο με υπαναχωρήσεις, οι πελάτες μπορούν είτε να αποχωρήσουν από το σύστημα είτε να επιλέξουν μία από τις δύο ουρές, ενώ στο μοντέλο χωρίς υπαναχωρήσεις υποχρεώνονται να συνεχίσουν την εξυπηρέτηση επιλέγοντας μία από τις δύο διαθέσιμες ουρές. Σε όλες τις περιπτώσεις η κατάσταση του συστήματος δεν είναι παρατηρήσιμη από τους πελάτες τις στιγμές των αποφάσεων. Βασικός στόχος της εργασίας είναι η διερεύνηση της συμπεριφοράς ισορροπίας που προκύπτει από αποκεντρωμένες στρατηγικές αποφάσεις των πελατών και η σύγκριση της αποδοτικότητας των δύο συστημάτων. Ειδικότερα, μελετώνται οι στρατηγικές ισορροπίας ως προς την είσοδο και τη δρομολόγηση των πελατών, οι επιπτώσεις του συνωστισμού και η απόδοση των συστημάτων τόσο από την πλευρά του μεμονωμένου πελάτη όσο και από την άποψη της κοινωνικής ευημερίας. Επιπλέον, αναπτύσσονται υπολογιστικές μέθοδοι για την αξιολόγηση στρατηγικών ισορροπίας και τη σύγκριση βασικών δεικτών απόδοσης. Η εργασία αποσκοπεί στην καλύτερη κατανόηση της επίδρα σης της δυνατότητας αποχώρησης στη συμφόρηση, στα κίνητρα των πελατών και στη συνολική αποδοτικότητα Μαρκοβιανών δικτύων ουρών αναμονής.","The presented thesis studies the strategic behavior of customers in two related Markovian queueing networks with fork topology: a system with reneging and a system without reneging. In both models, customers arriving at the first stage of the network, decide whether to join or balk from a common queue. After completing service at the first stage, customers face a second decision stage involving two parallel service queues. In the reneging model, customers may either leave the system or choose one of the two queues, whereas in the non-reneging model they are required to continue service by joining one of the two available queues. In all cases, the state of the system is unobservable to customers at the time decisions are made. The main objective of the thesis is to investigate the equilibrium behavior arising from decentralized strategic customer decisions and to compare the efficiency of the two systems. In particular, the thesis studies equilibrium strategies with respect to customer joining and routing decisions, the effects of congestion, and system performance both from the perspective of individual customers and from the standpoint of social welfare. In addition, computational methods were developed for the evaluation of equilibrium policies and the comparison of key performance measures. The thesis aims to provide a better understanding of the impact of reneging opportunities on congestion, customer incentives, and the overall efficiency of Markovian queueing networks."],"dc:identifier":["uoadl:5448614","https://pergamos.lib.uoa.gr/uoa/dl/object/5448614"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Strategic Customers in Markovian Queueing Networks with Fork Topology: Comparison of Reneging and Non-Reneging Models"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:20:42Z"}