National and Kapodistrian University of Athens
Συστήματα εξυπηρέτησης με μεταβαλλόμενες παραμέτρους: υπολογιστικές τεχνικές και προβλήματα ελέγχου
Abstract
dc:descriptionThis 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 × 12Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/35325