Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information

David Barbato, Alberto Cesaro and Bernardo D’Auria ()
Additional contact information
David Barbato: Department of Mathematics “Tullio-Levi Civita”, University of Padua, Via Trieste, 63, 35131 Padova, Italy
Alberto Cesaro: Reply S.p.A., Via Avogadri, 2, 31057 Silea, Italy
Bernardo D’Auria: Department of Mathematics “Tullio-Levi Civita”, University of Padua, Via Trieste, 63, 35131 Padova, Italy

Mathematics, 2024, vol. 12, issue 19, 1-17

Abstract: We investigate the equilibrium strategies for customers arriving at overtaking-free queueing networks and receiving partial information about the system’s state. In an overtaking-free network, customers cannot be overtaken by others arriving after them. We assume that customer arrivals follow a Poisson process and that service times at any queue are independent and exponentially distributed. Upon arrival, the received partial information is the total number of customers already in the network; however, the distribution of these among the queues is left unknown. Adding rewards for being served and costs for waiting, we analyze the economic behavior of this system, looking for equilibrium threshold strategies. The overtaking-free characteristic allows for coupling of its dynamics with those of corresponding closed Jackson networks, for which an algorithm to compute the expected sojourn times is known. We exploit this feature to compute the profit function and prove the existence of equilibrium threshold strategies. We also illustrate the results by analyzing and comparing two simple network structures.

Keywords: overtaking-free networks; equilibrium strategies; Jackson networks; tree networks (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/19/2987/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/19/2987/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:19:p:2987-:d:1485723

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().