Back to search

National and Kapodistrian University of Athens

Συστήματα εξυπηρέτησης με μεταβαλλόμενες παραμέτρους: υπολογιστικές τεχνικές και προβλήματα ελέγχου

Abstract

dc:description

This PhD thesis presents results regarding the strategic behavior of customers in three different service systems. Specifically, the study of these service systems aims at determining the strategic behavior of customers regarding the joining/balking dilemma upon arrival. To model the customers' desire for service and their unwillingness to wait in the queue, a linear cost-reward structure is imposed on these systems. Thus, every customer computes his expected net benefit as the reward from service minus the cost for waiting and decides between joining and balking (i.e. departing without being served). Two cases are considered, regarding the customers' objective. More concretely, their purpose might be the maximization of their individual expected net benefit or the maximization of the expected social benefit per time unit.The first model is a clearing system, which operates in an alternating environment. Every customer upon arrival and before making his decision, receives or does not receive some information about the queue length and/or the state of the environment. This leads to four levels of information. For each level, all equilibrium strategies within the classes of threshold and reverse threshold strategies are determined.The second model is a clearing system that represents a transportation station. Specifically, the transportation facility visits the station according to a renewal process and the successive capacities of the facility at the moments of its visits to the station are discrete independent identically distributed random variables. Every customer at his arrival instant, receives or does not receive some information about the queue length. Under these levels of information, the equilibrium strategies are determined. Moreover, in the Markovian case, the problem of social maximization is solved. Finally, making some additional assumptions for the inter-visit times the uniqueness of the equilibrium strategy is proved and the behavior of customers is characterized as `Follow the crowd' (FTC) or `Avoid the crowd' (ATC).The third model is a fluid queue that operates in an alternating environment, which influences the service rate. The customers-units upon arrival and before making their decisions regarding joining or baking observe the level of the fluid in the buffer and they observe or do not observe the state of the environment. In both cases the existence of equilibrium strategies within appropriate classes of strategies is proved and the function of the expected social benefit per time unit is obtained.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Manou, Athanasia
  • Μάνου, Αθανασία

Subjects

dc:subject × 12

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/35325

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Manou, Athanasia; Μάνου, Αθανασία. Συστήματα εξυπηρέτησης με μεταβαλλόμενες παραμέτρους: υπολογιστικές τεχνικές και προβλήματα ελέγχου. National and Kapodistrian University of Athens, 2014. http://hdl.handle.net/10442/hedi/35325