In this thesis, we are interested in finding equilibrium strategies for customers arriving at overtaking free queueing networks, only knowing partial information about the state of the system. The overtaking free condition does not allow customers to be overtaken by those behind them. We suppose that customers arrive at the system according to a Poisson process and that their service times at any queue are independent and exponentially distributed. Upon her arrival, the tagged customer is informed about the total number of customers in the system and chooses whether to join or not. Assuming that all customers follow the same strategy, the aim of the thesis is to find the equilibrium strategy that gives the maximum profit for any arriving customer. We show that such a strategy exists and is a pure or mixed threshold strategy. After analyzing the twonode tandem network and the multinode tandem network, we focus on queueing networks with a branching structure, the so called tree networks. The work is extended with some numerical calculations, simulations and examples of nonovertaking free networks.
In this thesis, we are interested in finding equilibrium strategies for customers arriving at overtaking free queueing networks, only knowing partial information about the state of the system. The overtaking free condition does not allow customers to be overtaken by those behind them. We suppose that customers arrive at the system according to a Poisson process and that their service times at any queue are independent and exponentially distributed. Upon her arrival, the tagged customer is informed about the total number of customers in the system and chooses whether to join or not. Assuming that all customers follow the same strategy, the aim of the thesis is to find the equilibrium strategy that gives the maximum profit for any arriving customer. We show that such a strategy exists and is a pure or mixed threshold strategy. After analyzing the twonode tandem network and the multinode tandem network, we focus on queueing networks with a branching structure, the so called tree networks. The work is extended with some numerical calculations, simulations and examples of nonovertaking free networks.
Equilibrium strategies for overtaking free queueing networks under partial information
CESARO, ALBERTO
2022/2023
Abstract
In this thesis, we are interested in finding equilibrium strategies for customers arriving at overtaking free queueing networks, only knowing partial information about the state of the system. The overtaking free condition does not allow customers to be overtaken by those behind them. We suppose that customers arrive at the system according to a Poisson process and that their service times at any queue are independent and exponentially distributed. Upon her arrival, the tagged customer is informed about the total number of customers in the system and chooses whether to join or not. Assuming that all customers follow the same strategy, the aim of the thesis is to find the equilibrium strategy that gives the maximum profit for any arriving customer. We show that such a strategy exists and is a pure or mixed threshold strategy. After analyzing the twonode tandem network and the multinode tandem network, we focus on queueing networks with a branching structure, the so called tree networks. The work is extended with some numerical calculations, simulations and examples of nonovertaking free networks.File  Dimensione  Formato  

Cesaro_Alberto.pdf
accesso aperto
Dimensione
1.85 MB
Formato
Adobe PDF

1.85 MB  Adobe PDF  Visualizza/Apri 
The text of this website © Università degli studi di Padova. Full Text are published under a nonexclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/50182