Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information
Mathematics · 25.09.2024 · 12 (19) · 2987
DOI: 10.3390/math12192987 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 25.09.2024. Verfasst von David Barbato und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Italian SID.
Abstract (Originalsprache)
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.
Förderung
- Italian SID
Zitieren
APA
Barbato, D., Cesaro, A., & D’Auria, B. (2024). Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information. Mathematics, 12(19), 2987. https://doi.org/10.3390/math12192987
Vancouver
Barbato D, Cesaro A, D’Auria B. Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information. Mathematics. 2024;12(19):2987. doi:10.3390/math12192987
BibTeX
@article{Barbato2024,
author = {Barbato, David and Cesaro, Alberto and D’Auria, Bernardo},
title = {Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information},
journal = {Mathematics},
year = {2024},
volume = {12},
number = {19},
pages = {2987},
doi = {10.3390/math12192987}
}
EUVIMED