Pure threshold strategies for a two-node tandem network under partial information

In a two node tandem network, customers decide to join or balk by maximizing a given profit function whose costs are proportional to the sojourn time they spend at each queue. Assuming that their choicesare taken without knowing the complete state of the system, we show that a pure threshold equilibrium policy exists. In particular we analyze the case when the partial information consists in informing the arrival customers of the total number of users in the network.The research of the first author is partially supported by the Spanish Ministry of Education and Science Grants MTM2013-42104-P (FEDER funds), MTM2010-16519 and RYC-2009-0467

Equilibrium strategies for overtaking free queueing networks under partial information

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 two-node tandem network and the multi-node 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 non-overtaking 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 two-node tandem network and the multi-node 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 non-overtaking free networks